问题 E: 神秘的123

问题 E: 神秘的123

时间限制: 1 Sec  内存限制: 128 MB
提交: 331  解决: 135
[状态] [讨论版] [提交] [命题人:]
题目描述
你的生活中一定有很多次与123相遇的时候,例如你的学号、手机号、密码等等,可见123是一个非常普通的数字,然而这个简单数字的背后有一个极其有趣的规律。
给定一个只有数字字符构成的数字串。
首先,我们计算这个数字串中的偶数个数,奇数个数,以及所有数字的总个数。
然后,我们将统计出的数字按照“ 偶数个数 - 奇数个数- 总个数”的位序排列,会得到新一个新的数字串。
新的数字串按照以上步骤重复进行,最终一定会得到“123”的结果。
比如"1234567890"这个数字串,其中,偶数个数为5个(包括0在内),奇数也是5个,总共10个数字。
那么按照“偶-奇-总”的顺序排列,得到新数字为:5510;
再重复以上步骤,由5510就得到:134;
再由134就得到:123, 
 
现在,给出一个数字串,请编程输出该数字串最终变为123所经历的演变过程。
输入
一个只有数字字符构成的字符串,长度小于1000。
输出
数字串变为123所经历的所有中间及最后结果,每步结果占一行。
样例输入 Copy
1234567890
样例输出 Copy
5510
134
123