Kiểm tra dãy đối xứng
Xem PDF
Điểm:
100
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Cho một mảng \(n\) số nguyên. Kiểm tra xem mảng có đối xứng không. Mảng đối xứng là mảng khi viết theo chiều xuôi hay ngược lại đều được kết quả giống nhau.
Đầu vào: Dòng đầu tiên là số nguyên \(n\) \((1 \le n \le 10^6)\). Dòng thứ 2 là mảng \(n\) số nguyên, các số cách nhau bởi dấu cách, trị tuyệt đối của
các số này không quá \(10^{18}\).
Đầu ra: Nếu mảng đối xứng in ra “TRUE”, nếu không in ra “FALSE”.
Example
Test 1
Input
5
5 4 4 3 2Output
FALSETest 2
Input
3
4 2 4Output
TRUE
Bình luận
b1 nhập n,mảng của n;
b2 khai báo i=0,j=n-1(duyệt từ 2 đầu duyệt lại),khai báo biến đánh dấu ok=1;
b3 dùng vòng lập while(i<j) nếu a[i]!=a[j]{ok=2;break;} i++;j--;
b4 nếu ok==1 cout<<"TRUE";
ngược lại cout<<"FALSE";
code c++
include<bits/stdc++.h>
using namespace std;
int main(){
long long n,s=1,ok=1;
cin>>n;
long long a[n];
for(long long i=0;i<n;i++) cin>>a[i];
int i=0,j=n-1;
while(i<j){
if(a[i]!=a[j]){
ok=2;
break;
}
i++;j--;
}
if(ok==2) cout<<"FALSE";
else cout<<"TRUE";
}
9 bình luận nữa