问题是第一张图片上的第一行标注,这个问题已经困扰了我一下午也没有解决
3条回答 默认 最新
- 不停感叹的老林_<C 语言编程核心突破> 2022-03-29 08:43关注
算法不对,暴力解决就可以,要六重循环:
there are 4562 ways.
#include <stdio.h> int main(int argc, char *argv[]) { int coin1 = 1, coin2 = 2, coin5 = 5, coin10 = 10, coin20 = 20, coin50 = 50, sum = 0; for (int a = 0; a * coin50 < 101; a++) { for (int b = 0; a * coin50 + b * coin20 < 101; b++) { for (int c = 0; a * coin50 + b * coin20 + c * coin10 < 101; c++) { for (int d = 0; a * coin50 + b * coin20 + c * coin10 + d * coin5 < 101; d++) { for (int e = 0; a * coin50 + b * coin20 + c * coin10 + d * coin5 + e * coin2 < 101; e++) { for (int f = 0; a * coin50 + b * coin20 + c * coin10 + d * coin5 + e * coin2 + f * coin1 < 101; f++) { if (a * coin50 + b * coin20 + c * coin10 + d * coin5 + e * coin2 + f * coin1 == 100) { printf("50yuan %d, 20yuan %d, 10yuan %d, 5yuan %d,2yuan %d 1yuan %d\n", a, b, c, d, e, f); sum++; } } } } } } } printf("there are %d ways\n", sum); }
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 1无用
悬赏问题
- ¥15 有偿求跨组件数据流路径图
- ¥15 写一个方法checkPerson,入参实体类Person,出参布尔值
- ¥15 我想咨询一下路面纹理三维点云数据处理的一些问题,上传的坐标文件里是怎么对无序点进行编号的,以及xy坐标在处理的时候是进行整体模型分片处理的吗
- ¥15 CSAPPattacklab
- ¥15 一直显示正在等待HID—ISP
- ¥15 Python turtle 画图
- ¥15 关于大棚监测的pcb板设计
- ¥15 stm32开发clion时遇到的编译问题
- ¥15 lna设计 源简并电感型共源放大器
- ¥15 如何用Labview在myRIO上做LCD显示?(语言-开发语言)