排它平方數！藍橋杯題目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...