博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
poj3085
阅读量:5233 次
发布时间:2019-06-14

本文共 532 字,大约阅读时间需要 1 分钟。

#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;}
View Code

大概思路就是贪心,从大的开始到小的

技巧:小于一个数去除这个数,得0,求余又是他本身,遍历一遍就行

转载于:https://www.cnblogs.com/gabygoole/p/4590335.html

你可能感兴趣的文章
【★】浅谈计算机与随机数
查看>>
解决 sublime text3 运行python文件无法input的问题
查看>>
javascript面相对象编程,封装与继承
查看>>
Atlas命名空间Sys.Data下控件介绍——DataColumn,DataRow和DataTable
查看>>
Java中正则表达式的使用
查看>>
算法之搜索篇
查看>>
新的开始
查看>>
java Facade模式
查看>>
NYOJ 120校园网络(有向图的强连通分量)(Kosaraju算法)
查看>>
SpringAop与AspectJ
查看>>
Leetcode 226: Invert Binary Tree
查看>>
http站点转https站点教程
查看>>
解决miner.start() 返回null
查看>>
bzoj 2007: [Noi2010]海拔【最小割+dijskstra】
查看>>
BZOJ 1001--[BeiJing2006]狼抓兔子(最短路&对偶图)
查看>>
C# Dynamic通用反序列化Json类型并遍历属性比较
查看>>
128 Longest Consecutive Sequence 一个无序整数数组中找到最长连续序列
查看>>
定制jackson的自定义序列化(null值的处理)
查看>>
auth模块
查看>>
javascript keycode大全
查看>>