问题：1386 - 小丽找半个回文数
类型：进制转换
题目描述：
小丽同学在编程中学到了回文数的概念，如果一个数正过来读和反过来读是同一个数，那么这个数就是回文数；比如：2、5、8、66、121、686、12321 都是回文数，小丽发现，这样的数不算多。
于是小丽有个想法，如果这个数不是回文数，但这个数在 2 进制或者 16 进制下是回文数，就算这个整数是半个回文数，比如 417 并不是回文，但 417 对应的 16 进制数是 1A1 是回文数，因此 417 算半个回文数。
请你编程帮助小丽找符合条件的半个回文数。
输入：
第一行是一个整数 n（5≤n≤100）； 第二行是 n 个整数（这些整数都是 [0,10^8] 之间的整数）；
输出：
所有符合条件的半个回文数，每行一个。
样例：
输入：
5
121 417 27 100 21
输出：
417
27
21
完整代码如下：
#include<bits/stdc++.h>
using namespace std;bool checkHW(string t){string re=t;reverse(re.begin(),re.end());return t==re;}string decbin(string dec){int ndec=0,t;char c;string bin;for(int i=0;i<dec.size();i++){ndec=ndec*10+(dec[i]-'0');}while(ndec){t=ndec%2;c=t+'0';bin=c+bin;ndec/=2;}return bin;}string dechex(string dec){int ndec=0,t;char c;string hex;for(int i=0;i<dec.size();i++){ndec=ndec*10+(dec[i]-'0');}while(ndec){t=ndec%16;if(t<=9){c=t+'0';}else{c=t-10+'A';}hex=c+hex;ndec/=16;}return hex;
}#include<bits/stdc++.h>
using namespace std;bool checkHW(string t){string re=t;reverse(re.begin(),re.end());return t==re;}string decbin(string dec){int ndec=0,t;char c;string bin;for(int i=0;i<dec.size();i++){ndec=ndec*10+(dec[i]-'0');}while(ndec){t=ndec%2;c=t+'0';bin=c+bin;ndec/=2;}return bin;}string dechex(string dec){int ndec=0,t;char c;string hex;for(int i=0;i<dec.size();i++){ndec=ndec*10+(dec[i]-'0');}while(ndec){t=ndec%16;if(t<=9){c=t+'0';}else{c=t-10+'A';}hex=c+hex;ndec/=16;}return hex;
}int main(){//一、分析问题//已知：n个整数； //未知：找符合条件的半个回文数。//关系:这个数不是回文数，但这个数在 2 进制或者 16 进制下是回文数，就算这个整数是半个回文数//二、定义变量（已知、未知、关系）int n;string s,binary,hexa;//三、输入已知cin>>n;for(int i=0;i<n;i++){cin>>s;if(checkHW(s)) continue;//四、根据关系计算binary=decbin(s);hexa=dechex(s);//五、输出未知 if(checkHW(binary)||checkHW(hexa)){cout<<s<<endl;}}return 0;
}