急眼的曹大神
题目描述
话说有这么一天, 曹大神正走在去上课的路上,突然他发现,似乎马上就要迟到了,急的他马上跳了起来(急的不能正常走路了 O(∩_∩)O哈哈~~)。现在假设曹大神的位置在(0,0),教室的位置在(x,0)。
曹大神第i次跳只能跳 i 的距离,帮曹大神算一下他最快能跳多少次就到教室,算对了曹大神可是会有感谢的哟~(每次跳跃可以向左也可以向右)
分析:
曹大神可以向左跳或者向右。因为要最快且正好跳到教室。我们假设,曹大神在第A次跳的时候,跳过了教室。那么曹大神要跳回去。通过假设我们会发现,在第一次至第A次的时候,中间肯定不是单纯的向一个方向跳,而是,左右结合跳,那么我们先假设他一直往教室的方向跳,且第A次跳过了教室。如果第A次跳过了教室且与教室的距离为一个偶数,即(sum为第A次跳的距离)sum-x如果为偶数,则在第一次至第A次的时候之中,必定可以通过左右跳,来抵消多余的,如果为一个奇数,则一定不可以,那么我们只能通过再跳一次,继而继续判断是不是偶数。
int main()
{
long long a,x,t,i,n,m,j,sum;//SUM保存跳的距离
while(~scanf("%lld",&t))
{
while(t--)
{ scanf("%lld",&n);
if(n==0)//如果n=0,即与教室的距离为0,不用跳
{
printf("%d\n",0);
continue;
}
sum=0;
if(n<0)//因为n可能为负数,所以需要判断
n=-n;
for(i=1;;i++)
{
sum=sum+i;//一直累计前i次跳的距离
if((sum-n)%2==0&&sum-n>=0)/*//sum-n〉0是因为有可能出现小于0且为偶数的可能性*/
break;
}
printf("%lld\n",i);
}
}
}