0
宫西诚
修练者
修练者
数学中的123就跟英语中的ABC一样平凡和简单,但往往越简单的东西却蕴含着无限的能量,就像黑洞一样,可以吞噬一切。123的能力如下:取任意一个数字的各个位数,统计各个位数中偶数的个数、奇数的个数以及该数的总位数,用所得的这三个数按照偶数个数、奇数个数、总位数的顺序依次组成一个新数,如1234567891,偶数的个数为4,奇数的个数6,总位数为10,得到的新数为4610,再统计该新数的各个位数中偶数的个数、奇数的个数及总位数,再得到一个新数,如此进行下去,最终必然会落入数字黑洞123中。每一个数经过这样的操作得到123的过程是不相同的,请聪明的你计算一下任意一个正整数n(n的总位数不超过18位)通过以上过程到达数字黑洞需要进过几步? 如:输入:1234567891,经过的步骤为: 1234567891->4610->314->123,总共经过了3步,则输出3
输入描述 Input Description
输入为一行,为一个总长度不超过18位的正整数n。
输出描述 Output Description
输出为一行,为数字n经过以上步骤进入数字黑洞需要经过的操作步数。
样例输入 Sample Input
1234567891
样例输出 Sample Output
3
数据范围及提示 Data Size & Hint
如果输入的是1,则下一步为11.
求大佬思路和代码
1
桑烁
高级光能
高级光能
直接while循环嵌套两个for循环:偶数个数,奇数个数,在对原字符赋值(判断如果为1,就变为11,步数+1)
输出步数
本人只提供思路,谢谢!
桑烁在2018-10-24 21:53:59追加了内容
我一开始也写了好几次都错了,后来多检查一会儿就好了
0
0
0
0
0
0