所有可能的N位数和基数B，但不包括前导零的数字

在这里，我们将看到一个问题，我们有N和基数B。我们的任务是计算基数为B的N位数，没有前导0的所有数字的数量。所以如果N是2，B是2，那么会有四个数字00、01、10、11。所以只有其中两个数字对这个部分有效。它们是10、11，没有前导0。

如果基数是B，那么有0到B-1个不同的数字。所以可以生成B^N个不同的N位数（包括前导0）。如果我们忽略第一个数字0，那么有B^(N-1)个数字。所以没有前导0的总共N位数是B^N - B^(N-1)

算法

countNDigitNum(N, B)

Begin
   total := B<sup>N</sup>
   with_zero := B<sup>N-1</sup>
   return BN &ndash; B<sup>N-1</sup>
End

Example

的中文翻译为：

示例

#include <iostream>
#include <cmath>
using namespace std;
int countNDigitNum(int N, int B) {
   int total = pow(B, N);
   int with_zero = pow(B, N - 1);
   return total - with_zero;
}
int main() {
   int N = 5;
   int B = 8;
   cout << "Number of values: " << countNDigitNum(N, B);
}

输出

Number of values: 28672

以上是所有可能的N位数和基数B，但不包括前导零的数字的详细内容。更多信息请关注PHP中文网其他相关文章！