#744. Rad（数论）

最新推荐文章于 2024-10-07 19:01:55 发布

eva_can(not)survive

最新推荐文章于 2024-10-07 19:01:55 发布

阅读量116

点赞数

分类专栏：数论文章标签： c++ 算法

本文链接：https://blog.csdn.net/Ghostttttttiii/article/details/124833866

版权

数论专栏收录该内容

4 篇文章 0 订阅

订阅专栏

该代码实现了一个程序，用于判断输入的正整数n是否可以表示为三个立方数之和。通过遍历从2到sqrt(n)的平方根，检查n是否有平方因子，并计算其立方因子的数量。如果存在超过一个的立方因子或n本身是一个完全立方数，则n可以表示为三个立方数之和，输出'YES'，否则输出'NO'。

摘要由CSDN通过智能技术生成

Rad - 题目 - Daimayuan Online Judgehttp://oj.daimayuan.top/problem/744

容易想到n有平方因子才能构造出其不等式

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <cstdio>
#include <string>
#include <algorithm>
#include <vector>
#include <queue>
#include <stack>
#include <cstring>
#include <set>
#include <cmath>
#include <map>
typedef long long ll;
typedef unsigned long long ull;
using namespace std;
const int MN = 65005;
const int MAXN = 1e6 + 10;
const int INF = 0x3f3f3f3f;
#define IOS ios::sync_with_stdio(false);
#define lowbit(x) ((x)&(-x))


inline void solve() {
	ll n;
	scanf("%lld", &n);
	bool flag = 0;
	for (ll i = 2; i * i * i <= n; i++) {
		if (n % i == 0) {
			int cnt = 0;
			while (n % i == 0)
				n /= i, ++cnt;
			if (cnt > 1)
				flag = 1;
		}
	}
	if (n > 1) {
		ll tmp = sqrt(n);
		if (tmp * tmp == n)
			flag = 1;
	}
	if (flag)
		printf("YES\n");
	else
		printf("NO\n");
}


int main() {
	int t;
	scanf("%d", &t);
	while (t--)
		solve();
	return 0;
}