美分找钱方案数量

要求:
将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;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值