陣列數值拆解成相鄰數值問題

陣列程式邏輯

888god888 2022-07-22 17:09:36 ‧ 1069 瀏覽

分享至

各位大大好
假設我今天有一組陣列［5，9，8，7，4，5，3］
這些數分別是第一個數跟第二個數相加以及第1個數加第2個數加第3個數相加
比如說 5=3+2 9=3+2+4
原數列就會拆解成［3，2，4］
請問如果要用程式邏輯的方式求出整個陣列的原數的話要如何撰寫呢能否提供一點方向

看更多先前的討論...收起先前的討論...

GHH iT邦新手 1 級 ‧ 2022-07-22 18:34:00 檢舉

後面87453的規則是什麼

888god888 iT邦新手 5 級 ‧ 2022-07-22 19:15:48 檢舉

一樣的規則像是8是2+4+? ?號就是2 7就是4+2+? ?=1 依此類推不過最後一項3是前最後兩個數相加不是三個數跟第一個數5一樣

海綿寶寶 iT邦大神 1 級 ‧ 2022-07-23 14:44:48 檢舉

由於無法理解你的文字描述
可否提供完整的答案
題目：［5，9，8，7，4，5，3］
答案：?

888god888 iT邦新手 5 級 ‧ 2022-07-23 19:16:59 檢舉

答案是[2,3,4,1,2,1,2] 比如說前兩個數組成5 前三個數組成9 第二第三第四個數組成8 依此類推最後兩個數組成3 只有前第一個跟第二個數是由2個數組成其他三個這樣謝謝!

888god888 iT邦新手 5 級 ‧ 2022-07-23 21:23:16 檢舉

有大概寫出一個方法了但是得先真人算出中間的數是4,1,2 算是有BUG

登入發表討論

直播研討會

{{ item.channelVendor }} {{ item.webinarstarted }} |

直播中

1 個回答

海綿寶寶

iT邦大神 1 級 ‧ 2022-07-24 02:06:09

最佳解答

暴力解法
數字不大的話可以使用

1.列出 arrIn 「第1個數字」(5)的可能組合，放進 arrOut(例：[1,4])
2.從 arrIn「第2個數字」(例：9, 9-1-4=4)到「倒數第2個數字」(例：5, 5-2-1=2)的算法都一樣，放進 arrOut 陣列
3.arrIn 的「倒數第1個數字」(例：3)不用計算，只要拿 arrOut 最後兩個數字來加以驗證此組答案是否正確(例：3<>1+1，故此組解答不合規則)

以下是列出所有四組解答