Codeforces Round #647 (Div. 2) - Thanks, Algo Muse!(A&&B)

Johnny and Ancient Computer CodeForces - 1362A
思路:因为除或者乘的都是2的幂次,所以看看二者的商是不是2的幂次就可以了。如果是的话,就3,2,1依次就行;否则就是-1.
代码如下:

#include<bits/stdc++.h>
#define ll long long
using namespace std;

ll x,y;

inline int fcs(ll n)
{
	int ans=0;
	if(n==1) return 0;
	while(n>1)
	{
		if(n&1) return -1;
		ans++;
		n/=2ll;
	}
	return ans;
}
int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%lld%lld",&x,&y);
		if(x<y) swap(x,y);
		if(x%y) cout<<-1<<endl;
		else
		{
			int num=fcs(x/y);
			int ans=0;
			ans+=(num/3);
			num-=(num/3)*3;
			ans+=(num/2);
			num-=(num/2)*2;
			ans+=num;
			cout<<ans<<endl;
		}
	}
	return 0;
}

Johnny and His Hobbies CodeForces - 1362B
思路:暴力就行。注意所有的元素都一样的情况,这样直接输出-1就行。
代码如下:

#include<bits/stdc++.h>
#define ll long long
using namespace std;

const int maxx=1e3+100;
int a[maxx];
int n;

int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&n);
		set<int> s;
		for(int i=1;i<=n;i++) scanf("%d",&a[i]),s.insert(a[i]);
		int _max=*s.rbegin();
		if(*s.begin()==*s.rbegin()) 
		{
			cout<<-1<<endl;
			continue;
		}
		set<int> s1;
		int flag=0;
		for(int i=1;i<=_max+_max;i++)
		{
			s1.clear();
			for(int j=1;j<=n;j++) s1.insert(i^a[j]);
			if(s==s1) 
			{
				flag=1;
				cout<<i<<endl;
				break;
			}
		}
		if(!flag) cout<<-1<<endl;
	}
	return 0;
}

努力加油a啊,(o)/~

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

starlet_kiss

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值