Question

poj 2381 我哪里不对 有测试数据的帮我看下 真的想不出来了！！

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;
int d[16000002];
int main()
{
//freopen("input.txt", "r", stdin);
long long int a,c,m,r,i,flag,temp,max;
cin>>a>>c>>m>>r;
memset(d,0,sizeof(d));
d[r]=1;
while(!d[(a*r+c)%m])
{
r=(a*r+c)%m;
d[r]=1;
}
temp=0;flag=0;max=0;
for(i=0;i<m;i++)
{
if(d[i]==1&&flag==0)
flag=1;
if(d[i]==0&&flag==1)
temp++;
if(d[i]==1&&flag==1)
{
if(temp>max)
max=temp;
temp=0;
}
}
cout<<max+1<<endl;

}

Answer 1

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;
int d[16000002];
int main()
{
//freopen("input.txt", "r", stdin);
long long int a,c,m,r,i,flag,temp,max;
cin>>a>>c>>m>>r;
memset(d,0,sizeof(d));
d[r]=1;
while(!d[(a*r+c)%m])
{
r=(a*r+c)%m;
d[r]=1;
}
temp=0;flag=0;max=-1; // max 初始化为-1
for(i=0;i<m;i++)
{
if(d[i]&&flag==0)
flag=1;
else if(d[i]==0&&flag) // else if
temp++;
else if(d[i]&&flag) // else if
{
if(temp>max)
max=temp;
temp=0;
}
}
cout<<max+1<<endl;

}