团体程序设计天梯赛-练习集L1-006. 连续因子
来源:互联网 发布:linux 如何退出vim 编辑:程序博客网 时间:2024/05/19 01:30
L1-006. 连续因子
时间限制
400 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
陈越
一个正整数N的因子中可能存在若干连续的数字。例如630可以分解为3*5*6*7,其中5、6、7就是3个连续的数字。给定任一正整数N,要求编写程序求出最长连续因子的个数,并输出最小的连续因子序列。
输入格式:
输入在一行中给出一个正整数N(1<N<231)。
输出格式:
首先在第1行输出最长连续因子的个数;然后在第2行中按“因子1*因子2*……*因子k”的格式输出最小的连续因子序列,其中因子按递增顺序输出,1不算在内。
输入样例:630输出样例:
35*6*7
思路:需要分解质因数
1 #include<bits/stdc++.h> 2 using namespace std; 3 int main() 4 { 5 int n; 6 long long i,amin=0,ans=0; 7 cin>>n; 8 for(i=2; i*i<=n; i++) 9 {10 long long cnt=1;11 for(int j=i; cnt*j<=n; j++)12 {13 cnt*=j;14 if(n%cnt==0)15 {16 if(ans<j-i+1)17 {18 ans=j-i+1;19 amin=i;20 }21 }22 }23 }24 if(amin==0)25 {26 ans=1;27 amin=n;28 }29 cout<<ans<<endl;30 for(i=amin; i<amin+ans; i++)31 {32 if(i>amin)33 cout<<"*";34 cout<<i;35 }36 cout<<endl;37 return 0;38 }
0 0
- 团体程序设计天梯赛-练习集L1-006. 连续因子
- 团体程序设计天梯赛-练习集-L1-006. 连续因子
- 团体程序设计天梯赛-练习集 L1-006. 连续因子 JAVA
- L1-006 连续因子-团体程序设计天梯赛-练习
- L1-006. 连续因子-PAT团体程序设计天梯赛
- L1-6. 连续因子 PAT团体程序设计天梯赛
- 团体程序设计天梯赛-练习集 L1
- 团体程序设计天梯赛-练习集L1-001. Hello World
- 团体程序设计天梯赛-练习集L1-002. 打印沙漏
- 团体程序设计天梯赛-练习集L1-003. 个位数统计
- 团体程序设计天梯赛-练习集L1-004. 计算摄氏温度
- 团体程序设计天梯赛-练习集L1-007. 念数字
- 团体程序设计天梯赛-练习集L1-010. 比较大小
- 团体程序设计天梯赛-练习集L1-011. A-B
- 团体程序设计天梯赛-练习集L1-012. 计算指数
- 团体程序设计天梯赛-练习集L1-014. 简单题
- 团体程序设计天梯赛-练习集L1-016. 查验身份证
- 团体程序设计天梯赛-练习集L1-017. 到底有多二
- 团体程序设计天梯赛-练习集L1-003. 个位数统计
- 团体程序设计天梯赛-练习集L1-004. 计算摄氏温度
- MyBatis懒加载用法:
- KMP(内含next数组讲解) —— 剪花布条 ( HDU 2087 )
- 团体程序设计天梯赛-练习集L1-005. 考试座位号
- 团体程序设计天梯赛-练习集L1-006. 连续因子
- Linux netstat命令详解
- 团体程序设计天梯赛-练习集L1-007. 念数字
- 团体程序设计天梯赛-练习集L1-008. 求整数段和
- 团体程序设计天梯赛-练习集L1-009. *N个数求和
- CodeForces Gym 100989B LCS (B)
- 团体程序设计天梯赛-练习集L1-010. 比较大小
- MySQL 索引及查询优化
- 团体程序设计天梯赛-练习集L1-011. A-B