3.回文数（Palindrome.cpp）

Posted 2021-01-14 bigbeet

3.回文数（Palindrome.cpp）

输入（Palindrome.in）:

第一行是一个整数p，代表游戏进行的局数

接下来p行

每行有两个整数 j,h, 分别是小学姐们想出来的数字。

0 < p <=100

0 <= j <= 1000000

0 < = h <= 1000000

输出（Palindrome.out）

p 行数据

每一行，先输出序号，接着是所有的回文数，以空隔开，如果不存在 则输出“WTF!!!”.

序号后一个冒号和一个空格

样例输入

3
20 12
150 400
300 3000

样例输出

1: WTF!!!
2: 151 161 171 181 191 202 212 222 232 242 252 262 272 282 292 303 313 323 333 343 353 363 373 383 393
3: 303 313 323 333 343 353 363 373 383 393 404 414 424 434 444 454 464 474 484 494 505 515 525 535 545 555 565 575 585 595 606 616 626 636 646 656 666 676 686 696 707 717 727 737 747 757 767 777 787 797 808 818 828 838 848 858 868 878 888 898 909 919 929 939 949 959 969 979 989 999 1001 1111 1221 1331 1441 1551 1661 1771 1881 1991 2002 2112 2222 2332 2442 2552 2662 2772 2882 2992

 

为了测试方便，以下代码通过键盘输入数据，控制台输出结果，请自行改写成文件读入和文件输出。

 1 #include <iostream>
 2 using namespace std;
 3 
 4 int main()
 5 {
 6     int p;
 7     int range[100][2] = { 0 };
 8     cin >> p;
 9     if (p > 0 && p <= 100) {
10         for (int i = 0; i < p; ++i) {
11             int j, h;
12             cin >> j >> h;
13             if ((j >= 0 && j <= 1000000) && (h >= 0 && h <= 1000000)) {
14                 range[i][0] = j;
15                 range[i][1] = h;
16             } else {
17                 cout << "invalid input!";
18                 break;
19             }
20         }
21     } else {
22         cout << "invalid input!";
23     }
24     for (int i = 0; i < p; ++i) {
25         cout << i + 1 << ": ";
26         int j = range[i][0];
27         int h = range[i][1];
28         bool has = false;
29         for (;j <= h; ++j) {
30             int number = j;
31             int a[6] = { 0 };
32             int len = 0;
33             while (number) {
34                 a[len++] = number % 10;
35                 number /= 10;
36             }
37             bool match = true;
38             for (int b = 0, e = len - 1; b <= e; ++b, --e) {
39                 if (a[b] != a[e]) {
40                     match = false;
41                     break;
42                 }
43             }
44             if (match) {
45                 has = true;
46                 cout << j << " ";
47             }
48         }
49         if (!has) {
50             cout << "WTF!!!";
51         }
52         cout << endl;
53     }
54     return 0;
55 }