贪婪算法算找零钱
来源:互联网 发布:jessica 知乎 编辑:程序博客网 时间:2024/05/16 05:25
#include<iostream>
#include<string>
using namespace std;
const int maxn=9;//假设共有九种面额的金钱
int parvalue[maxn]={10000,5000,1000,500,200,100,50,20,10};
int num[maxn]={0};//每种面额假设初始都没有找,都为0
int exchange(int n)
{
int i,j;
for(i=0;i<maxn;i++)
if(n>parvalue[i])break;//找到了比n小的最大的面额
while(n>0&&i<maxn)//最多maxn这么多种面额
{
if(n>=parvalue[i])//一种中面额比较
{
n-=parvalue[i];
num[i]++;//说明有了一张这样的面额的金钱了
}
else if(n<10&&n>=5)//10块之内了,不能再找最小的了
{
num[maxn-1]++;
break;//四舍五入
}
else
i++;
}
return 0;
}
int main()
{
int m;
cout<<"请输入要找零的金额:"<<endl;
cin>>m;
exchange(m);
cout<<"\n零钱的组成为:"<<endl;
for(int i=0;i<maxn;i++)
{
if(num[i]>0)
cout<<num[i]<<"张"<<parvalue[i]<<endl;
}
return 0;
#include<string>
using namespace std;
const int maxn=9;//假设共有九种面额的金钱
int parvalue[maxn]={10000,5000,1000,500,200,100,50,20,10};
int num[maxn]={0};//每种面额假设初始都没有找,都为0
int exchange(int n)
{
int i,j;
for(i=0;i<maxn;i++)
if(n>parvalue[i])break;//找到了比n小的最大的面额
while(n>0&&i<maxn)//最多maxn这么多种面额
{
if(n>=parvalue[i])//一种中面额比较
{
n-=parvalue[i];
num[i]++;//说明有了一张这样的面额的金钱了
}
else if(n<10&&n>=5)//10块之内了,不能再找最小的了
{
num[maxn-1]++;
break;//四舍五入
}
else
i++;
}
return 0;
}
int main()
{
int m;
cout<<"请输入要找零的金额:"<<endl;
cin>>m;
exchange(m);
cout<<"\n零钱的组成为:"<<endl;
for(int i=0;i<maxn;i++)
{
if(num[i]>0)
cout<<num[i]<<"张"<<parvalue[i]<<endl;
}
return 0;
}
0 0
- 贪婪算法算找零钱
- 贪婪算法之找零钱
- 【算法学习】贪婪算法找零钱
- 2、贪婪算法例子 parvalue(找零钱)
- 贪婪法_找零钱
- 贪心算法找零钱
- 找零钱(贪心算法)
- 找零钱的贪心算法
- 贪心算法之找零钱
- 【程序9】用贪婪算法求找补零钱方案
- 贪心算法解决找零钱问题
- C++实现贪心算法-找零钱
- 贪心算法——找零钱问题
- 简单贪心算法问题--找零钱
- 贪心算法——找零钱
- codewars算法题(找零钱)
- XYNUOJ 1259 找零钱—贪心算法
- 贪心算法解决找零钱问题
- AM335x(TQ335x)学习笔记——挂载Ramdisk
- The diagram must contain a powergui block. The block must be named <powergui> matlab simulink 报错
- hdu 1068 Girls and Boys
- 利用递归计算N的阶乘
- 大话ns2网络仿真3
- 贪婪算法算找零钱
- linux计划任务---crontab的使用
- cocos2d-x中怎么添加血量条
- hdu 1281 棋盘游戏
- 大话ns2网络仿真4
- 简单的构造与析构函数
- 序
- hdu 1179 Ollivanders: Makers of Fine Wands since 382 BC.
- Jsp与servlet的区别