Codeforces Round #721 (Div. 2) ABC题解（c++实现）

最新推荐文章于 2024-08-27 11:14:31 发布

原创

最新推荐文章于 2024-08-27 11:14:31 发布 · 639 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++

--------------------------------------------------------------------------

A. And Then There Were K

链接：Problem - A - Codeforces

解：给你一个数n，要求你输出一个数k。其中数n和数k有关系：n&（n-1）&（n-2）&..........&k = 0 ，其中&是和运算。

这题可以简单的打个表找到规律。所有的k都是2^x-1（x=1、2、3........）。

比如给你n等于17，那么你可以找到的符合2 ^x-1并且小于n的最大的k是 15 ，15是2^4-1。

照这个思路可以简单的写出来答案。

代码：

#include<bits/stdc++.h> 
#define endl '\n'
#define ll long long
using namespace std;
int main()
{
	ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
    int t;cin>>t;
    while(t--){
    	int n;cin>>n;
    	int fina=1;
    	while(fina<=n){
    		fina<<=1;
		}
    	fina>>=1;
    	cout<<fina-1<<endl;
	}
}

--------------------------------------------------------------------------

B1. Palindrome Game (easy version)

链接：Problem - B1 - Codeforces

解：思维题，爱丽丝和鲍勃玩游戏（正常人谁玩这种游戏啊.jpg），给一个01字符串（保证至少一个0）。

从爱丽丝开始，每人可以执行2种操作：

第一种，把字符串中的0改为1，花费1元。

第二种，把字符串翻转过来，花费为0元。能进行第二种操作的前提是上一个人没有使用翻转操作，或者目前的字符串不8888888888888是回文字符串。

每个人都会按照最优的策略来行动，当字符串全部变为1时结束，问你最后谁会赢。输出赢得人的名字，如果平局就输