week3-day7 某人想将手中的一张面值100元的人民币换成10元、5元、2元和1元面值的票子。要求换正好40张，且每种票子至少一张。问：有几种换法？

某人想将手中的一张面值100元的人民币换成10元、5元、2元和1元面值的票子。要求换正好40张，且每种票子至少一张。问：有几种换法？

条件：

面值为10、5、2、1的钞票至少各有一张；
所有面额相加为40张且面值为100；

细节：

100的面额（简单情况）
换取1最多能换取40张；
换取2最多能换取40张；
换取5最多能换取20张；
换取10最多能换取10张；
复杂情况
100换取34张1面值的和换取6张10面值也不够一百
因此做多可换取33张才有可能；
还可以仔细划分（读者自己有时间仔细斟酌），能够减少循环的次数，减少时间复杂多。

实现

采用穷举法
循环每一面值的数量的可能值
根据最后的条件加以判断

#include <stdio.h>int main()
{int i, j, k, l, sum = 0;for (i = 1; i <= 33; i++){for (j = 1; j <= 40; j++){for (k = 1; k <= 20; k++){for (l = 1; l <= 10; l++){if (i + j + k + l == 40 && i + 2 * j + 5 * k + 10 * l == 100){sum = sum + 1;}}}}}printf("%d", sum);
}

运行结果

week3-day7 某人想将手中的一张面值100元的人民币换成10元、5元、2元和1元面值的票子。要求换正好40张，且每种票子至少一张。问：有几种换法？相关推荐

将手中的一张面值100元的人民币换成10元、5元、2元和1元面值的票子。 //要求换正好40张，且每种票子至少一张。问：有几种换法？
#include<stdio.h> int main() {//某人想将手中的一张面值100元的人民币换成10元.5元.2元和1元面值的票子.//要求换正好40张,且每种票子至少一张.问: ...
某人想将手中的一张面值100元的人民币换成10元、5元、2元和1元面值的票子。要求换正好40张，且每种票子至少一张。问：有几种换法？ input: 无 Output:该数字小于100；
int main() {/*某人想将手中的一张面值100元的人民币换成10元.5元.2元和1元面值的票子.要求换正好40张,且每种票子至少一张.问:有几种换法?input: 无 Output:该数字小 ...
将一张100元的钞票换成1元、5元和10元的钞票，每种钞票至少一张，编写程序输出所有的换法，循环次数需要尽可能地少。
2.将一张100元的钞票换成1元.5元和10元的钞票,每种钞票至少一张,编写程序输出所有的换法,循环次数需要尽可能地少. public class Two_2money { public static ...
某人想将手中的一张面值100元的人民币换成10元、5元、2元和1元面值的票子。要求换正好40张，目每种票子至少一张。问:有几种换法?使用JavaScript进行换算。
一.首先分析题目有两点. 1.总和是100元. 2.一共分为四十张且每种至少有一张. 二.思路分析. 10元的为a张, 5元的为b张, 2元的为c张, 1元的为d张. n为有几种换算法首先,每个至少 ...
某人想将手中的一张面值100元的人民币换成10元、5元、2元和1元面值的票子。要求换正好40张，且每种票子至少一张。问：有几种换法？
Input 无输入 Output 一个数,表示共有多少种换法 #include <stdio.h>int main() {int one,two,five,ten;int times=0; ...
16进制换成10进制 c语言单片机,单片机入门之三种进制的转换
单片机使用的两大进制表示形式:十进制和十六进制. (这里使用十进制的数据) (这里使用十六进制的数据) 十进制一般用于运算,表示形式就是直接写,例如上面的1701. 十六进制一般用于配置单片机的寄存器 ...
C语言一百块钱换成十元20元,把100元人民币换成50元、20元、10元的纸币。计算出有多少种换法？...
把100元人民币换成50元.20元.10元的纸币.计算出有多少种换法?以下文字资料是由(历史新知网www.lishixinzhi.com)小编为大家搜集整理后发布的内容,让我们赶快一起来看一下吧! 把 ...
数组arr中的字符串是贴纸，每种贴纸任选无数张，想要将target串拼出来，至少需要多少张贴纸
数组arr中的字符串是贴纸,每种贴纸任选无数张,想要将target串拼出来,至少需要多少张贴纸? 提示:逻辑上比较明了,但是实现上很难的动态规划题目这个题,特别像一道动态规划的题目,简直就是一模一样 ...
java用一张一元票换一分,把一元纸币换成一分、二分、五分硬币（每种至少一枚），有多少种换法？使用递归...
Java codepublic class PayType { private static int count=0; private static int coins[]={1,2,5}; publ ...

week3-day7 某人想将手中的一张面值100元的人民币换成10元、5元、2元和1元面值的票子。要求换正好40张，且每种票子至少一张。问：有几种换法？

某人想将手中的一张面值100元的人民币换成10元、5元、2元和1元面值的票子。要求换正好40张，且每种票子至少一张。问：有几种换法？

条件：

细节：

实现

运行结果

week3-day7 某人想将手中的一张面值100元的人民币换成10元、5元、2元和1元面值的票子。要求换正好40张，且每种票子至少一张。问：有几种换法？相关推荐

最新文章

热门文章