在 线 评 测 系 统
Toggle navigation
ZZULIOJ
常见问答
讨论版
题目列表
来源/分类
状态
排名
竞赛
考试&作业
[
题目列表
状态
排名
OI 排名
统计
]
Login
问题 A: 和尚特烦恼8——找零钱
问题 A: 和尚特烦恼8——找零钱
时间限制:
1
Sec
内存限制:
128 MB
提交:
1011
解决:
550
[
状态
] [
讨论版
] [
提交
] [命题人:
]
题目描述
和尚在山上又耐不住寂寞了,嘴馋的要命,于是就拿了100块钱偷偷的下山买肉吃。和尚最爱吃红烧肘子了,但是和尚不会算数,请你帮和尚算算老板应该找他多少钱。并且和尚很懒,非得要求老板找他钱的张数是最少的。
假设老板那边有面值 50, 10,5,2,1无数张,请你帮和尚算算老板应该找他多少钱,钱张数最少是多少张。
输入
输入一个整数
t
,表示和尚花了
t
块钱。
输出
输出
2
个整数
m
和
n
,用空格隔开。表示老板找和尚
m
块钱,最少的张数是
n
。
样例输入
Copy
16
样例输出
Copy
84 6