HDU 5752 Sqrt Bo（水~）

最新推荐文章于 2018-03-31 11:10:07 发布

原创最新推荐文章于 2018-03-31 11:10:07 发布 · 361 阅读

0 ·

CC 4.0 BY-SA版权

HDU 同时被 2 个专栏收录

803 篇文章

订阅专栏

水题

562 篇文章

订阅专栏

本文解析了一道算法题目，该题要求找出能使特定数学条件成立的最小y值。输入为一个非负整数n，需计算满足条件的y值。当y大于5时输出“TAT”，否则直接输出y值。文章提供了完整的C++代码实现，通过判断数字大小及平方根运算解决此问题。

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

Description
定义这里写图片描述，求最小的y使得，其中
Input
多组用例，每组用例输入一个非负整数n(n<10^100)，以文件尾结束输入，用例不超过120组
Output
对于每组用例，如果y<=5则输出y，否则输出“TAT”
Sample Input
233
233333333333333333333333333333333333333333333333333333333
Sample Output
3
TAT
Solution
满足条件的n最大不超过2^31-1，故若串长大于12的时候输出TAT，否则将串存在一个long long里，对其开五次平方判断即可
Code

#include<cstdio>
#include<iostream>
#include<cstring>
#include<cmath>
using namespace std;
typedef long long ll;
#define maxn 111
char s[maxn];
int main()
{
    while(~scanf("%s",s))
    {
        int len=strlen(s);
        if(len>12)printf("TAT\n");
        else 
        {
            ll temp=0;
            for(int i=0;i<len;i++)
                temp=10ll*temp+s[i]-'0';
            int time=0;
            while(temp!=1&&time<=5)
            {
                temp=(ll)(sqrt(1.0*temp));
                time++;
            }
            if(time<=5)printf("%d\n",time);
            else printf("TAT\n");
        }
    }
    return 0;
}