12169 - Disgruntled Judge

标签：acm   uva   

枚举a和b。。。耗时0.126        显然这不是最好的方法，最好的方法是至需枚举a，利用扩展欧几里德算法求出线性模方程。求的b；其实我也还没有理解，等学会了再来更新。。

#include<bits/stdc++.h>
using namespace std;
int T,a[109],b[109];
void solve() {
    for(int i=10000;i>=0;--i)
    for(int j=10000;j>=0;--j){
        int kase=0;
        bool ok=true;
        while(1) {
            b[kase++]=(i*a[kase]+j)%10001;
            if(kase==T) break;
            int x3=(i*b[kase-1]+j)%10001;
            if(a[kase+1]==x3) continue;//检查是否符合输入序列
            else { ok=false;break; }
        }
        if(ok) return;//如果成功就返回。
    }
}
int main() {
    scanf("%d",&T) ;
    for(int i=1;i<=T;i++){
        scanf("%d",&a[i]);
    }
    solve();
    for(int i=0;i<T;i++)
        printf("%d\n",b[i]);
    return 0;
}

12169 - Disgruntled Judge

标签：acm   uva   

原文地址：http://blog.csdn.net/weizhuwyzc000/article/details/44517011