1885. 钱币兑换

题目描述

在一个国家仅有 1 分，2 分，3 分硬币，将钱 N 分 (N < 32768) 兑换成硬币有很多种兑法。

请你编程序计算出共有多少种兑法。

输入

输入一个正整数 N，N 小于 32768。

输出

输出兑换的方法数。（本题数据的计算结果在int范围内）

样例

输入

复制

2934

输出

复制

718831

代码

#include<bits/stdc++.h>
using namespace std;
int n,m,mi,t;
int main(){
	int s[33000]={1};
	cin>>n;
	for(int i=1;i<=3;i++){
		for(int j=i;j<=n;j++){
			s[j]+=s[j-i];
		}
	}
	cout<<s[n];
    return 0;
}