时限:1s 空间:256m
题目描述
如果一个单词正反读都是一样的,就叫回文字,比如:wow。如果一个数正反读都是一样的,就叫回文数,比如:2332。
一个数组如果正反读一样,就叫回文数组,比如:12, 35, 12。
输入n个整数的数组,判断它是不是回文数组。如果是输出”Yes”,否则输出”No”。
输入格式
第一行1个整数n,范围在[1,100]。
第二行有n个[1,10000]范围的整数,整数间用一个空格分隔。
输出格式
Yes或No。
输入/输出例子1
输入:
4
7 12 12 7
输出:
Yes
#include<bits/stdc++.h>
using namespace std;
int a[105],n,ans;
int main(){
cin>>n;
for(int i=1;i<=n;i++)cin>>a[i];
if(n%2==1)
{
for(int i=0;i<=n/2-1;i++)
{
if(a[1+i]==a[n-i])
ans++;
}
}
else
{
for(int i=0;i<=(n+1)/2-1;i++)
{
if(a[1+i]==a[n-i])
ans++;
}
}
if(ans==n/2)
{
cout<<"Yes";
}
else
{
cout<<"No";
}
return 0;
}