回文平方題解 進製

2021-10-16 07:16:16 字數 1181 閱讀 9691

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

例如數字 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

首先我們要知道怎麼把乙個10進製數轉換成其他進製的數,這個很簡單直接利用取餘除法即可,判斷回文串的方法可以直接使用雙指標判斷會很方便,這題比較簡單我們就來看**吧!!!!!
#include

USACO回文平方 進製

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

回文平方 進製轉換,回文判斷

題目鏈結 回文數是指數字從前往後讀和從後往前讀都相同的數字。例如數字 12321 就是典型的回文數字。現在給定你乙個整數 b,請你判斷 1 300 之間的所有整數中,有哪些整數的平方轉化為 b 進製後,其 b 進製表示是回文數字。乙個整數 b。每行包含兩個在 b 進製下表示的數字。第乙個表示滿足平方...

回文平方數

給定乙個進製b 2 b 20,由十進位制表示 輸出所有的大於等於1小於等於300 十進位制下 且它的平方用b進製表示時是回文數的數。用 a b 表示10,11等等 輸入樣例 10輸出樣例 1 12 4 3 911 121 22 484 26 676 101 10201 111 12321 121 1...