一元钱换为1、2、5分的硬币,有多少种兑换方法,将每 种兑换方法输出。

img

public static void main(System.in) {
int start=100;//一元有一百分
int sum=0;//换算的种数
int a = 1;int b = 2;int c = 5;//a,b,c分别表示1分,2分,5分
/ci,bi,ai分别表示5分,2分,1分的张数/
for(int ci=0;ci<=start/c;ci++){
for(int bi=0;bi<=(start-ci*5)/b;bi++){
for (int ai = 100; ai >= 0; ai--)
{
if (100 == ci * 5 + bi * 2 + ai)
{
sum++;
System.out.println("5分(张):" +ci +" 2分(张):"+ bi+" 1分(张):" +ai);
}
}
}
}
System.out.println("一共有" +sum+"种换法" );
}