已知和 求三位数

[w009]

三位数相加得一数，求这三位数，不能重复不能相同，例如知道和为3 那么只能 0+1+2=3，不能出现 0+0+3=3, 0+2+1=3, 1+0+2=3，1+2+0=3， 例如和为4，只能是0+1+3， 和为5 只能0+1+4 ，0+2+3，其余不能 用java编程实现

[tony4geek]

为什么不能出现 0+0+3=3, 0+2+1=3, 1+0+2=3，1+2+0=3

[tony4geek]

是这样的。笨方法

int n = 5;

		for (int x = 0; x < n; x++) {
			for (int y = 0; y < n; y++) {
				for (int z = 0; z < n; z++) {
					if ((x < y && y < z) && (x + y + z == n)) {
						System.out.println(x + "+" + y + "+" + z + "=" + n);
					}
				}
			}
		}

[sunbo624]

好像是背包问题

[w009]

引用 1 楼 rui888 的回复:

为什么不能出现 0+0+3=3, 0+2+1=3, 1+0+2=3，1+2+0=3

额 这个怎么解释 我需要这样的结果 0+0+3不行 因为两个数字相同， 至于0+2+1=3, 1+0+2=3，1+2+0=3 我举的例子是 如果出现0+1+2 就不能出现0+2+1=3, 1+0+2=3，1+2+0=3 如果出现0+2+1=3， 那么就是0+1+2=3，1+0+2=3，1+2+0=3 不能出现了 也就是调换顺序不可以

[w009]

引用 2 楼 rui888 的回复:

是这样的。笨方法

int n = 5;

		for (int x = 0; x < n; x++) {
			for (int y = 0; y < n; y++) {
				for (int z = 0; z < n; z++) {
					if ((x < y && y < z) && (x + y + z == n)) {
						System.out.println(x + "+" + y + "+" + z + "=" + n);
					}
				}
			}
		}

有没有比较高大上的方法呢？ 谢谢

[tony4geek]

哦。你看看循环次数能不能减少。

[vnvlyp]

引用 2 楼 rui888 的回复:

是这样的。笨方法

int n = 5;

		for (int x = 0; x < n; x++) {
			for (int y = 0; y < n; y++) {
				for (int z = 0; z < n; z++) {
					if ((x < y && y < z) && (x + y + z == n)) {
						System.out.println(x + "+" + y + "+" + z + "=" + n);
					}
				}
			}
		}

Z可以通过计算得出所以应该可以去掉，另外X Y的范围也可以优化，X应该最多取n/3-1，Y应该从X+1开始取值，最多取n/3

[tony4geek]

引用 7 楼 vnvlyp 的回复:

[quote=引用 2 楼 rui888 的回复:] 是这样的。笨方法

int n = 5;

		for (int x = 0; x < n; x++) {
			for (int y = 0; y < n; y++) {
				for (int z = 0; z < n; z++) {
					if ((x < y && y < z) && (x + y + z == n)) {
						System.out.println(x + "+" + y + "+" + z + "=" + n);
					}
				}
			}
		}

Z可以通过计算得出所以应该可以去掉，另外X Y的范围也可以优化，X应该最多取n/3-1，Y应该从X+1开始取值，最多取n/3[/quote] 对的。是的啊，在此基础上优化。

[super_loverax]

 public static void main(String[] args)
    {
        int n = 10;
        for (int x = 0; x < n - 2; x++)
        {
            for (int y = x+1; y < n - 1; y++)
            {
                for (int z = y+1; z < n; z++)
                {
                    if (x + y + z == n)
                    {
                        System.out.println("x=" + x + " y=" + y + " z=" + z);
                    }
                }
            }
            
        }
    }

这个算法至少可以这样优化一下。虽然也很丑陋。

引用 5 楼 w2009_369 的回复:

[quote=引用 2 楼 rui888 的回复:] 是这样的。笨方法

int n = 5;

		for (int x = 0; x < n; x++) {
			for (int y = 0; y < n; y++) {
				for (int z = 0; z < n; z++) {
					if ((x < y && y < z) && (x + y + z == n)) {
						System.out.println(x + "+" + y + "+" + z + "=" + n);
					}
				}
			}
		}

有没有比较高大上的方法呢？ 谢谢[/quote]

[yyfhz]

如果次数不是太多的话，可以用递归