蓝桥杯第九届国赛换零钞

16 篇文章 0 订阅
1 篇文章 0 订阅

#include <iostream>
using namespace std; 
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
int main(int argc, char *argv[]) {
    int n=200;
    int ans=0;
    for(int i=20;i>=1;i--)
    for(int j=100;j>=1;j--)
    for(int k=200;k>=1;k--)
    if(i*5+j*2+k==200&&j==10*k)
    ans=i+j+k;
    
    cout<<ans;
    
    return 0;
}

//74
/*
标题:换零钞
x星球的钞票的面额只有:100元,5元,2元,1元,共4种。
小明去x星旅游,他手里只有2张100元的x星币,太不方便,恰好路过x星银行就去换零钱。
小明有点强迫症,他坚持要求200元换出的零钞中2元的张数刚好是1元的张数的10倍,
剩下的当然都是5元面额的。

银行的工作人员有点为难,你能帮助算出:在满足小明要求的前提下,最少要换给他多少张钞票吗?
(5元,2元,1元面额的必须都有,不能是0)

*/

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
将100元的钞票成20元、10元和1元的零钞,至少每种一枚,共有以下兑方法: 1. 5张20元,5张10元,5张1元 2. 4张20元,8张10元,2张1元 3. 4张20元,7张10元,4张1元 4. 4张20元,6张10元,7张1元 5. 4张20元,5张10元,10张1元 6. 3张20元,11张10元,1张1元 7. 3张20元,10张10元,4张1元 8. 3张20元,9张10元,7张1元 9. 3张20元,8张10元,10张1元 10. 3张20元,7张10元,13张1元 11. 3张20元,6张10元,16张1元 12. 3张20元,5张10元,19张1元 13. 2张20元,17张10元,1张1元 14. 2张20元,16张10元,4张1元 15. 2张20元,15张10元,7张1元 16. 2张20元,14张10元,10张1元 17. 2张20元,13张10元,13张1元 18. 2张20元,12张10元,16张1元 19. 2张20元,11张10元,19张1元 20. 2张20元,10张10元,22张1元 21. 2张20元,9张10元,25张1元 22. 2张20元,8张10元,28张1元 23. 2张20元,7张10元,31张1元 24. 2张20元,6张10元,34张1元 25. 2张20元,5张10元,37张1元 26. 2张20元,4张10元,40张1元 27. 2张20元,3张10元,43张1元 28. 2张20元,2张10元,46张1元 29. 2张20元,1张10元,49张1元 30. 1张20元,23张10元,3张1元 31. 1张20元,22张10元,6张1元 32. 1张20元,21张10元,9张1元 33. 1张20元,20张10元,12张1元 34. 1张20元,19张10元,15张1元 35. 1张20元,18张10元,18张1元 36. 1张20元,17张10元,21张1元 37. 1张20元,16张10元,24张1元 38. 1张20元,15张10元,27张1元 39. 1张20元,14张10元,30张1元 40. 1张20元,13张10元,33张1元 41. 1张20元,12张10元,36张1元 42. 1张20元,11张10元,39张1元 43. 1张20元,10张10元,42张1元 44. 1张20元,9张10元,45张1元 45. 1张20元,8张10元,48张1元 46. 1张20元,7张10元,51张1元 47. 1张20元,6张10元,54张1元 48. 1张20元,5张10元,57张1元 49. 1张20元,4张10元,60张1元 50. 1张20元,3张10元,63张1元 51. 1张20元,2张10元,66张1元 52. 1张20元,1张10元,69张1元 共有52种法。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值