百度之星4月27日題目一

題目是：

小H是一個程序員。可是他很喜歡一些新奇的東西。

有一次，他去找物理實驗室的朋友玩。他見到了一串很是有意思的粒子。N個粒子排成一排。每一秒中，每一段連續的粒子中會隨意有一個爆炸，爆炸後該粒子就消失了，且將原來連續的一段粒子分隔成兩段。

小H但願知道全部粒子都爆炸完的指望時間。

Input

         第一行爲一個整數T（1 <= T<= 400），表示有T組測試數據；

         每組數據一個正整數N（1<=N<=400），表示一開始的粒子數。

Output

         對於每組數據，輸出指望時間（秒）。保留五位小數。

Sample Input

3

1

2

3

 

Sample Output

1.00000

2.00000

2.66667

 

Sample Cl.

對N=3，若第一個爆炸的粒子在旁邊，則還需兩秒；若第一個爆炸的在中間，則再過一秒便可。故答案爲2/3*3+1/3*2=8/3。

代碼以下

[cpp]  view plain copy

1. float lizi(int n)  
2. {  
3.     float t=0;  
4.     int i;  
5.     if(n==0)  
6.     {  
7.         return 0;  
8.     }  
9.     else if(n==1)  
10.     {  
11.         return 1;  
12.     }  
13.     else if(n>1)  
14.     {  
15.        t = (2.0/n)*(lizi(n-1)+1);  
16.       for(i=n-2;i>0;i--)  
17.       {  
18.           if(i>(n-2)/2)  
19.               t+=(2.0/n)*lizi(i);  
20.           else if(i==(n-2)/2)  
21.               t+=(1.0/n)*lizi(i);  
22.             
23.       }  
24.       return t;  
25.     }  
26.   
27.   
28.   
29. }  
30. int _tmain(int argc, _TCHAR* argv[])  
31. {  
32.     int num,i;  
33.     float time;  
34.     scanf("%d",&num);  
35.     while(num<1||num>400){  
36.         printf("整數T（1 <= T<= 400）\n");  
37.         scanf("%d",&num);  
38.     }  
39.     int *test = (int *)malloc(num*sizeof(int));  
40.     for(i=0;i<num;i++)  
41.     {  
42.         scanf("%d",test+i);  
43.             while(*(test+i)<1||*(test+i)>400)  
44.             {  
45.             printf("粒子熟範圍0<=n<=400\n");  
46.             scanf("%d",test+i);  
47.            }  
48.     }  
49.     for(i=0;i<num;i++)  
50.     {  
51.     //printf("%d\n",test[i]);  
52.     time = lizi(test[i]);  
53.     printf("%.5f\n",time);  
54.     //system("pause");  
55.     }  
56.     //printf("%f",time);  
57.     system("pause");  
58.     return 0;  
59. }  

這道題目不算太難，不過提有意思的，PS:提交時沒注意保留小數點5位,分數被扣光了。。