[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;
}

留言

這個網誌中的熱門文章

[TIOJ] 1271. [IOI 2012] Scrivener 斯克里夫尼

[TIOJ] 1429. [APIO '12] 忍者調度問題

[Codeforces] 731D. 80-th Level Archeology