L1-006 连续因子（20 分）java

最新推荐文章于 2024-01-08 22:39:02 发布

铁锅里活着的大鹅

最新推荐文章于 2024-01-08 22:39:02 发布

阅读量1.2k

点赞数

CC 4.0 BY-SA版权

分类专栏：天梯赛文章标签： PTA java 蓝桥杯天梯赛连续因子

本文链接：https://blog.youkuaiyun.com/weixin_41342359/article/details/84146036

天梯赛专栏收录该内容

20 篇文章

订阅专栏

本文深入探讨了使用Java实现寻找连续因子的算法，通过具体代码示例，详细讲解了如何找到一个数的所有连续因子，并输出最长连续因子序列。文章重点在于理解和应用循环和条件判断，以高效地解决数学问题。

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

L1-006 连续因子（20 分）



import java.util.Scanner;
                /**
		 * 
		 * @author 曹家伟
		 *
		 */
public class Main {
	public static void main(String[] args) {
		Scanner s=new Scanner(System.in);
		long n=s.nextInt();
		long start=0,len=0;
		long sum=0;
		for(int i=2;i<Math.sqrt(n);i++) {
			sum=1;
			for(int j=i;sum*i<=n;j++) {
				sum*=j;
				if(n%sum==0&&j-i+1>len) {
					start=i;
					len=j-i+1;
				}
			}
		}
		if(start==0) {
			start=n;
			len=1;
		}
		System.out.println(len);
		for(int i=0;i<len-1;i++) {
			System.out.print(start+i+"*");
		}
		System.out.print(start+len-1);
	}
}