V - Maximum GCD（格式）

最新推荐文章于 2020-05-12 22:05:24 发布

Forward in time

最新推荐文章于 2020-05-12 22:05:24 发布

阅读量223

点赞数

CC 4.0 BY-SA版权

分类专栏：签到题

本文链接：https://blog.youkuaiyun.com/qq_44555205/article/details/96886564

签到题专栏收录该内容

36 篇文章

订阅专栏

本文通过一个具体实例介绍了如何使用C++中的stringstream类进行字符串与整数之间的转换，特别强调了其在处理输入输出缓冲区时的应用，并给出了完整的代码实现。

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

在这里插入图片描述
这题到是让我复习了一遍stringstream类，自己百度了一下，居然它的转化功能有那么多。而且直接转化就OK，
定义格式 stringstream ss; ss(s);或者stringstream ss(s);//其中s是string类型的字符串。
可以作为输出或者输入对象。主要还是从缓冲区去理解。自己加深点印象！！！
在这里插入图片描述
还有一点cin>>后面不能直接用getline(cin,s);必须用getchar()吸收回车键！！！！所以这道题理所当然就OK了。

so the question is more than easy!!

#include<map>
#include<list>
#include<ctime>
#include<queue>
#include<deque>
#include<cmath>
#include<stack>
#include<string>
#include<cstdlib>
#include<cstring>
#include<sstream>
#include<fstream>
#include <iostream>
#include<algorithm>
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll gcd(ll a,ll b){
   return b?gcd(b,a%b):a;
}
//ll QP(ll x,ll n,ll Mod){
//     ll res=1;
//     while(n){
//       if(n&1){
//         res=(res*x)%Mod;
//       }
//       x=(x*x)%Mod;
//       n>>=1;
//     }
//       return res;
//}
int main(){
  ll n,a[200];
  cin>>n;
  getchar();
  string s;
  stringstream ss;
  while(n--){
  	getline(cin,s);
  	ll ans=0,num=0;
  	memset(a,0,sizeof(a));
  	   ss<<s;
  	   while(ss>>a[num++]){}
  	   num--;
  	   for(int i=0;i<num;i++){
  	   	 for(int j=i+1;j<num;j++){
  	   	 	  ans=max(ans,gcd(a[i],a[j]));
			  }
		 }
		 ss.clear();
		 printf("%lld\n",ans);
      }
	return 0;
}