可以在指定数组中找出只出现一次的元素
#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;
}