使用數字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 次瀏覽

開啟你的職業生涯

完成課程獲得認證

開始
廣告
© . All rights reserved.