10025 - The ? 1 ? 2 ? ... ? n = k problem

moyan_min

于 2012-09-10 09:55:23 发布

阅读量2k

点赞数

分类专栏： uva 文章标签： include

本文链接：https://blog.csdn.net/moyan_min/article/details/7962180

版权

uva 专栏收录该内容

255 篇文章 0 订阅

订阅专栏

#include <iostream>
#include <cstdlib>
using namespace std;
int main()
{
    long long int n,i,count;
    cin>>n;
    while(n--)
    {
        cin>>count;
        if(count==0)cout<<"3"<<endl;
        else
        {
            i=0;
            while(1)
            {
                if(i%2==0)
                {
                    if(i/2*(1+i)>=abs(count))
                        if((i/2*(i+1)-abs(count))%2==0)
                        {
                            cout<<i<<endl;
                            break;
                        }
                }
                else
                {
                    if((i+1)/2*i>=abs(count))
                        if(((i+1)/2*i-abs(count))%2==0)
                        {
                            cout<<i<<endl;
                            break;
                        }
                }
                i++;
            }
        }
        if(n!=0)cout<<endl;
    }
    return 0;
}