ZZULIOJ Java1148: 组合三位数之一

关注

最新推荐文章于 2026-08-20 21:54:00 发布 · 185 阅读

原创 ·

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

· GEO检测

Java全栈面试宝典：从P6到P8-10 答案： CAP定理说一个分布式系统最多只能同时满足一致性（Consistency）、可用性（Availability）、分区容错性（Partition Tolerance）中的两个。C：所有节点在同一时刻看到的数据一样。你写了一个值，立刻读，不管从哪个节点读，都能读到最新值。A：每个请求都能得到非错误的响应，即使某些节点挂了。系统一直能对外服务，不会返回超时或拒绝。P：网络分区发生时，系统仍能继续工作。网络分区就是节点之间网络不通了，但节点本身还活着。CAP不是"三选二"，而是当网络分区发生时，你必须在C和阅读详情

import java.util.Arrays;

public class Main {
    //判断是否有相同数字
    public static boolean isRepeat(int[] hasNum, int hasIndex, int x) {
        String s = String.valueOf(x);
        for (int i = 0; i < hasIndex; i++) {
            if (s.contains(String.valueOf(hasNum[i]))) {
                return true;
            }
        }
        return false;
    }

    public static void main(String[] args) {
        int hasIndex = 0;//已用数字的下标
        int sqrtIndex = 0;//完全平方根数字的下标
        int startAll=0;//三种组合失败后再重新开始数字
        int[] hasNum = new int[9];//已经用过的数字
        int[] sqrtNum = new int[3];//最终结果，三种完全平方数
        while (sqrtNum[2] == 0) {//如果第三个数找不到就一直循环
            for (int i = 1; i <= 9; i++) {//百位
                for (int j = 0; j <=9; j++) {//十位
                    for (int k = 0; k <=9; k++) {//个位
                        if (i == j || i == k || j == k) {//如果三个数一样就跳过
                            continue;
                        }
                        int x = i * 100 +j * 10 + k;//三个数组成的三位数
                        if (x <= startAll){//从上次失败的最小数字+1再开始
                            continue;
                        }
                        if (isRepeat(hasNum, hasIndex, x)) {//判读当前数是否包含已用数字
                            continue;
                        }
                        int n = (int) Math.sqrt(x);//开平方
                        if (n * n == x) {//开完平方再相乘是否等于原数
                            hasNum[hasIndex++] = i;//存入已用数字第一位下标+1
                            hasNum[hasIndex++] = j;//以此类推
                            hasNum[hasIndex++] = k;//以此类推
                            sqrtNum[sqrtIndex++] = x;//完全平方数存入第一位再+1
                        }
                    }
                }
            }
            if (sqrtNum[2]!=0){//判断是否三位数找到了
                break;
            }
            //第三位没找到就两个数字清零再从上次失败的第一个数+1开始找
            startAll=sqrtNum[0];//这次失败的第一个数
            //清零数据
            hasIndex = 0;
            sqrtIndex = 0;
            Arrays.fill(hasNum, 0);
            Arrays.fill(sqrtNum, 0);
        }
        //输出
        for (int i = 0; i < sqrtNum.length; i++) {
            System.out.printf("%d ", sqrtNum[i]);
        }
    }
}