【正经题解】运动会
2024-03-15 17:55:14
发布于:浙江
8阅读
0回复
0点赞
读取学校的个数 。
读取每个学校的人数,存储在数组 中。
从最小的学校人数开始逆向遍历可能的队伍人数(从最小人数到 )。
对于每个可能的队伍人数,遍历每个学校,检查是否能够均匀分队。
如果能够均匀分队,输出当前队伍人数并结束程序。
#include <bits/stdc++.h>
using namespace std;
int n,minn=99999;
int a[10001];
int main()
{
cin>>n;
for(int i=1;i<=n;++i)
{
cin>>a[i];
}
for(int i=a[1];i>=1;--i)
{
int vis=0;
for(int j=1;j<=n;++j)
{
if(a[j]%i!=0)
{
vis=1;
break;
}
}
if(!vis)
{
cout<<i<<endl;
return 0;
}
}
return 0;
}
全部评论 1
有一种东西叫做__gcd
4天前 来自 广东
0
有帮助,赞一个