通用版1.P - Reduced ID Numbers

xiaoxiao2021-02-28  19

#include <stdio.h> #include <string.h> int s[350],f[1000001]; int main() { int t,n,i,j,flag; scanf("%d",&t); while(t--){ scanf("%d",&n); for(i=0;i<=n-1;++i)scanf("%d",&s[i]); for(i=n;;i++){//这里有优化 for(j=0;j<=i;++j)f[j]=0; flag=0; for(j=0;j<=n-1;++j){ if(f[s[j]%i]){ flag=1; break; } f[s[j]%i]++; } if(flag==0){ printf("%d\n",i); break; } } } return 0; }

题意就是找一个数,使得这个数除给出的数们的余数各不相同

没有什么技巧,一个一个找就行

转载请注明原文地址: https://www.6miu.com/read-2625665.html

最新回复(0)