杭电1284(钱币兑换问题)

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 }

 

posted @ 2012-07-11 11:08  zlyblog  阅读(186)  评论(0)    收藏  举报