読者です 読者をやめる 読者になる 読者になる

AOJ 2189 Addition Game

AOJ C/C++ Simulation

問題

Addition Game

解法

加法の交換則でどの順番で足しても結果は同じことが分かる

心臓に悪いコード

int n;
string s;

int solve(){
  int i = 0;
  while(s.size() > 1){
    char c[4];
    sprintf(c, "%d", s[0]+s[1]-2*'0');
    s.erase(0, 2);
    s.insert(0, c);
    i++;
  }
  return i;
}

int main(){
  scanf("%d", &n);
  while(n--){
    cin >> s;
    printf("%s wins.\n", (solve()%2)?"Fabre":"Audrey");
  }
  return 0;
}