zzulioj 1807 小明在努力(遞迴)

2021-07-08 22:00:30 字數 562 閱讀 4355

time limit: 1 sec  

memory limit: 128 mb

submit: 95  

solved: 35

submit

status

web board

小明是個很勤勞的孩子,為了掙錢養家餬口,來到了某建築工地搬磚掙錢。

奇怪的包工頭讓小明把卡車卸下來的那堆磚分成一塊一塊的(要求任何2塊轉都要分開)。作為資深搬運工,小明總是每次將一堆磚分為兩堆,這時候,所消耗的體力是分完之後的兩堆磚數目的差值的絕對值。

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

有多組測試資料(不超過120組),每組資料有乙個正整數n(n<=10^9),表示卡車運來的磚塊的數目。

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

4502

#include#includeint find(int n)

return sum;

}int main()

return 0;

}

zzulioj 1807 小明在努力(遞迴)

time limit 1 sec memory limit 128 mb submit 95 solved 35 submit status web board 小明是個很勤勞的孩子,為了掙錢養家餬口,來到了某建築工地搬磚掙錢。奇怪的包工頭讓小明把卡車卸下來的那堆磚分成一塊一塊的 要求任何2塊轉都要...

1807 開個餐館算算賬

小明創業了!他開了一家餐館,每天客人還挺多的。每天下班後,他都要算算今天總共收入多少錢,但是手工算太麻煩了,所以他來向你求助了。第1行n 0,表示餐館提供n個菜品。之後n行,每行包括2部分 菜名 不含空白符 及每份菜品的 接著是m 0,表示今天接待的客人數。每個客人的輸入份三部分,第1行是客人的姓名...

洛谷 P1807 最大路

這是一道拓撲的水題,emmm 求圖中的最長路 原題戳顯然可以用最短路寫,顯然,也可以用拓撲排序寫 top是正宗!這裡只給出拓撲排序的做法 因為是求從1到n的最大路,所以只有1能到的點才能更新,所以需要乙個標記陣列,儲存被誰更新,被1更新過就可以去更新其他點 乙個點的最大路 max 如下 by ace...