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

阅读更多
个人分类: 数论
上一篇Prime Time UVA - 10200
下一篇Death to Binary? POJ - 2116
想对作者说点什么? 我来说一句

uva最全ac代码

2013年07月04日 4.18MB 下载

uva 200~299 22道题解 均accept

2013年04月09日 14KB 下载

uva 部分题目解决代码

2011年09月07日 60KB 下载

100 - The 3n + 1 problem.c

2014年01月26日 936B 下载

UVA10474 Where is the Marble?

2016年04月29日 146KB 下载

C/C++算法实例 数论算法

2009年04月10日 21KB 下载

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

关闭
关闭