题目
钱x元(x<1001),零钱有1,2,5,问x元有多少种配钞方案
(我下班听别的小伙伴讲思路后,才知道这么简单,我太笨了)
测试案例
10有10种
10
10
7有6种
7
6
代码
#include"stdafx.h"
#include<iostream>
using namespace std;
int main()
{
int money;
int count=0;
cin >> money;
int Two = money / 2;
int Five = money / 5;
for (int i = 0; i <= Five; i++)
{
for (int j = 0; j <= money-5*i; j++)
{
if (money>=5*i+2*j)
{
count++;
}
}
}
cout << count << endl;
return 0;
}