Problem Description
在一个国家仅有1分,2分,3分硬币,将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。
Input
每行只有一个正整数N,N小于32768。
Output
对应每个输入,输出兑换方法数。
Sample Input
2934
12553
Sample Output
718831
13137761
题解:可分为三种情况,只由一种货币,只由两种货币,和由三种货币组成,可先确定 3货币的个数,那么剩下的除以2,即得1 和2 组成的情况有多少种。
代码
#include<cmath>
using namespace std;
int main()
{
int a, n, i, b, k;
while (cin >> n)
{
a = a / 2;
b = n /3;
i = a + b + 1;
for(k=1;k<=b;k++)
i += (n - k * 3) / 2;
cout << i << endl;
}
}
在这里插入代码片