Bob's Problem

最新推荐文章于 2025-05-08 22:29:08 发布

原创最新推荐文章于 2025-05-08 22:29:08 发布 · 841 阅读

0 ·

CC 4.0 BY-SA版权

本文探讨了如何解决特定数学问题，通过枚举法在有限范围内寻找满足条件的正整数解，深入理解算法在实际问题中的应用。

题目描述

Bob今天碰到一个问题，他想知道x³+y³ = c 是否存在正整数解？

输入

第一行是一个整数K(K≤20000)，表示样例的个数。以后每行一个整数c(2≤c≤10⁹)

输出

每行输出一个样例的结果，如果存在，输出“Yes”，否则输出“No”。（引号不用输出）

样例输入

2
28
27

样例输出

Yes
No

题解：这个数学题目，只能通过枚举。STL set中可以保存数字出现没有。

#include <cstdio>
#include <iostream>
#include <set>
using namespace std;
int f[3010],t=0,i,j,n,T;
int main()
{
	set<int> st;
	for (i=1;i<1010;i++)
		f[t++]=i*i*i;
	for (i=0;i<t;i++)
		for (j=1;j<t;j++)
			st.insert(f[i]+f[j]);
	scanf("%d",&T);
	while (T--)
	{
		scanf("%d",&n);
		int k=st.count(n);
		if (k) printf("Yes\n");
		else printf("No\n");
	}
	return 0;
}