L1-006. 连续因子
来源:互联网 发布:辽宁北方网络客服电话 编辑:程序博客网 时间:2024/06/08 14:55
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
#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#include<cmath>using namespace std;typedef long long ll;int main(){ int n,m; int i,j,k; int flag=0; scanf("%d",&n); m=sqrt(n); for(i=12;i>=1;i--) { for(j=2;j<=m;j++) { ll ans=1; for(k=j;k<=j+i-1;k++) { ans=ans*k; } if(n%ans==0) { flag=1; break; } } if(flag)break; } if(flag) { printf("%d\n",i); for(k=j;k<=j+i-1;k++) printf(k==j?"%d":"*%d",k); printf("\n"); } else printf("1\n%d",n); return 0; }
0 0
- L1-006. 连续因子
- L1-006. 连续因子
- L1-006. 连续因子
- L1-006. 连续因子
- L1-006. 连续因子
- L1-006. 连续因子
- L1-006. 连续因子
- L1-006. 连续因子
- L1-006. 连续因子
- L1-006. 连续因子
- L1-006. 连续因子
- L1-006. 连续因子
- L1-006. 连续因子
- L1-006. 连续因子
- L1-006. 连续因子
- L1-006. 连续因子
- L1-006. 连续因子
- L1-006. 连续因子
- 合并两个排序的链表
- 算法小结1——二叉树按层遍历
- L1-005. 考试座位号
- "尚学堂杯"哈尔滨理工大学第七届程序设计竞赛 D(2328).Distinct Package Manager(思路)
- web.xml 配置中classpath: 与classpath*:的区别
- L1-006. 连续因子
- L1-007. 念数字
- 冒泡排序的实现
- System
- 从使用到源码,细说 Android 中的 tint 着色器
- L1-008. 求整数段和
- 卷积:如何成为一个很厉害的神经网络
- 演绎帅气女神风范
- 3. No compiler is provided in this environment. Perhaps you are running on a JRE rather than a JDK