iT邦幫忙

0

python數學

tag 拜託急需幫助~
abcd123690 2021-10-17 17:04:40 ‧ 2236 瀏覽

  • 分享至 

  • xImage

問題描述:
讓使⽤者輸⼊⼀正整數，撰寫程式找出⼀連續整數數列讓該數列的和為此⼀正整數，
若正整數不能找出連續整數之和，請印出「No」。
例如:
輸⼊說明:
輸⼊⼀個正整數。
輸出說明:
輸出可能的整數相加連續整數，若找不到時，請印出「No」，最後必須有換⾏字元。

登入發表討論
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

4 個回答

0
阿瑜
iT邦研究生 3 級 ‧ 2021-10-17 22:49:49

Hint: 連續和的數字的開頭比輸入正整數小

Draft:
https://ithelp.ithome.com.tw/upload/images/20211017/20111516H3zSsatJD7.png

登入發表回應
0
neocaffe
iT邦新手 4 級 ‧ 2021-10-17 22:57:48

參考此篇：

Wiki

def partition(number):
    answer = set()
    answer.add((number, ))
    for x in range(1, number):
        for y in partition(number - x):
            answer.add(tuple(sorted((x, ) + y)))
    
    return answer
 

print(partition(7))

其它的部份，請自己寫。

登入發表回應
0
淺水員
iT邦大師 6 級 ‧ 2021-10-18 15:45:11

湊熱鬧，運用梯形公式 + 因式分解，時間複雜度約「根號x」
以下為數學描述，程式就自己寫吧

https://ithelp.ithome.com.tw/upload/images/20211018/20112943bCCqoUlvKk.png

登入發表回應
0
dong_chen
iT邦新手 5 級 ‧ 2022-10-08 10:46:00

請參考這個https://www.796t.com/content/1549854721.html

登入發表回應

我要發表回答

立即登入回答
iThome鐵人賽
參賽組數
1064 組
團體組數
40 組
累計文章數
22203 篇
完賽人數
602 人
iT+看影片追技術 看影片追技術 看更多
熱門tag 看更多
15th鐵人賽 16th鐵人賽 13th鐵人賽 14th鐵人賽 12th鐵人賽 11th鐵人賽 鐵人賽 2019鐵人賽 javascript 2018鐵人賽 python 2017鐵人賽 windows php c# windows server linux css react vue.js
熱門問題
熱門回答
熱門文章
IT邦幫忙