计算机学院大学生程序设计竞赛（2015’11）1006 逆袭指数

1006 逆袭指数

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)

Problem Description

  这依然是关于高富帅小明曾经的故事——

  尽管身处逆境，但小明一直没有放弃努力，除了搬砖，小明还研究过东方的八卦以及西方的星座，一直试图在命理上找到自己能够逆袭的依据。

  当这些都失败以后，小明转向了数学研究，希望从中得到一些信息。一天，小明在研究《BestCoder逆袭的数理基础》这本书时，发现了宝贵的信息，其中写道：
  每个人都存在一个逆袭指数，对于这个逆袭指数，可能存在连续的因子，如果这个连续因子足够长的话，那么这个人逆袭的概率就很大！

  小明已知自己的逆袭指数，请告诉小明他最长的连续因子，以让他来判断他自己是否能够逆袭。

Input

输入包含多组测试数据。
每组数据占一行，包含一个整数N，表示小明的逆袭指数，N小于2^31。

Output

对于每组数据，请输出2行：
第一行输出最长的因子个数；
第二行输出最小的因子序列，具体请参考样例。

特别说明：由于小明十分讨厌单身，所以1不算因子。

Sample Input

630 12

Sample Output

Hint

630 = 3*5*6*7

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<queue>
#include<stack>
#include<math.h>
#include<vector>
#include<map>
#include<set>
#include<cmath>
#include<string>
#include<algorithm>
#include<iostream>
#define exp 1e-10
using namespace std;
const int N = 100005;
const int M = 10005;
const int inf = 1000000000;
const int mod = 10007;
int main()
{
    int n,k,i,x,t,Max,s,j;
    bool flag;
    while(~scanf("%d",&n))
    {
        flag=false;
        if(n==0||n==1)
        {
            printf("1\n0\n");
            continue;
        }
        k=(int)sqrt(n);
        x=n;
        t=0;
        Max=0;
        for(i=2; i<=k; i++)
        {
            if(x%i==0)
            {
                flag=true;
                for(j=i; x%j==0; j++)
                {
                    x/=j;
                    t++;
                }
                if(Max<t)
                    Max=t,s=i;
                t=0,x=n;
            }
        }
        if(!flag)
        {
            printf("1\n%d\n",n);
            continue;
        }
        printf("%d\n",Max);
        for(i=s; i<s+Max; i++)
            printf("%d%c",i,i==s+Max-1?'\n':'*');
    }
    return 0;
}

总是望着曾经的空间发呆，那些说好不分开的朋友不在了，转身，陌路。熟悉的，安静了，安静的，离开了，离开的，陌生了，陌生的，消失了，消失的，陌路了。

查看全文
如若内容造成侵权/违法违规/事实不符，请联系编程学习网邮箱：809451989@qq.com进行投诉反馈，一经查实，立即删除！

#yyds干货盘点#【愚公系列】2022年08月 Go教学课程 008-数据类型之整型
#yyds干货盘点#【愚公系列】2022年08月 Go教学课程 008-数据类型之整型，一、数据类型概要go语言中有四种数据类型：基础类型，复合类型，引用类型，接口类型。类型名称长度零值说明bool布尔类型1false其值不为真即为假,不可以用数字代表true或falsebyte字节型10uint8别名rune字符类型40专用于存储unicode编码,等价于uint32int,uint整型4或80有符号32位或无符号64位int8整型10128127,uint8整型100255int...
2022/8/11 0:19:27
循环单词
循环单词，如果一个单词通过循环右移获得的单词，我们称这些单词都为一种循环单词。例如：picture和turepic就是属于同一种循环单词。现在给出n个单词，需要统计这个n个单词中有多少种循环单词。输入描述:输入包括n+1行：第一行为单词个数n(1≤n≤50)接下来的n行，每行一个单词wordi，长度length(1≤length≤50)。由小写字母构成输出描述:输出循环单词的种数示例1输入5picturet...
2022/8/11 0:09:27
2022年8月10日——mybatis学习（1）
2022年8月10日——mybatis学习（1），mybatis的API文档内容学习，连接数据库的信息的设置。...
2022/8/10 23:48:27
盘点 GitHub 那些标星超过 20 K 的 Golang 优质开源项目
盘点 GitHub 那些标星超过 20 K 的 Golang 优质开源项目，前言Golang作为一门还在快速成长的编程语言，想要与时俱进，还得多看看这几个开源项目。听说你想学习Go语言，那我就来总结一下：那些目前我所了解的优质Golang开源项目。Go自己学习Go语言，可别忘记了Go本身是一门可以轻松构建简单，可靠和高效软件的开源编程语言。官网：https://go.dev/GitHub地址：https://github.com/gola...
2022/8/10 23:38:36
element-ui 日期时间选择器选不中12小时以后的时间
element-ui 日期时间选择器选不中12小时以后的时间，前言最近在工作中用到了elementui的eldatepicker日期时间选择器，遇到了一个小问题，设置完自定义完时间格式后选不中12小时以后的时间。甚是苦恼，最后发现是设置的时间格式有取值范围。虽然不是什么大问题，但是不细心很容易掉坑，所以总结分享出来给大家避坑。自定义完时间格式在eldatepicker标签上设置valueformat属性，可以设置时间格式。<eldatepickervalue...
2022/8/10 23:17:29
SpringBoot整合Hive(开启Kerberos认证)作三方数据源
SpringBoot整合Hive(开启Kerberos认证)作三方数据源，Jdbc连接Hive，Hive开启Kerberos认证...
2022/8/10 23:07:27
对C/C++中函数的一些想法
对C/C++中函数的一些想法，关于C/C++中函数的想法...
2022/8/10 22:57:27
H3C IRF典型配置举例
H3C IRF典型配置举例，H3CIRF堆叠技术,常见的4中MAD检测方式配置案例。...
2022/8/10 22:26:28
YTU 2451: 股市风云
YTU 2451: 股市风云，2451:股市风云时间限制: 1Sec 内...
2022/8/10 22:05:27
Python介绍
Python介绍，Python是一门优雅而健壮的编程语言，它继承了传统编译语言的强大性和通用性，同时也借鉴了脚本语言和解释语言的易用性。Python被设计成是“符合大脑思维习惯”的，采用极简主义的设计理念，加以统一规范的交互模式。这使得Python易于学习、理解和记忆。Python开发者的哲学是“用一种方法，最好是只有一种方法来做一件事”。Python是完全面向对象的编程语言，函数、模块、数字、字符串等内置类型都是...
2022/8/10 21:45:27
BZOJ 2115 [Wc2011] Xor （线性基）
BZOJ 2115 [Wc2011] Xor （线性基），Description考虑一个边权为非负整数的无向连通图，节点编号...
2022/8/10 21:35:28
Asterisk and Kamailio realtime integration tutorial
Asterisk and Kamailio realtime integration tutorial，<br/>Kamailio3.1.xandAsterisk1.6.2RealtimeIntegrationusing...
2022/8/10 21:05:27
POJ 1704：Georgia and Bob
POJ 1704：Georgia and Bob，GeorgiaandBobTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 9321 Acc...
2022/8/10 20:55:30
Aha！设计模式(14)-BUILDER(5)
Aha！设计模式(14)-BUILDER(5)，效果这里是Builder模式的主要效果：1)它使你可以改变一个产品的内部表示。首先明确两个词。一是前面已经提到过《设计模式》...
2022/8/10 20:47:38
EA&UML日拱一卒-0基础学习微信小程序(10)-注册页面
EA&UML日拱一卒-0基础学习微信小程序(10)-注册页面，注册过小程序之后，接下来注册页面。代码说明//index.js//获取应用实例varapp=getApp()Page({ data:{ motto:'HelloWorld', userInfo:{} }, //事件处理函数 bindViewTap:func...
2022/8/10 20:47:36
YTU 2907: 类重载实现矩阵加法
YTU 2907: 类重载实现矩阵加法，2907:类重载实现矩阵加法时间限制: 1Sec 内存限制: 128MB提交: 345 解决: 164题目描述编写矩阵类Matrix,实现两个2x3矩阵相加。主函数已给定。输入两个矩阵的元素值输出两个矩阵相加的结果样例输入123456123456样例输出24681012提示...
2022/8/10 20:34:29
Asterisk MWI
Asterisk MWI，MessageWaitingIndication(MWI)<br/>...
2022/8/10 20:34:27
EA&UML日拱一卒-状态图::延缓（处理）事件
EA&UML日拱一卒-状态图::延缓（处理）事件，通过按钮式交通信号系统说明延缓（处理）事件。...
2022/8/10 20:24:35
linux shell
linux shell，Shell本身是一个用C语言编写的程序，...
2022/8/10 20:24:30
C++核心准则C.43:保证(值类型)可拷贝类有默认构造函数
C++核心准则C.43:保证(值类型)可拷贝类有默认构造函数，C.43:Ensurethatacopyable(valuetype)classhasadefaultconstructorC.43:确保(值类型)可拷贝类有默认构造函数Reason（原因）Manyyondefaultconstructorstoinitializet......
2022/8/10 20:22:41

最新文章

硬件设备杂记——12G SDI及 AES67/EBU

常见的 SDI线缆规格，HD-SDI又被称为1.5G-SDI，具体参数以秋叶原的参数为例 AES67/EBU 目前音频网络标准主要集中在OSI网络体系的第二层和第三层。第二层音频标准的弊端在于构建音频网络时需要专用的交换机，无法利用现有的以太网络&#xff0c…...

2024/4/19 12:43:44

梯度消失和梯度爆炸的一些处理方法

在这里是记录一下梯度消失或梯度爆炸的一些处理技巧。全当学习总结了如有错误还请留言，在此感激不尽。权重和梯度的更新公式如下： w w − η ⋅ ∇ w w w - \eta \cdot \nabla w ww−η⋅∇w 个人通俗的理解梯度消失就是网络模型在反向求导的时候出…...

2024/3/20 10:50:27

yolov9直接调用zed相机实现三维测距（python）

yolov9直接调用zed相机实现三维测距（python） 1. 相关配置2. 相关代码2.1 相机设置2.2 测距模块2.2 实验结果相关链接此项目直接调用zed相机实现三维测距，无需标定，相关内容如下： 1. yolov4直接调用zed相机实现三维测…...

2024/4/19 3:20:37

ChatGPT 初学者指南

原文：ChatGPT for Beginners 译者：飞龙协议：CC BY-NC-SA 4.0 介绍如果您一直关注新闻和趋势，您可能已经在某个地方读到或听到过，Sam Altman 的生成式人工智能平台 ChatGPT 已经将人工智能推向了一个新的高度 - 许多…...

2024/4/19 9:32:02

配置失败还原请勿关闭计算机,电脑开机屏幕上面显示，配置失败还原更改请勿关闭计算机开不了机这个问题怎么办...

解析如下：1、长按电脑电源键直至关机，然后再按一次电源健重启电脑，按F8健进入安全模式2、安全模式下进入Windows系统桌面后，按住“winR”打开运行窗口，输入“services.msc”打开服务设置3、在服务界面，选中…...

2022/11/19 21:17:18

错误使用 reshape要执行 RESHAPE，请勿更改元素数目。

%读入6幅图像（每一幅图像的大小是564*564） f1 imread(WashingtonDC_Band1_564.tif); subplot(3,2,1),imshow(f1); f2 imread(WashingtonDC_Band2_564.tif); subplot(3,2,2),imshow(f2); f3 imread(WashingtonDC_Band3_564.tif); subplot(3,2,3),imsho…...

2022/11/19 21:17:16

配置已完成请勿关闭计算机,win7系统关机提示“配置Windows Update已完成30%请勿关闭计算机...

win7系统关机提示“配置Windows Update已完成30%请勿关闭计算机”问题的解决方法在win7系统关机时如果有升级系统的或者其他需要会直接进入一个等待界面，在等待界面中我们需要等待操作结束才能关机，虽然这比较麻烦，但是对系统进行配置和升级…...

2022/11/19 21:17:15

台式电脑显示配置100%请勿关闭计算机,“准备配置windows 请勿关闭计算机”的解决方法...

有不少用户在重装Win7系统或更新系统后会遇到“准备配置windows，请勿关闭计算机”的提示，要过很久才能进入系统，有的用户甚至几个小时也无法进入，下面就教大家这个问题的解决方法。第一种方法：我们首先在左下角的“开始…...

2022/11/19 21:17:14

win7 正在配置请勿关闭计算机,怎么办Win7开机显示正在配置Windows Update请勿关机...

置信有很多用户都跟小编一样遇到过这样的问题，电脑时发现开机屏幕显现“正在配置Windows Update，请勿关机”(如下图所示)，而且还需求等大约5分钟才干进入系统。这是怎样回事呢？一切都是正常操作的，为什么开时机呈现“正…...

2022/11/19 21:17:13

准备配置windows 请勿关闭计算机蓝屏,Win7开机总是出现提示“配置Windows请勿关机”...

Win7系统开机启动时总是出现“配置Windows请勿关机”的提示，没过几秒后电脑自动重启，每次开机都这样无法进入系统，此时碰到这种现象的用户就可以使用以下5种方法解决问题。方法一：开机按下F8，在出现的Windows高级启动选…...

2022/11/19 21:17:12

准备windows请勿关闭计算机要多久,windows10系统提示正在准备windows请勿关闭计算机怎么办...

有不少windows10系统用户反映说碰到这样一个情况，就是电脑提示正在准备windows请勿关闭计算机，碰到这样的问题该怎么解决呢，现在小编就给大家分享一下windows10系统提示正在准备windows请勿关闭计算机的具体第一种方法：1、2、依次…...

2022/11/19 21:17:11

配置已完成请勿关闭计算机,win7系统关机提示“配置Windows Update已完成30%请勿关闭计算机”的解决方法...

今天和大家分享一下win7系统重装了Win7旗舰版系统后，每次关机的时候桌面上都会显示一个“配置Windows Update的界面，提示请勿关闭计算机”，每次停留好几分钟才能正常关机，导致什么情况引起的呢？出现配置Windows Update…...

2022/11/19 21:17:10

电脑桌面一直是清理请关闭计算机,windows7一直卡在清理请勿关闭计算机-win7清理请勿关机,win7配置更新35%不动...

只能是等着，别无他法。说是卡着如果你看硬盘灯应该在读写。如果从 Win 10 无法正常回滚，只能是考虑备份数据后重装系统了。解决来方案一：管理员运行cmd：net stop WuAuServcd %windir%ren SoftwareDistribution SDoldnet start WuA…...

2022/11/19 21:17:09

计算机配置更新不起,电脑提示“配置Windows Update请勿关闭计算机”怎么办？

原标题：电脑提示“配置Windows Update请勿关闭计算机”怎么办？win7系统中在开机与关闭的时候总是显示“配置windows update请勿关闭计算机”相信有不少朋友都曾遇到过一次两次还能忍但经常遇到就叫人感到心烦了遇到这种问题怎么办呢？一般的方…...

2022/11/19 21:17:08

计算机正在配置无法关机,关机提示 windows7 正在配置windows 请勿关闭计算机，然后等了一晚上也没有关掉。现在电脑无法正常关机...

关机提示 windows7 正在配置windows 请勿关闭计算机 ，然后等了一晚上也没有关掉。现在电脑无法正常关机以下文字资料是由(历史新知网www.lishixinzhi.com)小编为大家搜集整理后发布的内容，让我们赶快一起来看一下吧！关机提示 windows7 正在配…...

2022/11/19 21:17:05

钉钉提示请勿通过开发者调试模式_钉钉请勿通过开发者调试模式是真的吗好不好用...

钉钉请勿通过开发者调试模式是真的吗好不好用更新时间：2020-04-20 22:24:19　浏览次数：729次区域：南阳 > 卧龙列举网提醒您：为保障您的权益，请不要提前支付任何费用！虚拟位置外设器!!轨迹模拟&虚拟位置外设神器专业用于：钉钉，外勤365，红圈通，企业微信和…...

2022/11/19 21:17:05

配置失败还原请勿关闭计算机怎么办,win7系统出现“配置windows update失败还原更改请勿关闭计算机”，长时间没反应，无法进入系统的解决方案...

前几天班里有位学生电脑(windows 7系统)出问题了，具体表现是开机时一直停留在“配置windows update失败还原更改请勿关闭计算机”这个界面，长时间没反应，无法进入系统。这个问题原来帮其他同学也解决过，网上搜了不少资料&#x…...

2022/11/19 21:17:04

一个电脑无法关闭计算机你应该怎么办,电脑显示“清理请勿关闭计算机”怎么办？...

本文为你提供了3个有效解决电脑显示“清理请勿关闭计算机”问题的方法，并在最后教给你1种保护系统安全的好方法，一起来看看！电脑出现“清理请勿关闭计算机”在Windows 7(SP1)和Windows Server 2008 R2 SP1中，添加了1个新功能在“磁…...

2022/11/19 21:17:03

请勿关闭计算机还原更改要多久,电脑显示:配置windows更新失败，正在还原更改，请勿关闭计算机怎么办...

许多用户在长期不使用电脑的时候，开启电脑发现电脑显示：配置windows更新失败，正在还原更改，请勿关闭计算机。。.这要怎么办呢？下面小编就带着大家一起看看吧！如果能够正常进入系统，建议您暂时移…...

2022/11/19 21:17:02

还原更改请勿关闭计算机要多久,配置windows update失败还原更改请勿关闭计算机，电脑开机后一直显示以...

配置windows update失败还原更改请勿关闭计算机，电脑开机后一直显示以以下文字资料是由(历史新知网www.lishixinzhi.com)小编为大家搜集整理后发布的内容，让我们赶快一起来看一下吧！配置windows update失败还原更改请勿关闭计算机&#x…...

2022/11/19 21:17:01

电脑配置中请勿关闭计算机怎么办,准备配置windows请勿关闭计算机一直显示怎么办【图解】...

不知道大家有没有遇到过这样的一个问题，就是我们的win7系统在关机的时候，总是喜欢显示“准备配置windows，请勿关机”这样的一个页面，没有什么大碍，但是如果一直等着的话就要两个小时甚至更久都关不了机，非常…...

2022/11/19 21:17:00

正在准备配置请勿关闭计算机,正在准备配置windows请勿关闭计算机时间长了解决教程...

当电脑出现正在准备配置windows请勿关闭计算机时，一般是您正对windows进行升级，但是这个要是长时间没有反应，我们不能再傻等下去了。可能是电脑出了别的问题了，来看看教程的说法。正在准备配置windows请勿关闭计算机时间长了方法一…...

2022/11/19 21:16:59

配置失败还原请勿关闭计算机,配置Windows Update失败，还原更改请勿关闭计算机...

我们使用电脑的过程中有时会遇到这种情况，当我们打开电脑之后，发现一直停留在一个界面：“配置Windows Update失败，还原更改请勿关闭计算机”，等了许久还是无法进入系统。如果我们遇到此类问题应该如何解决呢&#xff0…...

2022/11/19 21:16:58

如何在iPhone上关闭“请勿打扰”

Apple’s “Do Not Disturb While Driving” is a potentially lifesaving iPhone feature, but it doesn’t always turn on automatically at the appropriate time. For example, you might be a passenger in a moving car, but your iPhone may think you’re the one dri…...

2022/11/19 21:16:57