UVA 11827 Maximum GCD (输入流)
2016-07-03 17:44
225 查看
题目:传送门
题意:求n个数的最大公约数,暴力不会超时,难点在没有个数控制的输入。
题解:用特殊方法输入。
题意:求n个数的最大公约数,暴力不会超时,难点在没有个数控制的输入。
题解:用特殊方法输入。
#include <iostream> #include <cmath> #include <cstdio> #include <cstring> using namespace std; int gcd(int a,int b) { if(b==0) return a; return gcd(b,a%b); } int main() { int t; cin>>t; getchar(); while(t--) { char c; int data[105],cnt=0; while((c=getchar())!='\n') { if(c>='0'&&c<='9') { ungetc(c,stdin);//将字符c退回到输入流中 scanf("%d",&data[cnt++]); } } int ans=0; for(int i=0; i<cnt; i++) { for(int j=i+1; j<cnt; j++) { ans=max(ans,gcd(data[i],data[j])); } } cout<<ans<<endl; } return 0; }
相关文章推荐
- 重写、覆盖、重载、多态几个概念的区别分析
- CVS-版本控制
- OpenGL学习进程(8)第六课:点、边和图形(三)绘制图形
- jsp统测
- 博弈论基础知识: 巴什博奕+威佐夫博奕+尼姆博弈(及Staircase)
- MPI接收任意源任意标志消息
- 微软Azure云之企业Exchange 2016部署6—创建双网卡VM
- 50道编程小题目之【兔子数量】
- 图片下载保存显示
- 知识总结
- Android Studio 小技巧(2):AS中Button文字默认大写的问题
- 从贝叶斯方法谈到贝叶斯网络
- 排序算法(1)——插入排序
- Android Studio 小技巧(2):AS中Button文字默认大写的问题
- Mybatis步步进阶(八)——Mybatis延迟加载和缓存机制
- [bzoj2436][NOI2011]Noi嘉年华
- C++ 头文件.h 源文件.cpp
- oracle触发器
- 关于用户所属组(nagios在web页面管理监控)
- PERCONA-TOOLKIT 工具的安装与使用2