CodeForces - 1152 B. Neko Performs Cat Furrier Transform

题目链接：https://codeforces.com/problemset/problem/1152/B

B. Neko Performs Cat Furrier Transform

题意：把x变成2^n-1，可以经过两种变换，

A：与2^m-1异或

B:x++

输出变换的次数以及变换过程中选择的m值

观察得到，最优m位应取最高的0位

代码如下：

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define mask 01 // 掩码bool ist(int n)
{n++;return (n > 0) && (!(n & (n - 1)));
}
int we(int n)
{int pos = 0;for(int i = 0;n;i++,n >>= 1){//cout << n << "*** " << endl;if((n & mask) != mask){pos = i + 1;}}return pos;
}
int main()
{int x,n,op = 0,co = 0;int ans[50];cin >> x;if(ist(x))cout << op << endl;else{for(int i = 0;i < 41;i++){if(i % 2)x++;else{ans[co++] = we(x);n = pow(2,we(x)) - 1;x = x ^ n;//cout << we(x) << "--" << n << endl;}op++;if(ist(x))break;}cout << op << endl;for(int i = 0;i < co;i++)cout << ans[i] << " ";cout << endl;}return 0;
}

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

Neko Performs Cat Furrier Transform
https://codeforces.com/contest/1152/problem/B 题解:模拟+贪心 /* *@Author: STZG *@Language: C++ */ #include ...
【CodeForces - 1152C 】Neko does Maths（数学数论，lcm，gcd性质）
题干: 给出a,b<=1e9,你要找到最小的k使得lcm(a+k,b+k)尽可能小,如果有多个k给出同样的最小公倍数,输出最小的一个k. 解题报告: 因为题目中k太多了,先化简一下公式,假设a& ...
CodeForces - 1152B二进制+思维
[题目链接]Neko Performs Cat Furrier Transform [题目分析]要求将一个数字变成2n-1,通过尝试我们发现如果将最低位的全零位和对应的全一数字(例如11000对应的就 ...
卫星遥感—地块/边界提取相关论文
作者:德怀特链接: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 ...
（人工智能）基于卷积神经网络的猫狗识别
目录一.实验条件二.狗猫数据集的分类实验 1.运行程序:根据命名对图片分类 2.统计图片数量三.猫狗分类的实例 1.导入相应的库 2.设置超参数 3.图像处理与图像增强 4.读取数据集和导入数据 ...

CodeForces - 1152 B. Neko Performs Cat Furrier Transform

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

最新文章

热门文章