题意:计算器只能显示n位的数字,但是一个数的继续平方,将会超出n位,如果一个数k继续平方,它将最多显示n位,并把后面的数字舍去,问这样下去显示最大的数是多小。
分析:此题暗示了数会出现循环。所以可以模拟,当有循环出现就退出。
#include<iostream>
#include<sstream>
#include<cstdio>
#include<cstring>
#include<set>
typedef long long LL;
using namespace std ;
LL O_O(LL k,int n)
{
stringstream s1;
s1<<k*k;
string s=s1.str();
if(s.length()>n) s=s.substr(0,n);
stringstream s2(s);
LL ans;
s2>>ans;
return ans;
}
int main()
{
int t,n;
LL k;
scanf("%d",&t);
while(t--){
scanf("%d %lld",&n,&k);
set<LL>s;
LL ans=k;
while(s.count(k)==0){
s.insert(k);
if(ans<k) ans=k;
k=O_O(k,n);
}
printf("%lld\n",ans);
}
return 0 ;
}