題目是上面兩張圖的結合,簡單來說,就是紅藍黑3種蜘蛛會因為其同類數量增加而導致結網效率下降,問最優解。
題目不難,其實暴力解答也是可以的,但是你忍心在這么可愛的妹紙面前亂答嗎?
而且如果接下來妹紙問放6只呢,7只呢?
所以我試著用python解決這個問題
#為了可愛的妹紙們
red_spider = [0,5,8,11]
blue_spider = [0,4,8,12]
black_spider =[0,3,8,13]
total_spider_max =0
x =int(input("請輸入可放入蜘蛛的數量:"))
if? x >9 or x <0:
print("您的輸入有誤")
else:
for a, iin enumerate(red_spider):
for b, jin enumerate(blue_spider):
for c, kin enumerate(black_spider):
times = a + b + c
total_spider1 = i + j + k
if times == xand total_spider1 >= total_spider_max:
total_spider_max = total_spider1
red_spider_final = i
blue_spider_final = j
black_spider_final = k
print("當箱子可放入%d只蜘蛛時,最多可以結%d張蜘蛛網,分別為紅蜘蛛%d張,\
藍蜘蛛%d張,黑蜘蛛%d張。" % (x, total_spider_max, red_spider_final, blue_spider_final, black_spider_final))
人生中第一個寫的程序,哈哈