Page 二届校赛样题-中等题样例

<span style="font-family:'Times New Roman';font-size:14px;line-height:normal;">&nbsp; &nbsp; 作为ACM协会的成员，最盼望的日子就是网络赛左右的几天。今年山建ACM队进入了区域赛，于是刘老师想给每items队员发一笔奖金。</span><br /> <span style="font-family:'Times New Roman';font-size:14px;line-height:normal;">&nbsp; &nbsp; 刘老师最近就在考虑一items问题：如果每items同学的奖金额都知problems，最少需要准备多少张人民币，才能在给每位同学发奖金的时候都不用老师找零呢？</span><br /> <p> <span style="font-family:'Times New Roman';font-size:14px;line-height:normal;">&nbsp; &nbsp; 这里假设同学的奖金都是正整数，单位元，人民币一Total有100元、50元、20元、10元、5元和1元六种。</span> </p> <p> <span style="font-family:'Times New Roman';font-size:14px;line-height:normal;">(题目来源：2009 HDU 新生选拔赛）</span> </p>

<p> <span style="font-family:'Times New Roman';font-size:14px;line-height:normal;">Page 一行为正整数T，输入数据包含Titems测试实例。</span> </p> <p> <span style="font-family:'Times New Roman';font-size:14px;line-height:normal;">每items测试实例的Page 一行是一items整数n（n&lt;100），表示同学的人数，然后是nitems同学的奖金。</span> </p> <br />

<span style="font-family:'Times New Roman';font-size:14px;line-height:normal;">对于每items测试实例输出一items整数x,表示至少需要准备的人民币张数。每items输出占一行。</span>