一道题目“摆旗子”--------关键是写出代码后的代码长度要精简!
题目:有2种旗子,用1和0表示,现在某人按某种规律从左至右摆放旗子,最后记录0旗子的个数。规律就是,如果放下了1,那么原来最右边的旗子都要变成另外一种旗子,举个例子,若摆放顺序为101011,那么一个一个摆放如下:1
10
011
0110
00011
001001
那么最后有4个0旗子
输入:
有多组测试,以EOF作为结束标志
第一行为旗子个数N
下面N行每一行只有1个数字0或1
输出:
每组测试后面输出一个数字,表示0的个数,如:
输入:
8
1
0
1
1
0
0
0
0
^Z
输出:
6
代码:
**** Hidden Message *****
看看学习学习
页:
[1]