和尚的烦恼7

题目描述

和尚在山上又耐不住寂寞了，嘴馋的要命，于是就拿了100块钱偷偷的下山买肉吃。和尚最爱吃红烧肘子了，但是和尚不会算数，请你帮和尚算算老板应该找他多少钱。并且和尚很懒，非得要求老板找他钱的张数是最少的。

假设老板那边有面值 50， 10，5，2，1无数张，请你帮和尚算算老板应该找他多少钱，钱张数最少是多少张。

输入

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

输出

输出2个整数m,n.表示老板找和尚m 块钱，最少的张数是n

样例输入

16

样例输出

84 6

源程序：

#include<stdio.h>
int main()
{
	int i,n,m,k,flag;
	int a[5] = {50,10,5,2,1};
	while(scanf("%d",&n) != EOF)
	{
		flag = 0;
		k = 100 - n;
		m = k;
		for(i = 0; m > 0; i++)
		{
			m -= a[i];
			if(m < 0)
			{
				m += a[i];
				continue;	
			}
			if(m >= 0)
			{
				flag ++;
				i = 0;
				continue;
			}
			if(m == 0)
				break;
		}
		printf("%d %d\n",k,flag);
	}
	return 0;
}