该博客探讨了一道ACM算法题，涉及如何准备最少数量的人民币以支付不同教师的工资，确保无须找零。题目要求处理不超过100位老师的工资，且给出的人民币面额为100元、50元、10元、5元、2元和1元。解题关键在于利用给定币值进行找零计算。
1.关于给老是发工资，如果每个老师的工资额都知道，最少需要准备多少张人民币，才能在给每位老师发工资的时候都不用老师找零呢？这里假设老师的工资都是正整数，单位元，人民币一共有100元、50元、10元、5元、2元和1元六种。输入数据包含多个测试实例，每个测试实例的第一行是一个整数n（n<100），表示老师的人数，然后是n个老师的工资。n=0表示输入的结束，不做处理。
3.题目只要的意思就是要判断总共需要多少张钱，我们需要用给定的币值来判断，假如给定的值大于或者等于这个币值，判断成立就减去币值进入下一个币值判断：
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
