#686. 【搜索与回溯】试卷批分

    ID: 686 Type: Default 1000ms 128MiB Tried: 0 Accepted: 0 Difficulty: (None) Uploaded By: Tags>基本算法-搜索与回溯一本通一本通2018-第五章-搜索与回溯算法

【搜索与回溯】试卷批分

说明

    某学校进行了一次英语考试,共有10道是非题,每题为10分,解答用1表示“是”,用0表示“非”的方式。但老师批完卷后,发现漏批了一张试卷,而且标准答案也丢失了,手头只剩下了3张标有分数的试卷。

    试卷一:①   ②   ③   ④   ⑤   ⑥   ⑦   ⑧   ⑨   ⑩

                0     0    1    0    1     0    0    1     0    0      得分:70

    试卷二:①   ②   ③   ④   ⑤   ⑥   ⑦   ⑧   ⑨   ⑩

                0    1     1    1     0    1     0    1    1    1      得分:50

    试卷三:①   ②   ③   ④   ⑤   ⑥   ⑦   ⑧   ⑨   ⑩

                0    1     1    1     0    0    0     1    0    1      得分:30

    待批试卷:①   ②   ③   ④   ⑤   ⑥   ⑦   ⑧   ⑨   ⑩

                   0    0    1     1    1    0    0     1    1    1      得分:?

    问题求解:请编一程序依据这三张试卷,算出漏批的那张试卷的分数。

输入格式

    前三行为三张试卷答题和等分,每行前十个数为答题结果(用1表示“是”,用0表示“非”),最后为得分;

    最后一行为漏批试卷答题结果。

输出格式

    漏批试卷得分。
0 0 1 0 1 0 0 1 0 0 70 
0 1 1 1 0 1 0 1 1 1 50 
0 1 1 1 0 0 0 1 0 1 30 
0 0 1 1 1 0 0 1 1 1
60

Source

基本算法-搜索与回溯 一本通 一本通2018-第五章-搜索与回溯算法