藍橋杯 數字劃分 (Python 實現)

2021-10-20 02:47:05 字數 1120 閱讀 8333

題目:

w星球的長老交給小明乙個任務:1,2,3…16 這16個數字分為兩組。

要求:這兩組數字的和相同,並且,兩組數字的平方和也相同,並且,兩組數字的立方和也相同。

請你利用計算機的強大搜尋能力解決這個問題。

並提交1所在的那個分組的所有數字。

這些數字要從小到大排列,兩個數字間用乙個空格分開。

即類似:1 4 5 8 … 這樣的答案。

注意,只提交這一組數字,不要填寫任何多餘的內容。

笨笨有話說:

只要乙個組的成員確定了,另乙個組的成員也就確定了。列舉乙個組的成員就可以了。

憑直覺,兩個組的成員數目不會差太多吧。

歪歪有話說:

既然求 1 所在的那個組,那只要列舉剩餘的成員就可以了。

貌似都是8個成員的可能性很大啊。

**:

import itertools

number=[1

,2,3

,4,5

,6,7

,8,9

,10,11

,12,13

,14,15

,16]n=

list

(itertools.combinations(number,8)

)for a in n:

a=set(a)

x=set(number)

^a if

sum(a)

==sum

(x):

r1,r2=1,

1for b1 in a:

r1+=

(b1**2)

for b2 in x:

r2+=

(b2**2)

if r1==r2:

r3,r4=1,

1for c1 in a:

r3+=

(c1**3)

for c2 in x:

r4+=

(c2**3)

if r3==r4:

print

(a,x)

結果:1, 4, 6, 7, 10, 11, 13, 16

數字劃分 藍橋杯Java

w星球的長老交給小明乙個任務 1,2,3 16 這16個數字分為兩組。要求 這兩組數字的和相同,並且,兩組數字的平方和也相同,並且,兩組數字的立方和也相同。請你利用計算機的強大搜尋能力解決這個問題。並提交1所在的那個分組的所有數字。這些數字要從小到大排列,兩個數字間用乙個空格分開。即類似 1 4 5...

藍橋杯 擴散(Python實現)

題目 小藍在一張無限大的特殊畫布上作畫。這張畫布可以看成乙個方格圖,每個格仔可以用乙個二維的整數座標表示。小藍在畫布上首先點了一下幾個點 0,0 2020,11 11,14 2000,2000 只有這幾個格仔上有黑色,其它位置都是白色的。每過一分鐘,黑色就會擴散一點。具體的,如果乙個格仔裡面是黑色,...

藍橋杯 迷宮(Python 實現)

題目 x星球的一處迷宮遊樂場建在某個小山坡上。它是由10x10相互連通的小房間組成的。房間的地板上寫著乙個很大的字母。我們假設玩家是面朝上坡的方向站立,則 l表示走到左邊的房間,r表示走到右邊的房間,u表示走到上坡方向的房間,d表示走到下坡方向的房間。x星球的居民有點懶,不願意費力思考。他們更喜歡玩...