電腦學院大學生程式設計競賽（2015’11）1001 搬磚

1001 搬磚 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65535/65535 K (Java/Others)
Problem Description   小明現在是人見人愛，花見花開的高富帥，整天沉浸在美女環繞的笙歌妙舞當中。但是人們有所不知，春風得意的小明也曾有著一段艱苦的奮鬥史。

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

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

  現在，已知卡車運來的磚的數目，請告訴小明最少要花費多少體力才能完成包工頭所要求的任務呢。
 
Input 輸入資料第一行是一個正整數T（T<=100），表示有T組測試資料。
接下來T行每行一個正整數N（N<=10000000），表示卡車運來的磚塊的數目。  
Output 對於每組資料，請輸出小明完成任務所需的最少體力數。  
Sample Input

2 4 5  
Sample Output

0 2

 

#include <stdio.h>#include <stdlib.h>int f;void jieguo(int n){        int a,b;    if(n==1||n==2) return;    a=n/2;    b=n/2;    if(a+b!=n)    {        f++;        a++;    }        jieguo(a);        jieguo(b);}void fendui(int n){    f=0;    int a,b;    if(n==1||n==2) goto end;    a=n/2;    b=n/2;    if(a+b!=n)    {        f++;        a++;    }        jieguo(a);        jieguo(b);        end:printf("%d\n",f);}int main(){    int i,n,t;    scanf("%d",&t);    for(i=1;i<=t;i++)    {        scanf("%d",&n);        fendui(n);    }    return 0;}

總是望著曾經的空間發獃，那些說好不分開的朋友不在了，轉身，陌路。 熟悉的，安靜了， 安靜的，離開了， 離開的，陌生了， 陌生的，消失了， 消失的，陌路了。