POJ2183 Bovine Math Geniuses【伪随机数】

最新推荐文章于 2021-05-09 23:10:15 发布

ITCharge

最新推荐文章于 2021-05-09 23:10:15 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏： ----- 数学 ----- 数论

本文链接：https://blog.csdn.net/lianai911/article/details/44679227

----- 数学 ----- 同时被 2 个专栏收录

153 篇文章

订阅专栏

数论

76 篇文章

订阅专栏

本文提供了一种解决 POJ 2183 的算法思路及 AC 代码实现。该题要求对给定的六位数进行特定操作直至出现循环，并输出循环的六位数、循环长度及总操作步数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：

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;
}