L1-006 连续因子
连续 因子 L1 006
2023-09-14 09:15:02 时间
L1-006 连续因子
分数 20
作者 陈越
单位 浙江大学
一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7,其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N,要求编写程序求出最长连续因子的个数,并输出最小的连续因子序列。
输入格式:
输入在一行中给出一个正整数 N(1<N<231)。
输出格式:
首先在第 1 行输出最长连续因子的个数;然后在第 2 行中按 因子1因子2……*因子k 的格式输出最小的连续因子序列,其中因子按递增顺序输出,1 不算在内。
输入样例:
630
输出样例:
3
5*6*7
鸣谢用户 漏穿雪 补充数据!
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
C++ (g++)
思路:
先看符不符合连乘因子条件,再看满不满足最长子序列条件。
找出起始位置以及长度,输出最长连续因子。
代码样例:
#include<bits/stdc++.h>
using namespace std;
int main(){
long int N;
cin>>N;
int start=0,len=0,max=sqrt(N)+1;
for(int i=2;i<=max;i++){
long int temp=1;
int j;
for(j=i;j<=max;j++){
temp*=j;
if(N%temp!=0) break;
}
if(j-i>len) len=j-i,start=i;
}
if(start==0) cout<<1<<endl<<N;
else{
cout<<len<<endl;
for(int i=0;i<len;i++){
cout<<start+i;
if(i!=len-1) cout<<"*";
}
}
return 0;
}
相关文章
- 连续低频脑电图解码手臂运动,实现机械手臂的闭环自然控制
- 128. 最长连续序列
- 根据连续信道容量的香农公式,当信道带宽B_信道容量的公式
- Ctrl-VIO:基于连续时间的卷帘相机视觉惯性里程计方案
- Lua连续教程之C语言API总览
- 腾讯连续四次上榜福布斯2023全球区块链50强
- PTA 练习 L1-006 连续因子 (20 分)
- Oracle用户连续登录失败次数限制如何取消
- 上汽通用五菱年累销量突破百万,宏光 MINIEV 连续 11 个月位居国内新能源汽车市场销冠
- 数据连续运转mysql不停机归档技巧大揭秘(mysql不停机数据归档)
- Redis实现无缝连续转发(redis连续转发)
- 连续三个季度销量下滑,苹果仍占据全球智能手机利润的91%
- 如何求连续几个数之和的最大值
- php求正负数数组中连续元素最大值示例