问题1782--和尚特烦恼8——找零钱

1782: 和尚特烦恼8——找零钱

时间限制: 1 Sec  内存限制: 128 MB
提交: 1011  解决: 552
[状态] [讨论版] [提交] [命题人:]
题目描述
和尚在山上又耐不住寂寞了，嘴馋的要命，于是就拿了100块钱偷偷的下山买肉吃。和尚最爱吃红烧肘子了，但是和尚不会算数，请你帮和尚算算老板应该找他多少钱。并且和尚很懒，非得要求老板找他钱的张数是最少的。
假设老板那边有面值 50， 10，5，2，1无数张，请你帮和尚算算老板应该找他多少钱，钱张数最少是多少张。
输入

输入一个整数t，表示和尚花了t块钱。

输出

输出2个整数m和n，用空格隔开。表示老板找和尚m 块钱，最少的张数是n。

样例输入 Copy 
16
样例输出 Copy 
84 6
来源/分类
 
[提交] [状态]