湘潭大学1185 Bob's Problem-白红宇

湘潭大学1185 Bob's Problem

阅读量：5911 次

发布时间：2019-06-19

本文共 971 字，大约阅读时间需要 3 分钟。

                 Bob's Problem         
         Accepted : 114                   Submit : 589        
         Time Limit : 1000 MS                   Memory Limit : 65536 KB        
      

题目描写叙述

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

输入

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

输出

每行输出一个例子的结果。假设存在。输出“Yes”，否则输出“No”。（引號不用输出）

例子输入

例子输出

YesNo

Source

XTU OnlineJudge

分析：暴力+二分。

#include
     
      #include
      
       #include
       
        #include
        
         #include
         
          using namespace std;int ans[1000010];int main(){    int len=0;    int n,m,l,r;    bool flag;    memset(ans,false ,sizeof(ans));    for(int i=1;i<=1000;i++)    {        for(int j=i;j*j*j+i*i*i<=1000000000;j++)        {            ans[len++]=j*j*j+i*i*i;        }    }    sort(ans,ans+len);    scanf("%d",&n);    while(n--)    {        scanf("%d",&m);        l=0,r=len-1;        flag=false ;        while(l<=r)        {            int mid=(l+r)/2;            if(ans[mid]==m)            {                flag=true ;                break;            }            if(ans[mid]