zzulioj 1807 小明在努力（遞迴）

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...