c语言--找钱

Description A
买火车票时经常会碰到找钱问题。售票员手中有50、20、10、5、1元的钱币,你知道怎么找钱才能使找回的零钱张数最少吗?
Input
多组测试数据,输入需要找钱的钱数
Output
输出按下面格式: 第一行输出"change:",然后是你要找的钱 以下几行按面值从大到小输出要找的张数,格式如下:50 yuan: 1,如果1张也没有就不需要输出
Sample Input
76
Sample Output
change:76
50 yuan: 1
20 yuan: 1
5 yuan: 1
1 yuan: 1

#include
int main (void)
{
    int fifty,twenty,ten,five,one;
    int n,temp;

    printf("change:");
    while(scanf("%d",&n)!=EOF){
     fifty=n/50;
     temp=n-fifty*50;
     
     twenty=temp/20;
     temp-=twenty*20;
     
     ten=temp/10;
     temp-=ten*10;
     
     five=temp/5;
     temp-=five*5;
     one=temp;
      if (fifty!=0)
        printf("50 yuan:%d\n" ,fifty);
       if (twenty!=0)
        printf("20 yuan:%d\n",twenty);
        if (ten!=0)
        printf("10 yuan:%d\n",ten);
         if (five!=0)
        printf("5 yuan:%d\n",five);
         if (one!=0)
        printf("1 yuan:%d\n", one);
        printf("\n");
       printf("change:");
    }
    return 0;
}

你可能感兴趣的:(c语言)