/ Randle /

记录详情

Accepted


  
# 状态 耗时 内存占用
#1 Accepted 1ms 196.0 KiB
#2 Accepted 1ms 208.0 KiB
#3 Accepted 1ms 200.0 KiB
#4 Accepted 1ms 212.0 KiB
#5 Accepted 1ms 204.0 KiB
#6 Accepted 1ms 208.0 KiB
#7 Accepted 30ms 204.0 KiB
#8 Accepted 30ms 204.0 KiB
#9 Accepted 32ms 304.0 KiB
#10 Accepted 31ms 200.0 KiB

代码

#include<bits/stdc++.h>
using namespace std;
int dx,dy,n;
int main()
{
	int n;
	cin>>n;
	while (n--)
	{
		int x,y;
		cin>>x>>y;
		dx=log2(x);
		dy=log2(y);
		if (dx<dy) swap(dx,dy),swap(x,y);
		int ans=0;
		for (int i=dx;i>=dy+1;i--)
		x/=2,ans++;
		for (int i=dy;i>=0;i--)
		{
			if(x==y)break;
			x/=2,y/=2;ans+=2;
		}
		cout<<ans<<endl;
	}
}

信息

递交者
类型
递交
题目
三向城T1
题目数据
下载
语言
C++
递交时间
2019-12-13 15:30:38
评测时间
2019-12-13 15:30:38
评测机
分数
100
总耗时
131ms
峰值内存
304.0 KiB