POJ2183 Bovine Math Geniuses【伪随机数】
原创
©著作权归作者所有:来自51CTO博客作者ITCharge的原创作品,请联系作者获取转载授权,否则将追究法律责任
题目链接:
http://poj.org/problem?id=2183
题目大意:
给定一个六位数,选择中间四位数字,求它的平方,只保留后六位数字。然后再选择新六位数字中间
的四位数字,求这四位数字的平方,再只保留后六位数字。这样循环下去,直到出现重复的六位数字
为止。输出第一次出现循环的六位数字,循环长度和循环前总共执行的操作步数。
思路:
直接模拟就可以了,用一个大于1000000的数组来存储六位数字,初始化为-1,出现六位数字,就将
相应位置执行的操作次数,只要在相应位置上找到大于等于0的,就说明之前已经出现过了,然后输出
结果。
AC代码:
#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
using namespace std;
int vis[1000010];
int main()
{
int n;
while(cin >> n)
{
memset(vis,-1,sizeof(vis));
int i;
vis[n] = 0;
for(i = 1; ; ++i)
{
n = n/10%10000;
n *= n;
n %= 1000000;
if(vis[n] >= 0)
break;
vis[n] = i;
}
cout << n << ' ' << i-vis[n] << ' ' << i << endl;
}
return 0;
}