zoukankan      html  css  js  c++  java
  • cf 11B

    B. Jumping Jack
    time limit per test
    1 second
    memory limit per test
    64 megabytes
    input
    standard input
    output
    standard output

    Jack is working on his jumping skills recently. Currently he's located at point zero of the number line. He would like to get to the point x. In order to train, he has decided that he'll first jump by only one unit, and each subsequent jump will be exactly one longer than the previous one. He can go either left or right with each jump. He wonders how many jumps he needs to reach x.

    Input

    The input data consists of only one integer x ( - 109 ≤ x ≤ 109).

    Output

    Output the minimal number of jumps that Jack requires to reach x.

    Sample test(s)
    input
    2
    output
    3
    input
    6
    output
    3
    input
    0
    output
    0
    #include<iostream>
    using namespace std;
    int n,i,s;
    int main()
    {
    	cin>>n;
    	for(n=n<0?-n:n;s<n||s%2!=n%2;s+=i) i++;
    	cout<<i<<endl;
    	return 0;
    }
    

      

  • 相关阅读:
    第二次站立会议4
    第二次站立会议3
    建议总结
    对搜狗输入法的个人评价
    第二期站立会议10
    典型用户和用户场景描述
    第二期站立会议9
    第二期站立会议8
    第二期站立会议7
    第二期站立会议6
  • 原文地址:https://www.cnblogs.com/a972290869/p/4222647.html
Copyright © 2011-2022 走看看