题解 UVA13148 【A Giveaway】

大家好，我是 CQ-FZOIer，C2024 级蒟蒻 CJH。洛谷博客

1. 分析题目

根据题意，我们要判断一个数是否既是平方数又是立方数。

所以我们先设 $n=a^2=b^3$。

求得 $a=\sqrt{n},b=\sqrt[3]{n}$。

2. 计算未知数

$a$ 可以用 cmath 头文件里的 sqrt() 函数计算，但是 $b$ 好像就不可以了。

这里我们需要用到 pow() 函数，pow() 函数的原形是 double pow(double x,double y) ，这里求的是 $x^y$。求多次根式也可以用 pow() 函数。

使用方法为：计算 $\sqrt[y]{x}$ 就可以调用 pow(x,1.0/y) 去计算。因为 $y$ 为整数，所以我们需要用 $1.0$ 改为浮点数的除法。

3. AC 代码

//the code is from chenjh
#include<bits/stdc++.h>
using namespace std;

int main(){
    int n;
    while(~scanf("%d",&n) && n){
            //有多个n的值，输入直到n==0。
        int a=round(sqrt(n)),b=round(pow(n,1.0/3));//因为pow可能会损失精度，所以需要round来四舍五入
        puts((int)a*a==n && (int)b*b*b==n?"Special":"Ordinary");
            //这里运用了偷懒的写法——三目运算符，格式为：条件?条件为真时的返回值:条件为假时的返回值
    }
    return 0;
}

这是本人写的第一篇灰题的题解，谢谢大家！