美分找钱(c++表述)

小算法-美分找钱

这道算法题不是很简单，特别记录下。为了更具美感地排面，这道题目的描述我放在了代码块里。

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

#include <iostream>using namespace std;int main()
{int n,a,b,c,num = 0;cin >> n;if (n<0 || n > 99){cout << "the money is invalid!\n";return 0；}else{for (a=n/25;a>=0;a--)  //a:25美元这么多张{int temp1 = n-25*a;    //temp1:10美元现在这么多张for (int b=temp1/10;b>=0;b--){int temp2 = temp1 - 10*b;   //c:5美元现在这么多张for (c=temp2/5;c>=0;c--){if (25*a+10*b+5*c+(n-25*a-10*b-5*c) == n){num +=1;}}}}}cout << num << endl;return 0;
}

我的博客

美分找钱(c++表述)相关推荐

MOOC (C++) 3-5美分找钱将n美分转换成25、10、5和1美分的硬币总共有多少种转换方法？
题目内容: 将n美分转换成25.10.5和1美分的硬币总共有多少种转换方法? 运行结果如下: 25 13 如果n不在0~99之间,输出提示信息"the money is invalid!&q ...
设计算法统计二叉树(采用二叉链存储结构)中结点值为x的结点个数_20题，算法工程师能力评估测试来啦...
试题部分 1. class program { static void Main(string[] args) { int i; i = x(x(8)); } static int x(int n) ...
牛客网算法工程师能力评估
牛客网算法工程师能力评估题目来源:https://www.nowcoder.com/test/200/summary 1.递归算法x(x(8))需要调用几次函数x(int n)? class pro ...
75道逻辑思维题及答案
版权声明:m_nanle_xiaobudiu https://blog.csdn.net/m_nanle_xiaobudiu/article/details/79452940 题目: [1] 假 ...
逻辑思维题及答案解析
逻辑思维题及答案解析转载:https://blog.csdn.net/DX_Jone/article/details/102744632 1.假设有一个池塘,池塘里有无穷多的水.现有两个空水壶,容积 ...
75道程序员面试逻辑思维题及答案解析
1.假设有一个池塘,池塘里有无穷多的水.现有两个空水壶,容积分别为5升和6升.问题:如何只用这两个水壶从池塘里取出3升的水??? 解析:(1)先把5升的灌满,倒在6升里,这时6升的壶里有5升水:(2) ...
逻辑智力测试-----让你怀疑人生！！
[1]假设有一个池塘,里面有无穷多的水.现有2个空水壶,容积分别为5升和6升.问题是如何只用这2个水壶从池塘里取得3升的水. 由满6向空5倒,剩1升,把这1升倒5里,然后6剩满,倒5里面,由于5里面有 ...
网络中超难的75道逻辑题及答案
网络中超难的75道逻辑题及答案 [1]假设有一个池塘,里面有无穷多的水.现有2个空水壶,容积分别为5升和6升.问题是如何只用这2个水壶从池塘里取得3升的水. 由满6向空5倒,剩1升,把这1升倒5里,然 ...
常见的逻辑思维面试题
[1]假设有一个池塘,里面有无穷多的水.现有2个空水壶,容积分别为5升和6升.问题是如何只用这2个水壶从池塘里取得3升的水. 答案:6升水壶a,5升水壶b 将a装满,倒入b中,然后倒空b,a中的水倒入 ...

美分找钱(c++表述)

小算法-美分找钱

美分找钱(c++表述)相关推荐

最新文章

热门文章