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;
}