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


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

如果我们仔细观察,就可以解决这个问题,对于一位数,它有2个数3和4,对于两位数,它有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

更新于:2019年12月19日

80 次浏览

开启你的职业生涯

完成课程获得认证

开始
广告