NYOJ-517 最小公倍数 TLE 分类： NYOJ 2013-12-29 14:49 253人阅读 评论(0) 收藏

#include <stdio.h>

int main(){
 	int num[101]={0};
	int result[21]={0};
	int sum[101][21]={0};
	int n,i,j,m,k;			

	for(i=1;i<101;++i){
		num[i]=i;}

	for(i=2;i<101;++i){
		for (j=1;j<i-1;++j){
			if (num[i]%num[j]==0){
				num[i]/=num[j];}}}	

		result[1]=1;
		m=1; 

		for (i=1;i<101;++i){

			for(j=m+2;j>0;j--){
				if(result[j]==0)continue;
					result[j]=result[j]*num[i];
			}

			k=result[m];
			while(k/=1000){
				m++;
			}

			for(j=1;j<m+2;j++){
				result[j+1]+=result[j]/1000;
				result[j]=result[j]%1000;
			}

			for(k=1;k<m+1;k++){
				sum[i][k]=result[k];
			}
		}				

	while(scanf("%d",&n)&&n>0){
		m=0;
			for(j=20;j>0;j--){
				if(m){printf("%d",sum[n][j]);
				continue;
				}
				if(sum[n][j-1]!=0)m=1;
			}
			printf("\n");
			m=0;
		}

	return 0;
	}

版权声明：本文为博主原创文章，未经博主允许不得转载。