二进制
ACkingdom
这个人很懒,什么都没有留下
展开
-
Codeforces Round #647 (Div. 2) - Thanks, Algo Muse!-C. Johnny and Another Rating Drop(思维,二进制)
题目链接题意:给你一个数字n,求1~n的数字相邻两位的二进制之间有多少位不同。思路:首先每加1,肯定会有至少一个位置不同,但有些情况会使得大于等于1的位置数字发生变化,经过分析,是碰到绝对偶数(2的次方倍)的情况时,不同的位置数就会+1,所以我们要求这个在小于等于n的情况下能够放下多少绝对偶数。代码:#include<bits/stdc++.h>using namespace std;#define int long long#define IOS ios::sync_with原创 2020-06-05 21:16:53 · 388 阅读 · 0 评论 -
Codeforces Round #644 (Div. 3)-H. Binary Median(二进制)
题目链接题意:有一堆二进制数(01串,按字典序排序),从0到2m-1 ,我们删除其中n(n<=100)个数,再输出这些数的中位数。思路:因为是去除n个字符串,所以k只能向右移动。这里只需要对n个字符串转换为十进制从小到大进行排序,然后如果有a[i]≤k,k就++,最后将k转换为十进制输出。代码:#include<bits/stdc++.h>using namespace std;#define int long long#define IOS ios::sync_with原创 2020-05-26 19:34:24 · 184 阅读 · 0 评论