-->
当前位置:首页 > 题库 > 正文内容

编程题:折纸

Luz3年前 (2021-10-21)题库825
喜欢折纸和数学的汪汪发现了一个可以同时进行折纸和数学的游戏。只需在大小为${N \times N}$的彩色纸的每个单元格中记下数字,并在每次将彩色纸对折时将重叠部分单元格的数两两相加。不断重复这个过程,直到彩纸不能再折叠时,最终剩余的数字是多少。

下面的示例详细说明了上述使用 ${2 \times 2}$ 彩色纸进行的游戏过程。


![下载.png](~/2fdb90a0-6a25-4f64-b2eb-ef8c3b018d91.png)

彩纸正好对折一半,从左到右。

将两个重叠单元格上的数字两两相加。上图中,两个单元格${(1, 1)}$和${(1, 2)}$重叠,两个单元格${(2, 1)}$和${(2, 2)}$也重叠。

在${(1,1)}$单元格上写下${(1,1)}$和${(1,2)}$上两个数相加的值。
在${(2,1)}$单元格上写下${(2,1)}$和${(2,2)}$上两个数相加的值

![下载 (1).png](~/4f0459cb-6ff6-4f86-96e1-8f0f27fda28e.png)
彩纸再对折一半,从底部到顶部。(此时对折后,彩纸无法再对折)。

将两个重叠单元格中的数字相加。在上图中,两个单元格 ${(1, 1)}$ 和 ${(2, 1)}$ 重叠。

在${(1,1)}$单元格上写下${(1,1)}$和${(2,1)}$上两个数相加的值。

重复上述过程,直到彩纸不能折叠为止,求最后剩下的数字。
### 输入格式:

第一行给出一个整数${N}$ 表示彩纸的宽度和长度。

从第二行到最后一行给出了大小为${N \times N}$ 的彩纸上每个单元格上的数字${K}$,

${1 \le K \le 10^5}$

${N = 2^m,1 \le m \le 10}$
### 输出格式:

当重复在将彩纸对折的同时重叠部分单元格上数字相加的过程时,输出最后剩余的数字。

### 输入样例:

in
4
2 6 5 4
1 5 7 6
9 8 8 7
1 4 7 8


### 输出样例:

out
88


当不断的折叠时,最终剩余的数字为${88}$

### 输入样例:

in
2
1 2
3 4


### 输出样例:

out
10

当不断的折叠时,最终剩余的数字为${10}$





答案:若无答案欢迎评论

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。