目錄
1、題目描述
2、**實現
3、執行結果
給乙個正整數 n, 請問最少多少個完全平方數(比如1, 4, 9 ... )的和等於 n。輸入樣例①：12
輸出樣例：3
解釋：4+4+4
輸入樣例②：13
輸出樣例：2
解釋：4+9
"""
-*- coding:utf-8 -*-
author：yang-roc
email：[email protected]
time: 2020/12/29
"""def fun(n):
squares =
j = 1
while j * j <= n:
j += 1
level = 0
queue = [n]
while queue:
level += 1
temp =
visited = [false] * (n + 1)
for q in queue:
for factory in squares:
if q - factory == 0:
return level
if q - factory < 0:
break
if visited[q - factory]:
continue
visited[q - factory] = true
queue = temp
return level
if __name__ == '__main__':
print(fun(12))
print(fun(13))
3
2
python平方根計算 Python計算平方根
python計算平方根 用match包 import math math.sqrt x 自己實現 二分法步驟 low 0 high x guess low high 2 如果guess x，則輸出guess，程式結束 如果guess x，則high guess，繼續執行步驟 如果guess x，則l...
python實現完美數匹配問題
這裡面我們是要在原串中，匹配完美數的排列，從而篩選出是否有符合完美數的特徵。這裡，我的思路就是，先匹配完美排列的外觀值，如果c陣列中，匹配到了，那麼就開始判斷匹配到的外觀值對應的玩具 是否和完美排列的一致。如果一致，那麼就輸出這個完美排列在c中的起始位置。不然就輸出0。當然，為了減小時間複雜度，我們...
列舉 完美立方Python演算法實現
題目 形如a 3 b 3 c 3 d 3 的等式被稱為完美立方等式。例如 12 3 6 3 8 3 10 3 編寫乙個程式，對任給的正整數n n 100 尋找所有的四元組 a,b,c,d 使得a 3 b 3 c 3 d 3 其中a,b,c,d 大於 1,小於等於n，且b c d。輸入 乙個正整數n ...