java-网易面试题-一个正整数，若该数能用几个连续正整数之和表示，则输出所有可能的正整数序列
编程技术 / houtizong 发布于 3年前 64
/* * 假设正整数 n 能表示为 i 个连续正整数之和且其第一个数为 x，则 n = x * i + (i - 1) * i/2，其中 n, x, i 都为正整数， * 所以如果 x = (n - (i-1)*i/2) / i 为正整数(即分子对i取模等于0)，则 n 就能表示为i个连续正整数之和。 * i 的取值范围为[2,y](y=1+sqrt(1+8n)/2,可通过一元二次不等式求得) * 或者简单地认为i的取值范围为[2,n/2+1] */public static void bestPrintContinuousNum(int target){int n=target;for(int i=2;(2*i-1)*(2*i-1)-1<8*n;i++){//将求根转化为平方。例如 i<sqrt(x)-->i*i<nif((n-i*(i-1)/2)%i==0){int x=(n-i*(i-1)/2)/i;int j=0;while(j<i){System.out.print(x+" ");x++;j++;}System.out.println();}}}
上一篇：简单总结下各种排序算法
请勿发布不友善或者负能量的内容。与人为善，比聪明更重要！
技术博客集 - 网站简介：
前后端技术：
后端基于Hyperf2.1框架开发,前端使用Bootstrap可视化布局系统生成
网站主要作用：
1.编程技术分享及讨论交流，内置聊天系统;
2.测试交流框架问题，比如：Hyperf、Laravel、TP、beego;
3.本站数据是基于大数据采集等爬虫技术为基础助力分享知识，如有侵权请发邮件到站长邮箱，站长会尽快处理;
4.站长邮箱：[email protected];
文章归档
文章标签
友情链接
