首页 > 学院 > 开发设计 > 正文

杭电 2028 Lowest Common Multiple Plus

2019-11-06 07:18:47
字体:
来源:转载
供稿:网友
PRoblem Description求n个数的最小公倍数。Input输入包含多个测试实例,每个测试实例的开始是一个正整数n,然后是n个正整数。Output为每组测试数据输出它们的最小公倍数,每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。Sample Input
2 4 63 2 5 7Sample Output
1270
#include <iostream>using namespace std;int main(){	int n;	while(cin>>n)	{		int arr[500];		int a=0;		for(int i=1;i<=n;i++)		{			cin>>arr[i];			if(a<arr[i])			{				a=arr[i];			}		}		for(int i=1;i<=n;i++)		{			if(a%arr[i]!=0)			{				a++;				i=0;			}		}		cout<<a<<endl;	}	return 0;} 开始时错误代码:#include <iostream>using namespace std;int main(){	int n;	while(cin>>n)	{		int arr[500];		long a=0;		for(int i=0;i<n;i++)		{			cin>>arr[i];			if(a<arr[i])			{				a=arr[i];			}		}		for(int i=0;i<n;i++)			//i 取值范围不同,		{			if(a%arr[i]!=0)						//目前还有点晕乎,不知道错在哪,望各位大佬不吝赐教			{				a++;				i=0;			//归0			}		}		cout<<a<<endl;	}	return 0;}  
发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表