排他平方數python實現

2021-10-21 02:29:54 字數 670 閱讀 1809

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

原來,203879

*203879

=41566646641

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

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

再歸納一下篩選要求:1.

6位正整數

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

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

將原來的數轉成集合(去重),然後判斷這個數的平方的集合是否和這個集合有交集即可,暴力。

def

solve()

:for i in

range

(100000

,1000000):

a = i * i

b =set(

str(i))if

len(b)==6

and i !=

203879

: c =

set(

str(a))if

not c&b:

return i

print

(solve(

))

排他平方數

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

藍橋杯 排他平方數

分析 題目本身比較簡單,簡單的暴力題,但是在程式設計過程中遇到一些問題。for迴圈 i 從 123456 999999 所以我用int定義的,中間變數long long temp i i 但是在計算過程中編譯器提示 表示式溢位 超出了int範圍,我明明定義的是longlong 的範圍為什麼提示我溢位...

藍橋杯 排他平方數

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