蓝桥杯官网填空题（平方拆分）

题目描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

将  2019 拆分为若干个两两不同的完全平方数之和，一共有多少种不同的方法？

注意交换顺序视为同一种方法，例如 13^2+25^2+35^2=2019 与13^2+35^2+25^2=2019 视为同一种方法。

运行限制

public class Main {
  static int ans=0;
    public static void main(String[] args) {
        dfs(2019,1);
        System.out.println(ans);
    }
    public static void dfs(int sum,int n){
      if(sum<0){
        return;
      }
      if(sum==0){
        ans++;
        return;
      }
      for(int i=n;i<=44;i++){
        dfs(sum-i*i,i+1);
      }
    }
}

• • 最大运行时间：1s
  • 最大运行内存: 128M