poj2769

最新推荐文章于 2016-07-24 21:00:00 发布

原创最新推荐文章于 2016-07-24 21:00:00 发布 · 848 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#优化 #ini

ACM解题报告专栏收录该内容

125 篇文章

订阅专栏

本文介绍了一种通过不断循环缩小范围来寻找满足特定条件的最小正整数的方法。该方法适用于给定一组整数，需要找到能使得这些整数模k后不重复的最大k值的情况。文章提供了一个C++实现示例。

不知道最近怎么了,总是心不在焉,写代码总是马马虎虎.浪费了很多时间.这道题很简单吧,我一开始就暴力,但是各种错误让我一直想着优化,但是后来发现不是优化的问题.
#include<iostream>
#include<string>
#include<cstdio>
#include<cmath>
using namespace std;

bool hash[1000001];
int num[310];

int main()
{
int i,j,n,t,k;
bool flag;
scanf("%d",&t);
while(t--)
{
  scanf("%d",&n);
  for(i=0;i<n;++i)
  {
   scanf("%d",&num[i]);
  }

  if(n==1)
   printf("1/n");
  else
  {
   k=n;
   while(1)
   {
    memset(hash,false,sizeof(bool)*k);
    flag=false;
    for(i=0;i<n;i++)
    {
     if(!hash[num[i]%k])
      hash[num[i]%k]=true;
     else
      break;

    }