hdu 2015新生賽 搬磚

2021-07-08 12:32:03 字數 1005 閱讀 6805

problem description

小明現在是人見人愛,花見花開的高富帥,整天沉浸在美女環繞的笙歌妙舞當中。但是人們有所不知,春風得意的小明也曾有著一段艱苦的奮鬥史。

那時的小明還沒剪去長髮,沒有信用卡沒有她,沒有24小時熱水的家,可當初的小明是那麼快樂,儘管甚至沒有一把破木結他…

之所以快樂,是因為那時的小明心懷逆襲夢想。有一天,小明為了給他心目中的女神買生日禮物,來到了某建築工地搬磚掙錢。就在這個時候,工地上又運來了一卡車的磚,包工頭讓小明把卡車卸下來的那堆磚分成一塊一塊的(要求任何2塊轉都要分開)。作為資深搬運工,小明總是每次將一堆磚分為兩堆,這時候,所消耗的體力是分完之後兩堆磚數目的差值。

現在,已知卡車運來的磚的數目,請告訴小明最少要花費多少體力才能完成包工頭所要求的任務呢?

input

輸入資料第一行是乙個正整數t(t<=100),表示有t組測試資料。

接下來t行每行乙個正整數n(n<=10000000),表示卡車運來的磚塊的數目。

output

對於每組資料,請輸出小明完成任務所需的最少體力數。

sample input

245

sample output

02  

#includeint found(int n)

return sum;

}int main()

return 0;

}

他人的**

#include #include using namespace std;

#define n 10000005

int t,n,a[n],t1=0,t2=0;

int main()

else a[i]=2*a[i/2];

} cin>>t;

while(t--){

cin>>n;

cout<

hdu 2015新生賽 遊樂場

problem description 小時候,因為家裡經濟困難,小明從未去過遊樂場,所以直到現在,他還心存遺憾。最近,杭州剛建了一座遊樂場,為了彌補兒時的遺憾,小明帶了一筆錢迫不及待地要去體驗一番。由於是第一次來到這種地方,小明也不知哪些專案比較好玩,因此他想體驗盡可能多的專案。來之前,小明還向朋...

hdu 2015 偶數求和

problem description 有乙個長度為n n 100 的數列,該數列定義為從2開始的遞增有序偶數,現在要求你按照順序每m個數求出乙個平均值,如果最後不足m個,則以實際數量求平均值。程式設計輸出該平均值序列。input 輸入資料有多組,每組佔一行,包含兩個正整數n和m,n和m的含義如上所...

HDU 2015 偶數求和

problem description 有乙個長度為n n 100 的數列,該數列定義為從2開始的遞增有序偶數,現在要求你按照順序每m個數求出乙個平均值,如果最後不足m個,則以實際數量求平均值。程式設計輸出該平均值序列。input 輸入資料有多組,每組佔一行,包含兩個正整數n和m,n和m的含義如上所...