Tube's World

題目: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;  
40. } 
    

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

真方便^^