Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include<fstream>
- #include<cmath>
- using namespace std;
- int main(){
- ifstream in;
- ofstream ou;
- int a,b;
- in.open("input.txt");
- in>>a;
- in>>b;
- int cont=0;
- int z;
- while(a!=1||b!=1){
- if(a%2==0&&b%2==0){
- z=log2(a);
- if(pow(2,z)==a&&a==b){
- cont+=z;
- a=1;
- b=1;
- }else{
- a/=2;
- b/=2;
- cont++;
- }
- }else if(a%2!=0&&b%2!=0){
- a*=3;
- a++;
- b*=3;
- b++;
- cont+=2;
- a/=2;
- b/=2;
- }else if(a%2==0){
- b+=3;
- cont+=2;
- a/=2;
- b/=2;
- }else{
- a+=3;
- a/=2;
- b/=2;
- cont+=2;
- }
- }
- ou.open("output.txt");
- ou<<cont;
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement