#10533. 木块问题【NOIP1995提高组】

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

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

其中,给出第三层与第四层所标示的数字,并已知第三层的数据是由第四层的数据计算出来的。

计算的方法是:第三层的某个数据 A 是由第四层相邻的两个数据 B,C 经过某种计算后产生的:

计算所用到的计算符为:+,−,× 且无优先级之分(自左向右计算),运算符最多为 2 个。

如:3+4×5=35 5×4+3=23

可以看出,上图中的第三层的数据是由第四层的数据用以下计算公式计算出来的:

A=B×C+B

也就是:8=2×3+2,15=3×4+3,14=2×6+2

程序要求:

给出第四层与第三层的数据后,将第一、二层的每块积木标上相应的数据,并输出整个完整的积木图及计算公式。

(1)输入数据不存在出错的情况,同时也不会超过整数的范围。

(2)计算时可允许出现以下情况: A=B(即可理解为运算符的个数为零) A=B×B+B(即全部由B产生)

输入格式

输入数据为两行;

其中,第一行共有7个整数,代表第三层积木块上的数据,两个数之间使用空格隔开;

第二行共有8个整数,代表第四层积木块上的数据,两个数之间使用空格隔开。

输出格式

输出数据共五行;

其中,前四行分别代表每一层积木上的数据

第一行共有5个整数,代表第一层积木上的数据,两个之间使用空格隔开;

第二行共有6个整数,代表第二层积木上的数据,两个之间使用空格隔开;

第三行共有7个整数,代表第三层积木上的数据,两个之间使用空格隔开;

第四行共有8个整数,代表第四层积木上的数据,两个之间使用空格隔开;

第五行输出计算公式,计算公式中乘法用小写字母x表示。

样例

样例输入1

8 15 8 5 16 9 14
2 3 4 1 4 3 2 6

样例输出1

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

样例输入2

3 4 4 4 4 3 4
1 2 2 2 2 2 1 3

样例输出2

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
A=B+C

数据范围与提示

NOIP 1995