Bob's Problem

最新推荐文章于 2023-07-29 01:49:56 发布

LiuXingLong

最新推荐文章于 2023-07-29 01:49:56 发布

阅读量568

点赞数

分类专栏：湘大OJ

本文链接：https://blog.csdn.net/liuxinglon/article/details/21573493

版权

湘大OJ 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

Bob's Problem
Accepted : 73		Submit : 462
Time Limit : 1000 MS		Memory Limit : 65536 KB

题目描述

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

输入

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

输出

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

样例输入

2
28
27

样例输出

Yes
No

Source

XTU OnlineJudge

#include<stdio.h>
int main()
{
	int low, high, mid, k, c, a,b,i;
	scanf("%d", &k);
	while (k--)
	{
		scanf("%d", &c);
		a = 1;
		for (i = 1; i <= 1000;i++)
		{	
			b=c-i*i*i;
			low = 1;
			high = 1000;
			mid = (low + high) / 2;

			while (low <= high)
			{
				if (mid*mid*mid == b)
				{	
					a = 0;
					printf("Yes\n");
					break;
				}
				if (mid*mid*mid >= b)
				{				
					high = mid - 1;
				}
				else
				{					
					low = mid + 1;
				}
				mid = (low + high) / 2;
			}		
			if (!a) break;			
		}
		
		if (a) printf("No\n");
	}
	return 0;
}