简单编程题

1.下面代码的结果是：

#include <stdio.h>
int i;
int main()
{
    i--;
    if (i > sizeof(i))
    {
        printf(">\n");
    }
    else
    {
        printf("<\n");
    }
    return 0; 
}

注：如果某个操作符的各个操作数属于不同的类型，那么除非其中一个操作数的转换为另一个操作数的类型，否则操作就无法进行。下面的层次体系称为寻常算术转换。

long double
double
float
unsigned long int
long int
unsigned int 
int

如果某个操作数的类型在上面这个列表中排名较低，那么首先要转换为另外一个操作数的类型后执行运算。

 int i;//全局变量如果没有初始化，默认会被初始化为0

int main()
{
    i--;//-1
    //sizeof是一个操作符，这个操作符返回的结果是size_t的，size_t是无符号整型
    //算术转换
    //11111111111111111111111111111111
    //
    if (i > sizeof(i))
    {
        printf(">\n");
    }
    else
    {
        printf("<\n");
    }
	return 0;
}
//>

2.统计二进制中1的个数

写一个函数返回参数二进制中 1 的个数。

比如： 15    0000 1111    4 个 1

//方法1
#include <stdio.h>
int NumberOf1(int n)
{
	int i = 0;
	int count = 0;
	for (i = 0; i < 32; i++)
	{
		if (((n >> i) & 1) == 1)
		{
			count++;
		}
	}
	return count++;
}
int main()
{
	int n = 0;
	scanf("%d", &n);
	int ret = NumberOf1(n);
	printf("%d\n", ret);
	return 0;
}

//方法2
#include <stdio.h>
int NumberOf1(int n)
{
	int count = 0;
	while (n)
	{
		if (n % 2 == 1)
			count++;
		n /= 2;
	}
	return count;
}
int main()
{
	int n = 0;
	scanf("%d", &n);
	int ret = NumberOf1(n);
	printf("%d\n", ret);
	return 0;
}

//n=n&(n-1)
//n=13
//1101 - n
//1100 - n-1
//1100 - n
//1011 - n-1
//1000 - n
//0111 - n-1
//0000 - n
//
//方法3
#include <stdio.h>
int NumberOf1(int n)
{
	int count = 0;
	while (n)
	{
		n = n & (n - 1);
		count++;
	}
	return count++;
}
int main()
{
	int n = 0;
	scanf("%d", &n);
	int ret = NumberOf1(n);
	printf("%d\n", ret);
	return 0;
}

3.求两个数二进制中不同位的个数

编程实现：两个int（32位）整数m和n的二进制表达中，有多少个位(bit)不同？ 

输入例子:1999 2299      输出例子:7

//方法1
#include <stdio.h>
int main()
{
	int m = 0;
	int n = 0;
	scanf("%d %d", &m, &n);
	int i = 0;
	int diff = 0;
	for (i = 0; i < 32; i++)
	{
		if (((m >> i) & 1) != ((n >> i) & 1))
		{
			diff++;
		}
	}
	printf("%d\n", diff);
	return 0;
}

//方法2
#include <stdio.h>
int main()
{
	int m = 0;
	int n = 0;
	scanf("%d %d", &m, &n);
	int i = 0;
	int diff = 0;
	int tmp = m ^ n;//异或，相同为0，不同为1
	while (tmp)
	{
		tmp = tmp & (tmp - 1);
		diff++;
	}
	printf("%d\n", diff);
	return 0;
}

4.打印整数二进制的奇数位和偶数位

获取一个整数二进制序列中所有的偶数位和奇数位，分别打印出二进制序列</