杭電2502 遞推) 之 月之數

2021-07-31 06:50:38 字數 689 閱讀 1366

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

312

3

sample output

138 

ac**如下:

#include #include #include using namespace std;

const int maxn=25;

int a[maxn];

int main()

int t,n;

cin>>t;

while(t--)

{cin>>n;

cout<

HDU 2502 月之數(簡單遞推)

problem description 當寒月還在讀大一的時候,他在一本武林秘籍中 據後來考證,估計是計算機基礎,狂汗 ing 發現了神奇的二進位制數。如果乙個正整數m表示成二進位制,它的位數為n 不包含前導0 寒月稱它為乙個n二進位制數。所有的n二進位制數中,1的總個數被稱為n對應的月之數。例如,...

大數加法之杭電1047

include include define m 110 int num m void add char s int len strlen s for i len 1,j 0 i 0 i num1 j s i 0 for i 0 i9 int main memset num,0,sizeof num...

C語言訓練4之杭電OJ

二 偶數求和 三 資料的交換輸出 四 字串統計 五 母牛的故事 青年歌手大獎賽中,評委會給參賽選手打分。選手得分規則為去掉乙個最高分和乙個最低分,然後計算平均得分,請程式設計輸出某選手的得分。輸入資料有多組,每組佔一行,每行的第乙個數是n 2對於每組輸入資料,輸出選手的得分,結果保留2位小數,每組輸...