已知两个完全平方三位数abc 和xyz，其中a、 b、 c、 x、 y、 z 未必是不同的，而ax、 by、 cz 是三个完全平方数。求abc 和 xyz。

最新推荐文章于 2021-01-08 20:03:35 发布

原创最新推荐文章于 2021-01-08 20:03:35 发布 · 960 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

Acm 专栏收录该内容

0 篇文章

订阅专栏

本文介绍了一个Java程序，该程序用于找出所有在100到1000之间的三位数，这些数自身及其每一位数字组合成的新数都是完全平方数。通过双重循环和自定义的isSquare()方法，程序有效地筛选并打印出了符合条件的数字对。

public class pingFang {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		for (int i = 100; i < 1000; i++) {// abc
			for (int j = 100; j < 1000; j++) {// xyz
				int c = i % 10;
				int b = i / 10 % 10;
				int a = i / 100;
				int z = j % 10;
				int y = j / 10 % 10;
				int x = j / 100;
				// 判断是否都是完全平方数
				if (isSquare(i) && isSquare(j) && isSquare(a * 10 + x)
						&& isSquare(b * 10 + y) && isSquare(c * 10 + z)) {
					System.out.println("abc:" + i + "xyz:" + j);
				}

			}
		}
	}

	// 判断是否为一个完全平方数
	public static boolean isSquare(int n) {
		// 不正常范围
		if (n < 0)
			return false;
		//
		if (n == 0 || n == 1)
			return true;
		// 正常且不是0和1
		// 把范围内的数表示
		for (int i = 1; i <= n / 2; i++) {
			// 判断是否是完全平方数
			if (i * i == n)
				return true;
		}
		// 在正常范围内且不是完全平方数
		return false;
	}
}