poj2769之寻找最小完全剩余系
来源:互联网 发布:刀路模拟软件 编辑:程序博客网 时间:2024/05/29 17:21
题目解析:该题所求即为寻找到最小的数 m 满足 m 模G个数两两不同余,即为找到最小的 m 使得这些数在 m 的最小完全剩余系中。
#include<iostream>#include<cstdlib>#include<cstring>using namespace std;#define LENN 1000010#define LENV 100001int num[LENN], vis[LENV];int main(int argc, char **argv){ int T, n, m, i, j, mark; cin >> T; while( T-- ) { cin >> n; for(i=1; i<=n; i++) cin >> num[i]; for(i=n; ; i++)//从 n 开始寻找这 n 个数的最小完全剩余系 { mark=1;//如果找到了就退出循环,用 mark 标记是否找到 memset(vis, 0, sizeof(vis)); for(j=1; j<=n; j++) { if( vis[ num[j]%i ] )//如果后面有与前面同余的则满足条件进入这个语句 { mark=0;//标记为 0 就是有两个数同余,则在后面不会跳出循环 break; } vis[ num[j]%i ]=1; } if( mark ) break;//如果没有两个是同余的数,则这是最小完全剩余系,这个数找到了 } cout << i << endl; } return 0;}
0 0
- poj2769之寻找最小完全剩余系
- poj2769
- poj2769
- poj 3372 完全剩余系
- 剩余类和完全剩余系(简单理解)
- poj 3372(完全剩余系/奇偶性)
- poj3372(完全剩余系(不会证))
- 解题报告 之 POJ2769 Reduced ID Numbers
- 最小剩余数字
- POJ 3372 Candy Distribution 完全剩余系/奇偶性
- POJ-3372(数论,完全剩余系)(Candy Distribution)
- poj 3372 Candy Distribution(完全剩余系)
- 算法笔记04--分治法之寻找最大最小元素
- 《编程之法》2.1寻找最小的k个数
- 《编程之法》:寻找最小的k个数
- 计算最小的剩余数
- Poj2769找最小数m使得n个数都不同余
- 寻找K最小
- 谈谈MySQL乱码和set names
- 堆排序
- SQLite数据库报-1错误
- #define GPBCON (*(volatile unsigned *)0x56000010) 的理解
- 大表更新方法--使用rowid
- poj2769之寻找最小完全剩余系
- c# excel 新建工作薄
- java中的synchronized理解
- jsp实现验证码实例
- MySQL学习笔记(一)
- “JAX-WS版本不一致导致Webservice异常”与《共享达成共赢》
- 【WPF】使用PSD模板制作巨漂亮的ToggleButton --- 上篇
- Hibernate复合主键
- DB2权限管理