14.最长连续因子

最长连续因子

题目描述：输入一个整数，输出其最长连续因子。
输入描述：输入一个整数N，N<=10000。
输出描述：输出其最长连续因子，如果有多个最长，输出最小的那个。
C语言代码

#include <stdio.h>

int main()
{
	int n, num[1000];
	scanf("%d", &n);
	int lag = 0, count = 1, temp = 0, j = 0, pos; //lag标记是否连续，count记录连续的长度，pos记录连续开始的位置位置
	for (int i = 2; i < n; i++)  //先计算因子
	{
		if (n%i == 0)
		{
			num[j] = i; j++;
		}
	}
	for (int i = 0; i < j; i++)  //判断连续的长度和因子的位置
	{
		if (lag == 0 && num[i] + 1 == num[i + 1])   //标记现在的因子连续，记录初始位置，长度为
		{
			lag = 1; count = 2;
			if (temp < count) pos = i;
		}
		else if (lag == 1 && num[i] + 1 == num[i + 1]) { count++; }  //前面因子连续，计数加1
		else if (lag == 1 && num[i] + 1 != num[i + 1]) //前面因子连续，后面不相等
		{
			if (temp < count) { temp = count; pos = i+1 - count; count = 1; }  //记录下最长的长度，更新位置
			else count = 1; //如果目前的长度是最长，只更新计数数量
			lag = 0;  //连续因子断裂，重新统计长度
		}//temp暂时记录下长度，连续因子断裂
	}
	if((j==1||j==2||j==3)&&lag==0) printf("%d ",num[0]);  //一些比较特殊的情况
	else for (int i = pos; i < pos + temp; i++)
		printf("%d ", num[i]);
	return 0;
}

没有考虑10以内的数字的特殊情况，只正确80%，还有10以内数字测试用例。此方法为暴力算法，无任何技巧。