把一百元钱换成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种