1. 程式人生 > >3.回文數(Palindrome.cpp)

3.回文數(Palindrome.cpp)

兩個 一個 int bool 輸入 stream 技術 sin valid

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 }

技術分享圖片

3.回文數(Palindrome.cpp)