パンデジタル数とは何ですか。 C++を使用してパンデジタル数を見つけるためのアプローチ

パンデジタル数 −数学では、パンデジタル数は、有効数字の中に各桁が少なくとも1回は使用される整数です。

パンデジタル数は、各桁が少なくとも1回はベースとして使用される整数です。

たとえば、1245678はパンデジタル数です。

この問題を解決するためのアプローチ

• 数値と基数を入力します。

• ベースが2未満で10より大きいかどうかを確認してから、1を返します。それ以外の場合は、数値がパンデジタルであるかどうかを確認します。

• 整数関数is_pandigital（long long n、int base）は、数値と基数を入力として受け取ります。

• 番号に存在するすべての桁をカウントし、カウントをインクリメントします。

• すべての数字を繰り返し処理して、空の数字があるかどうかを確認します。そのため、falseを返します。

• 整数関数is_zeroless（long long n、int base）は、入力と数値、およびその基数を入力として受け取り、数字が見つかった場合に戻ります。

• すべての数字を繰り返すと、空の数字があるかどうかがわかり、0が返されます。

• 最後に、関数check_number（long long number、int base）は、数値とその基数を入力として受け取ります。それ以外の場合は0が見つかった場合、関数は1を返します。

例

#include <iostream.h>"
using namespace std;
int is_pandigital(long long number, int base);
int is_zeroless_pandigital(long long number, int base);
int check_number(long long number, int base);
int main(){
   long long number;
   int base;
   cin>>"Enter a number";
   cout<<number;
   cin>>"Enter Base";
   cout<<base;
   if(base < 2 || base > 10){
      return 1;
   }
   if(check_number(number, base)){
      if(is_pandigital(number, base)){
         cout<<number<<""<<base;
      }
      else{
         cout<< number<< "is not a pandigital number in base"<<base;
      }
      if(is_zeroless_pandigital(number, base)){
         cout<<number<< "is a zeroless pandigital number in base"<<base;
      }
      else{
         cout<<number<< "is not a zeroless pandigital number in base" <<base;
      }
   }
   else{
      cout<<number<< "is not a valid number in base"<<base;
   }
   return 0;
}
int is_pandigital(long long number, int base){
   /* define an array to store the count of all digits */
   int digits[10], i;
   memset(digits, 0, sizeof(int)*10);
   /* for every digit in number, then increment count by one */
   while(number > 0){
      int digit = number % 10;
      ++digits[digit];
      number /= 10;
   }
   /* iterate over all the digits to see if there's an empty one, if so return false */
   for(i = 0; i < base; ++i)
      if(digits[i] == 0)
         return 0;
   /* if no empty digit found, return true */
   return 1;
}
int is_zeroless_pandigital(long long number, int base){
   /* define an array to store the count of all digits */
   int digits[10], i;
   memset(digits, 0, sizeof(int)*10);
   /* for every digit in number, increment count by one */
   while(number > 0){
      int digit = number % 10;
      if(digit == 0) return 0;
         ++digits[digit];
      number /= 10;
   }
   /* iterate over digits to see if there's an empty one, if so return false */
   for(i = 1; i < base; ++i)
   if(digits[i] == 0)
      return 0;
   /* if no empty digit found, return true */
   return 1;
}
/* This function checks if given number is valid in the given base */
int check_number(long long number, int base){
   while(number > 0){
      int digit = number % 10;
      if(digit > base - 1) return 0;
         number /= 10;
   }
   return 1;
}

出力

上記のコードを実行すると、次の出力が生成されます-

Enter a number: 45
Enter base(min:2 to max-10):10
45 is not a valid number.