题意
每次把序列中最大的数a的一个和最小的数b的一个变成a-b。求最后是否能使序列里的数全部相同,能则输出这个相同的数。
分析
一定是有解的,不断减少最大数的个数,最大数减少为0个时,就是减少了不同数字的个数,最后就只剩一种数字了。
可以直接暴力模拟。
代码
#include<cstdio>
int ok(int a[],int n)
{
int i;
for(i=; i<n; i++)
if(a[i]!=a[i+])break;
return i==n;
}
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
int n;
int a[];
int maxi,mini;
scanf("%d",&n);
for(int i=; i<=n; i++)
{
scanf("%d",&a[i]);
}
while(!ok(a,n))
{ maxi=mini=;
for(int i=; i<=n; i++)
{
if(a[i]>a[maxi])
{
maxi=i;
}
if(a[i]<a[mini])
{
mini=i;
}
}
a[maxi]=a[mini]=a[maxi]-a[mini];
}
printf("%d\n",a[]);
}
return ;
}