Menyemak sama ada nombor yang dibentuk dengan menggabungkan elemen tatasusunan ialah nombor cincang

Dalam soalan ini, kita diberikan tatasusunan integer. Kita perlu menggabungkan semua elemen menjadi integer dan menyemak sama ada ia adalah nombor Harshad.

Sebelum kita meneruskan penyelesaian, mari kita fahami nombor Harshad. Semua nombor ialah nombor Harshad, yang boleh dibahagikan dengan jumlah nombornya. Sebagai contoh, 12 ialah nombor Harshad kerana 12 boleh dibahagi dengan 3, iaitu hasil tambah 1+2.

Untuk menyelesaikan masalah ini, kita boleh menambah semua elemen tatasusunan dan kemudian menyemak sama ada hasilnya ialah nombor Harshad.

Pernyataan Masalah - Kami diberi pelbagai integer. Kita perlu menggabungkan semua elemen menjadi nombor dan menyemak sama ada nombor gabungan itu ialah nombor Harshad.

Contoh

Input – arr = {1, 35, 69, 60};

output-ya

Penjelasan - Nombor yang terhasil 1356960 boleh dibahagi dengan jumlahnya.

Input – arr = {1, 65, 78, 1}

Output – Tidak

Penjelasan – Nombor gabungan 165781 tidak boleh dibahagikan dengan 28.

Input – arr = {1, 44}

output-ya

Penjelasan——144 boleh dibahagi dengan 9.

Kaedah 1

Kaedah ini menggabungkan semua elemen tatasusunan menjadi satu rentetan. Kami kemudian akan menggunakan kaedah stoi() untuk menukar rentetan gabungan kepada integer. Selepas itu, kita boleh menggunakan operator modulo untuk menyemak sama ada nombor boleh dibahagikan dengan jumlah digitnya.

Algoritma

• Tentukan pembolehubah rentetan "gabungan" dan mulakan dengan rentetan kosong.

• Lelaran pada tatasusunan integer. Tukar nombor kepada rentetan menggunakan kaedah to_string(). Selepas itu, tambahkannya pada pembolehubah "gabungan".

• Tentukan 'jumlah' pembolehubah dan mulakannya kepada sifar untuk menyimpan jumlah nombor.

• Gelung melalui rentetan gabungan dan simpan jumlah setiap nombor.

• Tukar rentetan gabungan kepada integer menggunakan kaedah stoi(). Selepas itu, integer diambil modulo dan nilai Boolean dikembalikan berdasarkan hasilnya.

Contoh

#include <iostream>
#include <vector>
using namespace std;

// function to check whether the number formed by concatenating the elements of the array is a Harshad number or not
bool isHarshadNumber(vector<int> array){
   // store the concatenated number
   string combined = "";
   // Iterate over the array
   for (auto num : array){
      // Concatenate the string
      combined += to_string(num);
   }
   // Stores the sum of digits
   int sum = 0;
   // Calculate sum of digits
   for (int i = 0; i < combined.length(); i++)
      sum += (combined[i] - '0');
   // Check if n is divisible by the sum
   return stoi(combined) % sum == 0;
}
int main(){
   // Input
   vector<int> arr{1, 35, 69, 60};
   if (isHarshadNumber(arr))
      cout << "Yes, the number formed by concatenating the array element is a Harshad number";
   else
      cout << "No, the number formed by concatenating the array element is not a Harshad number";
   return 0;
}

Output

Yes, the number formed by concatenating the array element is a Harshad number

Kerumitan masa - O(N) kerana kami mengulangi rentetan.

Kerumitan ruang - O(1) kerana kami tidak menggunakan ruang tambahan.

Kaedah 2

Dalam kaedah ini, kami akan melakukan operasi modulo pada setiap blok kecil integer gabungan dan menyemak sama ada integer besar boleh dibahagikan dengan jumlahnya.

Algoritma

• Tentukan pembolehubah rentetan "gabungan".

• Lelaran pada tatasusunan integer dan simpan semua gabungan integer ke dalam pembolehubah 'gabungan'.

• Simpan jumlah nombor dalam pembolehubah "jumlah"

• Gunakan gelung untuk mengulangi rentetan "bergabung".

• Tentukan pembolehubah 'semasa' dan mulakannya kepada sifar

• Darab pembolehubah 'semasa' dengan 10 dan tambah nilai angka semasa. Kemudian, simpan nilai yang terhasil dalam pembolehubah 'semasa'.

• Lakukan operasi modulo pada 'semasa' dan jumlah.

• Apabila semua lelaran gelung selesai, kembalikan benar jika nilai pembolehubah "semasa" ialah sifar. Mengembalikan palsu jika nilai pembolehubah semasa adalah bukan sifar.

Contoh

#include <iostream>
#include <vector>
using namespace std;

// function to check whether the number formed by concatenating the elements of the array is a Harshad number or not
bool isHarshadNumber(vector<int> array){
   // store the concatenated number
   string combined = "";
   // Iterate over the array
   for (auto num : array){
      // Concatenate the string
      combined += to_string(num);
   }
   // Stores the sum of digits
   int sum = 0;
   // Calculate the sum of digits
   for (int i = 0; i < combined.length(); i++)
      sum += (combined[i] - '0');
   // to store the current integer
   int current = 0;
   for (int i = 0; i < combined.size(); i++) {
      // Calculate the current integer by multiplying 10 and adding the current digit
      current = current * 10 + (combined[i] - '0');
      // Check if the current integer is divisible by the sum
      current %= sum;
   }
   return current == 0;
}
int main(){
   // Input
   vector<int> arr{1, 35, 69, 0};
   if (isHarshadNumber(arr))
      cout << "Yes, the number formed by concatenating the array element is a Harshad number";
   else
      cout << "No, the number formed by concatenating the array element is not a Harshad number";
   return 0;
}

Output

No, the number formed by concatenating the array element is not a Harshad number

Kerumitan masa - O(N)

Kerumitan ruang - O(1)

Kesimpulan

Kami belajar dua cara berbeza untuk menyelesaikan masalah. Kaedah pertama hanya digunakan apabila tatasusunan mengandungi lebih sedikit elemen kerana kaedah stoi() mempunyai beberapa batasan apabila menukar rentetan kepada integer. Kaedah kedua adalah umum dan boleh digunakan untuk elemen tatasusunan N.

Atas ialah kandungan terperinci Menyemak sama ada nombor yang dibentuk dengan menggabungkan elemen tatasusunan ialah nombor cincang. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!