No.22 我與程式碼的日常:逆轉數字,找單獨出現的數,逆轉整個字串
阿新 • • 發佈:2018-11-17
學習不易,需要堅持
1.編寫函式:
unsigned int reverse_bit(unsigned int value);
這個函式的返回值value的二進位制位模式從左到右翻轉後的值。
如:
在32位機器上25這個值包含下列各位:
00000000000000000000000000011001
翻轉後:(2550136832)
10011000000000000000000000000000
程式結果返回:2550136832
2.程式設計實現:
一組資料中只有一個數字出現了一次。其他所有數字都是成對出現的。
請找出這個數字。(使用位運算)
3 .
有一個字元陣列的內容為:“student a am i”,
請你將陣列的內容改為"i am a student".
要求:
不能使用庫函式。
只能開闢有限個空間(空間個數和字串的長度無關)。
student a am i
i ma a tneduts
i am a student
1.
//編寫函式:
//unsigned int reverse_bit(unsigned int value);
//這個函式的返回值value的二進位制位模式從左到右翻轉後的值。
#include <stdio.h>
#include <math.h>
unsigned int reverse_bit1(int n)
{
//方法一
int i = 0 ;//控制迴圈次數
unsigned int sum = 0 ;
for(i=0; i<32; i++)
{
sum + = ((n>>i) & 1) * pow(2, (31-i)) ;
}
return sum ;
}
unsigned int reverse_bit2(int n)
{
//方法二
//定義一個位ret變數賦初值為,使其每次左移一位後與n的每一位進行
//或運算
int i = 0 ;
unsigned int ret = 0 ;
for(i=0; i<32; i++)
{
ret <<= 1 ;
ret |= (n>>i)&1 ;
}
return ret ;
}
int main()
{
int value = 0 ;
unsigned int ret1 = 0 ;//用來接收函式返回值
unsigned int ret2 = 0 ;//用來接收函式返回值
printf("----------此程式為了計算某數二進位制翻轉之後的值----------\n") ;
printf("請輸入value的值:") ;
scanf("%d", &value) ;
ret1 = reverse_bit1( value);
printf("方法一翻轉之後換算為十進位制為: %u\n", ret1) ;
ret2 = reverse_bit2( value);
printf("方法二翻轉之後換算為十進位制為: %u\n", ret2) ;
return 0 ;
}
執行結果:
2.
//程式設計實現:
//一組資料中只有一個數字出現了一次。其他所有數字都是成對出現的。
//請找出這個數字。(使用位運算)
#include <stdio.h>
void Print(int arr[], int sz)
{
int i = 0 ;
for(i=0; i<sz; i++)
{
printf("%d ", arr[i]) ;
}
printf("\n") ;
}
int Find_single(int arr[], int sz)
{
int i = 0 ;
int ret = 0 ;
for(i=0; i<sz; i++)
{
//連續進行異或即可找到單獨出現的值
ret ^= arr[i] ;
}
return ret ;
}
int main()
{
int arr[] ={1, 1, 2, 3, 2} ;
int ret = 0 ; //接收函式返回來的單獨出現的值
int size = sizeof(arr) / sizeof(arr[0]) ;
printf("----------此程式為了找出陣列中單獨出現的值----------\n");
Print(arr, size) ;
ret = Find_single(arr, size) ;
printf("單獨出現的值為: %d\n", ret) ;
return 0 ;
}
執行結果:
3.
//有一個字元陣列的內容為:"student a am i",
/*請你將陣列的內容改為"i am a student".
要求:
不能使用庫函式。
只能開闢有限個空間(空間個數和字串的長度無關)。*/
#include <stdio.h>
int my_strlen(char *str)
{
int count = 0 ;
while(*str != '\0')
{
str++ ;
count++ ;
}
return count ;
}
void reverse(char* start, char* end )
{
while(start < end)
{
char temp = *start ;
*start = *end ;
*end = temp ;
start++ ;
end-- ;
}
}
void Reverse(char* str)
{
char* start = str ;
char* end = str + my_strlen(str) - 1 ;
char* cur_start = str ;
//整體逆轉
reverse(start, end) ;
//區域性逆轉(單詞)
while(*cur_start)
{
char* start = cur_start ;//區域性起點
while((*cur_start != ' ') && (*cur_start != '\0'))
{
cur_start++ ;
}
reverse(start, cur_start - 1) ;
if(*cur_start == ' ')
{
cur_start++ ;
}
}
}
int main()
{
char str[20] = "student a am I" ;
printf("處理前的字串為:%s\n", str) ;
Reverse(str) ;
printf("處理後的字串為:%s\n", str) ;
return 0 ;
}
執行結果: