统计
  • 建站日期:2021-03-10
  • 文章总数:687 篇
  • 评论总数:725 条
  • 分类总数:10 个
  • 最后更新:12月1日
文章 精密算法

JAVA 蓝桥杯 国赛 第十届C组 试题 C: 平方拆分

程序员阿鑫
首页 精密算法 正文


JAVA蓝桥杯国赛第十届C组试题C:平方拆分
-程序员阿鑫-带你一起秃头!
-第1
张图片

【问题描述】

将 2019 拆分为若干个两两不同的完全平方数之和,一共有多少种不同的方法?
注意交换顺序视为同一种方法,例如 132 + 252 + 352 = 2019 与 132 + 352 +252 = 2019 视为同一种方法。
【答案提交】
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一
个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。

【题解】

答案:52574

 

package com.cxyax.november.thirteenth;

public class Main3 {
    static int cnt;
    public static void main(String[] args) {
        dfs(2019, -1);
        System.out.println(cnt);
    }
    static void dfs(int num, int start) {
        if (num < 0) {
            return;
        }
        if (num == 0) {
            cnt++;
        }else {
            for (int i = start + 1, high = (int)Math.sqrt(num); i <= high; i++) {
                dfs(num - i * i, i);
            }
        }
    }
}

以上是《JAVA 蓝桥杯 国赛 第十届C组 试题 C: 平方拆分》的全部内容,

感谢您对程序员阿鑫博客的支持!

版权说明
文章采用: 《署名-非商业性使用-相同方式共享 4.0 国际 (CC BY-NC-SA 4.0)》许可协议授权。
版权声明:未标注转载均为本站原创,转载时请以链接形式注明文章出处。如有侵权、不妥之处,请联系站长删除。敬请谅解!

-- 展开阅读全文 --
这篇文章最后更新于2020-11-2,已超过 1 年没有更新,如果文章内容或图片资源失效,请留言反馈,我们会及时处理,谢谢!
简约轻型聊天室-php+txt轻型聊天室
« 上一篇
JAVA 蓝桥杯 国赛 第十届C组 试题 B: 递增序列
下一篇 »
为了防止灌水评论,登录后即可评论!
注册登录

HI ! 请登录
注册会员,享受下载全站资源特权。
登陆 注册
上号,带你一起秃头!

IP地址

热门文章

1
抖音无限礼物模拟小工具分享
2
QQ假红包引流QQ群教程及代码
4
卡QQ永久大会员方法

最新文章

标签