均分01【庞果网 英雄会】

时间:2017-01-19 06:37:18
【文件属性】:

文件名称:均分01【庞果网 英雄会】

文件大小:11KB

文件格式:ZIP

更新时间:2017-01-19 06:37:18

均分01 庞果网 英雄会

更多精彩:http://blog.csdn.net/xjm199 给定一个字符串,长度不超过100,其中只包含字符0和1,并且字符0和1出现的次数都是偶数。你可以把字符串任意切分,把切分后的字符串任意分给两个人,让两个人得到的0的总个数相等,得到的1的总个数也相等。 例如,输入串是010111,我们可以把串切位01, 011,和1, 把第1段和第3段放在一起分给一个人,第二段分给另外一个人,这样每个人都得到了1个0和两个1。我们要做的是让切分的次数尽可能少。 输入是这样一个字符串,输出是最少的切分次数,保证输入合法。 注:题目一定有解,因为我们最差情况时,把字符串切分(n - 1)次形成n个长度为1的串。


【文件预览】:
ShareOneTwo
----ShareOneTwo.cbp(1KB)
----obj()
--------Debug()
----bin()
--------Debug()
----main.c(450B)

网友评论