排它平方數!藍橋杯題目python解析

2021-10-14 08:35:43 字數 721 閱讀 3868

題目如下

小明正看著 203879 這個數字發呆。

原來,203879 * 203879 = 41566646641

這有什麼神奇呢?仔細觀察,203879 是個6位數,並且它的每個數字上的數字都是不同的,並且它平方後的所有數字上都不出現組成它自身的數字。

具有這樣特點的6位數還有乙個,請你找出它!

再歸納一下篩選要求:

1. 6位正整數

2. 每個數字上的數字不同

3. 其平方數的每個數字不含原數字的任何組成數字

我們可以嘗試吧數字轉化成集合進行解決,然後平方後的也轉變成集合,然後我們用集合來解決第三個問題

def

foundsqrt()

:for x in

range

(100000

,999999):

y =set(

list

(str

(x)))if

len(y)!=6

:continue

else

: sqrtx =

set(

list

(str

(x**2)

))if y & sqrtx ==

set():

return x

else

:continue

藍橋杯 排它平方數

小明正看著 203879 這個數字發呆。原來,203879 203879 41566646641 這有什麼神奇呢?仔細觀察,203879 是個6位數,並且它的每個數字上的數字都是不同的,並且它平方後的所有數字上都不出現組成它自身的數字。具有這樣特點的6位數還有乙個,請你找出它!再歸納一下篩選要求 1...

藍橋杯 排它平方數

藍橋杯 排它平方數 題目描述 problem description 小明正看著 203879 這個數字發呆。原來,203879 203879 41566646641 這有什麼神奇呢?仔細觀察,203879 是個6位數,並且它的每個數字上的數字都是不同的,並且它平方後的所有數字上都不出現組成它自身的...

排它平方數 藍橋杯

這是2013年第四屆藍橋杯軟體大賽預賽a組 c c 組 第2題,是填空題,方法為簡單列舉,也稱暴力破解。本題使用簡單列舉就可以解決,定義乙個標記陣列,遍歷所有6位數即可。注意資料型別,這裡使用了long long,因為取平方數可能會比較大。include include using namespac...