0
点赞
收藏
分享

微信扫一扫

easypoi导出Word中,表格分页时上边框丢失

题目描述

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

将  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
举报

相关推荐

0 条评论