钱币兑换

问题 D: 钱币兑换问题

时间限制: 1 Sec  内存限制: 128 MB 提交: 1  解决: 1 [提交][状态][讨论版][命题人:add_cst]

题目描述

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

输入

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

输出

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

样例输入

2934
12553

样例输出

718831
13137761

提示

 

#include<iostream>
using namespace std;
int main()
{
int sum,n;
while(cin>>n)
{
sum=0;
for(int i=0;i<=n/3;i++)//枚举价值为3数量
{
sum+=(n-3*i);/2+1//价值为2可能数，当2,3数量都确定1数量也确定了
}
cout<<sum<<endl;
}
}

　　

[提交][状态]