UVa 12169 不爽的裁判

https://vjudge.net/problem/UVA-12169

题意:

输入T，x1，x2，x3，...，x2T-1，输出x2，x4，...，x2T。

递推公式为xi=(axi-1+b)mod10001。

思路：

暴力枚举a和b，利用递推公式计算，只需要判断是否和输入矛盾即可。

#include <iostream>  
#include <cstring>  
#include <algorithm>   
#include <vector>
#include <queue>
#include <cmath>
using namespace std;


const int maxn = 10000 + 5;

int t;
int x[maxn];

void solve()
{
    for (int a = 0; a <= 10000; a++)
    {
        for (int b = 0; b <= 10000; b++)
        {
            bool flag = true;
            for (int i = 2; i <= 2 * t; i++)
            {
                int k = (a*x[i - 1] + b) % 10001;
                if (i % 2==0)  x[i] = k;
                if (i%2 && x[i] != k)
                {
                    flag = false;
                    break;
                }
            }
            if (flag)  return;
        }
    }
}

int main()
{
    //freopen("D:\input.txt", "r", stdin);
    while (~scanf("%d", &t))
    {
        for (int i = 1; i <= 2 * t - 1; i += 2)
            scanf("%d", &x[i]);
        solve();
        for (int i = 2; i <= 2 * t; i += 2)
            printf("%d
",x[i]);
    }
}