/*
* 假设正整数 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<n
if((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();
}
}
}
分享到:
相关推荐
JAVA-SSH面试题JAVA-SSH面试题JAVA-SSH面试题JAVA-SSH面试题JAVA-SSH面试题JAVA-SSH面试题JAVA-SSH面试题JAVA-SSH面试题JAVA-SSH面试题JAVA-SSH面试题JAVA-SSH面试题JAVA-SSH面试题JAVA-SSH面试题JAVA-SSH面试题JAVA...
最新各大公司企业真实面试题-Java面试题最新各大公司企业真实面试题-Java面试题
01-Java公司面试真题 02-Java面试文档 03-大数据面试文档 04-Java必知必会108题01-Java公司面试真题 02-Java面试文档 03-大数据面试文档 04-Java必知必会108题01-Java公司面试真题 02-Java面试文档 03-大数据面试...
JAVA-SSH面试题;JAVA-SSH面试题;JAVA-SSH面试题
Java-常见面试题.pdf
Java常见面试题集--面试题全面综合
java面试-Java+最常见的+200++面试题汇总+答案总结汇总 java面试-Java并发编程最全面试题 123道 java面试-Java集合框架常见面试题 java面试-Java虚拟机(JVM)面试题 51道 java面试-Kafka知识汇总 18道 java面试-...
java-android面试题
java面试题java面试题java面试题java面试题java面试题java面试题java面试题java面试题java面试题java面试题java面试题java面试题java面试题java面试题java面试题java面试题java面试题java面试题java面试题java面试题...
JAVA面试题JAVA面试题JAVA面试题JAVA面试题JAVA面试题JAVA面试题JAVA面试题JAVA面试题JAVA面试题
Java-Redis面试题
2023java最新阿里巴巴面试题2023java最新阿里巴巴面试题2023java最新阿里巴巴面试题2023java最新阿里巴巴面试题2023java最新阿里巴巴面试题2023java最新阿里巴巴面试题2023java最新阿里巴巴面试题2023java最新阿里...
JAVA-数据库面试题.docxJAVA-数据库面试题.docxJAVA-数据库面试题.docxJAVA-数据库面试题.docxJAVA-数据库面试题.docxJAVA-数据库面试题.docxJAVA-数据库面试题.docxJAVA-数据库面试题.docx
java程序员早期面试题汇总 BAT经典面试题汇总.pdf Java常考面试题.pdf java面试题(题库全).doc java面试题-外企软件工程师面试题大全.rar 程序员面试题精选100题.pdf ... --------------------------------...
JAVA-项目面试题.docx
Java常见面试题集--面试题全面综合(一)
经典sql-java面试题.rar经典sql-java面试题.rar经典sql-java面试题.rar经典sql-java面试题.rar
JavaOOP面试题 Java集合/泛型面试题 Java异常面试题 Java中的IO与NIO面试题 Java反射面试题 Java序列化面试题 Java注解面试题 多线程&并发面试题 JVM面试题 Mysql面试题 Redis面试题 Memcached面试题 MongoDB面试题 ...