凑硬币:用1元、5元、10元凑出100元以下的金额。
怎么输出全部凑法?
只输出一种凑法?
全部凑法
import java.util.*;
//凑硬币:用1元、5元、10元凑出100元以下的金额。
public class sier {
public sier() {
}
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int cash;
do
{
System.out.print ("请输入金额(1-100):");
cash=sc.nextInt();
System.out.println ("===================");
} while(cash<1||cash>100);
for(int one=0;one<=cash;++one)
for(int five=0;five<=cash/5;++five)
for(int ten=0;ten<=cash/10;++ten)
{
if(one+five*5+ten*10==cash)
{
System.out.println (one+"张1元 "+five+"张5元 "+ten+"张10元");
}
}
}
}
结果
一种凑法
import java.util.*;
//凑硬币:用1元、5元、10元凑出100元以下的金额。
public class sier {
public sier() {
}
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int cash;
do
{
System.out.print ("请输入金额(1-100):");
cash=sc.nextInt();
System.out.println ("===================");
} while(cash<1||cash>100);
For:
for(int one=0;one<=cash;++one)
for(int five=0;five<=cash/5;++five)
for(int ten=0;ten<=cash/10;++ten)
{
if(one+five*5+ten*10==cash)
{
System.out.println (one+"张1元 "+five+"张5元 "+ten+"张10元");
break For;
}
}
}
}
结果



