Dự đoán người chiến thắng trò chơi dựa trên hiệu số tuyệt đối của tổng bằng cách chọn các số trong C ++

Trong bài toán này, chúng ta được cung cấp một mảng gồm n số. Và có hai người chơi X và Y. Nhiệm vụ của chúng ta là dự đoán người chiến thắng trong trò chơi.

Đối với người chơi X để giành chiến thắng, hiệu số tuyệt đối của tổng các số của X và Y phải là bội số của 4. Nếu nó không chia hết cho 4 thì Y thắng. Người chơi X bắt đầu trò chơi.

Hãy lấy một ví dụ để hiểu vấn đề,

Input: a[] = {3 6 9 12}
Output: X
Explaination:
X selects 3 and 6
Y selects 12 and 9
|3+6 - 12+9| = 12, 12 is a multiple of 4.

Để giải quyết vấn đề này, chúng ta sẽ kiểm tra xem mọi phần tử của mảng có chia hết cho 4 hay không và theo dõi phần dư tìm được khi chúng ta chia một số cho 4. Nếu sự xuất hiện của mọi phần dư là chẵn thì X thắng. tức là hiệu số tuyệt đối chia hết cho 4.

Tổng số arr [i]% 4 cho mọi giá trị 0, 1, 2, 3 phải là số chẵn.

Chương trình hiển thị việc triển khai thuật toán của chúng tôi,

Ví dụ

#include <iostream>
using namespace std;
int playGame(int a[], int n) {
   int count[4] = {0,0,0,0};
   for (int i = 0; i < n; i++) {
      for(int j = 0; j<4;j++){
         if(a[i]%4 == j)
            count[j]++;
      }
   }
   if (count[0] % 2 == 0 && count[1] % 2 == 0 && count[2] % 2 == 0 && count[3] == 0)
      return 1;
   else
      return 2;
}
int main() {
   int a[] = { 4, 8, 5, 9 };
   int n = sizeof(a) / sizeof(a[0]);
   cout<<"Game Started!\n";
   if (playGame(a, n) == 1)
      cout << "X wins the Game";
   else
      cout << "Y wins the Game";
   return 0;
}

Đầu ra

Game Started!
X wins the Game