O -?O

Description

當寒月還在讀大一的時候，他在一本武林秘籍中（據后來考證，估計是計算機基礎，狂汗-ing），發現了神奇的二進制數。?
如果一個正整數m表示成二進制，它的位數為n（不包含前導0），寒月稱它為一個n二進制數。所有的n二進制數中，1的總個數被稱為n對應的月之數。?
例如，3二進制數總共有4個，分別是4（100）、5（101）、6（110）、7（111），他們中1的個數一共是1＋2＋2＋3=8，所以3對應的月之數就是8。?

Input

給你一個整數T，表示輸入數據的組數，接下來有T行，每行包含一個正整數 n（1<=n<=20）。?

Output

對于每個n ，在一行內輸出n對應的月之數。?

Sample Input

3 1 2 3

Sample Output

1 3 8
#include <iostream> using namespace std; long long fun(long long p) {long long k=1;for(int i=0;i<p;i++){k*=2;}return k; } int main() {long long n,k,i,a[25];cin >> n;a[1]=1;while(n--){cin >> k;if(k==1){cout << 1 << endl;}else{for(i=2;i<=k;i++){a[i]=2*a[i-1]+fun(i-2);}cout << a[k] << endl;}}return 0; }
重新想過這題有沒有更有的做法，想到了二進制取代函數。 #include <iostream> using namespace std; int main() {long long n,k,i,a[25];cin >> n;a[1]=1;a[2]=3;while(n--){cin >> k;if(k<=2){cout << a[k] << endl;}else{for(i=3;i<=k;i++){a[i]=2*a[i-1]+(2<<(i-3));}cout << a[k] << endl;}}return 0; }

總結

以上是生活随笔為你收集整理的2015-数学（3）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。