美分找钱

最新推荐文章于 2021-01-06 22:44:55 发布

梧秋

最新推荐文章于 2021-01-06 22:44:55 发布

阅读量1.1k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： c++

本文链接：https://blog.youkuaiyun.com/qq_27928585/article/details/79588855

c++ 专栏收录该内容

47 篇文章

订阅专栏

本文介绍了一个简单的程序，用于计算特定数额内的美分能够如何转换为25、10、5和1美分硬币的不同组合方式。通过四层循环遍历所有可能性，找出符合条件的组合数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目内容：
将n美分转换成25、10、5和1美分的硬币总共有多少种转换方法？
运行结果如下：
25
13
如果n不在0~99之间，输出提示信息“the money is invalid!”
运行结果如下：
101
the money is invalid!
输入格式:
整数，表示美分数
输入可能不是[0,99]之间的整数。输入不在该区间时，输出为“the money is invalid!”。

输出格式：
转换方法数或者提示信息“the money is invalid!”（不带引号啊，单词间只有一个空格）

输入样例：
25

输出样例：
13
时间限制：2000ms内存限制：64000kb

#include<iostream>
using namespace std;
int main()
{   
    int n,sum;
    sum=0;
    cin>>n;
    if(n<0||n>99){
        cout<<"the money is invalid!"<<endl;
        return 0;
    }
    else{
        for(int a=0;a<=n;a++){
            for(int b=0;b<=n;b++){
                for(int c=0;c<=n;c++){
                    for(int d=0;d<=n;d++){
                        if(25*a+10*b+5*c+d==n){
                            sum = sum+1;
                        }
                    }
                }
            }
        }
        cout<<sum<<endl;        
    }
    return 0;
}