使用数字3和4，在C++中查找长度最多为N的数字个数

给定一个数字N。我们必须找到可以使用数字3和4形成的数字个数。因此，如果N = 6，则数字将是3、4、33、34、43、44。

如果我们仔细观察，就可以解决这个问题，对于一位数，它有2个数3和4，对于两位数，它有4个数33、34、43、44。因此，对于m位数，它将有2^m个值。

示例

 在线演示

#include<iostream>
#include<cmath>
using namespace std;
long long countNumbers(int n) {
   return (long long)(pow(2, n + 1)) - 2;
}
int main() {
   int n = 3;
   cout << "Number of values: " << countNumbers(n);
}

输出

Number of values: 14

Arnab Chakraborty

更新于：2019年12月19日

80 次浏览

开启你的职业生涯

完成课程获得认证

开始