UVA-11827 Maximum GCD 输入技巧+gcd

这道题有点坑。。没给明确的数据范围，没想到还能暴搜。。再就是读入了。。真的是骚操作。。不过学到了ungetc函数2333

附上参考博客Orz：https://blog.csdn.net/codeswarrior/article/details/81114787

再附上AC代码：

#include<cstdio>
#include<cstring>
#include<cmath>
#include<iostream>
#include<algorithm>
#include<vector>
#include<map>
#include<set>
#include<stack>
#include<queue>
using namespace std;
#define ll long long
typedef pair<int,int>pp;
#define mkp make_pair
#define pb push_back
const int INF=0x3f3f3f3f;
const ll MOD=1e9+(ll)7;

int n;
int a[105];
int gcd(int a,int b)
{
    if(b==0)
        return a;
    else
        return gcd(b,a%b);
}
int main()
{
    int t;
    scanf("%d",&t);
    while(getchar()!='\n');//不可少！可能有连续空行。。
    while(t--)
    {
        int n=0;char c;
        while((c=getchar())!='\n')
        {
            if(c>='0'&&c<='9')
            {
                ungetc(c,stdin);//返回读入流
                scanf("%d",&a[n++]);
            }
        }
        int ans=1;
        for(int i=0;i<n-1;i++)
            for(int j=i+1;j<n;j++)
            {
                int d=gcd(a[i],a[j]);
                ans=max(ans,d);
            }
        printf("%d\n",ans);
    }
	return 0;
}