首页 > 其他 > 详细

ICPC Pacific Northwest Regional Contest 2019

时间:2020-05-08 18:27:03      阅读:37      评论:0      收藏:0      [点我收藏+]

 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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!