我们需要找到由给定的四位数字1,2,3,4组成的第n个数字的位数。
以上四位数字的级数如下
1,2,3, 4, 11, 12, 13, 14, 21, 22, 23, 24...
我们需要找到上述数列中第n个数字的位数。如果你仔细观察这个规律，你会发现以下几点。
数字 1 的数字有 4 个。
数字 2 的数字有 16 个。
这个规律延续为 4 的幂.
看一个例子
输入
7
输出
2
系列中的第7个数字是13，它的位数是2。
以下是上述算法在C++中的实现
#include <bits/stdc++.h>
using namespace std;
int getDigitsCount(int n) {
int i, result = 1, sum = 0;
for (i = 4; ; i *= 4) {
sum += i;
if (sum >= n) {
break;
}
result += 1;
}
return result;
}
int main() {
int n = 57;
cout << getDigitsCount(n) << endl;
return 0;
}如果你运行上述代码，你将得到以下结果。
3
以上是在C++中，将给定的四个数字组成的第n个数字的位数的详细内容。更多信息请关注PHP中文网其他相关文章！
