Chương trình C ++ để kiểm tra ba mục được khoanh tròn thích mục tiếp theo hay không

Giả sử chúng ta có một mảng A với n phần tử. Có n mặt phẳng trên Trái đất và chúng được đánh số từ 1 đến n. Máy bay có số tôi thích máy bay A [i]. A [i]! =I. Chúng ta phải kiểm tra xem có ba mặt phẳng p, q và r trong đó p thích q, q thích r và r thích p.

Vì vậy, nếu đầu vào là A =[2, 4, 5, 1, 3], thì đầu ra sẽ là True, vì bộ ba là [2, 4, 1].

Các bước

Để giải quyết vấn đề này, chúng tôi sẽ làm theo các bước sau -

n := size of A
for initialize i := 0, when i < n, update (increase i by 1), do:
   if A[A[A[i + 1]]] is same as i + 1, then:
      return true
return false

Ví dụ

Hãy cùng chúng tôi xem cách triển khai sau để hiểu rõ hơn -

#include <bits/stdc++.h>
using namespace std;

bool solve(vector<int> A) {
   int n = A.size();
   for (int i = 0; i < n; i++) {
      if (A[A[A[i + 1]]] == i + 1) {
         return true;
      }
   }
   return false;
}
int main() {
   vector<int> A = { 2, 4, 5, 1, 3 };
   cout << solve(A) << endl;
}

Đầu vào

{ 2, 4, 5, 1, 3 }

Đầu ra

1