2009-01-21 22:30:18來源不明
ACM 11310 11310 - DELIVERY DEBACLE
照理來說,long long int 應該會爆掉的說,
n (1 ≤ n ≤ 40)跟輸出的數字保證小於1018
40我想應該就爆掉了!!這兩句有矛盾?
有人能告訴我為什麼嗎?- -
/*************************************************************/
- #include<stdio.h>
- #include<stdlib.h>
- main()
- {
- int a,b,c,n;
- long long int ans[41];
- ans[1]=1;ans[2]=5;
- for(a=3;a<=40;a++)
- {
- ans[a]=(ans[a-1]+ans[a-2])*2+(-1)*(a%2==1)+1*(a%2==0);
- }
- while(scanf("%d",&b)==1)
- {
- for(a=0;a<b;a++)
- {
- scanf("%d",&n);
- printf("%lld\n",ans[n]);
- }
- }
- return 0;
- }