查找只能使用数字3和4形成的数字的计数,并且在C ++中其长度最大为N

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

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

示例

#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