Java实现2个数字的平方和等于一个数字(leetcode算法题)

简介: Java实现2个数字的平方和等于一个数字(leetcode算法题)

利用Java实现简单的算法题,2个数的平方和等于一个数字,
例:a = 13 ,可以分解为 22 + 33
解题思路:利用二重循环实现,外层循环从最小数字开始依次与内层循环数字平方和相加是否等于输入数字,如果相同,输出找到数字,反之输出未找到2位数字的平方和相加等于该数字。
具体代码如下:

 Scanner sca = new Scanner(System.in);
        int a = 0;
        do {
            System.out.println("请输入一个正整数:");
            a = sca.nextInt();
            if (a < 2) {
                System.out.println("请输入大于2的整数");
                a = sca.nextInt();
            } else {
                int count = 0;
                for (int i = 2; i < a; i++) {
                    for (int j = 2; j < a; j++) {
                        if ((Math.pow(i, 2)) + (Math.pow(j, 2)) == a) {
                            System.out.println("数字" + a + "可以分解为" + i + "与" + j + "的平方和");
                            count ++;
                            break;
                        }
                    }
                    if (count != 0) {
                        break;
                    }
                }
                if (count == 0) {
                    System.out.println("数字" + a + "不可分解为两个大于1 的整数的平方和 。");
                }
            }
        } while(a < 2);

ok,今日小算法题解析到此结束,如有错误之处,望各位大佬指出,双手感谢🤞🤞,制作不易,看到这里的小伙伴儿来个一键三连吧😘

相关文章
|
5天前
|
负载均衡 NoSQL 算法
一天五道Java面试题----第十天(简述Redis事务实现--------->负载均衡算法、类型)
这篇文章是关于Java面试中Redis相关问题的笔记,包括Redis事务实现、集群方案、主从复制原理、CAP和BASE理论以及负载均衡算法和类型。
一天五道Java面试题----第十天(简述Redis事务实现--------->负载均衡算法、类型)
|
5天前
|
搜索推荐 算法 Java
经典排序算法之-----选择排序(Java实现)
这篇文章通过Java代码示例详细解释了选择排序算法的实现过程,包括算法的基本思想、核心代码、辅助函数以及测试结果,展示了如何通过选择排序对数组进行升序排列。
经典排序算法之-----选择排序(Java实现)
|
10天前
|
算法 Java
LeetCode经典算法题:矩阵中省份数量经典题目+三角形最大周长java多种解法详解
LeetCode经典算法题:矩阵中省份数量经典题目+三角形最大周长java多种解法详解
26 6
|
6天前
|
搜索推荐 算法 Java
|
10天前
|
存储 算法 Java
LeetCode经典算法题:打家劫舍java详解
LeetCode经典算法题:打家劫舍java详解
29 2
|
10天前
|
人工智能 算法 Java
LeetCode经典算法题:井字游戏+优势洗牌+Dota2参议院java解法
LeetCode经典算法题:井字游戏+优势洗牌+Dota2参议院java解法
25 1
|
10天前
|
存储 算法 Java
LeetCode经典算法题:预测赢家+香槟塔java解法
LeetCode经典算法题:预测赢家+香槟塔java解法
21 1
|
3天前
|
算法 Java
HanLP — HMM隐马尔可夫模型 -- 维特比(Viterbi)算法 --示例代码 - Java
HanLP — HMM隐马尔可夫模型 -- 维特比(Viterbi)算法 --示例代码 - Java
8 0
|
5天前
|
搜索推荐 算法 Java
插入排序算法(Java代码实现)
这篇文章通过Java代码示例详细解释了插入排序算法的实现过程,包括算法的基本思想、核心代码、辅助函数以及测试结果,展示了如何通过插入排序对数组进行升序排列。
|
5天前
|
安全 Java 数据库
一天十道Java面试题----第四天(线程池复用的原理------>spring事务的实现方式原理以及隔离级别)
这篇文章是关于Java面试题的笔记,涵盖了线程池复用原理、Spring框架基础、AOP和IOC概念、Bean生命周期和作用域、单例Bean的线程安全性、Spring中使用的设计模式、以及Spring事务的实现方式和隔离级别等知识点。