C语言习题2

一、给定两个整形变量的值，不使用临时变量，将两个值的内容进行交换。

//方法一

#include<stdio.h>
int main()
{
		int a = 10, b = 20;
		b = a + b;
		a = b - a;
		b = b - a;
		printf("%d %d", a, b);
}

//方法二

#include<stdio.h>
int main()
{
	    int a=10, b=20;
		a = a ^ b;
		b = a ^ b;
		a = a ^ b;
		printf("%d %d", a, b);
}

输出结果：

解析：
方法一较为简单，所以就不在这里解释。
方法二利用的是有关于操作符的知识。^ 这个符号C语言中，称为异或。对于异或操作符，两个操作数相同时为1，不同时为0。
首先将a和b都化为二进制数。a=10，10的二进制形式为 00001010；b=20，20的二进制形式为 00010100。所以 a^b 的结果如下图：

如此，就能达到不使用临时变量交换值的目的。

二、求十个整数中的最大值

	//1、对数组中的数进行排序
	//2、找出最大值和最小值
	#include<stdio.h>
	int main()
	{
		int j, i, t;
		int arr[10] = { 3,6,9,1,4,2,13,7,8,10 };    //定义并且初始化数组
		for (i = 0; i < 9; i++)                     //冒泡排序法
		{
			for (j = 0; j < 9 - i; j++)
			{
				if (arr[j] > arr[j + 1])
				{
					t = arr[j + 1];
					arr[j + 1] = arr[j];
					arr[j] = t;
				}
			}
		}
		for(i=0;i<10;i++)                 //从小到大输出十个元素
		printf("%d\n", arr[i]);
		return 0；
	}
	

输出结果：

解析：
这道题的重点在于对冒泡排序法的理解。
冒泡排序的原理：从左到右，相邻元素进行比较。每次比较一轮，就会找到序列中最大的一个或最小的一个。这个数就会从序列的最右边冒。
列如有下列数字按从小到大排序：
4 8 2 6 7

第一轮比较：

第一次比较：4和8相比较，8>4，保持原位。此时序列为：
4 8 2 6 7
第二次比较：8和2比较，8>2，所以8移到2的右边。此时序列为：
4 2 8 6 7
第三次比较：8和6比较，8>6，所以8移到6的右边。此时序列为：
4 2 6 8 7
第四次比较：8和7比较，8>7，所以8移到7的右边。此时序列为：
4 2 6 7 8
经过第一轮的比较，序列中的最大值已经移到了序列的最右边。然后开始第二轮的比较。

第二轮的比较：

第一次比较：4和2比较，4>2，所以4移到2的右边。此时序列为：
2 4 6 7 8
第二次比较：4和6的比较，6>4，所以保持原位。此时序列为：
2 4 6 7 8
第三次比较：同上理。
第三轮比较和第四轮比较理由都同上，所以就不再一一赘述。

最后从冒泡排序中找到两个规律：
1、如果需要对n个数进行排序，则需要比较n-1轮。
2、第一轮要比较n-1次，第二轮要比较n-2次，依此类推。

三、求两个数的最大公约数

#include<stdio.h>
int main()
{
		int a, b, t;
		scanf("%d %d", &a, &b);
		while (b != 0)                 //辗转相除法
		{
			t = a % b;
			a = b;
			b = t;
		}
		printf("%d\n", a);
		return 0;
}

输出结果：