|
留言
|
|
主題： |
太無聊嗎~~ |
|
留言人： |
...... |
| 留言日期： | 2020/11/14 上午 10:53:55 |
| 留言IP： | |
| 留言內容： |
B.節約尺 假設本題中所討論的尺，單位都是公分。如上圖，雖然還沒刻完所有刻度，這把全長為1+1+4+4+3=13公分的尺已經可以量出所有1~13公分的長度了。尺中分別有長為1,3,4公分的片段，而前兩段長度合起來是2公分長，第2和第3段合起來是5公分，前3段合起來則是6公分，後2段合起來7公分，第3和第4段合起 來8公分，第2到第4段合起來是9公分…。你可以試看看，這把13公分長的尺已經可以量測1~13公分長的長度了。 上述的尺有個小名叫做節約尺。一把總長度為K的節約尺一定要符合兩個條件： 必需可以量出1到K之間所有整數公分長。 總刻度數不等於K，這裡的刻度數定義為尺上刻痕所分隔的片段個數，例如上圖的尺一共有1, 1, 4, 4, 3共5個刻度。一把10公分的尺，如果有10個刻度，每個刻度長度都是1，那就不算是「節約」刻度的尺了。 小批還想知道的是，還有沒有其他不同刻度組合的節約尺。你可以幫忙寫一個程式來判斷一把還沒刻完刻度的尺是不是節約尺嗎？ 範例輸入： 5 2 2 2 2 2 5 1 1 4 4 3 10 1 2 3 4 5 6 7 8 9 10 10 1 2 4 4 5 6 5 1 1 1 0 範例輸出 ： NO YES NO YES |