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

本文探讨了如何通过数学方法解决连续正整数求和的问题,并提供了一个具体的编程实现方案。通过对数学规律的分析,文章给出了一种有效的算法来找出能够构成特定正整数的所有连续整数序列。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

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

解题思路:
          **找到数学规律。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);
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值