小杨有一个正整数 a,小杨想知道是否存在一个正整数 b 满足 a=b⁴。
小杨有一个正整数 a,小杨想知道是否存在一个正整数 b 满足 a=b^4。
请参考题目描述中的样例
枚举 b 从 1 开始,计算 b⁴,如果等于 a 就找到。注意用 long long 防溢出。
读入正整数。
从 1 开始枚举。
计算 b*b*b*b 是否等于 a。
点"算一下"按钮开始 →
读入正整数。
从 1 开始枚举。
计算 b*b*b*b 是否等于 a。
#include <iostream> using namespace std; int main() { long long a; cin >> a; bool found = false; for (long long b = 1; b*b*b*b <= a; b++) if (b*b*b*b == a) { found = true; break; } cout << (found ? "Yes" : "No") << endl; return 0; }
时间:根据算法结构分析时间复杂度。
空间:只使用少量变量,O(1)。
✅ 在数据范围内轻松通过!
// 嵌套循环遍历矩阵 for (int i = 1; i <= n; i++) { for (int j = 1; j <= n; j++) { // 处理 (i, j) } } // 取余判断整除 if (n % k == 0) { ... } // 数位分离 while (n > 0) { d = n % 10; n /= 10; }