文章
24
粉丝
0
获赞
48
访问
3.3k
#include <bits/stdc++.h>
using namespace std;
int main() {
int n;
cin >> n;
int num[n+1] = {0}; //开辟一个数组存连续因子的数量
for(int i = 2;i<=n;i++) //遍历一遍2到n
{
int temp = i;
for(int j = i;(n%j) == 0;j++) //每个符合条件的因子,找他后面还有几个连续的,把数量记录在第一个因子下标里面
{
num[i]++;
temp++;
}
i = temp; //跳过已经遍历过的数
}
int len = 0;
int index = 0;
for(int i = 2;i<=n;i++) //找到最长的连续段的下标和个数
{
if(num[i]> len){
len = num[i];
index = i;
}
&...
登录后发布评论
暂无评论,来抢沙发