はやし屋

競技プログラミングのメモ きたない

AOJ 0266: Aka-beko and 40 Thieves

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0266

辺を張ってぐるぐるやる

#include<iostream>
using namespace std;
int edges[7][2] = {{1,2},{6,3},{1,6},{4,5},{5,2},{2,1},{6,6}};
int main(){
  string s;
  while(cin >> s && s != "#"){
    int v = 0;
    for(int i = 0 ; i < s.length() ; ++i){
      int ch = s[i] - '0';
      v = edges[v][ch];
    }
    cout << (v == 5 ? "Yes": "No") << endl;
  }
}