周四新生训练 Bad random numbers

最新推荐文章于 2021-09-19 17:31:38 发布

weixin_30878501

最新推荐文章于 2021-09-19 17:31:38 发布

阅读量188

点赞数

CC 4.0 BY-SA版权

文章标签： php

原文链接：http://www.cnblogs.com/whatthefy/archive/2013/03/28/2987808.html

本文介绍了一种用于检测数值运算中循环现象的算法实现。通过使用数组记录历史数值，该算法能够有效判断数值序列是否进入循环，并针对不同情况调整计数器以确保正确输出循环长度。

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

http://ecustoj.sinaapp.com/problemshow.php?pro_id=432

#include<stdio.h>
#include<string.h>
int b[1000];
int main()
{
    int a,mid,square,i=0,j,flag;

    while(scanf("%d",&a)!=EOF)
    {
        flag=0;
        memset(b,9999,sizeof(b));
        i=0;
        while(i<10000)
        {
            b[i]=a;
            mid=a/10%100;
            if(a==mid)
            break;
            square=mid*mid;
            for(j=0;j<=1000;j++)
            {
            if(square==b[j])
            flag=1;
            }
            if(flag==1)
            break;
            a=square;
            i++;

        }
        if(mid==0)
        i++;

        printf("%d\n",i+1);
    }

}