团体程序设计天梯赛-练习集L1-006. *连续因子
2016-07-02 16:25
295 查看
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
输出样例:
3 5*6*7 思路:需要分解因数
#include<bits/stdc++.h> using namespace std; int main() { long long n; long long i,amin=0,ans=0; cin>>n; for(i=2; i*i<=n; i++) { long long cnt=1; for(long long j=i; cnt*j<=n; j++) { cnt*=j; if(n%cnt==0) { if(ans<j-i+1) { ans=j-i+1; amin=i; } } } } if(amin==0) { ans=1; amin=n; } cout<<ans<<endl; for(i=amin; i<amin+ans; i++) { if(i>amin) cout<<"*"; cout<<i; } cout<<endl; return 0; }
相关文章推荐
- C++ 类的多态三(多态的原理--虚函数指针--子类虚函数指针初始化)
- 公钥/私钥/不对称加密
- [iOS] 使用WebViewJavascriptBridge实现OC与JS交互
- new对象需不需要加括号
- linux配置静态路由的几个方法
- MATLAB的细胞数组
- C++ Mat 读取imagedata内的数据
- c和c++函数参数为void / void *
- git之remote repository create(远程仓库创建)
- 异步任务队列Celery在Django中的使用
- hdu5303(排序+dp)
- 如何在debug模式下,使用正式的签名文件
- Matlab中uigetfile( ) & iscell() 函数的使用
- Android变色状态栏实现
- PostgreSQL在Ubuntu上安装与图形界面
- 团体程序设计天梯赛-练习集L1-005. 考试座位号
- HttpServletResponse类
- RPC框架Thrift例子-PHP调用C++后端程序
- 使用xrdp实现windows 远程桌面 ubuntu linux
- Unity5动态更新场景Lightmap,支持多张Lightmap混合