L1-006 连续因子
题目：
一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7，其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。
输入格式：
输入在一行中给出一个正整数 N（1<N<2^31）。
输出格式：
首先在第 1 行输出最长连续因子的个数；然后在第 2 行中按 因子1因子2……因子k 的格式输出最小的连续因子序列，其中因子按递增顺序输出，1 不算在内。
输入样例：
630
输出样例：
3
56*7
题解
输入的N的上限2^31在12的阶乘到13的阶乘之间，说明N最多是有12个数连乘，题目中不算1，所以连乘因子最多是有11位。解决这个题目，采用暴力的思想。
因为题目中要求“编写最长的连续因子”，所以第一组从11个数相乘开始，先是2开头 2，3，4，5，6，7，8，9，10，11，12这十一个数相乘得到一个结果，然后在是3开头的3，4，5，6，7，8，9，10，11，12，13这十一个数相乘得到一个结果。。。。一直到25（注：这里的25是630开平方根得到的）开头；然后第二组是10个数相乘，第三组是9个数相乘，一直到最后一组1个数相乘。
如果这样顺序执行下来，得到的结果能正好被N整除，就能得到我们要求的数。
代码
#include<stdio.h>
#include<iostream>
#include<string.h>
#include<algorithm>
#include<math.h>
using namespace std;
int main(){int N;cin>>N;int n=sqrt(N);//求平方根;int i,j;long long int sum;for(int len=11;len>=1;len--){//最外层循环for(i=2;i<=n;i++){//开头数字，2sum=1;for( j=i;j<=len-1+i;j++){//2乘到25sum=sum*j;if(sum>N) break;}if(N%sum==0){//整除cout<<len<<endl;//因子长度cout<<i;//5for(int k=i+1;k<j;k++){//此时的j的值为8cout<<"*"<<k;}cout<<endl;return 0;//结束，要放到循环外面，循环结束后再结束}}}cout<<1<<endl;cout<<N<<endl;return 0;
}
相关文章：
Python Data Structures
1. list 2. stack 3. queue 4. tuple 5. sequence 6. set 7. dict #-*- coding: utf-8 -*-# 添加中文注释Created on 2011-4-29test for python data structureauthor: xuqiang###################list##################print("test for list");a [66.25, 333, 333…
【转】 ubuntu12.04更新源
原文网址：http://blog.chinaunix.net/uid-26404477-id-3382633.html 摘 要：本文列出ubuntu 12.04 LTS更新源列表，内容为网友整理，此处为转载。因为我还在重庆读书，所以在设置自己的源列表的时候选择了电子科技大学的更…
Ubuntu 上创建常用磁盘阵列
RAID(Redundant Array of Independent Disk 独立冗余磁盘阵列)技术是加州大学伯克利分校1987年提出，最初是为了组合小的廉价磁盘来代替大的昂贵磁盘，同时希望磁盘失效时不会使对数据的访问受损 失而开发出一定水平的数据保护技术。RAID就是一种由多块廉价…
L1-009 N个数求和
题目 本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。 输入格式： 输入第一行给出一个正整数N（≤100）。随后一行按格式a1/b1 a2/…
我的理解：box-sizing
下面是我在博客园找到的，和我遇见的情况很相似，所以摘抄下来，原文见:http://www.cnblogs.com/charling/p/3635031.html box-sizing语法： box-sizing ： content-box || border-box || inherit 参数取值： con…
世界最大规模3D打印混凝土步行桥在上海 落成启用
1月12日，世界最大规模3D打印混凝土步行桥在沪落成启用，人们站在桥体上欢庆该新兴建筑体的诞生。 中新网上海1月13日电 (记者 于俊)一座体态优雅、形似飘带的水泥桥12日横跨于上海宝山智慧湾的小河之上，宣告全球最大规模混凝土3D打印步行桥落成…
idea打开web项目之后一直闪烁
解决办法： 点击， 选择第一个（清除缓存并重启） 这时Idea会自动重新启动，之后就没有闪烁的状态了。 一开始我选择是第二个，清除无效的缓存，但是并没有起作用。
第十章：控制文件
控制文件管理[大纲] 控制文件的结构 控制文件的复用 控制文件的重建 控制文件的管理一、数据库控制文件控制文件中记载了数据库的物理结构等重要的数据库信息，如数据文件和日志文件信息。控制文件是用 于维护数据库完整性的重要文件。Oracle 正是使用…
UIImage图片拉伸方法
纵观移动市场，一款移动app，要想长期在移动市场立足，最起码要包含以下几个要素：实用的功能、极强的用户体验、华丽简洁的外观。华丽外观的背后，少不了美工的辛苦设计，但如果开发人员不懂得怎么合理展示这些设…
【摘录】GestureDector使用
boolean onDoubleTap(MotionEvent e)解释：双击的第二下Touch down时触发boolean onDoubleTapEvent(MotionEvent e)解释：双击的第二下Touch down和up都会触发，可用e.getAction()区分。boolean onDown(MotionEvent e)解释：Touch …
IDEA新建springboot项目发生错误
idea新建spring boot项目 选择这个默认的Default 之后弹出提示框如下 这个时候首先试一下更换一下网络，我用的是wifi就换成热点，就可以了，是因为网络的问题
windows form窗体应用程序，建一个记事本参考代码，重点是打开，保存，另存为...
//当点击打开的时候private string files; //建一个成员变量，用来存储打开的路径private void 打开OToolStripMenuItem_Click(object sender, EventArgs e){//openFileDialog1.Filter "文本文件|*txt|视频文件|*avi;*jpg"; //filter建立一个筛选器//ope…
『参考』.net CF组件编程（4）——为自定义组件添加工具箱图标!
前言： 在前三篇的文章中，和大家一起创建了一个用于TCP连接检测的小组件，如果你记不得了，可以通过以下链接去回顾一下： 『参考』.net CF组件编程（1）——基础之后 『参考』.net CF组件编程…
vs2010设置boost开发环境
1. 编译boost类库 2. 设置vs2010的环境 <1>. 编译boost类库 前面一篇文章介绍了如何在linux下建立boost的开发环境，并且编写了一个测试程序，这里将试着在windows下编译boost，同时设置vs2010的开发环境，使用vs来作为开发的…
怎样把字符1变成数字1
直接使用字符bai1减去字符0即可，如：‘1’-0’ 解释： 这样做可行是因为字符0到字符9在ascii编码时是连续的，字符0的ascii值是48，字符1的ascii值是49，其他数字字符依次往后排，而ascii值实际上就…
C#基础篇--文件（流）
1：Path类是专门用来操作文件路径的（Path类是静态类）：当然用字符串的处理办法也能实现。 string str "C:\Users\成才\Desktop\Hashtable.txt";//返回文件名Console.WriteLine(Path.GetFileName(str));//返回文件名&…
adoquery查询结果如何赋给一个变量(delphi和c++ builder)
我用的是adoquery进行数据库查询，但是我不想把查询的结果显示出来，只是想赋给一个变量，请问我这个变量该怎样去设置呢 ？ 回复人：sunriver 回复时间：2005-6-3 9:11:00procedure TForm1.Button1Click(Sender:…
pdf格式转换成jpg的简单教程
如何将pdf文件在线免费转换成jpg图片？因为文件保存为图片的形式比较容易查看，因此小伙伴们在编辑完pdf文件之后都会将其保存为jpg图片。那究竟应如何将pdf文件在线转换成图片呢？我们在网上也可以找到很多工具，但是转换效果却是不尽…
npm should be run outside of the Node.js REPL, in your normal shell
错误： npm should be run outside of the Node.js REPL, in your normal shell 在搭建vue环境时报错， 设置缓存文件夹 npm config set cache "D:\vueProject\nodejs\node_cache"和 设置全局模块存放路径 npm config set prefix “D:\vueProjec…
php错误封装类
1、创建MyErrorHandler.php文件 代码如下： <?php class MyErrorHandler {public $message;public $filename;public $line;public $vars array();protected $_noticeLog F:\root\noticeLog.log;public function __construct ($message,$filename,$line,$vars)…
sqlserver 与 mysql 联合更新两个表 区别
sqlserver:UPDATE a SET a.gradeb.id FROM userinfo a,levelinfo b WHERE a.exp>b.minvalue AND a.exp<b.maxvaluemysql:UPDATE userinfo a,levelinfo b SET a.gradeb.id WHERE a.exp>b.minvalue AND a.exp<b.maxvalue转载于:https://www.cnblogs.com/andy_tigger/…
Django web框架
Web框架 web 框架本质 - Web应用本质上就是一个socket服务端，而用户的浏览器就是一个socket客户端。 HTTP协议 HTTP协议介绍HTTP协议对收发消息的格式要求每个HTTP请求和响应都遵循相同的格式，一个HTTP包含Header和Body两部分，其中Body是可…
输入vue ui没反应
在cmd中输入 vue ui没有反应 输入 vue -h查看，发现是版本太低，根本没有ui 这是因为vue的版本太低导致的， 输入cnpm i -g vue/cli 升级脚手架即可 升级完成后，输入vue -h 最后输入vue ui即可
Windows 10 开发日记（五）-- 当Binding遇到异步 -- 解决方案
前文再续，上一章提出了问题，本章提出了三种解决方案： 解决方案一：手动进行异步转换,核心思想:将binding做的事情放入CodeBehind FilterItemControl.XAML: <Grid><Image x:Name"FilterImage" Stretch"Unif…
java实现局域网内单对单和多对多通信的设计思路
这个看起来是很简单的，不就是socket吗，但是，要想有一个好的用户体验，还是很难的，主要问题有： 既然是局域网，那么就必然没有一个固定的IP地址作为主机，这个问题怎么解决？ …
GIT - 拉取其他仓库的某个分支的代码
场景 在A仓库拉取B仓库develop分支的代码到A的本地分支 步骤 查看本地已有的远程仓库git remote // 查看远程仓库的名字 发现只有A-v 更加详细的远程仓库说明 复制代码添加远程仓库git remote add BName Bgiturl // 添加远程仓库 BNname别名 Bgiturl远程的git地址 复制代码添…
fetchMetadata: sill install loadAllDepsIntoIdealTree
在搭建vue项目的时候出现报错如下 fetchMetadata: sill install loadAllDepsIntoIdealTree 先输入 npm install -g cnpm --registryhttps://registry.npm.taobao.org 在输入cnpm install
redmine忘记username和password
环境： Ubuntu 13.10 bitnami-redmine-2.5.1-1-linux-x64-installer.run 用bitnami安装完redmine以后，有是否忘记了username和password。可是又没有配置邮件server，无法找回password。 仅仅能去server更改了。更改过程例如以下： 1…
SpringBoot b2b2c 多用户商城系统（十五）Springboot整合RabbitMQ...
这篇文章带你了解怎么整合RabbitMQ服务器，并且通过它怎么去发送和接收消息。我将构建一个springboot工程，通过RabbitTemplate去通过MessageListenerAdapter去订阅一个POJO类型的消息。 准备工作15minIDEAmaven 3.0在开始构建项目之前，机器需要…
SQLite 日期类型(转)
SQLite日期类型 简单示例: SELECT datetime(CHANGE_DATE,localtime), strftime(%Y-%m-%d,CHANGE_DATE,localtime), datetime(now,localtime), strftime(%Y-%m-%d,now,localtime), DATE(now,localtime), time(now,Localtime), time(2010-11-27 01:…