编写函数: unsigned int reverse_bit(unsigned int value); value的二进制位模式的从左到右的翻转值
#include<stdio.h>
#include<stdlib.h>
unsigned int reverse_bit(unsigned int value)
{
unsigned int ret = 0;
for (int i = 0; i < 32; ++i)
{
ret <<= 1;
if (value & 0x01)
ret |= 1;
value >>= 1;
}
return ret;
}
int main()
{
printf("%u\n", reverse_bit(25));
return 0;
}
求平均值,不用(a+b)/2的方式.
#include<stdio.h>
int main()
{
int a=6;
int b=8;
int sum = 0;
sum = (a&b) + ((a^b) >> 1);
printf("%d\n", sum);
return 0;
}
求单独出现的数字
#include<stdio.h>
int FindOneData(int* array, int size)
{
int ret = 0;
for (int i = 0; i < size; i++)
{
ret ^= array[i];
}
return ret;
}
int main()
{
int array[] = { 1, 2, 3, 4, 5, 4, 3, 2, 1 };
printf("%d", FindOneData(array, sizeof(array) / sizeof(array[0])));
return 0;
}
逆置"student a am i",改为"i am a student".
#include<stdio.h>
void reverse(char* pleft, char* pright)
{
while (pleft < pright)
{
char n = *pleft;
*pleft = *pright;
*pright = n;
++pleft;
--pright;
}
}
int mystrlen(char* str)
{
char* p = str;
while (*p++);
return p - str - 1;
}
void remake(char* str)
{
int len = strlen(str);//将字符串整体逆置
reverse(str, str + len - 1);
char* pword = str;
while ( *str)
{
if (’ ’ == str)
{
++str;
continue;
}
pword = str;
char pend = pword;//找单词的末尾
while ((’ ’ != *pend)&&(’ \0’!=*pend) )
++pend;
str = pend ;
reverse(pword, pend);
}
}
int main()
{
char str[] = “student a am i”;
remake(str);
printf("%s\n", str);
return 0;
}