要求:
将n美分转换成25、10、5和1美分的硬币总共有多少种转换方法?
注意:
如果n不在0~99之间,可以重新输入
运行示例:
输入:25
输出:
方案1:0 0 0 25
方案2:0 0 1 20
方案3:0 0 2 15
方案4:0 0 3 10
方案5:0 0 4 5
方案6:0 0 5 0
方案7:0 1 0 15
方案8:0 1 1 10
方案9:0 1 2 5
方案10:0 1 3 0
方案11:0 2 0 5
方案12:0 2 1 0
方案13:1 0 0 0
共计有13种方案
#include <iostream>
using namespace std;
int main()
{
int num;
int num_25,num_10,num_5,num_1;
int Count=0,CountFlag=0;
int i;
do
{
cin>>num;
}while(num<0 || num>=100);
for(num_25 = 0 ;num_25*25 <= num ;num_25++)
{
for(num_10 = 0 ;num_10*10 <= num ;num_10++)
{
for(num_5 = 0 ;num_5*5 <= num ;num_5++)
{
for(num_1 = 0 ;num_1 <= num ;num_1++)
{
if(num_25*25 + num_10*10 + num_5*5 + num_1 == num)
{
cout<<"方案"<<Count+1<<":"<<num_25<<" "<<num_10<<" " <<num_5 <<" "<<num_1<<endl;
Count++;
}
}
}
}
}
cout<<"共计有"<<Count<<"种方案"<<endl;
return 0;
}