模拟只会猜题意 “东信杯”广西大学第一届程序设计竞赛(同步赛)

链接:https://ac.nowcoder.com/acm/contest/283/C
来源:牛客网
 

题解:简单模拟,情况较多,把所有条件写全写对,即可。水题一道,我是来混分的qwq

代码:

#include 
#include 
using namespace std;
bool pan(string str){
    int len=str.size();
    for(int i=0;i<=(str.size()-1)/2;i++){
        if(str[i]!=str[len-1-i])
            return false;
    }
    return true;
}
int main(){
    /*int a=abs('a'-'b')<0;
    cout<>t;
    while(t--){
        int len;
        cin>>len;
        string str;
        cin>>str;
        int flag=0;
        if(len%2){
            if(pan(str))
                cout<<1<='a'&&str[i]<='z'&&str[str.size()-1-i]>='a'&&str[str.size()-1-i]<='z')&&((abs(str[i]-str[str.size()-1-i])==2)||(abs(str[i]-str[str.size()-1-i])==0))){
                    continue;
                }
                else{
                    if(str[i]!=str[len-1-i]){
                        flag=1;
                        break;
                    }
                }
            }
            if(flag)
                cout<<0<

题目描述

小西突然觉得回文串是一种非常优雅的东西,她突然想要把身边所有的字符串都变成回文!

所谓回文串就是一个倒置后仍与自身相等的字符串,如“gxuacmmcauxg”和“gxuacmcauxg”。

 

小西不喜欢单身狗,所以小西只会处理长度为偶数的字符串。

小西也不喜欢肥宅,所以小西处理的字符串只有小写英文字母

但是小西是个肥宅,不怎么喜欢活动,所以小西对于每个字母只会将其变为与其相邻的字母,如‘b'可以变为'a'和'c','g'可以变为'f'和'h'。但是'a'只能变为'b',‘z’只能变为'y'。

小西虽然是肥宅,但也想要运动,所以她会把字符串的每一个字母都进行一次变换

_(:з」∠)_

现在请聪明的你来救救肥宅,判断小西能否将该字符串变为回文。

 

输入描述:

 

第一行为一个整数T,表示数据组数

接下来行为T组数据

每组数据第一行为一个整数n表示字符串的长度

第二行为小西将要处理的字符串

 

输出描述:

对于每组数据,若小西能够将其变为回文则输出一行一个数字1

否则输出一行一个数字0

示例1

输入

复制

2
2
zb
6
abccba

输出

复制

0
1

转载于:https://www.cnblogs.com/UUUUh/p/10284054.html

你可能感兴趣的:(数据结构与算法)