fork(1) download
copy 
  1. //ABcDexter
  2. #include<bits/stdc++.h>
  3. using namespace std;
  4.  
  5. int i,n,t;
  6. int main()
  7. {	int x,ans;
  8.  
  9. 	for(cin>>t;t;t--)
  10. 	{	cin>>x;
  11. 		n=floor((sqrt(1+8*x)-1)/2);
  12. 		//cout<<n<<endl;
  13. 		i=(n*(n+1))/2;
  14. 		//cout<<x<<", sum:"<<i<<", N:"<<n<<endl;
  15. 		if(n%2) //n is odd
  16. 		{
  17. 			if((x-i)%2) ans=n+2;
  18. 			else ans=n+1;
  19. 		}
  20. 		else
  21. 		{
  22. 			if((x-i)%2) ans=n+1;
  23. 			else ans=n+3;
  24. 		}
  25. 		cout<<">! For x="<<x<<", ans : "<<ans<<endl;
  26. 	}
  27. }
Success #stdin #stdout 0s 3472KB
comments (?)
stdin
copy 
53
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
10000
stdout
copy 
>! For x=1, ans : 2
>! For x=2, ans : 3
>! For x=3, ans : 5
>! For x=4, ans : 3
>! For x=5, ans : 5
>! For x=6, ans : 4
>! For x=7, ans : 5
>! For x=8, ans : 4
>! For x=9, ans : 5
>! For x=10, ans : 7
>! For x=11, ans : 5
>! For x=12, ans : 7
>! For x=13, ans : 5
>! For x=14, ans : 7
>! For x=15, ans : 6
>! For x=16, ans : 7
>! For x=17, ans : 6
>! For x=18, ans : 7
>! For x=19, ans : 6
>! For x=20, ans : 7
>! For x=21, ans : 9
>! For x=22, ans : 7
>! For x=23, ans : 9
>! For x=24, ans : 7
>! For x=25, ans : 9
>! For x=26, ans : 7
>! For x=27, ans : 9
>! For x=28, ans : 8
>! For x=29, ans : 9
>! For x=30, ans : 8
>! For x=31, ans : 9
>! For x=32, ans : 8
>! For x=33, ans : 9
>! For x=34, ans : 8
>! For x=35, ans : 9
>! For x=36, ans : 11
>! For x=37, ans : 9
>! For x=38, ans : 11
>! For x=39, ans : 9
>! For x=40, ans : 11
>! For x=41, ans : 9
>! For x=42, ans : 11
>! For x=43, ans : 9
>! For x=44, ans : 11
>! For x=45, ans : 10
>! For x=46, ans : 11
>! For x=47, ans : 10
>! For x=48, ans : 11
>! For x=49, ans : 10
>! For x=50, ans : 11
>! For x=51, ans : 10
>! For x=52, ans : 11
>! For x=10000, ans : 143
https://ideone.com/LrNioV
http://p...content-available-to-author-only...e.com/questions/41436/minimum-steps-on-a-numberline
language:
C++14 (gcc 8.3)
created:
7 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!