Maximum GCD UVA - 11827

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;
}

阅读更多
想对作者说点什么? 我来说一句
相关热词

没有更多推荐了,返回首页