c语言实现换钞票，一张100元的钞票换成10元，5元，2元，1元，去购买东西，需要用40张钞票，问有多少种算法。

c语言实现换钞票，一张100元的钞票换成10元，5元，2元，1元，去购买东西，需要用40张钞票，问有多少种算法。

看到这个问题，我们首先要考虑如何换算，再去考虑用什么函数去解决问题。先分析问题，列出式子。

首先，四种钞票起4个2名字：a b c d ;
钞票兑换，列出式子：10a+5b+2*c+d100;
购买数量：a+b+c+d40；
同时满足用&&（并）
然后思考用什么办法实现，用 for 循环；因为 1<a<10;所以用for循环，再用if 判断语句；

#include <stdio.h>
//换钞票
int main() {
    int a,b,c,d,count;
    for (int a = 1; a <=10; ++a) {
        for (int b = 1; b <= 20; ++b) {
            for (int c = 1; c <= 40; ++c) {
                for (int d = 1; d <= 40; ++d) {		//因为 d 为1元的总共需要50张，b最大为37,张。
                    if(a+b+c+d==40&&a*10+b*5+c*2+d==100)
                    {
                        count++;//换发加1;
                    }
                }
            }
        }

    }


    printf("%d\n",count);
    return 0;
}

###最后运行出的结果是34种，然后可以逻辑分析，d 不可能用40张，因为其他的还要用。可以继续精确代码；