UVa 11549 Calculator Conundrum（STL map）

原创于 2016-10-28 16:37:13 发布 · 292 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#UVa #STL #map

STL（map）专栏收录该内容

1 篇文章

订阅专栏

解决一个计算器只能保留n位的问题，使用STL库中的map来记录并找出指定范围内每个数平方后的最大显示值。

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

题目链接：点击打开链接

题目大意：一个计算器，只能保留n位（每次计算结果的前n位），然后某天你很无聊，想知道从某个数到某个数的范围之间，将这个范围内每个数平方以后计算器上显示的数的最大值是多少。

解题思路：没多想，果断用STL库里的map水过... 没想到还真的可以，而且代码还很短！

#include <iostream>
#include <cmath>
#include <map>
#include <algorithm>
#define LL long long
using namespace std;

map <LL,LL> cal;

int main()
{
    int t;
    LL n,k,mmax;
    cin >> t;
    while(t--)
    {
        cal.clear();
        cin >> n >> k;
        mmax=k;
        while(!cal.count(k))
        {
            cal[k]++;
            k*=k;
            LL temp=pow(10,n);
            while(k>=temp)
                k/=10;
            mmax=max(mmax,k);
        }
        cout << mmax << endl;
    }
    return 0;
}