Question

简单的编程问题： hdu 2551 为什么是wrong answer？

#include<stdio.h>
int main()
{__int64 a;
int i,t,w;
scanf("%d",&t);
for(i=0;i<t;i++)
{
scanf("%I64d",&a);
if(a<100000000&&a>0)
{
for(w=1;;w++)
if((w*(w+1)/2)*(w*(w+1)/2)>a)
{
printf("%d\n",w);
break;
}
}
}
return 0;
}

Answer 1

建议打表，贴下我的代码：#include <algorithm>
#include <iostream>
#include <cstdio>
#include <cstdlib>
using namespace std;
long long a[1001],s=0;
int main()
{
for(int i=1;i<=1000;i++)
{
s+=i*i*i;
a[i]=s;
}
int t;
cin>>t;
while(t--)
{
int x;
cin>>x;
for(int i=1;;i++)
{
if(a[i-1]<=x&&x<=a[i])
{
cout<<i<<endl;
break;
}
}
}
// system("pause");
return 0;
}

Answer 2

#include<stdio.h>
int main()
{
__int64 a,w; // w最好也要64位
int i,t;
scanf("%d",&t);
for(i=0;i<t;i++)
{
scanf("%I64d",&a);
for(w=1;;w++)
if((w*(w+1)/2)*(w*(w+1)/2)>=a)
{
printf("%d\n",w);
break;
}
}
return 0;
}

追问

只是改一下__int64 a,w;
和if((w*(w+1)/2)*(w*(w+1)/2)>=a)？
改完 还是wrong answer啊

追答

if(a0)
这个没必要判断，删了
还有既然w是64位了，输出就要
printf("%I64d\n",w);

Answer 3

程序没问题吧，你题目的问题描述不是很清楚！

追问

我上交的时候 判的是wrong answer