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