在这里,我们将看到一个问题,我们有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)
Begin total := B<sup>N</sup> with_zero := B<sup>N-1</sup> return BN – B<sup>N-1</sup> End
#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中文网其它相关文章!
每个人都需要一台速度更快、更稳定的 PC。随着时间的推移,垃圾文件、旧注册表数据和不必要的后台进程会占用资源并降低性能。幸运的是,许多工具可以让 Windows 保持平稳运行。
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号