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 =  + ;

 int t;
 int x[maxn];

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

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