使用数字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
广告