题解 UVA13148 【A Giveaway】
cjh20090318
·
·
题解
大家好，我是 CQ-FZOIer，C2024 级蒟蒻 CJH。洛谷博客
1. 分析题目
根据题意，我们要判断一个数是否既是平方数又是立方数。
所以我们先设 n=a^2=b^3。
求得 a=\sqrt{n},b=\sqrt[3]{n}。
2. 计算未知数
这里我们需要用到 `pow()` 函数，`pow()` 函数的原形是 `double pow(double x,double y)` ，这里求的是 $x^y$。求多次根式也可以用 `pow()` 函数。
使用方法为：计算 $\sqrt[y]{x}$ 就可以调用 `pow(x,1.0/y)` 去计算。因为 $y$ 为整数，所以我们需要用 $1.0$ 改为浮点数的除法。
## 3. AC 代码
```cpp
//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;
}
```
这是本人写的**第一篇灰题的题解**，*谢谢大家*！