代码求调
  • 板块题目总版
  • 楼主qbhbh
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/10/7 18:55
  • 上次更新2024/10/7 18:59:37
查看原帖
代码求调
1496847
qbhbh楼主2024/10/7 18:55

站外题

题目描述 皮皮 有 5 分、2 分、1 分的硬币无限多,从中取 n枚硬币,凑成 m 分钱,有多少种不同的方法? 例如, n=5,m=13 时,有以下两种方法:1 个 5 分,4 个 2 分,0 个 1 分。2 个 5 分,0 个 2 分,3 个 1 分。某种面值的硬币数量可以是0,但不能是负数。输入 n 和 m ,计算凑成 m 分钱方法数,当然也可能无法凑成 m 分钱,方法数是 0。

输入格式 第一行一个正整数 n。

第二行一个正整数 m 。

输出格式 一个整数,为 n 枚硬币凑成 m 分钱的方法数。

#include <bits/stdc++.h>
using namespace std;
int main() {
	int n,m,sum=0;
	cin>>n;
	cin>>m;
	for(int wu=0;wu*5<=m;wu++){
		for(int er=0;er*2<=m;wu++){
				int yi=(m-wu*5-er*2)*1;
					if(wu+er+yi==m)
						sum++;
		}
	}
	cout<<sum<<endl;
    return 0;
}
2024/10/7 18:55
加载中...