In C++ lautet die Übersetzung von „Frugal Number“ „frugal number“.

In diesem Problem erhalten wir eine positive ganze Zahl N. Unsere Aufgabe ist es, ein Programm zu erstellen, das prüft, ob eine gegebene Zahl eine sparsame Zahl ist.

SPARENDE ZAHL – Eine Zahl, deren Ziffern unbedingt größer sind als die Anzahl der Ziffern in der Primfaktorzerlegung der gegebenen Zahl.

Beispiel – 625, der Primfaktor der Zahl 625 ist 5⁴.

Die Anzahl der Ziffern in 625 beträgt 3.

5^{4 ist 2.}

3 ist unbedingt größer als 2. Daher ist 625 eine sparsame Zahl.

Die ersten paar sparsamen Zahlen sind - 125, 128, 243, 256, 343, 512, 625 usw.

Nehmen wir ein Beispiel, um das Problem zu verstehen

Input: n = 128
Output: Frugal number
Explanation :
Factors of 128 are 2^7, number of digits 2.
The number of digits in 128 is 3.
The number is a frugal number.

Lösung

Eines der Probleme Die Lösung besteht darin, zu prüfen, ob die aktuelle Zahl n eine sparsame Zahl ist. Dazu ermitteln wir die Primfaktoren von n, berechnen die Anzahl der Ziffern in der Faktorisierung und berechnen dann die Anzahl der Ziffern dieser Zahl. Wenn die Anzahl der Stellen in der Zahl größer ist als die Anzahl der Stellen in den Faktoren, dann ist die Zahl eine sparsame Zahl, andernfalls nicht.

Beispiel

Programm, das veranschaulicht, wie unsere Lösung funktioniert

#include <bits/stdc++.h>
using namespace std;

vector<long int> calcPrimeNum(long int n){

   bool primeNos[n + 1];
   memset(primeNos, true, sizeof(primeNos));
   for (int i = 2; i * i <= n; i++) {
      if (primeNos[i] == true) {
         for (int j = i * 2; j <= n; j += i)
            primeNos[j] = false;
      }
   }
   vector<long int> allPrimeNumbers;
   for (int i = 2; i < n; i++)
      if (primeNos[i])
         allPrimeNumbers.push_back(i);
   return allPrimeNumbers;
}
int countNumDigits(long int n){

   long long int num = n;
   int digitCount = 0;
   while (num != 0) {
      num = num / 10;
      digitCount++;
   }
   return digitCount;
}
bool isFrugalNum(long int n){

   vector<long int> primeNum = calcPrimeNum(n);
   long int num = n;
   long int factorDigitCount = 0;
   for (int i = 0; i < primeNum.size(); i++) {
      if (num % primeNum[i] == 0) {
         long int k = 0;
         while (num % primeNum[i] == 0) {
            num = num / primeNum[i];
            k++;
         }
         if (k == 1)
            factorDigitCount = factorDigitCount + countNumDigits(primeNum[i]);
         else if (k != 1)
            factorDigitCount = factorDigitCount + countNumDigits(primeNum[i]) +                               countNumDigits(k);
      }
   }
   return (countNumDigits(n) > factorDigitCount && factorDigitCount != 0);
}
int main(){

   long int n = 625;
   cout<<"The number "<<n<<" is ";isFrugalNum(n)? cout<<"a Frugal number\n" : cout << "not a Frugal number\n";
   return 0;
}

Ausgabe

The number 625 is a Frugal number

Das obige ist der detaillierte Inhalt vonIn C++ lautet die Übersetzung von „Frugal Number“ „frugal number“.. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!