AcWing 1346 回文平方

2021-10-14 15:27:25 字數 952 閱讀 8399

回文數是指數字從前往後讀和從後往前讀都相同的數字。

例如數字 12321 就是典型的回文數字。

現在給定你乙個整數 b,請你判斷 1∼300之間的所有整數中,有哪些整數的平方轉化為 b 進製後,其 b 進製表示是回文數字。

輸入格式

乙個整數 b。

輸出格式

每行包含兩個在 b 進製下表示的數字。

第乙個表示滿足平方值轉化為 b 進製後是回文數字那個數,第二個數表示第乙個數的平方。

所有滿足條件的數字按從小到大順序依次輸出。

資料範圍

2≤b≤20

對於大於 9 的數字,用 a表示 10,用 b表示 11,以此類推。

輸入樣例:

10
輸出樣例:

1 1

2 43 9

11 121

22 484

26 676

101 10201

111 12321

121 14641

202 40804

212 44944

264 69696

#include#include#include#includeusing namespace std;

int n;

char a=;

string helper(int num)

reverse(res.begin(),res.end());

return res;

}bool ispalindrome(string &s)

}if(flag) return false;

return true;

}int main()

}return 0;

}

Day 7 acwing打卡 1346 回文平方

回文數是指數字從前往後讀和從後往前讀都相同的數字。例如數字 12321 12321 12321 就是典型的回文數字。現在給定你乙個整數 b b b,請你判斷 1 300 1 300 1 300 之間的所有整數中,有哪些整數的平方轉化為 b b b 進製後,其 b b b 進製表示是回文數字。輸入格式...

USACO 1346 回文平方

這道題主要考察進製轉換。include include using namespace std const int n 22 int b 檢查是否是回文 bool check string str return true 進行進製轉換 string get int x reverse res.beg...

52 回文平方數

52 回文平方數 問題描述 回文數是指從左向右念和從右向左唸都一樣的數。如12321就是乙個典型的回文數。給定乙個進製b 2 輸入說明 共一行,乙個單獨的整數b b用十進位制表示,比如18 輸出說明 每行兩個數字,第二個數是第乙個數的平方,且第二個數是回文數。注意 輸出時,這兩個數都應該以b進製表示...