ZOJ - 3870
2017-04-05 19:45
281 查看
这个题主要思路就是把每个数的二进制存到一个数组里存起来,因为瞎搞,瞎爆就是超时,当时在场上没做出来,后来看到题解后发现很简单,就是比较考验思路,当然我很菜,在场上没做出来。#include<algorithm>
#include<cstdio>
#include<cstring>
#include<queue>
#include<stack>
#include<set>
#include<map>
#include<iostream>
#include<string>
using namespace std;
const int maxn = 100000 + 10;
int b[50], a[maxn];
void decide(int x)
{
int l = 31;
while(l >= 0)
{
if(x & (1 << l))
{
b[l]++;
return;
}
l--;
}
return;
}
int main()
{
int T;
cin >> T;
while(T--)
{
int N;
memset(b, 0, sizeof(b));
cin >> N;
for(int i = 0; i < N; i++)
{
scanf("%d", &a[i]);
decide(a[i]);
}
int ans = 0;
for(int i = 0; i < N; i++)
{
int l = 31;
while(l >= 0) // 判断从第几位开始数字为1
{
if((a[i] & (1 << l))) break;
l--;
}
while(l >= 0) // 判断哪位为0;
{
if(!(a[i] & (1 << l)))
{
ans += b[l];
}
l--;
}
}
cout << ans << endl;
}
return 0;
}
#include<cstdio>
#include<cstring>
#include<queue>
#include<stack>
#include<set>
#include<map>
#include<iostream>
#include<string>
using namespace std;
const int maxn = 100000 + 10;
int b[50], a[maxn];
void decide(int x)
{
int l = 31;
while(l >= 0)
{
if(x & (1 << l))
{
b[l]++;
return;
}
l--;
}
return;
}
int main()
{
int T;
cin >> T;
while(T--)
{
int N;
memset(b, 0, sizeof(b));
cin >> N;
for(int i = 0; i < N; i++)
{
scanf("%d", &a[i]);
decide(a[i]);
}
int ans = 0;
for(int i = 0; i < N; i++)
{
int l = 31;
while(l >= 0) // 判断从第几位开始数字为1
{
if((a[i] & (1 << l))) break;
l--;
}
while(l >= 0) // 判断哪位为0;
{
if(!(a[i] & (1 << l)))
{
ans += b[l];
}
l--;
}
}
cout << ans << endl;
}
return 0;
}
相关文章推荐
- ZOJ 题目3870 Team Formation(数学,位运算)
- zoj 3870 Team Formation(异或运算)
- zoj 3870
- ZOJ 3870
- zoj 3870 Paint the Grid Again( 拓扑排序字典序)
- ZOJ 3870 Team Formation(异或)
- 数学题ZOJ3870 Team Formation(2015浙江省赛)
- ZOJ 3870 Team Formation(二进制找规律)
- ZOJ - 3870 Team Formation (二进制)
- ZOJ 3872 Beauty of Array&&ZOJ 3870 Team Formation
- ZOJ 3870 Team Formation (异或运算)
- ZOJ Problem Set - 3870【找规律】
- ZOJ 3870 2015省赛的B 技巧题
- ZOJ 3870 Team Formation 第12届浙江省省赛B题 [位运算+思维]【数学】
- ZOJ 3870 Team Formation(数学)
- Zoj 3870 Team Formation(异或运算)
- ZOJ 3870 Team Formation
- ZOJ - 3870 Team Formation (位运算)
- ZOJ 3870 Team Formation
- zoj 3870 Team Formation(位运算,超时)