CDOJ 1041 Hug the princess

最新推荐文章于 2016-07-31 22:54:40 发布

sky-edge

最新推荐文章于 2016-07-31 22:54:40 发布

阅读量388

点赞数

CC 4.0 BY-SA版权

分类专栏：水题 CDOJ

本文链接：https://blog.youkuaiyun.com/code12hour/article/details/50945471

CDOJ 同时被 2 个专栏收录

64 篇文章

订阅专栏

水题

46 篇文章

订阅专栏

本文介绍了一种使用位运算来求解特定数组中所有元素的每一种可能的组合数之和的方法。通过预处理和高效算法实现，能够在较短时间内得出结果。代码示例采用C语言，展示了如何通过循环和条件判断来更新变量并最终输出结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

代码：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
long long int i=0,j=0,t=0,n=0,a[100010]={0},b[30]={0};
long long int x[30]={0},re=0;
int main()
{
	scanf("%lld",&n);
	for(i=0;i<n;i++)
	{
		scanf("%lld",&a[i]);
	}
	for(i=0;i<30;i++)
	{	for(j=0;j<n;j++)
		{
			t=pow(2,i); if((a[j]/t%2)!=0) b[i]++;
		}
	}
	for(i=0;i<30;i++)
	{
		re+=(b[i]*(b[i]-1)+2*b[i]*(n-b[i]))*pow(2,i);
	}
	printf("%lld",re);
	return 0;
}