題目:http://140.122.185.166/ZeroJudge/ShowProblem?problemid=d040

 

搞懂題目意思看懂測資後

很快的想說用數字規律來解這題

結果就這樣搞了好久才被我找到規律= =

  1. /**********************************************************************************/  
  2. /*  Problem: d040 "[09.06] D - Document Shuffler" from 韓永楷, PTC 2009              */  
  3. /*  Language: C                                                                   */  
  4. /*  Result: AC (4ms, 194KB) on ZeroJudge                                          */  
  5. /*  Author: bruce30262 at 2012-03-17 23:16:29                                     */  
  6. /**********************************************************************************/  
  7.   
  8. #include <stdio.h>  
  9.   
  10. int main()  
  11. {  
  12.   
  13.     int docNum, run, count, cases;  
  14.     scanf("%d", &cases);  
  15.   
  16.     while (cases--)  
  17.     {  
  18.         scanf("%d",&docNum);  
  19.   
  20.         run = docNum / 2;  
  21.         count = 1;  
  22.   
  23.         while(run!=1)  
  24.         {  
  25.             if (run % 2 == 1)
  26.             {  
  27.                 run = (docNum / 2) + (( run - 1 ) / 2);
  28.             } 
  29.             else
  30.             {
  31.                 run = run / 2;  
  32.             }
  33.             count++;  
  34.         }  
  35.   
  36.         printf("%d\n", count);  
  37.     }  
  38.   
  39.     return 0;  

 

發現連ZJ2都可以內嵌程式碼了

真方便^^

 

, ,
創作者介紹

Tube's World

Tube 發表在 痞客邦 PIXNET 留言(0) 人氣()