#P20005. [NOIP1995]木块问题

[NOIP1995]木块问题

题目描述

设有一个四层的积木块,1~4层积木块的数量依次为:5,6,7,8,如下图所示放置:

20220617185923.png

其中,给出第三层与第四层所标示的数字,并已知第三层的数据是由第四层的数据计算出来的。 计算的方法是:第三层的某个数据A是由第四层相邻的两个数据B,C经过某种计算后产生的:

image.png

计算所用到的计算符为:+×+,-,\times ,且无优先级之分(自左向右计算),运算符最多为2个。如:3+4×5=353+4 \times 5=355×4+3=235 \times 4+3=23。可以看出,上图中的第三层的数据是由第四层的数据用以下计算公式计算出来的:A=B×C+BA=B \times C+B,也就是:8=2×3+215=3×4+314=2×6+28=2 \times 3+2,15=3 \times 4+3,……14=2 \times 6+2

程序要求:
给出第三层与第四层的数据后,将第一、二层的每块积木标上相应的数据,并输出整个完整的积木图。

计算时可允许出现以下情况:

  • A=BA=B (即可理解为运算符的个数为零)
  • A=B×B+BA=B \times B+B (即全部由B产生)

输入格式

两行,分别输入第三层和第四层的数据,以空格分隔。

输出格式

输出整个完整的积木图,具体请参考样例。

样例

3 4 4 4 4 3 4
1 2 2 2 2 2 1 3
15 16 16 15 4
7 8 8 8 7 7
3 4 4 4 4 3 4
1 2 2 2 2 2 1 3