2048

Time Limit
1s
Memory Limit
32768KB
Judge Program
Standard
Ratio(Solve/Submit)
5.61%(100/1783)
Description:

    上学期2048这个小游戏可谓风靡一时,如果让你来写,你能写出来吗?

为了简化题目,我们只考虑一行的情况,并且默认为进行一次向右操作。


    操作规则:

    1、 如果有相同的数字,则向右相加合并;

    2、 如果有超过2个相同数字,则右方优先合并;

    3、 如果没有相同数字,则整体向右靠;

    4、 数字只能是2n (1<=n<=11,n为整数);

    5、 0代表没有数字,并且每个数字在一次操作中只会合并一次。

Input:

    第一行输入一个整数N(0<N<1000),表示有N组测试数据。

    每组测试数据包括4个合法的整数,表示2048游戏中的一行。

Output:

    对于每组数据,输出一次向右操作之后的结果。

Sample Input:
2
0 0 2 2
2 2 2 2
Sample Output:
0 0 0 4
0 0 4 4
Source:

Jackie


Submit