整齐白猫

文章
6
资源
0
加入时间
3年0月9天

贪心算法——找零钱

人民币有100、50、10、5、2、1、0.5、0.2、0.1等多种面额(单位为:元)。例如需补零钱68.9元,至少有以下方案: 1.1张50、1张10、1张5、3张1、1张0.5、2张0.2; 2..1张50、1张10、1张5、3张1、1张0.5、4张0.1; 3.6张10、1张5、3张1、1张0.5、2张0.2 我们要找的就是张数最少的那种方方案。 给出代码: 转换成单位为:分;便于

借书问题(入门级算法)(C语言)

//借书问题//排列组合#include <stdio.h>main(){ int a,b,c,i=0;/*a,b,c记录三个人所选新书编号,i用来控制有效的借阅次数*/ printf("A,B,C三人所选的书号分别为: \n"); for(a=1;a<=5;a++) for(b=1;b<=5;b++) for(c=1;c<=5;c++) ...

ASIC作业(1):任务1与任务2

实验1:设计代码【design code】:module MUX_8_to_1( input [1:0] d0,d1,d2,d3,d4,d5,d6,d7, input [2:0] select, output reg[1:0] d_out );always@(*) // * 代表所有信号begin case(select) //利用...