数据结构 贪婪法 学习笔记
2015-04-23 15:45
155 查看
自动计算找零的张数
#include<stdio.h> #define MAXN 9 int parvalue[MAXN] = {10000,5000,1000,500,200,100,50,20,10}; int num[MAXN] = {0}; int exchange(int n) { int i,j; for(i=0;i<MAXN;i++) if(n>parvalue[i]) break; while(n>0 && i<MAXN) { if(n>=parvalue[i]) { n -=parvalue[i]; num[i]++; }else if(n<10 && n>=5) { num[MAXN-1]++; break; }else i++; } return 0; } int main() { int i; float m; printf("请输入找零的金额:"); scanf("%f",&m); exchange((int)100*m); printf("\n%.2f元零钱的组成:\n",m); for(i=0;i<MAXN;i++) if(num[i]>0) printf("%6.2f: %d张\n",(float)parvalue[i]/100.0,num[i]); getch(); return 0; }
相关文章推荐
- 网易云课堂-陈越、何钦铭-数据结构-2016春,学习笔记,广义表和多重链表
- 高级数据结构设计--并查集及实现学习笔记(有趣篇)
- Python编程入门-第七章 数据结构 -学习笔记
- 严蔚敏版数据结构学习笔记(4):队列
- 【09-06】数据结构学习笔记-图篇00
- 数据结构学习笔记:基本知识
- 数据结构学习笔记_001
- 数据结构 学习笔记(三):线性结构:堆栈,队列,表达式求值,多项式加法运算
- 数据结构学习笔记
- 数据结构学习笔记——栈和队列
- OpenCV学习笔记(四)——新版本的数据结构core
- 数据结构习题学习笔记(The First Day)
- 数据结构学习笔记10--栈和队列中的一些重点易错知识点
- 黑马程序员之数据结构学习笔记:折半查找
- 数据结构学习笔记---线性表LIST
- 数据结构学习笔记1-线性表(顺序表,单链表)
- 数据结构和算法学习笔记-1
- 数据结构-双向链表(学习笔记)
- 数据结构学习笔记——线性表(上)
- 数据结构学习笔记 --- 图(关键路径)