Bình luận

• 
  

  5

  

  lephuochauhungvuong  đã bình luận lúc 11, Tháng 3, 2025, 7:51

  #include<bits/stdc++.h>
  using namespace std;
  long long n , x , i;
  int main ()
  {
      ifstream fin ("tomjerry.inp");
      ofstream fout ("tomjerry.out");
      fin >> n;
      for(i=1;i<=n;i++)
  {
      fin >> x;
      if(x%2==0)
      {fout << 1 << endl;}
      else fout << 0 << endl;
  }}
  

• 
  

  2

  

  Yamiza_Zinno  đã bình luận lúc 10, Tháng 11, 2024, 5:10

  Nếu ~N~ là chẵn thì ~Tom~ sẽ luôn thắng,ngược lại thì ~Jerry~ luôn thắng,ta có thể biện luận quá trình chơi như sau:

  Nếu ~N~ là số chẵn, ~Tom~ (người chơi đầu tiên) sẽ luôn thắng, ~Tom~ có thể bắt đầu bằng cách lấy ~1~ (là ước số của mọi số) làm giá trị của ~a~, khiến ~N~ trở thành số lẻ cho ~Jerry~. Khi ~N~ là số lẻ, mọi ước số của ~N~ cũng sẽ là số lẻ (vì số lẻ không thể có ước số chẵn). Do đó, ~Jerry~ sẽ phải chọn một số lẻ để trừ đi từ ~N~, khiến ~N~ trở thành số chẵn cho ~Tom~

  Quá trình này tiếp tục cho đến khi không còn nước đi hợp lệ nào cho ~Jerry~ (khi ~N = 1~), và Tom sẽ là người chiến thắng

  Đối với ~N~ lẻ thì ngược lại.....

• 
  

  0

  

  quangdoan__  đã bình luận lúc 2, Tháng 6, 2024, 11:44

  Nếu N là số chẵn thì Tom thắng, ngược lại thì Jerry thắng