题目描述
一些数字可以颠倒过来看,例如0、1、8颠倒过来还是本身,6颠倒过来是9,9颠倒过来看还是6,其他数字颠倒过来都不构成数字。类似的,一些多位数也可以颠倒过来看,比如106颠倒过来是901,颠倒的数字就是原数字。假设这个数字只由n位数字组成(n为整数,3<=n<=210),每一位都可以取0到9。请判断m个数字是不是颠倒后还是不是原数,还是原数就输出1,不是原数输出0
输入格式
m+1行,第一行一个整数m,m为int类型范围
后面m行整数,每一个整数占一行
输出格式
输出m行,每行不是1就是0
输入输出样例
输入样例1:
2
1234
88888
输出样例1:
0
1
【解析】
1:此题感觉和回文串原理差不多。但是注意反转字符串后,有些字符需要手动修改一下。例如:106 颠倒后是 601,然后6要改成9。
此题考察字符串模拟吧
#include<bits/stdc++.h>
using namespace std;
void pd(string s){
string cs=s;
reverse(cs.begin(),cs.end());
int len=cs.size();
for(int i=0;i<len;i++){
if(cs[i]=='0'||cs[i]=='1'||cs[i]=='8'){
continue;
}else if(cs[i]=='6'){
cs[i]='9';
}else if(cs[i]=='9'){
cs[i]='6';
}else{
cs[i]='#';
}
}
if(cs==s){
cout<<1<<endl;
}else{
cout<<0<<endl;
}
}
int main(){
int n;
cin>>n;
while(n--){
string s;
cin>>s;
pd(s);
}
return 0;
}