问题1. 写一个程序,对于一个64位正整数,输出它所有可能的连续自然数(两个以上)之和的算式;
问题2. 例如32就找不到这样的表达,这样的数字有什么规律?
问题3. 在64位正整数中,子序列数目最多的是哪一个?能否用数学知识推导出来?
问题一解法:
package com.jtlyuan.plus;
/*
*思路:
* 求解从m+(m+1)+…+n=sum;
* 所以我们可以从2-Integer.MAX_VALUE遍历sum和从1-sum/2遍历m
* 分别求解n的值,判断其是否为整数
* 若为整数,即使解到,打印出来
*/
public class Nplus {
public void plus() throws InterruptedException{
for(double sum=2.0;sum<Integer.MAX_VALUE;sum++){
for(double m=1.0;m<sum/2;m++){
double n=(Math.sqrt(1.0+4*(m*m+2*sum-m))-1)/2;//有一元二次方程求解出n
if(n%1.0==0.0){
print(m,n,sum);
}
}
}
}
private void print(double m, double n, double sum) {
for(double i=m;m<n;m++){
System.out.print((int)m+”+”);
}
System.out.println((int)n+”=”+(int)sum);
}
public static void main(String[] args) throws InterruptedException {
new Nplus().plus();
}
}
问题二:2^n(n>0的整数)都不能找到这样的表达
问题三:期待高手的解答