给定一个正整数，求最少由哪几个数的平方和组成

最新推荐文章于 2022-05-29 04:38:50 发布

冷漠的小猿

最新推荐文章于 2022-05-29 04:38:50 发布

阅读量2.6k

点赞数

CC 4.0 BY-SA版权

分类专栏：算法题目文章标签： java 算法

本文链接：https://blog.csdn.net/lyf1997115/article/details/85012768

算法题目专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一种算法，用于求解一个正整数如何分解为最少数量的平方数之和。通过实例演示了算法的过程，如输入15时，输出结果为3211，展示了算法的有效性和实用性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

求一个正整数最少由哪几个数的平方和组成

案例：
输入 2
输出 1 1

输入 4
输出 2

输入 8
输出 2 2

输入 15
输出 3 2 1 1

public class MyTest {

    public static void main(String[] args) {
        MyTest myTest = new MyTest() ;
        myTest.test(15);
    }
    
    public void test(int num){
        int n = num ;
        while (num > 0){
            double s = Math.sqrt(n) ;
            if (isInteger( s + "")){
                System.out.print((int)s + " ");
                num -= n ;
                n = num ;
                continue;
            }
            n -- ;
        }
    }
    //判断一个数是否为整数（3.0是整数）
    public boolean isInteger(String num){
        Pattern pattern = Pattern.compile("\\d+(\\.[0]){0,1}") ;
        return pattern.matcher(num).matches();
    }
}