Pascal & C++——NOIP模拟题——小X分砖块

小X分砖块 

问题描述 
    小X喜欢跟着爸爸跑到建筑工地上去。 
    这天，小X看到一排砖，每块要么是白色的（0），要么是黑色的（1）。小X想把这排 
砖分成若干非空段，使得每段白砖和黑砖块数的比例相同。 
    当然，小X可以直接把整排砖作为一段，那就太简单了。为了增加难度，小X想知道最 
多能分成多少段，例如 
    100011= 10+ 0011 （即样例1，最多分成2段，比例为1:1）； 
    0001110000000001=0001+11000000+0001 （即样例2，最多分成3段，比例为3:1）。 
    小X百思不得其解，希望你帮帮他。 


输入格