# LA11549 - Calculator Conundrum

Alice got a hold of an old calculator that can display n digits. She was bored enough to come up with
the following time waster.
She enters a number k then repeatedly squares it until the result over
ows. When the result
over
ows, only the n most signi cant digits are displayed on the screen and an error
ag appears. Alice
can clear the error and continue squaring the displayed number. She got bored by this soon enough,
but wondered:
\Given n and k, what is the largest number I can get by wasting time in this manner?"
Input
The rst line of the input contains an integer t (1 t 200), the number of test cases. Each test case
contains two integers n (1 n 9) and k (0 k < 10n) where n is the number of digits this calculator
can display k is the starting number.
Output
For each test case, print the maximum number that Alice can get by repeatedly squaring the starting
number as described.
Sample Input
2
1 6
2 99
Sample Output
9
99

#include <iostream>
#include <stdio.h>
using namespace std;
int next(int n,int k)
{
long long k2 = (long long)k*k;
int buf[100],l=0,rt = 0;
while(k2 > 0)
{
buf[l++] = k2%10;
k2 /= 10;
}
//位数不够取最大
if(n>l)n=l;
//取n位
while(n--)
{
rt = rt*10 + buf[--l];
}
return rt;
}
int main()
{
int t, n, k;
scanf("%d",&t);
while(t--)
{
scanf("%d%d",&n,&k);
int ans = k;
int k1 = k, k2 = k;
//每次会缩短两个之间一次操作
while(true)
{
k1 = next(n,k1);
k2 = next(n,k2);
ans = max(ans,k2);
k2 = next(n,k2);
ans = max(ans,k2);
if(k1 == k2)break;
}
printf("%d\n", ans);
}
return 0;
}


#### HDU - 1018 Big Number

2016-09-30 10:17:19

#### UPC 2017 Summer Training 5

2017-08-16 16:58:50

#### 【Codeforces Round 333 (Div 2)A 】【水题 简单进制模拟】Two Bases 不同进制数比大小

2015-11-25 19:11:38

#### NYIST_2013寒假ACM集训队练习赛（2）

2014-01-14 19:04:45

#### 【POJ 2718 Smallest Difference】+ 排列组合

2017-03-16 15:39:51

#### 11549 - Calculator Conundrum[暴力]

2015-03-11 00:20:51

#### UVA 11549 - Calculator Conundrum（模拟+周期规律）

2014-01-19 00:46:30

#### uva 11549 - Calculator Conundrum(模拟）

2014-01-23 18:08:58

#### UVA 11549 Calculator Conundrum 题解

2015-12-13 14:05:12

#### uva 11549 - Calculator Conundrum 模拟

2013-09-28 00:40:10