代码求调

站外题

题目描述皮皮有 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 分钱的方法数。

CPP

#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;
}

讨论操作

回复

相关推荐

代码求调