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的含義如上所...