USACO 回文平方數

2021-07-26 20:20:37 字數 594 閱讀 8136

洛谷 p1206 [usaco1.2]回文平方數 palindromic squares

題目描述

回文數是指從左向右念和從右向左唸都一樣的數。如12321就是乙個典型的回文數。

給定乙個進製b(2<=b<=20,由十進位制表示),輸出所有的大於等於1小於等於300(十進位制下)且它的平方用b進製表示時是回文數的數。用』a』,』b』……表示10,11等等

分析

這題最重要的就是進製轉換以及處理10以上的數,別的不難。

#include 

#include

using namespace std;

int b,i,k;

int a[1000];

bool pd(int

x) k=i;

for (int j=1;j<=i/2+1;j++)

if (a[j]!=a[i-j+1]) return(false);

return(true);

}void br(int x)

int main()

}}

USACO回文平方 進製

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

USACO1 2 4 回文平方數

略 這道題完全就是個暴力列舉 可是b進製可能為10以上,因此我們不能只儲存一位,所以乾脆用個int來儲存,short,char其實都可以,最多20 這道題的知識點肯定是進製轉換,不停地取模就是了,按理來說先模下來的是個位數 但是回文數的關係就不用管太多了 這裡的回文數的判定是最簡單的判定,一句話就寫...

回文平方數

給定乙個進製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...