light 1024 Eid 大数除法+多个数的最小公倍数
发布时间:2020-12-14 04:04:18 所属栏目:大数据 来源:网络整理
导读:#include stdio.h#include string.h#include math.h#include algorithmusing namespace std;int c[10001];//记录最大因子个数int d[10001],m;//记录大数和数长void mul(int t)//大数乘法{ int i,j,k,temp=0; for(i=0;im;i++) d[i]*=t; for(i=0;im;i++) { k=d
#include <stdio.h> #include <string.h> #include <math.h> #include <algorithm> using namespace std; int c[10001];//记录最大因子个数 int d[10001],m;//记录大数和数长 void mul(int t)//大数乘法 { int i,j,k,temp=0; for(i=0;i<m;i++) d[i]*=t; for(i=0;i<m;i++) { k=d[i]+temp; temp=k/10; d[i]=k%10; } while(temp) { d[m]=temp%10; temp=temp/10; m++; } } int main() { int T,tt=0; scanf("%d",&T); while(T--) { memset(c,sizeof(c)); memset(d,sizeof(d)); int n,i,t; scanf("%d",&n); while(n--) { scanf("%d",&t); i=2; while(t!=1) { k=0; if(t%i==0) { t=t/i; k++; while(t%i==0){t=t/i;k++;} } c[i]=max(c[i],k); i++; } } d[0]=m=1; for(i=2;i<10000;i++) { if(c[i]==0) continue; t=(int)pow(i,c[i]); //printf("%dn",t); mul(t); } printf("Case %d: ",++tt); for(i=m-1;i>=0;i--) printf("%d",d[i]); printf("n"); } return 0; } /* 题意:输入一堆数,求这堆数的最小公倍数。 将每个数因式分解,用一个数组记录各个数的因子,因子数保存最大值。最后将所有因子乘起来就是最小公倍数 */ (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |