凑钱

最新推荐文章于 2022-12-17 09:55:39 发布

早起的郭老师

最新推荐文章于 2022-12-17 09:55:39 发布

阅读量460

点赞数

分类专栏： c++

本文链接：https://blog.csdn.net/buhuihanshu/article/details/114456540

版权

c++ 专栏收录该内容

12 篇文章

订阅专栏

该篇博客探讨了如何利用1元、2元和5元的硬币凑出20元的多种方法，通过编程算法展示了计数的解决方案，共计29种组合方式。

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

凑钱
问题描述：已知有 1 元，2 元，5 元的钱各 100 张，需要你凑出 20 元，求共有
多少种方法；
样例输出： 29

#include<iostream>
using namespace std;
int main(){
int money=0,n=0;
for(int i=0;i<=20;i++){
for(int j=0;j<=10;j++){
for(int k=0;k<=4;k++){
money=i+2*j+5*k;
 if(money==20){
n++;
} 
}
}
}
cout << n;
return 0;
}
else 
cout << " ";
cout << endl;
}
return 0;
}