B. Neko Performs Cat Furrier Transform(思维题)
B. Neko Performs Cat Furrier Transform
思路:
一开始暴力就一直TLE,后来发现有规律。
eg:n = 10;
n = 1010(2)
如果是A操作,可以异或一个值x将1010的末尾的0变为1,就是
1010^1 = 1011,(这样就消去了末尾的0,离全1的二进制数进了一步)
然后是B操作,1011+1 = 1100,(这样通过将靠前的0变为1)
然后重复A操作,1100^11 = 1111(满足条件,结束)。
求10的1,11可以用x&(-x)-1求出。
#include<iostream>
#include<cstdio>
#include<cstring>
#include<vector>
#include<unordered_set>
using namespace std;
vector <int> vc;
unordered_set <int> st;
int main(void)
{int n,tim = 0;st.clear();vc.clear();st.insert(0);for(int i=1;i<=30;i++) st.insert((1<<i)-1);scanf("%d",&n);while(!st.count(n)){if((++tim)&1){int x = n&(-n),y = 0;n ^= (x-1);while(x){x/=2;y++;}vc.push_back(y-1);}else n++;}printf("%d\n",tim);int len = vc.size();for(int i=0;i<len;i++){if(i) printf(" ");printf("%d",vc[i]);}printf("\n");return 0;
}
B. Neko Performs Cat Furrier Transform(思维题)相关推荐
- Neko Performs Cat Furrier Transform
https://codeforces.com/contest/1152/problem/B 题解:模拟+贪心 /* *@Author: STZG *@Language: C++ */ #include ...
- little w and Soda(思维题)
链接:https://ac.nowcoder.com/acm/contest/297/A 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言5242 ...
- ZOJ 3829 贪心 思维题
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3829 现场做这道题的时候,感觉是思维题.自己智商不够.不敢搞,想着队友智商 ...
- yoyo思维题(困难) 组合数学
问题 B: yoyo思维题(困难) 时间限制: 1 Sec 内存限制: 256 MB 提交: 11 解决: 3 [提交][状态][讨论版][命题人:qianyouyou][Edit] [TestD ...
- 1884: 三个家庭(思维题)
1884: 三个家庭 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 244 Solved: 81 [Submit][Status][Web Board] ...
- 思维题 UVA 10881 Piotr's Ants
题目传送门 1 /* 2 题意:在坐标轴上一群蚂蚁向左或向右爬,问经过ts后,蚂蚁的位置和状态 3 思维题:本题的关键1:蚂蚁相撞看作是对穿过去,那么只要判断谁是谁就可以了 4 关键2:蚂蚁的相对位置 ...
- CF--思维练习-- CodeForces - 215C - Crosses(思维题)
ACM思维题训练集合 There is a board with a grid consisting of n rows and m columns, the rows are numbered fr ...
- ACM思维题训练 Section A
题目地址: 选题为入门的Codeforce div2/div1的C题和D题. 题解: A:CF思维联系–CodeForces -214C (拓扑排序+思维+贪心) B:CF–思维练习-- CodeFo ...
- CodeForces - 1102A(思维题)
https://vjudge.net/problem/2135388/origin Describe You are given an integer sequence 1,2,-,n. You ha ...
- ☆【CodeForces - 764C】Timofey and a tree (思维题,树的性质)
题干: Each New Year Timofey and his friends cut down a tree of n vertices and bring it home. After tha ...
最新文章
- 07 Java面试反射原理
- Python新型字符串格式漏洞分析
- objective-c 多媒体 音乐播放
- SAP系统未清账和已清账的区分
- lisp语言画阿基米德线_孩子总说“我不会画”!那么孩子是否要先学画形象?...
- RTM-DSP项目总结
- ngnix学习(二)ngnix常用命令
- thinkphp5学习笔记
- java收_收java的小程序……谢谢
- java 属性类_类和对象系列教材 (九)- Java的类属性,静态属性
- 分布式中使用redis进行session共享
- 堆内存(3)——分配函数_int_malloc
- android技术需求,支撑你各种安卓相机开发需求CameraView
- 访问控制模型总结(DAC MAC RBAC ABAC)
- bupt信通院上机第一学期实验四(30-37) 指针
- 一起来围观软件测试工程师月薪20K的简历
- 一起开心2020蓝桥寒假训练(二)7-6 彩虹瓶 (25分)用到栈,队列
- 【历史上的今天】5 月 29 日:共享软件先驱诞生;ChromeBox 推出;VoodooPC 创始人出生
- 690. Employee Importance
- 测试通达信指标胜率的软件,如何测试通达信指标成功率?