检查给定编号是否可以用给定编号表示。C ++中任何基数的位数

假设我们有一个数字n和一个数字d。我们必须检查数字n是否可以表示为2到32之间任何基数的d位数字。假设数字n为8，并且d = 4，则可以将其表示为二进制数1000，此处d为4 。

这个想法是从2到32逐一检查所有基准。我们可以按照以下步骤检查基准。

• 如果数字小于基数且数字为1，则返回true

• 如果digit大于1并且number大于base，则通过执行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) {
   //一一检查所有基地
   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