把一百元钱换成50元、20元、10元的零钱统计有几种换法要求每种零钱至少1张。

把一百元钱换成50元、20元、10元的零钱,统计有几种换法,要求每种零钱至少1张。


#include<stdio.h>
int main() {
    int a;
    for(int i=1;i<=3;i++)        //20元
        for(int j=1;j<=3;j++)    //10元
            if(50+20*i+10*j==100)
                printf("50:1张,20:%d张,10:%d张\n",i,j);
    return 0;
}

每种零钱至少一张的话,100-50-20-10=20
就变成有几种凑成20的方法了
也就是10和10 算一种 20算一种
所以有2种