1.求二进制位模式从左到右翻转后的值。
如:
在32位机器上25这个值包含下列各位:
00000000000000000000000000011001
翻转后:(2550136832)
10011000000000000000000000000000
程序结果返回:
2550136832
#include
#include
#include
typedef unsigned int unit; //简化类型名称unit reserse_bit(unit value) { int i = 0; unit num = 0; for (i = 0; i < 32; i++) { num += ((value >> i) & 1)*pow(2, 31-i); //翻转,求值} return num; } int main() { int value = 0; int num = 0; scanf("%d", &value); num = reserse_bit(value); printf("%u
", num); //以无符号十进制输出system("pause"); return 0; }
2.一组数据中只有一个数字出现了一次。其他所有数字都是成对出现的。 (使用位运算)
#include int main()
{ int arr[]={1,3,3,1,4,6,4,5,5}; int i=0; int len=sizeof(arr)/sizeof(arr[0]); for(i=1;i0]=arr[0]^arr[i]; //核心代码} printf("the single number is:%d",arr[0]); return 0;
}
3.不使用(a+b)/2这种方式,求两个数的平均值
#include
#include
int main()
{int a=0,b=0;int avg=0;scanf("%d%d",&a,&b);avg=(a+b)>>1; //右移一位等价除二printf("%d",avg);return 0;system("pause");
}
4.有一个字符数组的内容为:”student a am i”,请你将数组的内容改为”i am a student”.
"font-size:14px;">#include
#include
#include
void reverse(char *start, char *end)
{ assert(start); assert(end); while (start < end) { char temp = *start; *start = *end; *end = temp; start++; end--; }
} void reverse_str(char *str, int sz)
{ assert(str); //检测传入的字符串 char *str1 = str; char *left = str; char *right = str + sz - 1; reverse(left, right); //先将字符串整体反转 while (*str1) { left = str1; while ((*str1 != ' ') && (*str1 != ' ')) //找到单词,此处一定要加(*str1 != ' ')条件限制,因为找到最后一个单词的时候,*str1永远也不为空格 { str1++; } right = str1 - 1; //此时str1指向单词后方的空格,需要减一方能指向单词的最后一个字母 reverse(left, right); //继整体反转后再次反转单词,能使单词拼写顺序恢复过来 if (*str1 == ' ') //等于空格让指针后移一位否则不能参与下次循环。 { str1++; } }
} int main()
{ char arr[] = "student a am i"; int sz = strlen(arr); reverse_str(arr, sz); printf("%s", arr); getchar(); return 0;
}
#include int main()
{ int arr[]={1,3,3,1,4,6,4,5,5}; int i=0; int len=sizeof(arr)/sizeof(arr[0]); for(i=1;i0]=arr[0]^arr[i]; //核心代码} printf("the single number is:%d",arr[0]); return 0;
} #include
#include
int main()
{int a=0,b=0;int avg=0;scanf("%d%d",&a,&b);avg=(a+b)>>1; //右移一位等价除二printf("%d",avg);return 0;system("pause");
}
4.有一个字符数组的内容为:”student a am i”,请你将数组的内容改为”i am a student”.
"font-size:14px;">#include
#include
#include
void reverse(char *start, char *end)
{ assert(start); assert(end); while (start < end) { char temp = *start; *start = *end; *end = temp; start++; end--; }
} void reverse_str(char *str, int sz)
{ assert(str); //检测传入的字符串 char *str1 = str; char *left = str; char *right = str + sz - 1; reverse(left, right); //先将字符串整体反转 while (*str1) { left = str1; while ((*str1 != ' ') && (*str1 != ' ')) //找到单词,此处一定要加(*str1 != ' ')条件限制,因为找到最后一个单词的时候,*str1永远也不为空格 { str1++; } right = str1 - 1; //此时str1指向单词后方的空格,需要减一方能指向单词的最后一个字母 reverse(left, right); //继整体反转后再次反转单词,能使单词拼写顺序恢复过来 if (*str1 == ' ') //等于空格让指针后移一位否则不能参与下次循环。 { str1++; } }
} int main()
{ char arr[] = "student a am i"; int sz = strlen(arr); reverse_str(arr, sz); printf("%s", arr); getchar(); return 0;
}
"font-size:14px;">#include
#include
#include
void reverse(char *start, char *end)
{ assert(start); assert(end); while (start < end) { char temp = *start; *start = *end; *end = temp; start++; end--; }
} void reverse_str(char *str, int sz)
{ assert(str); //检测传入的字符串 char *str1 = str; char *left = str; char *right = str + sz - 1; reverse(left, right); //先将字符串整体反转 while (*str1) { left = str1; while ((*str1 != ' ') && (*str1 != ' ')) //找到单词,此处一定要加(*str1 != ' ')条件限制,因为找到最后一个单词的时候,*str1永远也不为空格 { str1++; } right = str1 - 1; //此时str1指向单词后方的空格,需要减一方能指向单词的最后一个字母 reverse(left, right); //继整体反转后再次反转单词,能使单词拼写顺序恢复过来 if (*str1 == ' ') //等于空格让指针后移一位否则不能参与下次循环。 { str1++; } }
} int main()
{ char arr[] = "student a am i"; int sz = strlen(arr); reverse_str(arr, sz); printf("%s", arr); getchar(); return 0;
}









