C++中n位步进数的个数
在本教程中,我们将编写一个程序来计算n位步进数的数量。
步进数是连续数位之差为1的数。
给你一个数字n代表位数。您需要用n位数字计算步进数的总数。
让我们看看解决问题的步骤。
初始化数字n。
将计数初始化为0。
编写一个循环,从最低的n位数迭代到最高的n位数。
检查当前号码是否为步进号码。
如果当前数字是步进数字,则增加计数。
返回计数。
示例
让我们看看代码。
#include输出结果using namespace std; bool isSteppingNumber(int n) { int previousDigit = -1; while (n) { int currentDigit = n % 10; if (previousDigit != -1 && abs(previousDigit - currentDigit) != 1) { return false; } previousDigit = currentDigit; n /= 10; } return true; } int getSteppingNumbersCount(int n) { int lowestNumber = pow(10, n - 1), highestNumber = pow(10, n) - 1; int count = 0; for (int i = lowestNumber; i <= highestNumber; i++) { if (isSteppingNumber(i)) { count += 1; } } return count; } int main() { int n = 3; cout << getSteppingNumbersCount(n) << endl; return 0; }
如果你运行上面的代码,那么你会得到下面的结果。
32
结论
如果您对本教程有任何疑问,请在评论部分提及。
热门推荐
10 香港老妈结婚祝福语简短
11 毕业立体贺卡祝福语简短
12 简短新年年会祝福语
13 评论小品祝福语大全简短
14 恭喜师兄结婚祝福语简短
15 员工集体辞职祝福语简短
16 高中新生祝福语 简短
17 装修祝福语男生搞笑简短
18 生日开业蛋糕祝福语简短