458. 美国游1
  • 板块灌水区
  • 楼主Paula1212
  • 当前回复9
  • 已保存回复9
  • 发布时间2021/1/16 12:54
  • 上次更新2023/11/5 04:46:58
查看原帖
458. 美国游1
364985
Paula1212楼主2021/1/16 12:54

题目描述 你去美国游一共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;
}
//代码哪里错了请帮忙指正谢谢
2021/1/16 12:54
加载中...