HZAU 1104: Sum and XOR
来源:互联网 发布:知乎查看我的收藏 编辑:程序博客网 时间:2024/05/12 07:42
http://acm.hzau.edu.cn/problem.php?id=1104网址链接
#include <bits/stdc++.h>
int num[64] ;
int er[31] ;
void init()
{
er[0] = 1 ;
for(int i = 1 ; i < 30 ; i ++){
er[i] = er[i-1]*2 ;
}
}
int main()
{
init() ;
int n , m ;
while(~scanf("%d %d",&n,&m)){
memset(num,0,sizeof num) ;
int temp ;
int cnt = 0 ;
for(int i = 0 ; i < n ; i ++){
scanf("%d",&temp) ;
cnt = 0 ;
while(temp){
if(temp%2 == 1)
num[cnt] ++ ;
temp/=2 ;
cnt ++ ;
}
}
while(m--){
int op ;
scanf("%d",&op) ;
if(op == 1){
long long sum = 0 ;
for(int i = 0 ; i < 25 ; i ++){
sum += num[i]*er[i] ;
}
printf("%lld\n",sum) ;
}
else if(op == 2){
int cnt = 0 ;
int d ;
scanf("%d",&d) ;
while(d){
if(d%2 == 1)
num[cnt] = n - num[cnt] ;
d /= 2 ;
cnt ++ ;
}
}
}
}
return 0 ;
}
将二进制巧妙利用 存好每个数 异或也是二进制的一种 转化为二进制来做题, 完全没想到。 学到了 记录下
int jinzhi( LL a , LL b ){ int ans = 0 ; while(a) { ans += a%b ; a /= b ; } return ans ;}
0 0
- HZAU 1104: Sum and XOR
- 华中农大HZAUOJ1104 Sum and XOR 异或瞎搞
- hdu4825 Xor Sum【Trie、Xor】
- UVALIVE 4682: XOR Sum
- Sum of xor
- HDU 4825 Xor Sum
- 网络教室 Xor Sum
- hdu 4825 Xor Sum
- HDU 4825 Xor Sum
- HDOJ 4825 Xor Sum
- HDU-4825 Xor Sum
- HDU 4825 Xor Sum
- Xor Sum HDU
- Xor Sum HDU
- Xor Sum HDU
- Xor Sum Gym
- Xor Sum Gym
- hdu1825 Xor Sum
- ReverseInteger 给出一个整数,反转这个整数
- okhttp基本请求
- jqgrid的multiselect 中checkbox复选框只能单选
- 在Java中如何高效的判断数组中是否包含某个元素
- 【OI做题记录】【BZOJ】[HAOI2007]理想的正方形
- HZAU 1104: Sum and XOR
- 在VS2015下配置websocket++,并用C++搭建一个简单的客户端
- 数据库的长连接和短链接
- wsdl4j解析webservice的wsdl-根据webservice地址查询接口方法名称
- 第十六周OJ——学生信息排序
- jquery根据name属性查找
- 《从零开始学Swift》学习笔记(Day 45)——重写方法
- elasticsearch__5__java操作之FilterBuilders构建过滤器Query .
- jquery datatable分页