地址

https://codeforces.com/contest/1152/problem/B

原文地址

https://www.lucien.ink/archives/422/

题意

给你一个 xxx ，让你在 404040 步之内把它变成 2n−12 ^ n - 12n−1 的形式，你一定会在奇数步将其异或上一个值 2k−12 ^ k - 12k−1 ，在偶数步将其自增 111 ，让你输出你需要花多少步，以及每次奇数步时的 kkk 值。

题解

观察可得，每次将最高位的 000 置为 111 之后一定是最优的。

代码

https://pasteme.cn/6826

#include <bits/stdc++.h>
int x, ans[107], len;
bool check(int x) {x++;return (x & -x) == x;
}
int main() {scanf("%d", &x);int h = 28, step = 0;while (!(x >> h)) h--;while (!check(x)) {step++;if (step & 1) {for (int i = h; i >= 0; i--) {if (!((x >> i) & 1)) {x ^= ((1 << (i + 1)) - 1);ans[++len] = i + 1;break;}}} else x++;}printf("%d\n", step);for (int i = 1; i <= len; i++) printf("%d%c", ans[i], i == len ? '\n' : ' ');return 0;
}

Codeforces - 1152B - Neko Performs Cat Furrier Transform相关推荐

Neko Performs Cat Furrier Transform
https://codeforces.com/contest/1152/problem/B 题解:模拟+贪心 /* *@Author: STZG *@Language: C++ */ #include ...
CodeForces - 1152B二进制+思维
[题目链接]Neko Performs Cat Furrier Transform [题目分析]要求将一个数字变成2n-1,通过尝试我们发现如果将最低位的全零位和对应的全一数字(例如11000对应的就 ...
CodeForces 1152D Neko and Aki's Prank
说明 Catalan(i) 表示卡特兰数的第 i 项. 题目链接:http://codeforces.com/problemset/problem/1152/C 题目大意有 n 个左括号和 n 个右 ...
CodeForces - 1293C NEKO's Maze Game(思维，水题)
题目链接:点击查看题目大意:给出一个2*n大小的矩阵,现在有m次操作,每次操作将某一个方格的状态置反,这里的每个方块都有两种状态,一种状态是可通行状态,另一种是不可通行状态,初始时所有方块都是可通行 ...
卫星遥感—地块/边界提取相关论文
作者:德怀特链接:https://zhuanlan.zhihu.com/p/396874909 本文转载自知乎,作者已授权,未经许可请勿二次转载 Development of a Parcel-Le ...
html 与 css 画哆啦A梦
<!DOCTYPE html> <html><head><meta charset="utf-8"><title>哆啦A ...
纯CSS3画哆啦A梦
<!DOCTYPE html> <html><head><meta charset="utf-8"><title>哆啦A ...
pytorch数据增广albumentations
pytorch数据增广albumentations 图像增强库官方英文介绍安装 pip install albumentations 支持的目标检测bbox格式 pascal_voc [x_min, ...
你应该知道的一个PyTorch小技巧
欢迎关注 "小白玩转Python",发现更多 "有趣" 使用过深度学习的人都知道,有时候调试模型是非常困难的.张量的不匹配.梯度爆炸,以及其他无数的问题都会让你 ...
使用Ubuntu下usb抓包工具(usbmon)进行数据抓取的一次记录
前言使用反汇编还原的库调试打印机网络作业设置,打印出来的日志与原库有出入,在usb传输处始终有偏差. 调用反汇编还原的库: DEBUG: Net_OnlyGetDataSizeFromReplyHd ...

Codeforces - 1152B - Neko Performs Cat Furrier Transform

地址

原文地址

题意

题解

代码

Codeforces - 1152B - Neko Performs Cat Furrier Transform相关推荐

最新文章

热门文章