ACM 数论 Maximum GCD

爱被打了一巴掌 2022-06-10 03:40 280阅读 0赞

滴，集训第二十三天打卡。

转眼集训已经过去一半了，今天是数论基础。

一眼看去，都是简单题，

一题题做来，都是坑啊坑...

**UVA 11827 Maximum GCD**

**![20170809143733845][]**

**题目大意：求给定的一组数中，两两之间最大的GCD。**

**思路：这道题猛地一眼看，就是找一下GCD，一个函数可以搞定。但是输入就有失公正了...输入两个数之间的空格不一定只有一个，所以要用gets读入在一个个取出来...**

#include<stdio.h>
    #include<string.h>
    #include<algorithm>
    using namespace std;
    char s[3000];
    int a[102];
    int gcd(int a,int b)
    {
        return b?gcd(b,a%b):a;
    }
    int main()
    {
        int n,i,j,len,u,sum,ans;
        scanf("%d",&n);
    	getchar();
        while(n--)
    	{
            gets(s);
            len=strlen(s);
            u=0;
            for(i=0;i<len;i++)
    		{
                sum=0;
                while(i<len&&s[i]!=' ')
    			{
                    sum=sum*10+s[i]-'0';
                    i++;
                }
                a[u++]=sum;
            }
            ans=0;
            for(i=0;i<u;i++)
    		{
    			for(j=i+1;j<u;j++)
       			ans=max(ans,gcd(a[i],a[j]));
    		}            
            printf("%d\n",ans);
        }
    }

[20170809143733845]: /images/20220610/8b7c42e38cde449ca971decf03522f8f.png

发表评论取消回复

表情：

评论列表（有 0 条评论，280人围观）

还没有评论，来说两句吧...

相关阅读

相关【数论】hdu 5019 Revenge of GCD

[Problem - 5019 (hdu.edu.cn)][Problem - 5019 _hdu.edu.cn] 题意：给出整数x、y、k，求x、y的第k大公约数。

小灰灰/ 2024年03月30日 11:46/ 0 赞/ 190 阅读

相关 ACM.GCD与LCM

欧几里得算法取模运算的运算规则 (a + b) % p = (a % p + b % p) % p (a - b) % p = (a % p - b % p) %

喜欢ヅ旅行/ 2023年06月28日 15:28/ 0 赞/ 25 阅读

相关数论-GCD、LCM、扩展欧几里得

文章目录最大公约数GCD 最小公倍数LCM 扩展欧几里得例题 HDU-5223 HDU-1576 最大公约数GC

Dear 丶/ 2023年03月04日 13:30/ 0 赞/ 22 阅读

相关 Poj 1730 Perfect Pth Powers (数论 GCD)

期末考正式结束，虽然还有实习、课设等各种坑爹事情，但应该能静下心来学习点新东西了。前段时间做的题，思路比较好想，但我果断被细节坑了。。。。题意：给出整数x，求使得等式x

本是古典何须时尚/ 2022年09月19日 10:59/ 0 赞/ 20 阅读

相关 Hdu 1695 GCD (数论容斥原理)

参考了：[HDU 1695 GCD 【数论，容斥原理】 - 脑残 - 博客频道 - CSDN.NET][HDU 1695 GCD _ - _ - _ - CSDN.NET]

落日映苍穹つ/ 2022年08月26日 08:10/ 0 赞/ 261 阅读

相关 Maximum GCD + ungetc()函数的使用

Maximum GCD : [http://acm.hust.edu.cn/vjudge/contest/view.action?cid=109329\problem/F][h

你的名字/ 2022年08月21日 04:49/ 0 赞/ 241 阅读

相关 Uva——11827 Maximum gcd

这一题的主要是考察读入数据的技巧，其余的好像就没有了. 关于int ungetc(char c, FILE \stream); Parameters charact

迷南。/ 2022年08月10日 15:53/ 0 赞/ 129 阅读

相关 ACM 数论 Maximum GCD

滴，集训第二十三天打卡。转眼集训已经过去一半了，今天是数论基础。一眼看去，都是简单题，一题题做来，都是坑啊坑... UVA 11827 Maximum

爱被打了一巴掌/ 2022年06月10日 03:40/ 0 赞/ 281 阅读

相关 acm数论之欧几里得gcd

1.欧几里得定理 1. 同余定理的公式：(a+b)%mod=(a%mod+b%mod)%mod 2. (a\b)%mod=(a%mod\b%mod)%mod

叁歲伎倆/ 2021年12月15日 04:07/ 0 赞/ 425 阅读

相关 HDU - 2504- 又见GCD【数论+gcd 】题解

目录 1.题目 2.代码 1.题目有三个正整数a,b,c(0<a,b,c<10^6)，其中c不等于b。若a

逃离我推掉我的手/ 2021年07月25日 00:03/ 0 赞/ 505 阅读