Reduced ID Numbers (同余)
来源:互联网 发布:淘宝等级在哪里查看 编辑:程序博客网 时间:2024/05/26 02:21
题意:给出几个数 ,寻找一个最小数使这几个数mod它的值不相同
解析:暴力枚举从1开始,将模完的数保存在一个数组里,如果遇到相同的值,就增大值继续枚举。直到寻找到。
此处使用了mod[]数组,将模完的结果作为mod[]的下标,这样如果出现相同的值比较好发现(类比Find a multiple(鸽巢原理))
此处应注意超时
#include<iostream>#include<stdio.h>#include<string.h>using namespace std;#define maxn 100010long long t,n,m,fun[maxn];bool mod[maxn];int main(){ scanf("%lld",&t); while(t--) { scanf("%lld",&n); for(int i=1;i<=n;i++) scanf("%lld",&fun[i]); long long m=1; while(1) { int flag=1; memset(mod,0,sizeof(mod)); for(int j=1;j<=n;j++) { if(mod[fun[j]%m]!=0) { flag=0; break; } mod[fun[j]%m]=1; } if(flag==1) { break; } m++; } printf("%lld\n",m); }}
0 0
- Reduced ID Numbers (同余)
- POJ 2769 Reduced ID Numbers (同余定理)
- POJ 2769 Reduced ID Numbers 同余定理(暴力)
- 2769 Reduced ID Numbers 同余问题
- Reduced ID Numbers(poj2769同余定理)
- poj2769 Reduced ID Numbers 同余定理
- POJ2769 Reduced ID Numbers【同余定理】
- POJ 2769 Reduced ID Numbers (同余)
- POJ2769 Reduced ID Numbers[同余]
- POJ Reduced ID Numbers 同余 暴力
- 1190. Reduced ID Numbers (求余)
- POJ 2769 Reduced ID Numbers 同余定理
- POJ 2769 Reduced ID Numbers [同余]【数论】
- poj 2769 Reduced ID Numbers (同余定理)
- 同余定理:poj2769 Reduced ID Numbers(标记数组)+hdu1021 Fibonacci Again(应用于递推公式)
- POJ2769 Reduced ID Numbers 求余应用-暴力
- Reduced ID Numbers pku2769
- 1190. Reduced ID Numbers
- 计算机控制技术实验说明
- char类型赋值
- mysql的max_allowed_packet
- Opencv中的FaceRecognizer类
- 122颜色方块(9)132(10)
- Reduced ID Numbers (同余)
- Nginx服务器安装及配置文件详解 Nginx科普
- 分类问题评价标准
- 300 行 python 代码的轻量级 HTTPServer 实现文件上传下载
- 计算机启动过程
- AC多模匹配算法-测试效率
- Cygwin的安装流程
- Intel Media SDK H264 encoder GOP setting
- 矩阵快速幂+快速幂+费马小定理