[c语言]——翻转序列

1.编写函数:
unsigned int reverse_bit(unsigned int value);
这个函数的返回值value的二进制位模式从左到右翻转后的值。

如:
在32位机器上25这个值包含下列各位:
00000000000000000000000000011001
翻转后:(2550136832)
10011000000000000000000000000000
程序结果返回:
2550136832

2.不使用(a+b)/2这种方式,求两个数的平均值。

3.编程实现:
一组数据中只有一个数字出现了一次。其他所有数字都是成对出现的。
请找出这个数字。(使用位运算)

有一个字符数组的内容为:“student a am i”,
请你将数组的内容改为"i am a student".
要求:
不能使用库函数。
只能开辟有限个空间(空间个数和字符串的长度无关)。
1.

//#include<math.h>
//#include<stdio.h>
//int reverse_bits(unsigned int n)
//{	
//	int i = 0;
//	int sum = 0;
//	for(i = 0; i < 32; i++)
//	{
//		sum+=((n >> i) & 1) * pow(2,31-i);
//	}
//	return sum;
//}
//int reverse_bits(unsigned int n)
//{
//	int j = 0;
//	unsigned int i = 0;
//	int m = 0;
//	for(j = 0; j <= 31 ; j++ )
//	{
//		i = i << 1;
//		m = ((n >> j)&1);
//		i = m|i;//或与异或运算均可以
//	}
//	return i;
//}
//int main()
//{
//	int n=25;
//	reverse_bits(n);
//	printf("%u\n",reverse_bits(n));
//	return 0;
//}

2.
利用 x^y + (x&y>>1 )便可以求出
x^y 保留了二进制数相同的
x&y 保留了二进制数不同的然后将结果除二相加就得到了最后的结果//代码过于简单这里就不写了
3.

#include<stdio.h>
int main()
{
	int arr[] = {1,2,3,4,1,2,3};
	int i = 0;
	int ret = 0;
	for(i = 0; i < 7; i++ )
	{
		ret^= arr[i];
	}
	printf("%d",ret);
	return 0;
}

4.

#include <stdio.h>
#include <string.h>
#include <assert.h>
void reverse_arr(char* left,char* right)
{
    assert(left);
    assert(right);
    while (left<right)
    {
        char tmp = *left;
        *left = *right;
        *right = tmp;
        left++;
        right--;
    }
}

char* reverse(char arr[])
{
    int len = strlen(arr);
    char *start = arr;
    char *end = NULL;
    char *ret = arr;
    reverse_arr(arr,arr+len-1);//逆序整个字符串
    while (*arr)
    {
        start = arr;
        while ((*arr != ' ') && (*arr != '\0'))
        {
            arr++;
        }
        //找到空格
        end = arr - 1;
        reverse_arr(start,end);//逆序单个单词
        if (*arr == ' ')
            arr++;
    }
    return ret;
}
int main()
{
    char arr[] = "student a am i";
     //i ma a tneduts
     //i ma a student
    printf("%s\n", reverse(arr));
    system("pause");
    return 0;
}

  • 2
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值