网易笔试题:输入一个正整数,若该数能用几个连续正整数之和表示,则输出所有可能的正整数序列。

/*编程题:输入一个正整数,若该数能用几个连续正整数之和表示,则输出所有可能的正整数序列。

解题思路:
          **找到数学规律。n以i为开头的j个整数的和为i*j+j*(j-1)/2;判断输入的整数是否和计算结果相同。
          如果相同则循环输出以i为开头的j个整数。
          这个题目给我最大的启示就是要学会用数学的方法来解决问题,在此之前我一直希望通过一种递归或者循环
          来建立一个包含所有能被连续整数和表示的整数集合,这我个人认为是一种计算机式的思维。
          以后在解决问题的时候要尝试数学抽象来解决问题。 
*/

public  static   void  print(int  n){
int  r = 0;
for(int i = 1; i< (n+1)/2;  i++){
for(int  j = 1; j< (n+1)/2; j++){
r = i*j + j*(j-1)/2;
if(r == n){
System.out.println("存在从  " +i +"  开始的连续   "+j+"个数字,使得它们的和为  "+ n);
return;
}
}//inner for
}//  outer  for

System.out.println("不存在连续的数字使得它们的和为   "+ n);
}
posted @ 2014-03-13 09:30  飞扬的薰衣草  阅读(684)  评论(0)    收藏  举报