【模拟】HDU 5752 Sqrt Bo

最新推荐文章于 2022-10-29 20:15:28 发布

原创最新推荐文章于 2022-10-29 20:15:28 发布 · 211 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#题解 #HDU #模拟

题解同时被 3 个专栏收录

232 篇文章

订阅专栏

=======模拟=======

64 篇文章

订阅专栏

HDU

63 篇文章

订阅专栏

本文提供了一道 HDU 5752 的算法题解，题目要求通过模拟运算来求解一个特定数学问题。利用 C 语言实现了一个简洁高效的程序来解决该问题，并对特殊情况进行了特判。

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

题目链接：

　　http://acm.hdu.edu.cn/showproblem.php?pid=5752

题目大意：

　　定义

题目思路：

　　【模拟】

　　5层迭代是2³²，所以特判一下层数是5的，其余开根号做。注意数据有0。

　　队友写的。

#include<stdio.h>
#include<string.h>
#include<math.h>
int main()
{
    char st[150];
    int temp;
    int ans;
    while(scanf("%s",st)!=EOF)
    {
        if (st[0]=='0' || strlen(st)>10 || strlen(st)==10 && strcmp(st,"4294967295")>0)
            printf("TAT\n");
        else
        if (strlen(st)==10 && strcmp(st,"2147483647")>0)
            printf("5\n");
        else
        {
            ans=0;
            sscanf(st,"%d",&temp);
            while(temp!=1)
            {
                temp=(int)(sqrt(double(temp)));
                ans++;
            }
            if (ans==0) ans=1;
            printf("%d\n",ans);
        }
    }
    return 0;
}