Rumah  >  Artikel  >  pembangunan bahagian belakang  >  Keluarkan digit pendua daripada nombor yang diberikan menggunakan C++

Keluarkan digit pendua daripada nombor yang diberikan menggunakan C++

WBOY
WBOYke hadapan
2023-09-01 20:17:06762semak imbas

Keluarkan digit pendua daripada nombor yang diberikan menggunakan C++

Dalam artikel ini, kita diberi nombor n dan kita perlu membuang nombor pendua dalam nombor yang diberikan.

Input: x = 12224
Output: 124

Input: x = 124422
Output: 1242

Input: x = 11332
Output: 132

Dalam soalan yang diberikan, kami akan meneliti semua nombor dan mengeluarkan pendua.

Kaedah untuk mencari penyelesaian

Dalam kaedah yang diberikan, kami akan mengulangi semua nombor sekarang n nombor dari kanan ke kiri. Kami mengulangi nombor n dengan mengambil n modulo 10 dan kemudian membahagikan n dengan 10. Sekarang nombor semasa kami ialah n mod 10. Kami menyemaknya dengan nombor sebelumnya. Jika nombornya adalah sama, kita kini mengulangi n. Jika mereka tidak serupa, kami menambah nombor ini pada nombor baharu, menukar nombor sebelumnya kepada nombor semasa dan meneruskan gelung.

Contoh

#include <bits/stdc++.h>

#define MOD 1000000007

using namespace std;

int main() {
   int n = 1222333232; // given n
   int new_n = 0; // new number
   int po = 1; // will b multiple of ten for new digits
   int prev = -1; // previous digit
   int curr; // current digit
   while(n) {
      curr = n % 10;
      if(prev != curr) { // if a digit is not repeated then we go in this block
         new_n = new_n + (curr * po); // we add a new digit to new_n
         po *= 10;
         prev = curr;
      }
      n /= 10;
   }
   cout << new_n << "\n";
   return 0;
}

Output

123232

Penjelasan kod di atas

#🎜 dalam kaedah di atas, kita#dalam kaedah nombor di atas daripada n, apabila nombor sebelumnya dan nombor semasa kami tidak sepadan, kami menambah nombor tersebut pada nombor baharu kami dan apabila nombor itu ditambah, kami juga menambah po yang digunakan untuk kedudukan nombor kami , jika nombor semasa dan nombor sebelumnya sepadan - kami tidak menjalankan blok kod ini dan teruskan gelung sehingga n menjadi 0.

Kesimpulan

Dalam artikel ini, kami menyelesaikan masalah mengalih keluar digit pendua daripada nombor yang diberikan. Kami juga mempelajari program C++ untuk masalah ini dan kaedah lengkap kami untuk menyelesaikan masalah ini (kaedah biasa). Kita boleh menulis program yang sama dalam bahasa lain seperti C, Java, Python dan bahasa lain. Semoga artikel ini membantu anda.

Atas ialah kandungan terperinci Keluarkan digit pendua daripada nombor yang diberikan menggunakan C++. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Kenyataan:
Artikel ini dikembalikan pada:tutorialspoint.com. Jika ada pelanggaran, sila hubungi admin@php.cn Padam