UVA 11549 Calculator Conundrum

最新推荐文章于 2021-11-09 16:10:06 发布

luminous11

最新推荐文章于 2021-11-09 16:10:06 发布

阅读量343

点赞数

分类专栏：模拟 UVA

本文链接：https://blog.csdn.net/luminous11/article/details/41286571

版权

模拟同时被 2 个专栏收录

66 篇文章 0 订阅

订阅专栏

UVA

12 篇文章 0 订阅

订阅专栏

题意：一个计算器，存储位数有限，会自动将末位舍去，求将一个数反复平方能得到的最大值。

链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=28547

思路：简单模拟，注意超时即可（用字符串舍去末位）。

注意点：无

以下为AC代码：

RunID	User	OJ UVA	Prob ID	Result All	Memory (KB)	Time (ms)	Language All	Length (Bytes)	Submit Time
2999861	luminous11	UVA	11549	Accepted		5179	C++11 4.8.2	1077	2014-11-19 19:39:50

#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
#include <vector>
#include <deque>
#include <list>
#include <cctype>
#include <algorithm>
#include <sstream>
#include <climits>
#include <queue>
#include <stack>
#include <cmath>
#include <set>
#include <iomanip>
#include <cstdlib>
#include <ctime>
#pragma comment(linker, "/STACK:1024000000,1024000000")
using namespace std;

inline int max ( int a, int b )
{
    return a > b ? a : b;
}

int calc ( int n, int k )
{
    stringstream ss;
    ss << ( long long ) k * k;
    string str = ss.str();
    if ( str.length() > n )
        str = str.substr( 0, n );
    stringstream ss2 ( str );
    int ans;
    ss2 >> ans;
    return ans;
}

int main()
{
    set<int> s;
    int t;
    cin >> t;
    while ( t -- )
    {
        int n;
        int k;
        cin >> n >> k;
        s.clear();
        int ans = k;
        while ( !s.count(k) )
        {
            s.insert( k );
            ans = max ( ans, k );
            k = calc ( n, k );
        }
        cout << ans << endl;
    }
    return 0;
}