USACO 1346 回文平方

2021-10-11 10:59:59 字數 775 閱讀 7637

這道題主要考察進製轉換

#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 進製表示是回文數字。輸入格式...