#include#include int main(){ int n,count=0; scanf("%d",&n); while(n--) { int tmp; scanf("%d",&tmp); printf("%d ",++count); printf("%d QUARTER(S), ",tmp/25); tmp%=25; printf("%d DIME(S), ",tmp/10); tmp%=10; printf("%d NICKEL(S), ",tmp/5); tmp%=5; printf("%d PENNY(S)\n",tmp/1); } return 0;}
大概思路就是贪心,从大的开始到小的
技巧:小于一个数去除这个数,得0,求余又是他本身,遍历一遍就行