OpenJudge

19:中位平方(提供数据下载)

总时间限制:
10000ms
单个测试点时间限制:
1000ms
内存限制:
1024kB
描述
给出一个小于10000的正整数,用4位数表示,不到4位前面补零。
每次将中间两位取出,将其平方,构成一个新的数,也用4位数表示,这就是一轮操作。
经过若干轮后,如果得到的数以前出现过,就停止。
求需要经过几轮才能够停止。例如:
4444 ... 44 ... 1936
1936 ... 93 ... 8649
8649 ... 64 ... 4096
4096 ... 09 ... 0081
0081 ... 08 ... 0064
0064 ... 06 ... 0036
0036 ... 03 ... 0009
0009 ... 00 ... 0000
0000 ... 00 ... 0000
经过9轮,得到的0000以前得到过。


[输出]
一个整数,表示多少轮后出现重复停止。

[样例输入]
4444
[样例输出]
9
输入
一个整数,初始的数。
输出
一个整数,表示多少轮后出现重复停止。
样例输入
4444
样例输出
9
提示
数据下载:http://u.115.com/file/bha9ctrg#
中位数.rar
全局题号
3619
添加于
2011-07-20
提交次数
18
尝试人数
9
通过人数
0