Time
Limit: 300/100 MS (Java/Others) Memory Limit: 65535/32768
K (Java/Others)
Total Submission(s): 2786 Accepted
Submission(s): 710
1 #include<stdio.h> 2 #include<string.h> 3 #include<stdlib.h> 4 #define maxn 205 5 __int64 cc1[maxn],cc2[maxn] ; 6 int main() 7 { 8 int aa,bb,tt,nb,i,j,na,k; 9 while(scanf("%d%d%d",&aa,&bb,&tt)!=EOF) 10 { 11 tt/=15 ; //得到a和b进攻的总数 12 /* <b队进攻的次数为>*/ 13 nb=(tt>>1); 14 bb+=nb; //此时b队的得分 15 na=tt-nb; 16 memset(cc2,0,sizeof(cc2)); 17 for(i=1;i<=3*na;i++)cc1[i]=1; 18 for(i=1;i<na;i++) 19 { 20 for(j=1;j<=3 ;j++) 21 { 22 for(k=1;k<=i*3;k++) 23 { 24 cc2[k+j]+=cc1[k]; 25 } 26 } 27 for(k=1;k<=(i+1)*3 ;k++) 28 { 29 cc1[k]=cc2[k]; 30 cc2[k]=0; 31 } 32 } 33 __int64 res=0; 34 if(bb<aa) 35 { 36 if(!tt) res=1; 37 i=1; 38 } 39 else i=bb-aa+1; 40 for( ;i<=3*na ;i++) 41 res+=cc1[i]; 42 printf("%I64d\n",res); 43 } 44 return 0; 45 }
HDUOJ----4504 威威猫系列故事——篮球梦,布布扣,bubuko.com
原文:http://www.cnblogs.com/gongxijun/p/3604442.html