主题：不找零钱购物共有几种情况
zgk
[专家分：50] 发布于 2007-05-30 07:43:00
共2N个人排队购买5元商品，其中一半人持5元，另一半人持10元，要求不需额外预备零钱找零，编程求出有多少不同方案？
回复列表 （共3个回复）
沙发
moz [专家分：37620] 发布于 2007-05-30 10:33:00
5 10 5 10 5 10 5 10,,,,,,
这是最大容忍度的情况
其他情况把任意的10往前移就是了.
板凳
zgk [专家分：50] 发布于 2007-05-30 14:04:00
谢谢你的提示，我认为把5往前移才是解决问题的方案，
3 楼
moz [专家分：37620] 发布于 2007-05-30 14:31:00
啊,是的,是我说错了,是把10往后移,5往前移.
我来回复
您所在位置：