钱币兑换问题 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4735    Accepted Submission(s): 2675 Problem Description 在一个国家仅有1分，2分，3分硬币，将钱N

#include<stdio.h>int main(){int a[32770],i,j,n;for(i=1;i<=32768;i++){a[i]=1+i/2;//用1分和2分对换种数for(j=1;j*3<=i;j++)//用j个3分对换总种数a[i]+=(i-j*3)/2+1;}while(scanf("%d",&n)==1){printf("%d\n",a[n]);}return 0;

Problem Description 在一个国家仅有1分，2分，3分硬币，将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。 Input 每行只有一个正整数N，N小于32768。 Output 对应每个输入，输出兑换方法数。 Sample Input 293412553 Sample Outp