问题 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数量<br>{
sum+=(n-3*i);/2+1//价值为2可能数,当2,3数量都确定1数量也确定了<br>}
cout<<sum<<endl;
}
}