View Code
1 //1284钱币兑换问题 2 //用1分 2分 3分 3 #include<stdio.h> 4 int main() 5 { 6 int n,j; 7 __int64 sum; 8 while(scanf("%d",&n)!=-1) 9 { sum=0; 10 for(j=0;j<=n/3;j++) 11 sum+=(n-j*3)/2+1; 12 printf("%I64d\n",sum); 13 } 14 return 0; 15 }