打卡信奥刷题（1539）用C++实现信奥 P6205 [USACO06JAN] Dollar Dayz S-CSDN博客

本文链接：https://blog.csdn.net/rogeliu/article/details/148780821

P6205 [USACO06JAN] Dollar Dayz S

题目描述

FJ 到商场买工具。商场里有 $K$ 种工具（ $\leq K \leq 100$ ），价格分别为 $1,2,\ldots,K$ 元。FJ 手里有 $N$ 元（ $\leq N \leq 1000$ ），必须花完。他有多少种购买方案呢？

输入格式

一行两个整数 $N, K$ 。

输出格式

输出不同的购买方案数。

输入输出样例 #1

输入 #1

5 3

输出 #1

C++实现

#include <cstdio>
#include <cstring>
using namespace std;
#define rei register int
#define FOR(i, l, r) for(rei i = l; i <= r; ++i)
int f[1001];
int n, m;
int print(int x) {
	if(x == 0) return putchar(48) + putchar(10);
	if(x >= 10) print(x / 10);
	putchar(x % 10 + 48);
}
signed main() {
	scanf("%d%d", &m, &n);
	f[0] = 1;
	FOR(i, 1, n)
		FOR(j, i, m)
			f[j] += f[j - i];
	print(f[m]);
	putchar(10);
	return 0;
}