HDU1284：钱币兑换问题

Problem Description

在一个国家仅有1分，2分，3分硬币，将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。

 

Input

每行只有一个正整数N，N小于32768。

 

Output

对应每个输入，输出兑换方法数。

 

Sample Input

293412553

 

Sample Output

71883113137761

 

 

关键在于统计3的个数

 

#include <stdio.h>int main(){    long n,i,ans;    while(~scanf("%ld",&n))    {        ans = 0;        for(i = 0;3*i<=n;i++)        {            ans = ans + (n-3*i)/2+1;        }        printf("%ld\n",ans);    }    return 0;}