L1-006 连续因子 (20 分)—团体程序设计天梯赛

L1-006 连续因子 (20 分)
一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7，其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。

输入格式：
输入在一行中给出一个正整数 N（1<N<2
31
）。

输出格式：
首先在第 1 行输出最长连续因子的个数；然后在第 2 行中按因子1因子2……*因子k 的格式输出最小的连续因子序列，其中因子按递增顺序输出，1 不算在内。

输入样例：
630
输出样例：
3
567

import java.util.Scanner;
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);}
}

L1-006 连续因子 (20 分)—团体程序设计天梯赛相关推荐

7-8 连续因子 (20 分)
7-8 连续因子 (20 分) 一个正整数 N 的因子中可能存在若干连续的数字.例如 630 可以分解为 3×5×6×7,其中 5.6.7 就是 3 个连续的数字.给定任一正整数 N,要求编写程序求出 ...
【CCCC】PAT : 团体程序设计天梯赛-练习集 L1 答案
[CCCC]PAT : 团体程序设计天梯赛-练习集 L1 答案鉴定完毕,全部水题ヾ(•ω•`)o 标号标题分数通过数提交数通过率 L1-001 Hello World 5 46779 1 ...
GPLT团体程序设计天梯赛题解L1部分
文章目录 00x L1-001 Hello World (5 分) L1-002 打印沙漏 (20 分) L1-003 个位数统计 (15 分) L1-004 计算摄氏温度 (5 分) L1-005 ...
团体程序设计天梯赛 -- 练习集 (L1合集)
文章目录 L1-001 Hello World (5 分) L1-002 打印沙漏 (20 分) L1-003 个位数统计 (15 分) L1-004 计算摄氏温度 (5 分) L1-005 考试座位 ...
2020年团体程序设计天梯赛L1题目集（题目+代码）
2020年11月团体程序设计天梯赛第一次参加天梯赛,除了在门口冻得瑟瑟发抖,还有按不动的shift之外一切都还好- tip:不知道啥原因代码上基本没有注释,希望dalao们不要介意~ L1-1 嫑废 ...
团体程序设计天梯赛-L1练习集
目录 L1-002 打印沙漏 (20 分) 输入格式: 输出格式: 输入样例: 输出样例: L1-006 连续因子 (20 分) 输入格式: 输出格式: 输入样例: 输出样例: L1-009 N个数求 ...
PTA团体程序设计天梯赛篇(五)---- 难题篇一(30分题目)
PTA团体程序设计天梯赛数据结构类型 L3-002 特殊堆栈(树状数组) L3-003 社交集群(并查集) 搜索 L3-004 肿瘤诊断(三维bfs) 确保bfs只遍历一次的方法图论 L3-005 ...
PTA|团体程序设计天梯赛-练习题库集
文章目录关于爬取脚本的编写 L1-001 Hello World! (5 分) L1-002 打印沙漏 (15 分) L1-003 个位数统计 (15 分) L1-004 计算摄氏温度 (5 分) ...
团体程序设计天梯赛练习集题解整合
网上介绍团体程序设计天梯赛练习集的文章已经很多了, 我的这篇文章是对练习集题解的整合,方便每一位备战团体程序设计天梯赛的同学使用. 一年一度的团体程序设计天梯赛即将开始,PTA的练习集是必 ...
ptaa乘以b_PTA|团体程序设计天梯赛-练习题目题解锦集（C/C++）（持续更新中……）...
C++ CPP C++语言开发 PTA|团体程序设计天梯赛-练习题目题解锦集(C/C++)(持续更新中--) PTA|团体程序设计天梯赛-练习题目题解锦集(持续更新中) 实现语言:C/C++: ...

L1-006 连续因子 (20 分)—团体程序设计天梯赛

L1-006 连续因子 (20 分)—团体程序设计天梯赛相关推荐

最新文章

热门文章