C语言及程序设计进阶例程-27 贪心法问题求解
来源:互联网 发布:东华软件 薛向东 编辑:程序博客网 时间:2024/05/17 08:08
贺老师教学链接 C语言及程序设计进阶 本课讲解
找零钱问题及其求解
#include <stdio.h>int main ( ){ int money[10]={100,50,10,0}; /*最大面额的硬值面值排在最前面,将被优先处理*/ int x; /*找零金额*/ int i=0, n=0, m; scanf("%d", &x); /*输入找零金额*/ while(x>0 && money[i]!=0) /**/ { m=x/money[i]; /*要找多少个面额为money[i]的硬币。i初值为0,体现从币值最大的硬币开始考虑*/ n+=m; /*n初值为0,记录零钱总枚数*/ x-=m*money[i]; /*剩余的零钱金额*/ i++; /*将继续考虑下一种面额的硬币*/ } if(x==0) printf("%d\n", n); else printf("\n"); return 0;}
最优装载问题及其求解
#include <stdio.h>#define N 5 /*最多可能集装箱数*/int main(){ int w[N]; /*存放集装箱重量,w[i]是第i个集装箱的重量*/ int x[N]= {0}; /*用来存放集装箱的取舍,x[i]为1,表示i集装箱要装船,为0不装*/ int t[N]; /*用来存放w[i]的下标*/ int c; /*货船总载重量*/ int n; /*集装箱个数*/ int i, j, tmpw, tmpt; /*用于控制循环及用于交换的临时变量*/ printf("输入货船的最大载重量:"); scanf("%d", &c); printf("输入集装箱个数:"); scanf("%d", &n); printf("输入每个集装箱的质量:\n"); for(i=0; i<n; i++) scanf("%d", &w[i]); /*在数组t[]中记录下原先集装箱的下标*/ for(i=0; i<n; i++) t[i]=i; /*步骤1:按集装箱重量排序,同时在t数组中保存原有的顺序*/ for(i=0; i<n-1; i++) for(j=0; j<n-i-1; j++) /*如果前大后小,要交换*/ if(w[j]>w[j+1]) { tmpw = w[j]; /*交换w[]中的元素*/ w[j] = w[j+1]; w[j+1] = tmpw; tmpt = t[j]; /*同时交换代表他们原先下标的数组*/ t[j] = t[j+1]; t[j+1] = tmpt; } /*步骤2:根据排好序的数组w[],在不超重的情况下,确定哪些集装箱*/ for(i=0; i<n && w[i]<=c; i++) { x[t[i]] = 1; /*w[i]要装载,其原下标是t[i],所以x[t[i]] = 1*/ c = c - w[i]; /*调整c值*/ } /*步骤3:输出结果*/ for(i=0; i<n; i++) { if(x[i]==1) printf("BOX:%d ", i); } return 0;}
0 0
- C语言及程序设计进阶例程-27 贪心法问题求解
- C语言及程序设计进阶例程-6 递归法问题求解
- C语言及程序设计进阶例程-26 回溯溯法问题求解
- C语言及程序设计进阶例程-28 动态规划法问题求解
- C语言及程序设计进阶例程-24 查找问题及其求解
- C语言及程序设计进阶例程-25 排序问题及其求解
- C语言及程序设计初步例程-35 问题求解方法——迭代
- C语言及程序设计进阶例程-7 递归经典:汉诺塔
- C语言及程序设计进阶例程-5 认识递归
- C语言及程序设计进阶例程-11 体验结构体
- C语言及程序设计进阶例程-14 开发一个电子词典
- C语言及程序设计进阶例程-17 认识链表
- C语言及程序设计进阶例程-19 链表应用
- C语言及程序设计进阶例程-30 联合体及其应用
- C语言及程序设计进阶例程-37 二进制文件及其读写
- 第1周 C语言及程序设计初步 例程-7 问题求解方法——迭代
- C语言及程序设计进阶例程-2 一个程序,多个文件
- C语言及程序设计进阶例程-4 外部全局变量和静态全局变量
- Python数据类型之数字类型、字符串类型
- web python -- WSGI接口GET请求
- C语言及程序设计进阶例程-26 回溯溯法问题求解
- 运行一个简单的C#程序
- windows访问虚拟机中的linux
- C语言及程序设计进阶例程-27 贪心法问题求解
- 2015062208 - 公交卡事件
- python相关面试题
- C语言及程序设计进阶例程-28 动态规划法问题求解
- 6月14日--6月22日(15小时,剩3715小时)
- poj 1742 Coins
- php图像处理
- C语言及程序设计进阶例程-29 枚举类型及其应用
- Android性能优化 - 避免内存泄露