Maximum GCD UVA - 11827

最新推荐文章于 2020-04-15 15:31:38 发布

原创最新推荐文章于 2020-04-15 15:31:38 发布 · 206 阅读

0 ·

CC 4.0 BY-SA版权

数论专栏收录该内容

5 篇文章

订阅专栏

本文针对一道涉及数论的编程题目中出现的不规范输入问题进行了详细的解析，分享了使用多种编程技巧来处理输入中多余的空格及回车情况的经验，并通过实例代码展示了如何正确获取并解析输入数据。

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

vj网址点击打开链接

原oj网址点击打开链接

刷题刷了这么多年这一道题是唯一一道让我在刷专题的时候想爆粗口的这个题是真的有问题不好好的考察数论去考察怎么输入 ~~~~ 让我wa了好多发本来考虑到了回车的问题用 getchar 来判断一下就好但是万万没想到他们还让两个数中间不止一个空格有各种空格这个本来也不算太难但是就是没想到然后就一直没有ac 后来看了别人的博客知道了要又很多空格然后我直接就ac了就是gets 在处理字符串的时候处理一下就ac了但是编译器确实有点区别比如c++ 5 就没有 gets 只能用c++11 来运行gets 然后 g++ %lf 只能携程%f 这些小细节确实要注意要不然 wa 就wa

#include<stdio.h>
#include<iostream>
#include<string.h>
#include<algorithm>
#include<string>
#include<math.h>
using namespace std;
char p[5050];
int pp[5050];
char l;
int main()
{
      int t,len,sum=0,maxx;
      scanf("%d",&t);
     // while(getchar()!='\n');
      while(t--)
      {
           maxx=1;
           memset(pp,0,sizeof(pp));
            sum=0;
           while((l=getchar())=='\n');
            p[0]=l;
            gets(p+1);
            len=strlen(p);
            p[len]=' ';
            for(int i=0;i<=len;i++)
            {
                   if(p[i]==' ')
                   {
                       while(p[i+1]==' ')
                          i++;
                        sum++;
                        continue;
                   }
                  //printf("%c\n",p[i]);
                   pp[sum]=pp[sum]*10+p[i]-'0';
            }
            for(int i=1;i<sum;i++)
            {
                 for(int j=0;j<i;j++)
                 {
                        maxx=max(maxx,__gcd(pp[i],pp[j]));
                 }
            }
            printf("%d\n",maxx);
      }
    return 0;
}