2012年7月2日 题：使用最少张数的人民币纸币，凑成上述的钱数m

/*编程序，输入正整数m，它代表一个人民币钱数（元数）。求取这样一个方案，使用最少张数的人民币纸币，凑成上述的钱数m，并输出求取结果。
注意，现在共有7种元以上面值的人民币纸币，分别为：100，50，20，10，5，2，1。*/
# include <stdio.h>
//100，50，20，10，5，2，1。
void main()
{
    int m,hundred=0,fifty=0,twenty=0,ten=0,five=0,two=0,one=0;
    int result;
    system("graftabl 936");
    printf("input money:");
    scanf("%d",&m);
    result=m;
    while(m)
    {
        while(m>=100)
        {
            hundred++;
            m=m-100;
        }
        while(m>=50)
        {
            fifty++;
            m=m-50;
        }
        while(m>=20)
        {
            twenty++;
            m=m-20;
        }
        while(m>=10)
        {
            ten++;
            m=m-10;
        }
        while(m>=5)
        {
            five++;
            m=m-5;
        }
        while(m>=2)
        {
            two++;
            m=m-2;
        }
        while(m>=1)
        {
            one++;
            m=m-1;
        }
    }
    printf("%d=\n%d张一百的\n%d张五十的\n%d张二十的\n%d张十快的\n%d张五快的\n%d张2块的\n%d张一块的",result,hundred,fifty,twenty,ten,five,two,one);
    
    getch();
}

        还可发 把上面的内循环中的while  改成else if