连续因子

L1-6. 连续因子

时间限制
400 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
陈越

一个正整数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<math.h>
#include<stdio.h>
#include<stdlib.h>
int max =1;
int main(){
	int i;
	unsigned long n;
	int m=1;
	int mark =1;
	int important=0;
	int j=2;
	int data = 0;	
	scanf("%d",&n);
	for(i =2;i<=10000;i++){
		if(n%i ==0){
		data++;
		}
	}
	data++;
	int *a =(int *)malloc(sizeof(int )*(data+1));
		a[0] =0;
		a[1] =0;
	for(i =2;i<=10000;i++){
		if(n%i ==0){
			a[j]=i;
			j++;
		}		
	}
          a[j] =n;
	
	for(i=2;i<=(data+1);i++){
		if(a[i-1]!=a[i]-1)
			mark=1;
		if(a[i-1]==a[i]-1){
			mark++;
		if(mark>max){
			max=mark;
			important =i;
			}
		}
	}
	if(important ==0)
		important =2;
	int *b =(int *)malloc(sizeof(int )*(max));

	for(i=0;i<max;i++)
		b[i]=a[important-max+1+i];

	int maxb =1;
	int temp;
	important = 0;
	for(i=0;i<max-1;i++){
		m=1;
		temp =b[i];
		mark =0;
	for(j =i+1;j<max;j++){
		temp = temp*b[j];
		if(n%temp ==0){
			m++;
			if(m>maxb){
				maxb = m;
				important =i;
			}
			if(m==(max-i))
				mark =1;
			}
		}
		if(mark ==1)
			break;
	}
	printf("%d\n",maxb);
	for(i=important;i<important+maxb-1;i++)
		printf("%d*",b[i]);
	printf("%d\n",b[important+maxb-1]);
	return 0;		
}











评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值