846 - Steps - UVA

1. #include<iostream>
2. using namespace std;
3. int main ()
4. {
5.         int x , y;
6.         int testCases;
7.         int min_steps = 0;
8.         cin>>testCases;
9.        
10.         for(int i=0; i<testCases ; i++)
11.         {
12.                 cin>>x>>y;
13.                 int difference = y - x;
14.                 min_steps = 0;
16.                 if(difference != 0)
17.                 {
18.                          int sumOfSteps = 0;
19.                       int z = 2; //divided by 2, it represents the size if the next step
21.                         while(difference > sumOfSteps)
22.                         {
23.                                 sumOfSteps += (z / 2); //next step
24.                                 min_steps++;
25.                                 z++;
26.                         }
27.                 }
28.                
29.                 cout<<min_steps<<endl;
30.         }
31.         return 0;
32. }
    
    
    You can find more of my solutions on Here