http://projecteuler.net/problem=12
求因数个数大于500的数, 关键在于下面两个隐藏的条件
triangle(i)=i*(i+1)/2
divisors(a*b)=divisors(a)*divisors(b)
countDivisors 其实它还可以优化成递归求解, 而不是一个个去数, 不过量不大, 就算了.
76576500 576
23 ms
@Test public void t1() { int d; for (int i = 7; i < Integer.MAX_VALUE; i++) { if (i % 2 == 0) d = countDivisors(i / 2) * countDivisors(i + 1); else d = countDivisors(i) * countDivisors((i + 1) / 2); if (d >= 500) { System.out.println(i * (i + 1) / 2 + " " + d); return; } } } private int countDivisors(int n) { int c = 1; double sqrt = Math.sqrt(n); for (int i = 2; i <= sqrt; i++) { if (n % i == 0) { c += 2; if (i == sqrt) c--; } } return c+1; }
相关推荐
华为欧拉系统 EulerOS-V2.0SP5-x86_64-dvd文件分割成 五个 压缩包,必须集齐 五个 文件后才能一起解压一起使用: EulerOS-V2.0SP5-x86_64-dvd.part5.rar ... EulerOS-V2.0SP5-x86_64-dvd.part4.rar ...
华为欧拉系统 EulerOS-V2.0SP5-x86_64-dvd文件分割成 五个 压缩包,必须集齐 五个 文件后才能一起解压一起使用: EulerOS-V2.0SP5-x86_64-dvd.part5.rar ... EulerOS-V2.0SP5-x86_64-dvd.part4.rar ...
ProjectEuler题1-16题代码,直接引入Eclipse就可以用
华为欧拉系统 EulerOS-V2.0SP5-x86_64-dvd文件分割成 五个 压缩包,必须集齐 五个 文件后才能一起解压一起使用: EulerOS-V2.0SP5-x86_64-dvd.part5.rar ... EulerOS-V2.0SP5-x86_64-dvd.part4.rar ...
华为欧拉系统 EulerOS-V2.0SP5-x86_64-dvd文件分割成 五个 压缩包,必须集齐 五个 文件后才能一起解压一起使用: EulerOS-V2.0SP5-x86_64-dvd.part5.rar ... EulerOS-V2.0SP5-x86_64-dvd.part4.rar ...
华为欧拉系统 EulerOS-V2.0SP5-x86_64-dvd文件分割成 五个 压缩包,必须集齐 五个 文件后才能一起解压一起使用: EulerOS-V2.0SP5-x86_64-dvd.part5.rar ... EulerOS-V2.0SP5-x86_64-dvd.part4.rar ...
基于openEuler20.03TLS版本编译openGauss源码时需要的软件包: 1. openeuler-lsb-5.0-1.oe2203.src.rpm 2. git-lfs-linux-arm64-v3.3.0.tar.gz 3. flex-2.5.39.tar.bz2
project-euler-源码.rar
openEuler-20.03-LTS-SP2-x86_64-dvd支持鲲鹏及其它多种处理器,文件分割成 5个 压缩包,必须集齐5个 文件后才能一起解压一起使用: openEuler-20.03-LTS-SP2-x86_64-dvd.part5.rar ... openEuler-20.03-LTS-SP2-x86_...
Numeracy-Algorithms-projecteuler.net-Solutions-:包含我对projecteuler.net上算法挑战的解决方案
ProjectEuler ProjectEuler进度-不存在答案 答案是在构造对象时计算的 应该能够运行任何问题文件以获得答案。 解决方案在运行时方面可能不是理想的解决方案,但是所有解决方案都在1分钟的指导原则之内。
This code aboat euler number example.
计算流体力学基础中的二维欧拉方程求解程序
openEuler-20.03-LTS-SP2-x86_64-dvd支持鲲鹏及其它多种处理器,文件分割成 5个 压缩包,必须集齐5个 文件后才能一起解压一起使用: openEuler-20.03-LTS-SP2-x86_64-dvd.part5.rar ... openEuler-20.03-LTS-SP2-x86_...
openEuler-20.03-LTS-SP2-x86_64-dvd支持鲲鹏及其它多种处理器,文件分割成 5个 压缩包,必须集齐5个 文件后才能一起解压一起使用: openEuler-20.03-LTS-SP2-x86_64-dvd.part5.rar ... openEuler-20.03-LTS-SP2-x86_...
the_odin_project-project-euler1-3- ///最好由计算机解决 3 和 5 的倍数 问题 1 如果我们列出所有 10 以下是 3 或 5 的倍数的自然数,我们得到 3、5、6 和 9。这些倍数的和是 23。 找出 1000 以下所有 3 或 5 的...
openEuler-22.03-LTS-SP2-netinst-x86_64-dvd.iso 适用于x86_64平台服务器
openEuler-20.03-LTS-SP2-x86_64-dvd支持鲲鹏及其它多种处理器,文件分割成 5个 压缩包,必须集齐5个 文件后才能一起解压一起使用: openEuler-20.03-LTS-SP2-x86_64-dvd.part5.rar ... openEuler-20.03-LTS-SP2-x86_...
目录openEuler 系统架构openEuler 构建环境openEuler 版本计划openEuler简介openEuler RISC-V 仓库介绍open
Project-Euler-JavaScript-Solutions 针对少数 Project Euler 问题的基于 JavaScript 的解决方案