[UVA
来源:互联网 发布:heroku绑定域名 编辑:程序博客网 时间:2024/06/05 20:17
题意:
第一步给你一个数t,代表有几行数据,接下来t行有m个正整数(0
数据:
思路:
由于M的大小是不确定的,所以采用了sstream输入流,通过数组一个一个记录下来,最后暴力匹配。
代码:
#include <iostream>#include <string>#include <sstream>#include <cstring>#include <cstdio>using namespace std;#define MM(a) memset(a,0,sizeof(a))int gcd(int a,int b) { if(!a) return b; int c; while(b) { c=b; b=a%b; a=c; } return a;}int main() { string a; int b[105],i,t,MAX,temp; stringstream ss; cin>>t; getchar(); while(t--) { MAX=1; ss.clear();//如果多次使用一定要记得清空(归位) getline(cin,a); MM(b); ss<<a; for(i=0; ss>>b[i]; i++); for(int j=0; j<i; j++) { for(int k=j+1; k<i; k++) { MAX=max(MAX,gcd(b[j],b[k])); } } cout<<MAX<<endl; } return 0;}
参考:http://blog.csdn.net/xiaogugood/article/details/21447431
http://blog.csdn.net/zcmuczx/article/details/54021771
阅读全文
1 0
- uva
- UVA
- UVA
- UVA
- uva
- UVA
- UVA
- UVA
- UVA
- UVA
- UVA
- UVA
- UVA
- UVA
- UVA
- UVA
- UVA
- UVA
- STM 32 引脚复用和映射
- centos7安装dos2unix
- IDEA spring-boot启动本地调试
- Android BLE的总结-概念篇
- Misha and Forest CodeForces
- [UVA
- HDU6105Gameia(博弈+图)
- Java框架之hibernate(3)
- virtualenv在Ubuntu16.04(64位)中的用法(命令和图形化建立虚拟环境)
- 一个img文件-实验吧
- 阿里云搭建Gogs
- 集中式工程拆解为分布式(微服务)需要注意的一些事情
- 欢迎使用CSDN-markdown编辑器
- ssh免密码登录