编程之美---只考加法的面试题

问题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的整数）都不能找到这样的表达

问题三：期待高手的解答