Floyd判圈算法：UVA-11549 Calculator Conundrum

最新推荐文章于 2024-07-10 17:04:19 发布

原创最新推荐文章于 2024-07-10 17:04:19 发布 · 338 阅读

0 ·

CC 4.0 BY-SA版权

Floyd 专栏收录该内容

2 篇文章

订阅专栏

本文详细介绍了使用Floyd判圈算法解决求最大循环子串长度的问题，包括代码实现和分析。

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

题目：
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=27&page=show_problem&problem=2544
分析：Floyd判圈算法

代码：

#include <cstdio>
#include <algorithm>
#include <math.h>
using namespace std;
int n,k;
long long int ans,MOD;
void work()
{
    long long int t1=k,t2=k;
    ans=k;MOD=pow(10,n);
    do{
        t1*=t1;
        while((t1/MOD)>0) t1/=10;
        ans=max(ans,t1);
        t2*=t2;
        while((t2)/MOD>0) t2/=10;
        ans=max(ans,t2);
        t2*=t2;
        while((t2)/MOD>0) t2/=10;
        ans=max(ans,t2);
    }while(t1!=t2);
    return;
}
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d %d",&n,&k);
        work();
        printf("%lld\n",ans);
    }
    return 0;
}