Advertisement
shinema

Untitled

Oct 30th, 2018
199
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.93 KB | None | 0 0
  1. #include <iostream>
  2. #include<fstream>
  3. #include<cmath>
  4. using namespace std;
  5. int main(){
  6. ifstream in;
  7. ofstream ou;
  8. int a,b;
  9. in.open("input.txt");
  10. in>>a;
  11. in>>b;
  12. int cont=0;
  13. int z;
  14. while(a!=1||b!=1){
  15. if(a%2==0&&b%2==0){
  16. z=log2(a);
  17. if(pow(2,z)==a&&a==b){
  18. cont+=z;
  19. a=1;
  20. b=1;
  21. }else{
  22. a/=2;
  23. b/=2;
  24. cont++;
  25. }
  26. }else if(a%2!=0&&b%2!=0){
  27. a*=3;
  28. a++;
  29. b*=3;
  30. b++;
  31. cont+=2;
  32. a/=2;
  33. b/=2;
  34. }else if(a%2==0){
  35. b+=3;
  36. cont+=2;
  37. a/=2;
  38. b/=2;
  39. }else{
  40. a+=3;
  41. a/=2;
  42. b/=2;
  43. cont+=2;
  44. }
  45. }
  46. ou.open("output.txt");
  47. ou<<cont;
  48. return 0;
  49. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement