在一个国家仅有1分,2分,3分硬币,将钱N分兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。
Input
每行只有一个正整数N,N小于32768。(有多组测试数据,以EOF结束)
Output
对应每个输入,输出兑换方法数。
Sample Input
20
2934
Sample Output
44
718831
Source
hdoj
代码:
#include <stdio.h>
int main() {
int n, i;
int sum;
while(~scanf("%d", &n)){
sum = 0;
int m = n / 3;
for(i=0; i<=m; i++) {
sum += (n / 2 + 1);
n -= 3;
}
printf("%d\n", sum);
}
return 0;
}