编程实现: 一组数据中只有一个数字出现了一次。其他所有数字都是成对出现的。 请找出这个数字。(使用位运算) 有一个字符数组的内容为:“student a am i”, 请你将数组的内容改为"i

可以在指定数组中找出只出现一次的元素

#include<stdio.h>
int main()
{
int arr[] = { 1, 3, 4, 3, 1};
int i = 0;
int len = sizeof(arr) / sizeof(arr[0]);

for (i = 1; i < len; i++)
{
    arr[0] = arr[0] ^ arr[i];
}
printf("the single number is:%d", arr[0]);
return 0;

}

可以用户先输入一个整数, 然后找出只出现一次的位数

#include <stdio.h>
#include <windows.h>
/*
一组数据中只有一个数字出现了一次
其他数字都是成对出现的
请找出这个数字 (使用位运算)
*/
int digit[1024];
// 写一个寻找 这个数字的函数
int Differ(int value) {
int tmp = value;
int count = 0; //统计存放位数的个数
for (int i = 0; i < 10, tmp != 0; ++i) { //将各个位数存入数组
digit[i] = tmp % 10;
++count;
tmp /= 10;
}
for (int i = 1; i < count; ++i) {
digit[0] = digit[0] ^ digit[i]; //两个相同的数异或为 0, 0和任何数异或都等于那个数
}
return digit[0];
}

int main() {
int num = 0;
printf(“请输入一个整数:”);
scanf("%d", &num);
int differ = Differ(num);
printf("%d\n", differ);

return 0;

}

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

student a am i
i ma a tneduts
i am a student

#include <stdio.h>
#include <windows.h>
//写一个二分法将整个字符串逆置的函数
void Reverse_All(char* s) {
char* start = s; // 确定起始字符位置
char* end = s;
while (*end != ‘\0’) {
++end;
}
–end; //确定结尾字符位置
while (start < end) { //二分法交换位置
char tmp = *start;
*start = end;
end = tmp;
++start;
–end;
}
}
//写一个以空格为分隔符将每个分隔后的字符串按二分法逆置的函数
void Reverse_Every(char
s) {
while (s != ‘\0’) {
char
start = s; //确定每个字符串中起始字符的位置
char
end = s;
while (*end != ’ ’ && *end != ‘\0’) {
++end;
}
–end; //确定每个字符串中结尾字符的位置
while (start < end) { //二分法交换位置
char tmp = *start;
*start = *end;
*end = tmp;
++start;
–end;
}
while (*s != ’ ’ && *s != ‘\0’) {//调整s的位置
++s;
}
if (*s != ‘\0’) { //调整位置,最后一个字符串特殊
++s;
}
}
}
int main() {
char string[] = “student a am i”;
printf("%s\n", string);
Reverse_All(string);
printf("%s\n", string);
Reverse_Every(string);
printf("%s\n", string);

return 0;

}

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值