7006 - 木块问题
时间限制 : 1 秒
内存限制 : 128 MB
设有一个四层的积木块,1~4层积木块的数量依次为:5,6,7,8。如下图所示放置:
其中,给出第三层与第四层所标示的数字,并已知第三层的数据是由第四层的数据计算出来的。
计算的方法是:
第三层的某个数据A是由第四层相邻的两个数据B,C经过某种计算后产生的:
计算所用到的计算符为:+、-、\times ,且无优先级之分(自左向右计算),运算符最多为两个。
例如:3+4\times 5=35、5\times 4+3=23
可以看出,上图中的第三层的数据是由A=B\times C+B计算出来的:
也就是:8=2\times 3+2、15=3\times 4+3、...、14=2\times 6+2
要求:给出第四层与第三层的数据后,将第一、二层的每块积木标上相应的数据,并输出整个完整的积木图及计算公式。
① 输出数据不存在出错的情况,同时也不会超出整数的范围。
② 计算时可允许出现以下情况:
A=B (即可理解为运算符的个数为零)
A=B\times B+B (即全部由B产生)
输入
输入数据为两行;
其中,第一行共有7个整数,代表第三层积木块上的数据,两个数之间使用空格隔开;
第二行共有8个整数,代表第四层积木块上的数据,两个数之间使用空格隔开。
输出
输出数据共五行;
其中,前四行分别代表每一层积木上的数据
第一行共有5个整数,代表第一层积木上的数据,两个之间使用空格隔开;
第二行共有6个整数,代表第二层积木上的数据,两个之间使用空格隔开;
第三行共有7个整数,代表第三层积木上的数据,两个之间使用空格隔开;
第四行共有8个整数,代表第四层积木上的数据,两个之间使用空格隔开;
第五行输出计算公式,计算公式中乘法用小写字母x表示。
样例
输入
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 A=B+C
来源
NOIP