题目描述 你去美国游一共m天,带了n美元。作为旅游达人,你希望为自己设计一套花钱计划,将n元正好花完。你的花钱计划要求每天的美元消费不能出现下降。每天的花费必须是非负的整数,请问一共有多少种花钱方案? 输入输出格式 输入格式 输入文件trip.in 输入第一行为正整数m,n (m<=10,n<=400) 输出格式 输出文件trip.out 输出一个整数,即不同方案数。 输入输出样例 输入样例#1: 3 5 输出样例#1: 5 输入样例#2: 无 输出样例#2: 无 输入样例#3: 无 输出样例#3: 无 说明 5=1+1+3 5=1+2+2 5=0+1+4 5=0+2+3 5=0+0+5
#include <bits/stdc++.h>
using namespace std;
int n;
int num[40];
int main()
{
cin >> n;
num[1] = 1;
num[2] = 2;
for(int i = 3;i <= n;i++)
{
num[i] = num[i - 6] + num[i - 1];
}
cout << num[n];
freopen("trip.in ","r",stdin);
freopen("trip.out","w",stdout);
return 0;
}
//代码哪里错了请帮忙指正谢谢