這道題主要考察進製轉換
。
#include
#include
using namespace std;
const
int n =22;
int b;
// 檢查是否是回文
bool check
(string str)
return true;
}// 進行進製轉換
string get
(int x)
reverse
(res.
begin()
, res.
end())
;// 最後將餘數倒過來
return res;
}int
main()
}return0;
}
來說一下說和進行進製轉化:
進製轉換分為兩步:
(1)比如求x的b進製,那麼求出x每次對b取模的餘數,拼接在字串後邊。這裡注意如果餘數大於10的話,需要用大寫英文本母進行表示,比如'a'
表示11,'b'
表示12等等。。。
(2)最後,將餘數組成的字串反轉過來即可。
AcWing 1346 回文平方
回文數是指數字從前往後讀和從後往前讀都相同的數字。例如數字 12321 就是典型的回文數字。現在給定你乙個整數 b,請你判斷 1 300之間的所有整數中,有哪些整數的平方轉化為 b 進製後,其 b 進製表示是回文數字。輸入格式 乙個整數 b。輸出格式 每行包含兩個在 b 進製下表示的數字。第乙個表示...
USACO1 2 4 回文平方數
略 這道題完全就是個暴力列舉 可是b進製可能為10以上,因此我們不能只儲存一位,所以乾脆用個int來儲存,short,char其實都可以,最多20 這道題的知識點肯定是進製轉換,不停地取模就是了,按理來說先模下來的是個位數 但是回文數的關係就不用管太多了 這裡的回文數的判定是最簡單的判定,一句話就寫...
Day 7 acwing打卡 1346 回文平方
回文數是指數字從前往後讀和從後往前讀都相同的數字。例如數字 12321 12321 12321 就是典型的回文數字。現在給定你乙個整數 b b b,請你判斷 1 300 1 300 1 300 之間的所有整數中,有哪些整數的平方轉化為 b b b 進製後,其 b b b 進製表示是回文數字。輸入格式...