RPG的錯排

Time Limit : 1000/1000ms (Java/Other)???Memory Limit : 32768/32768K (Java/Other)

Total Submission(s) : 25???Accepted Submission(s) : 14

Problem Description 今年暑假杭電ACM集訓隊第一次組成女生隊,其中有一隊叫RPG,但做為集訓隊成員之一的野駱駝竟然不知道RPG三個人具體是誰誰。RPG給他機會讓他猜猜，第一次猜：R是公主，P是草兒，G是月野兔；第二次猜：R是草兒，P是月野兔，G是公主；第三次猜：R是草兒，P是公主，G是月野兔；......可憐的野駱駝第六次終于把RPG分清楚了。由于RPG的帶動，做ACM的女生越來越多，我們的野駱駝想都知道她們，可現在有N多人，他要猜的次數可就多了，為了不為難野駱駝，女生們只要求他答對一半或以上就算過關，請問有多少組答案能使他順利過關。

?

Input 輸入的數據里有多個case,每個case包括一個n，代表有幾個女生，（n<=25）, n = 0輸入結束。

?

Sample Input 1 2 0

?

Sample Output 1 1

?

Author Rabbit

?

Source RPG專場練習賽 1 #include <stdio.h> 2 #include <stdlib.h> 3 int C[30][30]; 4 long long D[30]; 5 void Crate_C() /*利用楊輝三角構建組合數*/ 6 { 7 int n, m; 8 C[0][0] = 1; 9 for(n = 1; n <= 25; n++) 10 { 11 C[0][n] = 1; 12 for(m = 1; m <= 25; m++) 13 C[m][n]=C[m][n-1] + C[m-1][n-1]; 14 } 15 } 16 17 void Crate_D() 18 { 19 long long i; 20 D[0]=1;D[1]=0;D[2]=1; 21 for(i= 3; i<= 25; i++) 22 D[i]=(i-1)*(D[i-1]+D[i-2]); 23 24 } 25 int main() 26 { 27 int T,n,m,i; 28 long long sum; 29 Crate_C() ; 30 Crate_D(); 31 while(scanf("%d",&T)!=EOF&&T) 32 { 33 for(i=T/2,sum=0;i>=0;i--) 34 sum+=C[i][T]*D[i]; 35 printf("%I64d\n",sum); 36 } 37 return 0; 38 } View Code

?

轉載于:https://www.cnblogs.com/Wurq/articles/3929208.html

總結

以上是生活随笔為你收集整理的RPG的错排的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。