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;}