要將5張100元的大鈔票,換成等值的50元,20元,10元,5元一張的小鈔票,每種面值至少1張,程式設計求需要多少張紙幣。

2020-08-10 18:00:12

#include <stdio.h>
int main(void)
{
    int a50=0,a20=0,a10=0,a5=0,a;
    for(a50=1;a50<10;a50++)
    {
        for(a20=1;a20<22;a20++)
        {
            for(a10=1;a10<44;a10++)
            {
                for(a5=1;a5<85;a5++)
                {
                    if(a50*50+a20*20+a10*10+a5*5==500)
                    {
                    a++;
                    printf("第%d次:50的%d張,20的%d張,10的%d張,5的%d張\n",a,a50,a20,a10,a5);
                    }
                }
            }
        }
    }
    return 0;