说谎

提交数: 3118, 通过率: 41.05%, 平均分: 50.8

题目描述:

小明以自己的人格担保他最后一个回答一定是正确的,但并不保证其它的回答是对的。

每个数为小明对上一个的回答,若为0表示说上句话是错的,若为1表示说上句话是对的。根据他四次的回答,请输出他原来的四句话的对与错。

输入格式:

一行四个数,表示他回答的每次的对错值。

输出格式:

一行四个数,为小明四句话的对错,对输出1、错输出0。

样例输入:

1 0 0 0

样例输出:

0 1 0 1

提示:

样例说明:

最后第4个回答肯定是对的,所以直接输出1。

因为第4个回答是对的,第4个回答的值是0,所以第三个说谎了,输出0。

因为第3次说谎了,第3个回答的是0,所以第2次是对的,输出1。

因为第2次没有说谎,第2个回答是0,所以第一次说谎了,输出0。

最后倒着输出。

这是一道很好的思维题,请独立思考。

时间限制: 1000ms
空间限制: 256MB

来源: 原创