sdjzu oj E题

最新推荐文章于 2017-02-17 17:53:07 发布

原创最新推荐文章于 2017-02-17 17:53:07 发布 · 729 阅读

0 ·

CC 4.0 BY-SA版权

水题专栏收录该内容

66 篇文章

订阅专栏

探讨一个由六位数开始的独特数学循环过程，通过截取中间四位数并平方，再取结果的后六位数，直至发现循环节。解析算法实现及样例输出。

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

问题 E : 坤哥的难题

时间限制：1 秒

内存限制：256 兆

特殊判题： 否

提交：16

解决： 7

题目描述

八百年才能出现的好事接二连三的发生在了坤哥头上，可是你们总是让他的好事泡汤。坤哥不愿意了，他决心考考你们,先给你一个六位数，然后曲这个六位数中间四位，然后在让这个四位数平方，得到的这个数在取它的后六位。如此反复，一直做到找到循环节。例如给你65554这个数；

Num 4digits square 6digits or fewer

65554 5555 30858025 858025

858025 5802 33663204 663204

663204 6320 39942400 942400

942400 4240 17977600 977600

977600 7760 60217600 217600 <—— |

217600 1760 3097600 97600 |

97600 9760 95257600 257600 |

257600 5760 33177600 177600 |

177600 7760 60217600 217600 —— |

输入格式

多组测试样例。一个六位数。

输出

输出循环节的第一个数，循环节的大小和需要几次才能发现循环节。

样例输入

655554

样例输出

217600 4 9

提示[+]

*** 提示已隐藏，点击上方 [+] 可显示 ***

提示[-]

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
struct node
{
    int a,b,c,d;

}unit[1000000];

int r1,r2;
int ha(int e)
{
        int a1=e%100000;
        int a2=a1%100000;
        int a3=a2%10;
       // printf("%d %dhhhh",a2,a3);
        //printf("eee%d\n",a2-a3);
        int a4=(a2-a3)/10;
        //printf("aaa%d\n",a4);
        return a4;
}
int hb(int e)
{
    return e*e;
}
int hc(int e)
{
    return e%1000000;
}
int judge(int p)
{
    for(int i=0;i<p;i++)
    {
        if(unit[p].d==unit[i].d)
        {
            r1=p;//8
            r2=i;//4
            //printf("rrrrrrr%d  %d",r1,r2);
            return 1;
        }
    }

    return 0;

}
int main()
{
    int i,j,k;
    while(scanf("%d",&unit[0].a)!=EOF)
    {


      unit[0].b=ha(unit[0].a);
      unit[0].c=hb(unit[0].b);
      unit[0].d=hc(unit[0].c);
      //printf("%d\n",unit[0].d);
      for(i=1;;i++)
      {
       unit[i].a=unit[i-1].d;
      unit[i].b=ha(unit[i].a);
      unit[i].c=hb(unit[i].b);
      unit[i].d=hc(unit[i].c);
      //printf("gggggg%d\n",unit[i].d);
      if(judge(i))
      break;
      }

       printf("%d %d %d\n",unit[r1].d,r1-r2,r1+1);
















    }

    return 0;
}