UVA 12169 Disgruntled Judge(暴力)

题意：有个裁判根据公式（a * xi + b）% 10001，打印了好多数据， 现在给你下标为单数的数据， 让你求出剩下下标双数的数据。

解题思路：暴力枚举a,b， 判断是否与已知矛盾。
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3321
#include<algorithm>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<cctype>
#include<list>
#include<iostream>
#include<map>
#include<queue>
#include<set>
#include<stack>
#include<vector>

using namespace std;

#define FOR(i, s, t) for(int i = (s) ; i <= (t) ; ++i)
#define REP(i, n) for(int i = 0 ; i < (n) ; ++i)

int buf[10];
inline long long read()
{
long long x=0,f=1;
char ch=getchar();
while(ch<'0'||ch>'9')
{
if(ch=='-')f=-1;
ch=getchar();
}
while(ch>='0'&&ch<='9')
{
x=x*10+ch-'0';
ch=getchar();
}
return x*f;
}

inline void writenum(int i)
{
int p = 0;
if(i == 0) p++;
else while(i)
{
buf[p++] = i % 10;
i /= 10;
}
for(int j = p - 1 ; j >= 0 ; --j) putchar('0' + buf[j]);
}
/*****************************************************************End Defind*****************************************************************************/
#define MAX_N 400
const int INF = 0x3f3f3f3f;
int a[MAX_N];
int ans[MAX_N];
int main()
{
int n;
while(~scanf("%d", &n))
{
// memset(a, 0, sizeof(a));
for(int i = 1 ; i < 2 * n ; i += 2)
{
a[i] = read();
}
int flag = 1;
for(int i = 0 ; i <= 10000 ; i++)
{
for(int j = 0 ; j <= 10000 ; j++)
{
flag = 1;
for(int c = 2 ; c <= 2 * n ; c++)
{
if(c % 2)
{
if(a[c] != ((i * a[c - 1] + j) % 10001))
{
flag = 0;
break;
}
}
else
{
a[c] = (i * a[c - 1] + j) % 10001;
}
}
if(flag)
{
break;
}
}
if(flag)
{
break;
}
}

for(int i = 2 ; i <= 2 * n ; i += 2)
{
printf("%d\n", a[i]);
}
}

return 0;
}