UVA11549 计算机谜题（Floyd判圈算法）

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include<cmath>
 #include<algorithm>
 #include<set>
 #include<sstream>
 using namespace std;
 /*int next1(int n,int k)
 {
     stringstream ss;
     ss<<(long long)k*k;
     string s=ss.str();
     if(s.length()>n)s=s.substr(0,n);//结果太长，只取前n位
     int ans;
     stringstream ss2(s);
     ss2>>ans;
     return ans;
 }*/
 int buf[];
 int next2(int n,int k)
 {
     if(!k) return ;
     long long k2=(long long)k*k;
     int L=;
     while(k2>){
         buf[L++]=k2%;k2/=;
     }
     if(n>L)n=L;
     int ans=;
     for(int i=;i<n;i++)
     ans=ans*+buf[--L];//把前min{n,L}位重新组合
     return ans;
 }
 /*int main()
 {
     int T;
     cin>>T;
     while(T--)
     {
         int n,k;
         cin>>n>>k;
         set<int>s;
         int ans=k;
         while(!s.count(k))
         {
             s.insert(k);
             if(k>ans)ans=k;
             k=next1(n,k);
         }
         cout<<ans<<endl;
     }
     return 0;
 }
 */
 int main()
 {
     int T;
     cin>>T;
     while(T--)
     {
         int n,k;
         cin>>n>>k;
         int ans=k;
         int k1=k;int k2=k;
         do{
         k1=next2(n,k1);
         k2=next2(n,k2);if(k2>ans)ans=k2;
         k2=next2(n,k2);if(k2>ans)ans=k2;
         }while(k1!=k2);
         cout<<ans<<endl;
     }
     return ;
 }

假设有两个小孩在一个“可以无限向前跑”的环形跑道上赛跑，同时出发，但其中一个小孩的速度是另一个小孩的速度的2倍，那么跑的快的小孩将追上跑的慢的小孩，

注释掉的代码的时间要更长next1要4秒多，next2要1秒。