HDU1284-錢币兌換問題

錢币兌換問題

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)

Total Submission(s): 5258    Accepted Submission(s): 2989

Problem Description 在一個國家僅有1分，2分，3分硬币，将錢N兌換成硬币有很多種兌法。請你程式設計式計算出共有多少種兌法。  

Input 每行隻有一個正整數N，N小于32768。  

Output 對應每個輸入，輸出兌換方法數。  

Sample Input

2934
12553
        

Sample Output

718831
13137761
        

Author SmallBeer(CML)  

Source 杭電ACM集訓隊訓練賽（VII）

//數學問題

AC代碼：

#include<stdio.h>
#include<string.h>
int main()
{
	int i,n,sum;
	while(scanf("%d",&n)!=EOF)
	{
		sum=0;
        for(i=0;i*3<=n;i++)
		{
			sum+=(n-i*3)/2+1;
		}
		printf("%d\n",sum);
	}
	return 0;
}