#36864. [NOIP1995]积木块
[NOIP1995]积木块
暂无测试数据。
设有一个四层的积木块,$1-4$ 层积木块的数量依次为:$5,6,7,8$。如下图所示放置:
其中,给出第三层与第四层所标示的数字,并已知第三层的数据是由第四层的数据计算出来的。计算的方法是:第三层的某个数据 $A$ 是由第四层相邻的两个数据 $B,C$ 经过某种计算后产生的:
计算所用到的计算符为:$+,-,\times$ 且无优先级之分(自左向右计算),运算符最多为 $2$ 个。
如:$3+4\times5=35$ $5\times4+3=23$
可以看出,上图中的第三层的数据是由第四层的数据用以下计算公式计算出来的:
$A=B\times C+B$
也就是:$8=2\times3+2,15=3\times4+3,14=2\times6+2$
程序要求:
给出第四层与第三层的数据后,将第一、二层的每块积木标上相应的数据,并输出整个完整的积木图及计算公式。
- 输入数据不存在出错的情况,同时也不会超过整数的范围。
- 计算时可允许出现以下情况: $A=B$(即可理解为运算符的个数为零) $A=B\times B+B$(即全部由B产生)
输入格式
总共有两行,为积木的第三行和第四行。数据的第一行有 $7$ 个整数,第二行有 $8$ 个整数,都用空格隔开。
输出格式
输出总共有五行,前四行为完整的积木的前四行,每两个相邻的整数由一个空格隔开。
第五行为计算公式。
8 15 8 5 16 9 14
2 3 4 1 4 3 2 6
17408 6615 4128 13685 21760
128 135 48 85 160 135
8 15 8 5 16 9 14
2 3 4 1 4 3 2 6
A=B*C+B