PAT B1079 延迟的回文数(C++)

发表于 | 分类于 | |
字数统计: 296 字 | 阅读时长 ≈ 1 分钟
PAT甲级目录 | PAT乙级目录

题目描述

B1079 延迟的回文数

解题思路

判断回文数可以用字符串逆转的方法。字符串逆转后和原字符串相同，则为回文数，否则不是。

易错点

  • 初始给的 A 有可能为回文数，需要特判

也许陌生的知识点

  • ans = ans + "某字符串"
    • 字符串拼接
    • 需要的头文件：string
  • to_string()
    • 实现将一个数转换为字符串，这个数可以是整型或浮点型
    • 需要的头文件：string

代码示例：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
int main(){
  string A;
  cin >> A;
  int cnt = 0;
  while(cnt < 10){
    string B = A, C;
    reverse(B.begin(), B.end());
    if(B == A){
      cout << A << " is a palindromic number." << endl;
      break;
    }
    int r = 0;
    for(int i = 0; i < A.length(); i++){
      int temp = r + (int)(A[i] + B[i] - 2 * '0');
      C += to_string(temp % 10);
      r = temp / 10;
    }
    if(r != 0) C += to_string(r);
    string RC = C;
    reverse(C.begin(), C.end());
    cout << A + " + " + B + " = " + C << endl;
    if(C == RC){
      cout << C + " is a palindromic number." << endl;
      break;
    }else if(cnt + 1 == 10){
      cout << "Not found in 10 iterations." << endl;
    }
    A = C;
    cnt++;
  }
  return 0;
}