D. Dividing by Two
题意:偶数除二,奇数加一,直到两数相等,需要多少次
ac代码:
#include<iostream> using namespace std; #define ll long long int main(){ ll a,b,sum=0; cin>>a>>b; while(a!=b) { if(a<b){ a=a+1; sum++; } else{ if(a%2==0){ a/=2; sum++; } else{ a+=1; sum++; } } } cout<<sum<<endl; }
ICPC Pacific Northwest Regional Contest 2019
原文:https://www.cnblogs.com/1324a/p/12851613.html