2112: 123数字黑洞
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:18
Solved:13
Description
对于数学黑洞,无论怎样设值,在规定的处理法则下,最终都将得到固定的一个值,再也跳不出去了,就像宇宙中的黑洞可以将任何物质,以及运行速度最快的光牢牢吸住,不使它们逃脱一样。
对于数字也有这样的一个有趣的黑洞,让我们一起来探索吧!
【题目描述】
设定一个任意数字串,数出这个数中的偶数个数,奇数个数,及这个数中所包含的所有位数的总数。
例如:1234567890
偶:数出该数数字中的偶数个数,在本例中为2,4,6,8,0,总共有
5 个。
奇:数出该数数字中的奇数个数,在本例中为1,3,5,7,9,总共有
5 个。
总:数出该数数字的总个数,本例中为
10 个。
新数:将答案按 “偶-奇-总”
的位序,排出得到新数为:5510。
重复:将新数5510按以上算法重复运算,可得到新数:134。
重复:将新数134按以上算法重复运算,可得到新数:123。
结论:对数1234567890,按上述算法,最后必得出123的结果,我们可以用计算机写出程序,测试出对任意一个数经有限次重复后都会是123。换言之,任何数的最终结果都无法逃逸123黑洞。
Input
一个正整数。
Output
输出:中间计算过程中数字的变化。
Sample Input Copy
1234567890
Sample Output Copy
5510
134
123