嵌套循环
一张n元人民币换成1元、2元、5元的零钱,编程计算共有多少种方法?
输入格式:
输入一行,包含一个整数n(1<=n<=200)
输出格式:
输出一行,包含一个整数
For example:
Input Result
100
541
#include
#include
#include
using namespace std;
int main()
{
int n,i,b,s,cnt=0;
cin>>n;
for(i=0;i<=n;i++)
{
for(b=0;b<=(n-i);b++)
{
for(s=0;s<=(n-i-2b);s++)
{
if(n==i+2b+s*5)
{
cnt++;
}
}
}
}
cout<<cnt<<endl;
return 0;
}