L1-006 连续因子
时间:2019-03-19
本文章向大家介绍L1-006 连续因子,主要包括L1-006 连续因子使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
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
#include<bits/stdc++.h> using namespace std; int main() { long long n; cin>>n; int sum=0; long long start; long long x; long long m=sqrt(n); for(long long i=2;i<=m;i++) { x = n; if(x%i!=0) continue; int num=0; int nowS=i; for(long long j=i;j<=m;j++) { if(x%j==0) { num++; x/=j; } else break; } //cout<<num<<" "<<nowS<<endl<<"++++++"<<endl; if(num>sum) { sum=num; start=nowS; } } if(sum==0) { start=n; sum=1; } cout<<sum<<endl; for(int i=start;i<start+sum-1;i++) cout<<i<<"*"; cout<<start+sum-1; return 0; }
- NVIDIA把消费级显卡拒绝在数据中心门外
- 保护好手中的比特币,比特币诈骗又见新花样!
- 传万达网络科技集团将大幅减员90% 业务收缩恐为主因
- 企业技术展望:黑科技解放“黄金”劳动力
- 比特币的SegWit2X分叉将于12月28日重新启动
- 2017年让运营人扎心的30条文案
- R基础——数据的导入与导出(下)
- 深入机器学习系列12-高斯混合模型
- AI时代,教育工作者必备的3大技能
- 邮箱数据防泄漏系统建设
- 你的小程序总是被人吐槽?腾讯做的这款小程序,帮你收集用户意见
- 漫话2017之科技那些事儿
- 代码注入技术Process Doppelgänging利用介绍
- 安卓手机如何玩转动作手势检测?有TensorFlow就够了,附实用教程
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- 自定义注解详解及应用
- 微服务开源框架TARS 之 框架服务解析
- dotnet 在 UOS 国产系统上使用 Xamarin Forms 创建 xaml 界面的 GTK 应用
- K8s集群上使用Helm部署2.4.6版本Rancher集群
- VMware下安装CentOS
- leetcode多线程之按序打印
- 表格的实现
- 使用 Node.js 定制你的技术雷达:中篇
- 数据库PostrageSQL-在Windows上从源代码安装
- Redis的过期策略和内存淘汰策略及LRU算法详解
- 群晖Docker安装GitLab及腾讯企业邮件配置踩坑记录
- 基于docker搭建DNSmasq
- Django-admin配置和显示图标
- redis学习(八)
- 【剑指Offer】打印从1到最大的n位数