UVA-11827 Maximum GCD 输入技巧+gcd

最新推荐文章于 2020-09-28 08:22:00 发布

Cc_Sonia

最新推荐文章于 2020-09-28 08:22:00 发布

阅读量262

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签： ACM 算法

本文链接：https://blog.youkuaiyun.com/Cc_Sonia/article/details/83246295

算法专栏收录该内容

20 篇文章

订阅专栏

本文深入探讨了一种不常见的数据输入方法，利用ungetc函数进行回退读取，以及在解决特定数学问题中使用暴力搜索策略。通过一道编程题目，详细介绍了如何运用这些技巧来优化代码并提高效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

附上参考博客Orz：https://blog.youkuaiyun.com/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;
}