程序師世界是廣大編程愛好者互助、分享、學習的平台，程序師世界有你更精彩！
設為首頁 加入收藏
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> 關於C++ >> HDU4149 Magic Potion(位運算)

HDU4149 Magic Potion(位運算)

編輯：關於C++

 

題意：給出x1,x2,x3,x4,x5,x6,x7,x8與某值m進行異或運算後的結果，再給出x1~x8之和與m進行異或運算後的結果sum，求m.

思路：

根據位運算特性來做，由於m最大為32位，我們可以從最低位依次來推理得到，用x>>i&1來取右數第i-1位的值。

假設二進制右起第一位是1，算出所有xi的右起第一位二進制結果，累加得到tmp，比較tmp與sum的最右位，符合則m最右位為1，否則為0；

於是x1~x8的二進制最右位已求出，累加求進位依次類推。

 

很有意思的一道題~

 

code：

 

/*
*Author : Flint_x 
*Created Time : 2015-07-20 14:19:04 
*File name : whust1_I.cpp 
*/

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const double eps(1e-8);
typedef long long lint;

#define cls(a) memset(a,0,sizeof(a))
#define rise(i,a,b) for(int i = a ; i <= b ; i++)
#define fall(i,a,b) for(int i = a ; i >= b ; i--)


int main(){
//    freopen(input.txt,r,stdin);
//  freopen(output.txt,w,stdout);
	int T;
	cin >> T;
	rise(t,1,T){
		int r[10];
		rise(i,1,9) cin >> r[i];
		int sum = 0, m = 0;
		rise(i,0,31){
			int tmp = 0;
			rise(j,1,8){
				tmp += r[j]>>i&1;
			}
			if((sum + tmp)% 2 != (r[9]>>i&1)){//x>>i&1等效於1<
 
 
  1. 上一頁:
  2. 下一頁:
關於C++
C/C++中字符指針數組及指向指針的指針的含義

就指向指針的指針，很早以前在說指針的時候說過，
Qt學習之路(14):狀態欄

今天的內容主要還是繼續完善前面的那個程序。我們
POJ 3009 Curling 2.0 {廣度優先搜索}

原題$On Planet MM-21, after thei
LeetCode39:Combination Sum

Given a set of candidate numb
設計模式的解析和實現(C++)之九-Decorator模式

作用:動態地給一個對象添加一些額外的職責。就增
ZOJ 1047 Image Perimeters

  Image Perimeters Time L
相關文章
閱讀排行榜
WINX窗口類對象的內存管理 《深度探索C++對象模型》讀書筆記（6） C++輸出全排列遞歸算法詳細解釋 const,enum,inline替換#define C++ Primer 學習筆記_44_模板（二）：類模板、非類型模板參數 源碼看CoodinatorLayout.Behavior原理 leetcode筆記：String to Integer (atoi) CRC-16/CRC-32程序代碼 掌握CB的調試藝術 hdu 1257最少攔截系統（貪心） CString操作指南
熱門圖文
UI前沿技術-WPF中的多點觸控操作事件 POJ 3114 Countries in War 在中文Windows95環境下用Java設計漢字動畫 Atitit.Base64編碼原理與實現設計，atitit.base64編碼 mfc-怎麼編寫網頁浏覽器？ MayFish PHP的MVC架構的開發框架 yii2.0實現驗證用戶名與郵箱功能 php getimagesize 上傳圖片的長度和寬度檢測代碼
欄目導航
C++基礎知識C++入門知識關於C++
Copyright © 程式師世界 All Rights Reserved