USACO回文平方 進製

2021-10-14 17:27:33 字數 835 閱讀 9332

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

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

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

輸入格式

乙個整數 b。

輸出格式

每行包含兩個在 b 進製下表示的數字。
第乙個表示滿足平方值轉化為 b 進製後是回文數字那個數，第二個數表示第乙個數的平方。

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

資料範圍


2≤b≤20


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


輸入樣例：


10輸出樣例：11


2439


11121


22484


26676


10110201


11112321


12114641


20240804


21244944


26469696
#include


#include


#include


using


namespace std;


char


get(


int x)


string base


(int n,


int b)


bool


check


(string num)


intmain()


return0;


}

USACO 回文平方數

洛谷 p1206 usaco1.2 回文平方數 palindromic squares 題目描述 回文數是指從左向右念和從右向左唸都一樣的數。如12321就是乙個典型的回文數。給定乙個進製b 2 b 20,由十進位制表示 輸出所有的大於等於1小於等於300 十進位制下 且它的平方用b進製表示時是回文...

回文平方題解 進製

回文數是指數字從前往後讀和從後往前讀都相同的數字。例如數字 12321 就是典型的回文數字。現在給定你乙個整數 b，請你判斷 1 300 之間的所有整數中，有哪些整數的平方轉化為 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...