cuibaowenown2 发表于 2014-4-22 18:48:10

一道题目“摆旗子”--------关键是写出代码后的代码长度要精简!

题目:有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 *****

2231565074 发表于 2014-4-22 22:12:28

看看学习学习
页: [1]
查看完整版本: 一道题目“摆旗子”--------关键是写出代码后的代码长度要精简!