与えられた数が与えられた番号で表現できるかどうかを確認してください。 C++の任意の基数の桁数

数nと桁数dがあるとします。数値nが2から32までの任意の基数でd桁の数値として表現できるかどうかを確認する必要があります。数値nが8で、d =4であるとすると、これは2進数で1000として表現できます。ここで、dは4です。 。

アイデアは、2から32まですべてのベースを1つずつチェックすることです。ベースをチェックするためにこれらの手順に従うことができます。

• 数値が基数より小さく、桁が1の場合、trueを返します
• 桁が1を超え、数値が基数を超える場合は、num / baseを実行して数値から最後の桁を削除し、桁数を減らしてから、これを繰り返し繰り返し実行します。
• それ以外の場合はfalseを返します。

例

#include <iostream>
using namespace std;
bool isRepresentedInDDigits(int num, int d, int base) {
   if (d==1 && num < base)
      return true;
   if (d > 1 && num >= base)
      return isRepresentedInDDigits(num/base, --d, base);
      return false;
}
bool checkNumber(int num, int d) {
   // Check for all bases one by one
   for (int base=2; base<=32; base++)
      if (isRepresentedInDDigits(num, d, base))
         return true;
         return false;
}
int main() {
   int num = 8;
   int dig = 2;
   if(checkNumber(num, dig))
      cout << "Can be represented";
   else
      cout << "Can not be represented";
}

出力

Can be represented