程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> HDU 4149 Magic Potion

HDU 4149 Magic Potion

編輯:C++入門知識

題意:

a[i] ^ x = f[i] ( i = 1...8 ) 和 ( a[1] + a[2] + ... + a[8] ) ^ x = f[9] 現在f為已知 求x


思路:

從低位到高位確定x值 做法見注釋


代碼:

#include
#include
#include
using namespace std;

int f[20],t,ans;

int main()
{
    int i,k,j;
    scanf("%d",&t);
    while(t--)
    {
        ans=0;
        f[0]=0; //用來存a[1]^a[2]^...^a[8]
        for(i=1;i<=8;i++)
        {
            scanf("%d",&f[i]);
            f[0]^=f[i];
        }
        scanf("%d",&f[9]);
        for(i=k=0;i<32;i++)
        {
            //printf("%d %d %d\n",i,ans,k);
            if(f[0]&(1<

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved