2、贪婪算法例子 parvalue(找零钱)
2016-03-22 23:36
357 查看
#include <stdio.h>
#define MAXN 9
int parvalue[MAXN+1]={10000,5000,2000,1000,500,200,100,50,20,10};//定义人民币面额数值
int num[MAXN]={0};//定义找零钱的数额
int exchange(int n)
{
int i;
for(i=0;i<MAXN;i++)
{
if(n>parvalue[i])break;//找到比n小的面额对应i
}
while(n>0 && i<MAXN)
{
if(n>=parvalue[i])
{
n-=parvalue[i];
num[i]++;
}else if(n<=10 && n>=5)
{
num[MAXN]++;
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,num[i]);
getch();
return 0;
}
#define MAXN 9
int parvalue[MAXN+1]={10000,5000,2000,1000,500,200,100,50,20,10};//定义人民币面额数值
int num[MAXN]={0};//定义找零钱的数额
int exchange(int n)
{
int i;
for(i=0;i<MAXN;i++)
{
if(n>parvalue[i])break;//找到比n小的面额对应i
}
while(n>0 && i<MAXN)
{
if(n>=parvalue[i])
{
n-=parvalue[i];
num[i]++;
}else if(n<=10 && n>=5)
{
num[MAXN]++;
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,num[i]);
getch();
return 0;
}
相关文章推荐
- Grub Rescue 修复引导
- POJ 1679 The Unique MST (次小生成树)
- UI和View 三种控制方式
- 安装IntelHaxm.exe是出现,This computer meets the requirements for HAXM,....
- 习题 10-23 UVA - 10479 The Hendrie Sequence
- Android——UI和View——控制方式
- windows下安装requests
- js获取checkbox被选中的value值
- leetcode62.[DP] Unique Paths
- Day4.2--Android高级UI控件之AutoCompleteTextView的使用
- 解决 Property 'sqlSessionFactory' or 'sqlSessionTemplate' are required
- iOS中UItableView 的重用机制原理
- poj Number Sequence 1019 (打表 &模拟)
- NGUI之UISprite
- 算法 加权quick-union
- codeforces_612C.Replace To Make Regular Bracket Sequence(stack)
- iOS开发-UUID
- leetcode303.[DP] Range Sum Query - Immutable
- Ngui使用粒子
- poj 2778:DNA Sequence