New Code day12
1.编写函数：这个函数的返回值value的二进制位模式从左到右翻转后的值。
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <math.h>
unsigned int reverse_bit(unsigned int value)
{
int i = 31;
unsigned int sum = 0;
unsigned int m;
while (value != 0)
{
m = value & 1;
value = value >> 1;
sum = sum + m * (unsigned int)pow(2, i);
i--;
}
return sum;
}
int main()
{
int input = 0;
unsigned int ret = 0;
printf("请输入一个十进制数>:");
scanf("%d",&input);
ret = reverse_bit(input);
printf("%d在32位机器上将二进制序列翻转后的值为>:%u",input,ret);
return 0;
}
----------------------------------------
方法二：
unsigned int rever(unsigned int a)
{
int i = 0;
unsigned int ret = 0;
for(i=0; i<32; i++)
{
ret += (((a>>i)&1)*(unsigned int)pow(2,31-i));
}
return ret;
}
-------------------------------------------------
//%d 十进制有符号整数
//%u 十进制无符号整数
//%f 浮点数
//%s 字符串
//%c 单个字符
//%p 指针的值
//%e 指数形式的浮点数
//%x, %X 无符号以十六进制表示的整数
//%0 无符号以八进制表示的整数
//%g 自动选择合适的表示法
/*可以在"%"和字母之间加小写字母l, 表示输出的是长型数。
%ld 表示输出long整数
%lf 表示输出double浮点数
在"%"和字母之间***数字表示最大场宽。
例如: %3d 表示输出3位整型数, 不够3位右对齐。
%9.2f 表示输出场宽为9的浮点数, 其中小数位为2, 整数位为6,小数点占一位, 不够9位右对齐。
%8s 表示输出8个字符的字符串, 不够8个字符右对齐。
如果字符串的长度、或整型数位数超过说明的场宽, 将按其实际长度输出。
但对浮点数, 若整数部分位数超过了说明的整数位宽度, 将按实际整数位输出;
若小数部分位数超过了说明的小数位宽度, 则按说明的宽度以四舍五入输出。
另外, 若想在输出值前加一些0, 就应在场宽项前加个0。
例如: %04d 表示在输出一个小于4位的数值时, 将在前面补0使其总宽度 为4位。
如果用浮点数表示字符或整型量的输出格式, 小数点后的数字代表最大宽度, 小数点前的数字代表最小宽度。
例如: %6.9s 表示显示一个长度不小于6且不大于9的字符串。若大于9, 则第9个字符以后的内容将被删除。
可以控制输出左对齐或右对齐, 即在"%"和字母之间加入一个"-" 号可说明输出为左对齐, 否则为右对齐。
例如: %-7d 表示输出7位整数左对齐
%-10s 表示输出10个字符左对齐
以上内容源自百度知道 */
2.不使用（a+b）/2这种方式，求两个数的平均值。
1.0版本 二进制位右移一位求除 a+b的值若是过大将存在溢出情况,所以归类为错误不宜使用程序
int main()
{
int a = 10;
int b = 20;
printf("%d\n",(a+b)>>1);
return 0;
}
2.0版本 a的值+a与b的差值的一半来求平均值的方法
int main()
{
int a = 10;
int b = 20;
printf("%d\n",a+((b-a)>>1));
return 0 ;
}
3.0版本直接在二进制位上进行操作，更加快捷
int main()
{
int a = 10;
int b = 20;
printf("%d\n",(((a&b)+(a^b))>>1));
return 0 ;
}
3.编程实现：
一组数据中只有一个数字出现了一次。其他所有数字都是成对出现的。
请找出这个数字。（使用位运算）
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <math.h>
int main()
{
int i,j;
int arr[7] = {0};
int len = sizeof(arr)/sizeof(arr[0]);
printf("请逐个输入>:\n");
for(i=0; i<len; i++)
{
scanf("%d",&arr[i]);
}
for(i=0; i<len; i++)
{
for(j=i+1; j<len; j++)
{
if(!(arr[i]^arr[j]))
{
arr[i] = 0;
arr[j] = 0;
}
}
}
for(i=0; i<len; i++)
{
if(arr[i])
{
printf("%d\n",arr[i]);
}
}
return 0;
}
有一个字符数组的内容为:“student a am i”,
请你将数组的内容改为"i am a student".
要求：
不能使用库函数。
只能开辟有限个空间（空间个数和字符串的长度无关）。
int my_strlen(const char *str)
{
int len = 0;
assert(str);
while(*str != '\0')
{
str++;
len++;
}
return len;
}
void reverse(char *left,char *right)
{
assert(left);
assert(right);
while(left < right)
{
char tmp = *left;
tmp = *left;
*left = *right;
*right = tmp;
left++;
right--;
}
}
void str_reverse(char *str)
{
int len = my_strlen(str);
assert(str);
reverse(str,str+len-1);
while (*str != '\0')
{
char *p = str;
while ((*str != ' ') && (*str != '\0'))
{
str++;
}
reverse(p, str - 1);
if (*str != '\0')
{
str++;
}
}
}
int main()
{
char str[] = "student a am i";
str_reverse(str);
printf("%s\n",str);
return 0;
}
查看15道真题和解析