人民币换算算法的问题，Nokia面试题

[JFlex1981]

现在假设有这种情况，我有100块钱，想换成不同面额的零钞，如下
1：50 1-10张
2：20 1-5张
3：10 1-10张

要求
优先换50，比如输出结果应该是2张，因为允许换1到10张，所以20和10元就不用考虑
但是现在的问题是，假如面额的有130块钱的面值，那就是2张50，1张20，1张10元的
面额有不同的，要换算结果刚刚好，否则就输出0

谁有更好的算法，我觉得穷举法应该不是最好的
大家来讨论下

[iabswfg858]

学习.

[V-Far]

[Quote=引用 5 楼 alifriend 的回复:]
贪心算法即可
[/Quote]嗯.从高位算起.总数减去最高的50.如果大于0则50的数量加1,继续减50,如果还大于0.继续加小于0则跳到20那里去减...

[JFlex1981]

顶一下

[chaofd]

MK

[fangof]

确实是贪心算法可以解决的，学习了！

[net5354]

本人蠢笨，不知所云！就是无聊

[z050301402]

学习学习

[aqinier2]

我是菜鸟，路过围观。。。。

[gengchenhui]

你是要算出什么？算出所有组成情况还是就是贪心算法需要的那个结果？

[myhope88]

除了穷举法，好像也没啥好方法，看 有没有对穷举法再优化下

[wolf1947]

学习！

[大明湖畔_帅锅]

除50取余 为0就是商 不为零余数除20取余 。。还不为零就除10取余 钱的数目就是各自的商、

[J_HongHai]

用总额与面额求幂,再整除！

[hitlcyu19]

[Quote=引用 5 楼 alifriend 的回复:]

贪心算法即可
[/Quote]
没错

[大明湖畔_帅锅]

int a = 180;
int b = a % 50;

int RMB50_Count = a/50;
b = b%20;
int RMB20_Count = b/20;
b = b%10;
int RMB10_Count = b/10;

[zhizouxiao]

如果想学算法，类似你们说的贪心算法从哪儿可以学呢，数据结构里貌似没有……

[wanghui0380]

一个迭代+职责链即可
伪代码
while（n<10）
{
if(n>=50&&50张数-->0)
{
n-=50；
}
if(n>=20&&20张数-->0)
{
n-=20
}
//剩下的不写了
}

[fk1984316]

[Quote=引用 5 楼 alifriend 的回复:]
贪心算法即可
[/Quote]
up

[zhangyong361055720]

Console.WriteLine("请输入要换的人民币:");
int RMB = Convert.ToInt32(Console.ReadLine());
int count50 = RMB / 50;
int left = RMB % 50;
int count20=0;
int count10=0;
int left1=0;
int left2=0;
if (left >= 20)
{
count20 = left / 20;
left1 = left % 20;
if (left1 >=10)
{
count10 = left1 / 10;
left2 = left1 % 10;
}
}
else
{
count10 = left / 10;
left2 = left % 10;
}
Console.WriteLine("{0}张50的,{1}张20的,{2}张10的",count50,count20,count10);
Console.ReadLine();

[令狐苦瓜]

有趣的问题，解法多多