高手请进：面试题：有三种硬币，１角钱，２角钱，５角钱，数量不限，打印出所有相加等于１元的组合，不准重复。

Question

如果你实在想不出什么算法的话，就用遍历好了，反正也不慢。
也就是求1*X+2*Y+5*Z=10中所有符合条件的整数X,Y,Z的值#include <stdio.h>
void main()
{
int i,j,k,total;
for(i=0;i<=10;i++)
for(j=0;j<=5;j++)
for(k=0;k<=2;k++)
{
total=i*1+j*2+k*5;
if(total>10)break;
if(10==total)
printf("%d,%d,%d\n",i,j,k);
}
}

Answer 1

public class money
{
public static void main(String[] args)
{
int a,b,c;
for(c=0;c<=2;c++)
{
for(b=0;b<=5;b++)
{
a=10-2*b-5*c;
if(a>=0)
{
System.out.print(a);
System.out.print(b);
System.out.println(c);
}
}
}
}
}

Answer 2

正所谓会者不难，难者不会。我算法太差，思路太窄，向flyforlove和horisly学习。