1. 给定两个整形变量的值,将两个值的内容进行交换。(允许创建第三个变量)
代码实现:
#include <stdio.h>
void Swap1(int x,int y)
{
int temp = x;
x = y;
y = temp;
}
void Swap2(int *px,int *py)
{
int temp = *px;
*px = *py;
*py = temp;
}
int main()
{
int a = 15;
int b = 20;
Swap1(a,b);
printf("Swap1: a= %d b= %d\n",a,b);
Swap2(&a,&b);
printf("Swap2: a= %d b= %d\n",a,b);
return 0;
}
运行结果:
2. 不允许创建临时变量,交换两个数的内容(附加题)
代码实现:
#include <stdio.h>
int main()
{
int a = 10;
int b = 20;
a = a^b;//异或,不同的为1
//00001010 10 a
//00010100 20 b
//00011110 a
//00001010 b 10
//00010100 a 20
b = a^b;
a = a^b;
printf("a= %d\n",a);
printf("b= %d\n",b);
return 0;
}
运行结果:
3. 求10 个整数中最大值。
函数实现:
#include <stdio.h>
int Max(int arr[],int max,int sz)
{
int i = 0;
for(i=1; i<sz; i++)
{
if(max<arr[i])
max = arr[i];
}
return max;
}
int main()
{
int arr[10] = {-1,-8,-9,10,12,19,45,36,156,-2};
int max = arr[0];
int sz = sizeof(arr)/sizeof(arr[0]);
int ret = Max(arr,max,sz);
printf("max = %d",ret);
return 0;
}
主函数中直接实现:
#include <stdio.h>
int main()
{
int arr[10] = {-1,-8,-9,10,12,19,45,36,156,-2};
int max = arr[0];
int sz = sizeof(arr)/sizeof(arr[0]);
int i = 0;
for(i=1; i<sz; i++)
{
if(max<arr[i])
max = arr[i];
}
printf("max = %d\n",max);
return 0;
}
运行结果:
4. 写一个函数返回参数二进制中 1 的个数
#include <stdio.h>
int count_one_bits(unsigned int value)
{
int count = 0;
while(value)
{
count++;
value = value&(value-1);
}
return count;
}
int main()
{
int num = -15;
int ret = count_one_bits(num);
printf("%d\n",count);
return 0;
}