PTA(每日一题)7-67 最小回文数

若一个数正向看和反向看等价,则称做回文数。例如:6,2552,12321均是回文数。
给出一个正整数n,求比n大的最小的回文数。(n和运算结果均不会超出int类型范围)

输入格式:
首先输入一个正整数T,表示测试数据的组数,然后是T组测试数据。每组测试输入1个正整数n。

输出格式:
对于每组测试数据,输出比n大的最小回文数。

输入样例:

2
12
123456

输出样例:

22
124421

代码:

def symmetric(n):
    my_str = str(n)
    if my_str == my_str[::-1]:
        return True
    else:
        return False


t = int(input())
for i in range(t):
    n = input()
    end = int(n+n)  # 肯定不会超过这个范围,相当于字符串拼接。这个也肯定是回文字符串
    n = int(n)
    for i in range(n+1, end+1):
        if symmetric(i):
            print(i)
            break

在这里插入图片描述

  • 4
    点赞
  • 11
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论
### 回答1: 题目描述: 给定一个长度不超过100的字符串,判断它是否是回文。 输入格式: 一个字符串,长度不超过100。 输出格式: 如果是回文,输出“YES”,否则输出“NO”。 样例输入: abcdcba 样例输出: YES 解题思路: 回文字符串的特点是正着读和倒着读都一样,因此我们可以将字符串反转后再和原字符串比较,如果相同则说明是回文字符串。 具体实现可以使用字符串的反转函reverse(),也可以手动实现反转。 代码实现: ### 回答2: 回文是指正读和反读相同的字符序列,例如“12321”、“level”等等。在这道题目中,我们需要判断给定的字符串是否是回文。 要判断一个字符串是否是回文,我们可以使用双指针法。首先,让左右两个指针分别指向字符串的首尾。每次比较两个指针所指向的字符是否相同,如果相同,就将左指针指向下一个字符,右指针指向前一个字符,继续比较;如果不同,直接判断该字符串不是回文。 具体实现过程如下: ``` #include <iostream> #include <string> using namespace std; bool isPalindrome(string s) { int left = 0, right = s.size() - 1; while (left < right) { // 只需要比较一半即可 if (s[left] != s[right]) { return false; } left++; right--; } return true; } int main() { string s; cin >> s; if (isPalindrome(s)) { cout << "Yes" << endl; } else { cout << "No" << endl; } return 0; } ``` 在上述代码中,我们首先定义了一个`isPalindrome`,用于判断一个字符串是否是回文。该函首先将左右两个指针分别指向字符串的首尾,在接下来的循环中,只需要比较一半即可。每次比较两个指针所指向的字符是否相同,如果相同,就将左指针指向下一个字符,右指针指向前一个字符,继续比较;如果不同,直接判断该字符串不是回文。 最后,在主函中读入字符串并调用`isPalindrome`函进行判断即可。如果该字符串是回文,输出"Yes",否则输出"No"。 综上所述,本题主要考察了双指针算法的应用。通过双指针的比较,可以快速判断一个字符串是否是回文。这种算法的时间复杂度为$O(n)$,具有很高的效率。 ### 回答3: 本题要求编写程序判断给定的整是否是回文数,即正着读和倒着读都一样的整。 首先,我们需要明确回文数的定义,即将一个反转后得到的整与原来的整相等,该整即为回文数。 因此,我们可以编写一个,将给定的整进行反转,然后将反转后的整与原来的整进行比较,若相等即为回文数,否则不是回文数。 具体实现时,我们可以使用循环将整的各位依次取出并存储到一个新的整中,则得到的新整就是原整的翻转。在每一次循环中,将原整对10取模得到该位的值,并将其加到新整的末尾,然后将原整除以10向下取整,再继续迭代直至原整变为0。 最后,再将反转后的整与原整进行比较即可,若相等则是回文数,否则不是回文数。 示例代码如下: ``` #include <iostream> using namespace std; int main() { int num, rev_num = 0, temp; cin >> num; // 输入待判断的整 temp = num; while (temp > 0) { rev_num = rev_num * 10 + temp % 10; // 反转整 temp /= 10; } if (rev_num == num) { // 判断是否为回文数 cout << "Yes" << endl; } else { cout << "No" << endl; } return 0; } ``` 需要注意的是,在输入字的时候,如果字中有前导零,则我们需要特别处理这种情况,即将其去掉再进行判断,否则可能会得到错误的结果。另外,我们还需要考虑负的情况,若待判断的整为负,则不能直接判断是否为回文数,需要先将其转为正再进行判断。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

爱写bug的小邓程序员

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值