fork download
copy 
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int main()
  5. {
  6. 	int n,m,n1,m1,kq=0,t=0;
  7. 	cin>>n>>m;
  8. 	if(n>=m)
  9. 	{
  10. 		cout<<n-m;
  11. 		return 0;
  12. 	}
  13. 	n1=n;
  14. 	m1=m;
  15. 	if(m>n)
  16. 	{
  17. 		if(m/n==2 and m%n==0)
  18. 		{
  19. 			kq++;
  20. 			return 0;
  21. 		}
  22. 		while(m>n)
  23. 		{
  24. 			n=n*2;
  25. 			kq++;
  26. 			if(n > m/2) break;
  27. 		}
  28. 		kq=kq+2;
  29. 		//
  30. 		while(m1/n1!=2)
  31. 		{
  32. 			n1--;
  33. 			t++;
  34. 			if(m1/n1==2 and m1%n1==0)
  35. 			{
  36. 				t++;
  37. 				break;
  38. 			}
  39. 			if(n1==1 and m1/n1 != 2) 
  40. 			{
  41. 				t=0;
  42. 				break;
  43. 			}
  44. 		}
  45. 	}
  46. 	if(t==0) cout<<kq;
  47. 	else
  48. 	{
  49. 		if(kq<t) cout<<kq;
  50. 		else cout<<t;
  51. 	}
  52. 	return 0;
  53. }
Success #stdin #stdout 0s 4260KB
comments (?)
stdin
copy 
4 6
stdout
copy 
2
https://ideone.com/cQ3RpJ
language:
C++ (gcc 8.3)
created:
4 years ago
visibility:
public

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!