Задача на С++ с codeforces.
Задача на С++ с codeforces.
Вот решение задачи на C++:
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
bool checkPalindrome(string s) {
int n = s.length();
for (int i = 0; i < n / 2; i++) {
if (s[i] != s[n - i - 1]) {
return false;
}
}
return true;
}
bool checkBinaryPalindrome(string s) {
int n = s.length();
int countOnes = count(s.begin(), s.end(), '1');
if (countOnes % 2 == 0) {
return true;
}
return checkPalindrome(s);
}
int main() {
int t;
cin >> t;
while (t--) {
int n;
cin >> n;
vector<string> strings(n);
for (int i = 0; i < n; i++) {
cin >> strings[i];
}
for (int i = 0; i < n; i++) {
if (checkBinaryPalindrome(strings[i])) {
cout << "YES ";
} else {
cout << "NO ";
}
}
cout << endl;
}
return 0;
}
В этом решении мы сначала определяем две функции: checkPalindrome
, которая проверяет, является ли строка палиндромом, и checkBinaryPalindrome
, которая проверяет, является ли строка палиндромом в двоичной системе счисления.
Затем мы считываем количество тестов t
и в цикле считываем каждый тест. Для каждого теста мы считываем количество строк n
и сами строки. Затем мы проверяем каждую строку с помощью функции checkBinaryPalindrome
и выводим "YES", если строка является палиндромом в двоичной системе счисления, и "NO" в противном случае.
Надеюсь, это поможет!