zoukankan      html  css  js  c++  java
  • hdu-5650 so easy(水题)

    题目链接:

    so easy

    Time Limit: 2000/1000 MS (Java/Others)  

    Memory Limit: 65536/65536 K (Java/Others)
    Total Submission(s): 138    Accepted Submission(s): 110


    Problem Description
    Given an array with
    n
    integers, assume f(S) as the result of executing xor operation among all the elements of set S. e.g. if S={1,2,3} then f(S)=0.

    your task is: calculate xor of all f(s), here sS.
     
    Input
    This problem has multi test cases. First line contains a single integer T(T20) which represents the number of test cases.
    For each test case, the first line contains a single integer number n(1n1,000) that represents the size of the given set. then the following line consists of ndifferent integer numbers indicate elements(109) of the given set.
     
    Output
    For each test case, print a single integer as the answer.
     
    Sample Input
    1
    3
    1 2 3
     
    Sample Output
    0
    In the sample,$S = {1, 2, 3}$, subsets of $S$ are: $varnothing$, {1}, {2}, {3}, {1, 2}, {1, 3}, {2, 3}, {1, 2, 3}
    题意:问一个集合的所有子集合的异或和的异或和;
    思路:因为a^a=0;所以就看代码;
    AC代码:
    #include <iostream>
    #include <cstring>
    #include <cstdio>
    #include <algorithm>
    using namespace std;
    const long long mod=1e9+7;
    int main()
    {
    
        int t,n,a[1004];
        scanf("%d",&t);
        while(t--)
        {
            scanf("%d",&n);
            for(int i=1;i<=n;i++)
            {
                scanf("%d",&a[i]);
            }
            if(n==1)
            {
                cout<<a[1]<<"
    ";
            }
            else cout<<"0"<<"
    ";
        }
        return 0;
    }
  • 相关阅读:
    Mybatis批量插入,是否能够返回id列表
    SVN和Git代码管理小结
    SVN和Git代码管理小结
    Spring异步执行(@Async)2点注意事项
    Spring异步执行(@Async)2点注意事项
    2015年工作中遇到的问题101-110
    Codeforces 263B. Appleman and Card Game
    Codeforces 263A. Appleman and Easy Task
    HDU 482 String
    字符串hash-BKDRHash
  • 原文地址:https://www.cnblogs.com/zhangchengc919/p/5324540.html
Copyright © 2011-2022 走看看