poj3085

#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,求余又是他本身,遍历一遍就行

上一篇:bzoj:1598: [Usaco2008 Mar]牛跑步


下一篇:【转】让 cocos2d-x 的 CCHttpRequest 支持https