在C++中，将给定的四个数字组成的第n个数字的位数

我们需要找到由给定的四位数字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。

算法

• 中初始化号码n.
• 初始化两个变量，一个用于存储结果，另一个用于存储系列中数字的总和。
• 创建一个循环，将迭代变量增加 4 次幂。
  • 将当前数字添加到 sum 变量.
  • 如果总和大于n，则中断循环。
  • 结果加1，因为下一组数字将比上一组数字多一位。
• 返回结果。

实现

以下是上述算法在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中文网其他相关文章！