OJ_1189找零钱

神tm找零钱。

注意算法，出版算法po主写了一堆if然后把自己绕晕了。

有时候，思路是对的时候，思维需要转一个弯。

#include <stdio.h>
#include <stdlib.h>
int main()
{
    int give,spend,back; 
	int t;
	while(scanf("%d %d",&give,&spend)!=EOF)
	{
		back=give-spend;
		printf("%d\n",back);
		
		t=back/50;
		if(t!=0)
		{
			printf("50*%d",t);
			back=back%50;
		}
		t=back/20;
		if(t!=0)
		{
			printf("+20*%d",t);
			back=back%20;
		}
		t=back/10;
		if(t!=0)
		{
			printf("+10*%d",t);
			back=back%10;
		}
		t=back/5;
		if(t!=0)
		{
			printf("+5*%d",t);
			back=back%5;
		}
		t=back/1;
		if(t!=0)
		{
			printf("+1*%d",t);
		}
		printf("=%d\n",give-spend);
	}
    return 0;
}