hdu4810

读题还是有不少的困难，听别人讲的题意，就是依次输出给出数字的1、2、3……n个数的异或值，比如，样例中的，1 2 10 1,1+2+10+1=14；1^2+1^10+1^1+2^10+2^1+10^1=36;

1^2^10+1^2^1+1^10^1+2^10^1=30;1^2^10^1=8

题目

根据异或运算的一些规律，将每个数的二进制数在各个位上是否有1记录下来，最后在num数组中保存这n个数各个位上共有多少个1，奇数个1异或便可以得到1，偶数个得到零。用组合数计算出有多少种情况可以选出奇数个一然后乘以相对应的位数的值相加，便可以得到结果。

如样例中：

1 2 10 1二进制如下：

0001

0010

1010

0001

则num[0]=2;num[1]=2;num[2]=0;num[3]=1;

第三天是：c[2][1]*c[2][2]*(1<<0)+c[2][1]*c[2][2]*(1<<1)+c[1][1]*c[3][2]*(1<<3);

scanf和cin处理的时候遇到很大问题，基础不牢。。。

#include <stdio.h>
#include <cstring>
#include <iostream>
using namespace std;
int c[1010][1010];
int sum[1010];
void CC()
{
    c[0][0]=c[1][0]=c[1][1]=1;
    int i,j;
    for(i=2;i<1010;i++)
    {
        c[i][0]=1;
        for(j=1;j<=i+1;j++)
            c[i][j]=(c[i-1][j-1]+c[i-1][j])%1000003;
    }
}

void number(int n)
{
    int i;
    for(i=0;i<32;i++)
    {
        if(n&(1<<i))
        sum[i]++;
    }
}

int main()
{
    int n;
    memset(c,0,sizeof(c));
    CC();
    while(scanf("%d",&n)!=EOF)
    {
        memset(sum,0,sizeof(sum));
        int i,j,k,num;
        for (i = 0; i < n; i++)
        {
    		//scanf("%d",&num);
            cin>>num;
            cout<<num<<endl;
            number(num);
        }
        int ans;
        for (i = 1; i <= n; i++)
        {
        	ans=0;
            for (j = 0; j < 32; j++) 
            {
            	for (k = 1; k <= sum[j] && k <= i; k += 2) 
             	{
            		ans= (ans+(long long)c[n-sum[j]][i-k]*c[sum[j]][k]%1000003*(1 << j) % 1000003) % 1000003;
             	}
            }
            if(i==n)  printf("%d\n", ans);
            //cout<<ans<<endl;
            else  printf("%d ", ans);
            //cout<<ans<<' ';
	     }
    }
    return 0;
}