[TIOJ] 1194. 搶因數遊戲

題目連結:http://tioj.infor.org/problems/1194

---

本題我覺得答案超難想的...而且我是被別人雷到說這題答案很簡單，然後猜那應該是先手必勝，寫一下發現WA，然後發現他的n似乎沒範圍，所以不能用unsigned long long之類的讀，直接開個char array就好，反正他是沒用的資訊(?。詳細證明我是看了傅子睿大大的解釋我才懂。轉述一下，因為假設若本盤面沒有一我就會贏，那因為我拿任何數都會拿到一，所以就同樣方式拿就會贏了，但倘若沒有一我會輸，那加進一後，我就挑一，那對面就輸了

#include <stdio.h>
char s1[10001], s2[10001];
int main(){
  char n[10001];
  scanf("%s",n);
  while(n[0]!='0'){
    scanf("%s %s",s1,s2);
    printf("%s\n",s1);
    scanf("%s",n);
  }
  return 0;
}