题目:输入一个32位的整数a,使用按位异或^运算,生成一个新的32位整数b,使得该整数b的每一位等于原整数a中该位左右两边两个bit位的异或结果
最高位和最低位默认为1
这个题目当时真的成功地恶心到我了,没精力解释了,自己看代码吧
具体的解释,代码中注释已给出
若有不懂,可以给我留言,我会尽快回复。
/*
* 输入一个32位的整数a,使用按位异或^运算,
* 生成一个新的32位整数b,使得该整数b的每一位
* 等于原整数a中该位左右两边两个bit位的异或结果
* 这是一个麻烦的问题!!!
*/
#include <stdio.h>
#include <stdlib.h>
void set_number(int n, int *n_); //输入原数,按题目输出目标数字
void set_target(int *n, int target, int set_); //把相应的target位置为set_(0或1)
void print_number(int n, int r_start, int r_end); //从start到end打印出n的二进制形式
int main()
{
int n;
int n_;
printf("输入一个32位整数,生成一个新的32位整数,使得该整数的每一位等于\n原整数的该位左右两bit位异或的结果\n");
printf("生成的新的数最两边默认为1\n");
printf("请输入一个数:");
scanf("%d", &n);
printf("%d\t的二进制位:", n);
print_number(n, 0, 31);
set_number(n, &n_);
printf(" 修改后的二进制位:");
print_number(n_, 0, 31);
return 0;
}
void print_number(int n, int r_start, int r_end)
{
int flag = 1;
int i;
for (i = r_end; i >= r_start; i--)
{
flag = flag << i; //flag移到相应位
if (flag & n) //判断相应位是1还是0
printf("1"); //若为1打印1,否则打印0
else
printf("0");
flag = 1;
}
printf("\n");
}
void set_number(int n, int *n_)
{
int flag1 = 1, flag2 = 1;
*n_ = 1;
*n_ = (*n_ << 31) + 1;
for (int i = 1; i <= 30; i++)
{
flag1 = flag1 << (i - 1); //flag1移位到相应位,测相应位的值,取出n的左右相邻两位的值
flag1 = flag1 & n; //测为1或0
flag2 = flag2 << (i + 1);
flag2 = flag2 & n;
flag1 = flag1 ^ (flag2 >> 2); //flag1,flag2异或后的结果存在flag1里面
if (flag1 != 0) flag1 = 1; //flag1若不为0,则置1,只需要判断flag1是否为1就行了
set_target(n_, i, flag1); //之前范的错误就是flag1传过去的不是1,但是set_只能为0或1
flag1 = 1;
flag2 = 1;
}
}
void set_target(int *n, int target, int set_)
{
int flag = 1; //(think about it.)
flag = flag << target; //测要修改的位为1还是0
if (*n & flag)
{
if (set_ == 1) //若原来这个位为1,设置为1,则set_需要取反
set_ = 0;
else //若原来这个位为1,设置为0,set_也需要取反
set_ = 1;
}
flag = set_;
flag = flag << target; //相应的位修改为set_,准备修改数n的目标位
*n = *n ^ flag;
}