码迷,mamicode.com
首页 > 其他好文 > 详细

V - Maximum GCD(输入输出相关技巧)

时间:2018-05-02 02:57:19      阅读:156      评论:0      收藏:0      [点我收藏+]

标签:最大   i++   string流   .com   char   空格   hive   ==   jee   

题目大致意思:输入一个n,接下来每n行输入任意个数求每一行中这些书可以组成的最大公约数

 

getline()函数相关知识:https://www.cnblogs.com/AndyJee/archive/2014/07/02/3821067.html

 

#include <iostream>
#include <sstream>
#include <string>
#include <algorithm>
#include <cstdio>

using namespace std;

int n,num,a[100+10];
string s;

int gcd(int a,int b)
{
    if(b==0) return a;
    else return gcd(b,a%b);
}

int main()
{
    cin>>n;
    getchar();
    while(n--)
    {
        num=0;
        getline(cin,s);
        //接收一个字符串,可以接受空格并输出(属于string流)
        stringstream ss(s);
        //在c++中读取一行的getline函数是不读入换行符的
        while(ss>>a[num])
        {
            num++;
        }
        int ans=0;
        for(int i=0;i<num;i++)
        {
            for(int j=i+1;j<num;j++)
            {
                ans=max(ans,gcd(a[i],a[j]));
            }
        }
        cout<<ans<<endl;
    }
    return 0;
}

 

V - Maximum GCD(输入输出相关技巧)

标签:最大   i++   string流   .com   char   空格   hive   ==   jee   

原文地址:https://www.cnblogs.com/Fy1999/p/8977802.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!