poj2769 Reduced ID Numbers 同余定理
来源:互联网 发布:mac上怎么用latex 编辑:程序博客网 时间:2024/05/19 06:39
题目很简单,写博客就是留给自己看的,还是个大菜鸟,
#include<iostream>#include<cstdio>#include<list>#include<algorithm>#include<cstring>#include<string>#include<queue>#include<stack>#include<map>#include<vector>#include<cmath>#include<memory.h>#include<set>#define ll long long#define LL __int64#define eps 1e-8#define e 2.718281828//const ll INF=9999999999999;#define M 400000100#define inf 0xfffffffusing namespace std;//vector<pair<int,int> > G;//typedef pair<int,int> P;//vector<pair<int,int>> ::iterator iter;////map<ll,int>mp;//map<ll,int>::iterator p;////vector<int>G[30012];int num[1000012];bool mark[100012];int main(void){int t;cin>>t;int n;while(t--){memset(num,0,sizeof(num));cin>>n;for(int i=1;i<=n;i++)cin>>num[i];bool flag;int ans;for(int i=1;;i++){memset(mark,false,sizeof(mark));flag=true;for(int j=1;j<=n;j++){if(mark[num[j]%i]){flag=false;break;}mark[num[j]%i]=true;}if(flag){ans=i;break;}}cout<<ans<<endl;}}
- Reduced ID Numbers(poj2769同余定理)
- poj2769 Reduced ID Numbers 同余定理
- POJ2769 Reduced ID Numbers【同余定理】
- POJ2769 Reduced ID Numbers[同余]
- 同余定理:poj2769 Reduced ID Numbers(标记数组)+hdu1021 Fibonacci Again(应用于递推公式)
- POJ 2769 Reduced ID Numbers (同余定理)
- POJ 2769 Reduced ID Numbers 同余定理(暴力)
- POJ 2769 Reduced ID Numbers 同余定理
- poj 2769 Reduced ID Numbers (同余定理)
- POJ2769 Reduced ID Numbers
- POJ2769 Reduced ID Numbers
- POJ2769 Reduced ID Numbers
- [POJ2769] Reduced ID Numbers
- POJ2769 Reduced ID Numbers 求余应用-暴力
- 2769 Reduced ID Numbers 同余问题
- POJ 2769 Reduced ID Numbers (同余)
- POJ Reduced ID Numbers 同余 暴力
- Reduced ID Numbers (同余)
- js定时刷新网页
- 卫星组网对地区域覆盖效能分析
- lds文件格式分析
- 深入java虚拟机(三)——类的生命周期(下)类的初始化
- 【转】linux下软件的安装与卸载
- poj2769 Reduced ID Numbers 同余定理
- 【PAT】1069. The Black Hole of Numbers (20)
- 万能的js复制按钮
- 一招拒绝病毒木马
- servlet生命周期的简单描述
- 迈出从3K到1W的重要一步——掌握设计模式
- JAVA4 封装继承抽象类接口多态
- C++ 字符总结
- 小卫星编队飞行姿态协同控制及仿真