2021-10-28

1. 给定两个整形变量的值，将两个值的内容进行交换。

int main()
{
	int a = 10;
	int b = 20;
	int c;	//定义一个中间变量
	c = a;	//将a的值传递给c(相当于叫c暂存)
	a = b;	//将b的值传递给a
	b = c;	//将c暂存的值传递给b完成两个值的交换
	printf("a=%d,b=%d\n", a,b);

	return 0;
}

此处代码比较简单，采用的是使用一个中间变量来暂时寄存a的值，然后再通过传递来完成a\b值的交换，如果想要自己输入值进行交换的话可以使用scanf函数来完成。
2. 不允许创建临时变量，交换两个数的内容

int main()
{
	 int a = 10;
	 int b = 20;
	 a = a + b;
	 b = a - b;
	 a = a - b;
	 printf("a=%d,b=%d\n", a,b);

	return 0;
}

不允许创建临时变量，所以此处的思考点是在将某一个值传递出去以后，如何保证之前的那个值还存在。这里使用了一个小技巧，就是将a+b的值赋值给a，然后再通过两次减法将a、b的值交换。
3.求10 个整数中最大值。

int main()
{
	int arr[10];
	int i;
	printf("请输入十个数字：\n");
	for(i = 0; i < 10; i++)
	{
		scanf("%d", &arr[i]);
	}
	for (i = 0; i < 10; i++)
	{
		if (arr[0] <= arr[i])
			arr[0] = arr[i];
	}
	printf("最大值为:%d\n", arr[0]);


	return 0;
}

题目解析：求10个整数的最大值，考虑将十个数全部存储到同一个数组，然后使用第一个数组元素与后面的数组元素相比较，如果后面的元素较大，则将值传递给第一个元素。

//冒泡排序
int main()
{
	int i, j, X, temp;
	int arr[10];
	printf("请输入十个想要排序的数字：\n");
	for(X = 0; X < 10; X++)
	{
		scanf("%d", &arr[X]);
	}
	for(i = 0; i < 10; i++)		//核心算法
	{
		for (j = 0; j < 10-i; j++)
		{
			if (arr[j] < arr[j+1])
			{
				temp = arr[j];
				arr[j] = arr[j+1];
				arr[j+1] = temp;
			}
		}
	}
	printf("排序以后如下：\n");
	for (i = 0; i < 10; i++)
	{
		printf("%d\n", arr[i]);
	}

	return 0;
}

写这个的时候想到了冒泡排序，所以就顺手写了一下：
冒泡排序中，首先第一个数组元素需要和后面所有的元素进行比较，取出最大值。第二个数组元素则只需要和后面的8项进行比较。依次类推，所以程序中采用了j=10-i。主要是要理解冒泡的意思是将我们需要的最大（最小）值提到最前面，然后替换时使用一个临时变量就好了。
4.求两个数的最大公约数。（此处有借鉴，果然逻辑能力是锻炼出来的）

//穷举法
int main()
{
	int a, b, c;
	printf("输入两个数字求最大公约数：");
	scanf("%d%d", &a,&b);
	c = (a > b) ? b : a;	// 将a\b中的最小值赋值给c
	while (a%c != 0 || b%c != 0)	//当a或者b有一方不能被c整除时执行循环，全部能被c整除时跳出循环。
	{
		c--;
	}
	printf("最大公约数为：%d\n", c);

	return 0;
}

最大公约数：能同时被a\b整除的最大数，从a、b中的较小数开始遍历，执行c–,直到找到最大的那个数。

//更相减损法
int main()
{
	int a, b;
	printf("输入两个数字求最大公约数：");
	scanf("%d%d", &a,&b);
	while (a != b)
	{
		if (a > b)
			a = a - b;
		else
			b = b - a;
	}
	printf("最大公约数为:%d\n", a);

	return 0;
}

将除法的思维转换成加减的思维。通过循环相减，最后找到最大公约数。
eg：45 和 54
54 - 45 = 9；

//辗转相除
int main()
{
	int a, b, c;
	while (1)
	{
		printf("输入两个数字求最大公约数：");
		scanf("%d%d", &a,&b);
		c = a%b;
		while (c != 0)
		{
			a = b;
			b = c;
			c = a%b;
		}
		printf("最大公约数为：%d\n", b);
	}

	return 0;
}

辗转相除法， 又名欧几里德算法(Euclidean algorithm)，是求两个正整数之最大公约数的算法。它是已知最古老的算法， 其可追溯至公元前300年前。

它的具体做法是：用较大数除以较小数，再用出现的余数（第一余数）去除除数，再用出现的余数（第二余数）去除第一余数，如此反复，直到最后余数是0为止。如果是求两个数的最大公约数，那么最后的除数就是这两个数的最大公约数。

另一种求两数的最大公约数的方法是更相减损法。

【注】：穷举法和冒泡排序的思路是一样的，只是将要找的数变为能被整除的数而已。更相相减损法将除法的思维抽象成减法。果然，数学太强大了。

求最大公约数代码博客来源：https://blog.csdn.net/a1414345/article/details/51770430
作者进行了详细的解释。