e583.
11040 - Add bricks in the wall
內容
這不是"another brick in the wall"，而是增加(Add)數字的問題。
假設您有一面三角形的牆，如下圖所示。
牆有9排，而第i排恰好有i塊磚塊，考慮到最上層是第一排，底部是第九排。
有些磚塊標有數字，而另一些則為?。
請注意，標記數字的磚塊僅出現在奇數行上，並且在該行中佔據奇數位置。
您必須解決的問題是，為每個空白磚塊找到合適的編號：
考慮到一個簡單的規則：磚塊的數字是通過將其下面的兩個磚塊的數字相加而獲得的。
顯然，此規則不適用於第九行。
所有標記數字應為整數。
輸入說明
輸入的第一行包含一個整數N，表示測資數量。
每組測資有五行。如題目所述，這五行從上到下對應於牆的奇數行。
第i行包含與牆的第i行上，從左到右的奇數塊磚塊(即非空白磚塊)上的數字。
輸出說明
對於每組測資，輸出九行，描述牆壁上所有磚塊上的編號。
第i行應包含與牆上第i行從左到右磚塊上的數字，並用單個空格分隔。
範例輸入
#1
2 255 54 67 10 18 13 3 3 5 2 2 1 2 1 1 256 64 64 16 16 16 4 4 4 4 1 1 1 1 1
範例輸出
#1
255 121 134 54 67 67 23 31 36 31 10 13 18 18 13 5 5 8 10 8 5 3 2 3 5 5 3 2 2 1 1 2 3 2 1 1 2 0 1 0 2 1 1 0 1 256 128 128 64 64 64 32 32 32 32 16 16 16 16 16 8 8 8 8 8 8 4 4 4 4 4 4 4 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
提示 ：
標籤:
出處:
UVA
[管理者：
ig99lp33lp33
(위즈원)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||