USACO1 2 4 回文平方數

2021-08-03 23:47:35 字數 735 閱讀 1118

這道題完全就是個暴力列舉

可是b進製可能為10以上,因此我們不能只儲存一位,所以乾脆用個int來儲存,(short,char其實都可以,最多20)

這道題的知識點肯定是進製轉換,不停地取模就是了,按理來說先模下來的是個位數 ,但是回文數的關係就不用管太多了

這裡的回文數的判定是最簡單的判定,一句話就寫完了

#include

#include

#include

#include

#include

#include

#include

#include

using

namespace

std;

int b;

int a[20];//只需要考慮二進位制的感受 ,開大一點無所謂

bool calc(int x)//不存在0我就懶得考慮了

for(int i=1,j=np;iif(a[i]!=a[j])

return

0; return1;}

void outs(int x)

for(int i=np;i>=1;i--)

}int main()

}return

0;}

知識點

1、為了分解進製,或者就是把整數分解,應該用do,while來防止0,但是這裡沒有0,就偷了個了懶

2、學會判斷回文數

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...

USACO 回文平方數

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

52 回文平方數

52 回文平方數 問題描述 回文數是指從左向右念和從右向左唸都一樣的數。如12321就是乙個典型的回文數。給定乙個進製b 2 輸入說明 共一行,乙個單獨的整數b b用十進位制表示,比如18 輸出說明 每行兩個數字,第二個數是第乙個數的平方,且第二個數是回文數。注意 輸出時,這兩個數都應該以b進製表示...