C練習小代碼-20151108

標籤：c/c++

1.編程實現：

兩個int（32位）整數m和n的二進位表達中，有多少個位(bit)不同？ 

輸入例子:

1999 2299

輸出例子:7

int ce_bin_wei(){//unsigned int a=1999,b=2299; int a=1999,b=2299;int i=0;int sum=0;for(i=0;i<31;i++){sum+=(a&1)^(b&1);a>>=1;b>>=1;//a/=2;//b/=2;}return sum;}

==================================

//方法二

#include <stdio.h>int count_one(int num){int count = 0;while (num){count++;num = num&(num - 1);//將二進位中從最低位出現的首個1變成零}return count;}int main(){int n1 = 0;int n2 = 0;scanf("%d%d", &n1, &n2);int num = n1^n2;int ret = count_one(num);printf("%d\n", ret);system("pause");return 0;}

2.編寫函數：

unsigned int  reverse_bit(unsigned int value);

這個函數的返回 值value的二進位位元模式從左至右翻轉後的值。

如：

在32位機器上25這個值包含下列各位：

00000000000000000000000000011001

翻轉後：（2550136832）

10011000000000000000000000000000

程式結果返回：

          2550136832

unsigned int reverse_bit(unsigned int value){unsigned int rev_val=0;int i=0;for(i=0;i<32;i++){rev_val<<=1;rev_val+=(value&1);value>>=1;}return rev_val;}

=============================================

另外一種

typedef unsigned int uint;uint reverse_bit(uint value){int i = 0;uint sum = 0;for (i = 0; i < 32; i++){sum += ((value >> i) & 1)*pow(2, 31 - i);}return sum;}

==============================================

3.不使用（a+b）/2這種方式，求兩個數的平均值。

#include <stdio.h>int main(){int num1 = 10;int num2 = 20;int avg = num1&num2 + (num1^num2) >> 1;

//方法1 num1&num2

//①先說相同位====== num1與num2二進位中 同一的保留下來形成兩個相等的數a1 a2  這兩個相等的數相加除以2 等於自己本

身 

//也就是 num1&num2 （如 num1=(1)十進位=（0001）這裡簡單表示，沒有寫全32位 num2=（3）十進位=（0011）二進位 ）

// num1&num2=0001 (0001=（0001（num1中與num2相等的）+0001）/2) 

//②再說不同位====== （num1^num2） 兩數不同位異或 （不會產生溢出 ） 右移一位 相當於除二 

//以上兩步都不會產生溢出

//方法二 這種好理解 同樣也沒有溢出

//=====================int avg2 = num1 - (num1 - num2) / 2;===================

printf("%d\n", avg);

system("pause");

return 0;

}

4.一組資料中只有一個數字出現了一次。

其他所有數字都是成對出現的。請找出這個數字。（使用位元運算）

int find_d(int arr[],int len){int i=0;int temp=0;for(i=0;i<len;i++){temp^=arr[i];}return temp;}

//==================相同兩數異或 結果為0

===============一群數字亦或 相當於消去其中相同的 最終結果為其中不同的數字異或的結果

5、【加強版】

一個整型數組裡除了兩個數字之外，其他的數字都出現了兩次。請寫程式找出這兩個只出現一次的數字。

[異或運算的性質：任何一個數字異或它自己都等於0 ]

[有了上面簡單問題4的解決方案之後，我們回到原始的問題。如果能夠把原數組分為兩個子數組。在每個子數組中，包含一個只

出現一次的數字，而其他數字都出現兩次。如果能夠這樣拆分原數組，按照前面的辦法就是分別求出這兩個只出現一次的數字了

。 

我們還是從頭到尾依次異或數組中的每一個數字，那麼最終得到的結果就是兩個只出現一次的數位異或結果。因為其他數字都

出現了兩次，在異或中全部抵消掉了。由於這兩個數字肯定不一樣，那麼這個異或結果肯定不為0，也就是說在這個結果數位

二進位表示中至少就有一位為1。我們在結果數字中找到第一個為1的位的位置，記為第N位。現在我們以第N位是不是1為標準把

原數組中的數字分成兩個子數組，第一個子數組中每個數位第N位都為1，而第二個子數組的每個數位第N位都為0。(這兩個

數字不同，意味著為1的那個位是相異的) 

]

#include <stdio.h>//#include <stdlib.h>int main(){int arr[] = {2,2,3,3,-1,5};int i = 0; int result = 0;int num1=0;int num2=0;int count=0;int len=sizeof(arr) / sizeof(arr[0]);for (i = 0; i < len; i++){result^= arr[i];//異或結束相當於兩個數異或的結果}//找出這兩個數的第一個相異位置 count=1;i=1;  while(result){  if((result&i)==1){  break;  }  result>>=1;  count<<=1;  }  //按照這個位置把數組分成兩組  num1 = 0;  num2 = 0;  for(i=0;i<len;i++){  if((arr[i]&count)==0){  num1 ^= arr[i];  }else{  num2 ^= arr[i];  }  }  printf("%d    %d\n", num1,num2);//system("pause");return 0;}

5參考自http://z466459262.iteye.com/blog/1125518

本文出自 “愛技術愛生活” 部落格，請務必保留此出處http://alick.blog.51cto.com/10786574/1712306

C練習小代碼-20151108