Daily practice of C language - day 80: currency change

C Practice your language every day
2022 year 2 month 13 Japan

Title Description

take 5 RMB yuan into 1 element 、5 Angular sum 1 Dimes , How many different exchange methods are there .

Problem analysis

list 3 element 1 Sub equation 10x+5y+z=50 All the solutions of

Code implementation

#include <stdio.h>

int main()
{
    
    int one_yuan = 0, five_jiao = 0, one_jiao = 0;
    int cnt = 0; // Number of exchange methods 
    for(one_yuan = 0; one_yuan <= 5; one_yuan++)
        for(five_jiao = 0; five_jiao <= 10; five_jiao++)
            for(one_jiao = 0; one_jiao <= 50; one_jiao++)
                if(one_yuan * 10 + five_jiao * 5 + one_jiao == 50)
                {
    
                    cnt++;
                    printf("%2d gold 1 element  %2d gold 5 horn  %2d gold 1 horn  \t ", one_yuan, five_jiao, one_jiao);
                    if(cnt % 3 == 0)
                        printf("\n");
                }
    printf("\n in total %d There are two methods of exchange \n", cnt);
    return 0;
}

Running results