二进制中1的个数

#include<cstdio>
#include<iostream>
using namespace std;
int lowbit(int x)
{return x&(-x);
}
int main(void)
{int n; cin>>n;while(n--){int x; cin>>x;int cnt=0;while(x) x-=lowbit(x),cnt++;cout<<cnt<<" ";}return 0;
}

64位整数乘法

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
typedef long long int LL;
LL a,b,p;
LL f(LL a,LL b,LL p)
{int res=0;while(b){if(b&1) res=(res+a)%p;a=a*2;b>>=1;}return res%p;
}
int main(void)
{cin>>a>>b>>p;cout<<f(a,b,p)<<endl;return 0;
}

【AC Saber】二进制相关推荐

【AC Saber】数据结构
目录单链表双链表栈队列单调栈单调队列 KMP 单链表 #include<cstdio> #include<iostream> using namespace std ...
【AC Saber】离散化
目录离散化离散化 #include<cstdio> #include<iostream> #include<algorithm> #include<map ...
【AC Saber】双指针
目录最长连续不重复子序列数组元素的目标和判断子序列最长连续不重复子序列 #include<cstdio> #include<iostream> #include< ...
【AC Saber】高精度
目录高精度加法高精度减法高精度乘法高精度除法高精度加法 #include<cstdio> #include<iostream> #include<cstring ...
【AC Saber】二分
目录数的范围数的三次方根最佳牛围栏特殊排序数的范围 #include<cstdio> #include<iostream> #include<algorithm ...
【AC Saber】归并排序
目录归并排序逆序对的数量超快速排序归并排序 #include<cstdio> #include<iostream> #include<algorithm> ...
CF710F-String Set Queries【AC自动机,二进制分组】
正题题目链接:https://www.luogu.com.cn/problem/CF710F 题目大意 TTT次操作往集合中加入一个字符串往集合中删除一个字符串给出一个模式串求出现的集合里面的 ...
HPU组队赛B：问题（二进制枚举）
时间限制1 Second 内存限制 512 Mb 题目描述你有n个问题,你已经估计了第i个问题的难度为Ci,现在你想使用这些问题去构造一个问题集.比赛的问题集必须包含至少两个问题,而且比赛的总难度必 ...
数位dp ---- 2020 icpc 上海 Sum of Log（枚举高位的二进制数位dp）
题目链接题目大意 : 解题思路: 这里有个很核心的地方就是log2(i+j)\text{log2(i+j)}log2(i+j)本质上就是看看i+j\text{i+j}i+j的二进制高位在哪里? 那么 ...

【AC Saber】二进制

目录

二进制中1的个数

64位整数乘法

【AC Saber】二进制相关推荐

最新文章

热门文章