PKU 1044 Date bugs
http://poj.org/problem?id=1044
コンピュータの年号表示が与えられる。
ただし、このコンピューターはbi以上の年になると自動的にaiにまで戻る。
いくつかのコンピューターの表示年とそれぞれに固有のai,biが与えられるので、実際に今が何年なのかを計算しろというような問題
Case #2から出力していたのと、改行忘れで3submitにAC
int y[20],a[20],b[20]; main(){ int n; int ca=0; while(cin>>n,n){ int s=0; rep(i,n){ cin>>y[i]>>a[i]>>b[i]; s=max(s,a[i]); } ++ca; cout<<"Case #"<<ca<<':'<<endl; set<int> ans; for(int i=s;i<10000;i++){ bool ok=true; rep(j,n){ int t=i; if(i>=b[j]){ t=a[j]+(i-b[j])%(b[j]-a[j]); } if(t!=y[j]){ ok=false; break; } } if(ok){ ans.insert(i); break; } } if(SZ(ans)==1)cout<<"The actual year is "<<*ans.begin()<<'.'<<endl; else cout<<"Unknown bugs detected."<<endl; cout<<endl; } }