UVa 12169 Disgruntled Judge 紫书

思路还是按照紫书，枚举a，得出b， 然后验证。

代码参考了LRJ的。

#include <cstdio>
#include <iostream>
using namespace std;

const int maxn=100*2+5;
const int M=10001;
int x[maxn], T;

void solve()
{
    for(int a=0; a<M; a++)
        for(int b=0; b<M; b++)
        {
            bool ok=true;
            for(int i=2; i<=2*T; i+=2)
            {
                x[i] = (a*x[i-1]+b) %M;
                if(i+1<=2*T && x[i+1] != (a*x[i]+b) %M)//验证 
                {
                    ok=false;
                    break;
                }
            }
            if(ok)    return;
        }
}



int main()
{
    while(cin>>T)
    {
        for(int i=1; i<=2*T-1; i+=2)    cin>>x[i];
        solve();
        for(int i=2; i<=2*T; i+=2)    cout<<x[i]<<endl;
    }
}

简洁明了， 没什么可说的， 注意循环的边界条件， 还有a+=2不要写成a++。

 

另一种扩展欧几里得的解法， 我下次再补吧。