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

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

问题三:期待高手的解答

    原文作者:jtlyuan
    原文地址: https://blog.csdn.net/jtlyuan/article/details/7324255
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞