回文数判断,回文素数(C++) |
您所在的位置:网站首页 › pta题库答案c语言最小回文素数 › 回文数判断,回文素数(C++) |
回文数
定义
记字符串 w w w的倒置为 w R w^R wR。例如 ( a b c d ) R = d c b a (abcd)^R=dcba (abcd)R=dcba, ( a b b a ) R = a b b a (abba)^R=abba (abba)R=abba。 对字符串x,如果 x x x满足 x R = x x^R=x xR=x,则称之为回文;例如abba是一个回文,而abed不是。 一、判断回文数 法一 思路:将原数字倒序,比较是否还和原数相同。 特点: 此方法只适用于判断回文数,不能判断回文字符串。此方法可以去除回文数可能存在的前导0再进行判断。 代码: #include using namespace std; int main() { int n, t, s = 0; cin >> n; t = n; //拷贝一份n while (t) { //将t倒序存入s中,注意此方法会去除前导0 s = 10 * s + t % 10; t /= 10; } s == n ? cout |
今日新闻 |
推荐新闻 |
CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |