C语言基础训练_02

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

假设a=10，b=20，借助于中间变量c，先将a的值赋给c，再将b的值赋给a，最后将c的值赋给b，完成交换。

#include<stdio.h>
#include<stdlib.h>
int main()
{
	int a = 10, b = 20;
	int c;
	c = a;
	a = b;
	b = c;
	printf("a=%d,b=%d\n",a,b);
	system("pause");
	return 0;
}

2.不允许创建临时变量，交换两个数的内容

假设a=10，b=20，此处用了两种解法：

解法1：先将a+b的值赋给a，此时a=30；将a-b的值赋给b，此时b=10；再将a-b的值赋给a，此时a=20；

解法2：用到二进制异或的思想，首先明确，异或是以一种逻辑运算，当值相同时得到0，值不同时得到1。

a=10  0000 1010
b=20  0001 0100
a=a^b= 0001 1110  a=30
b=a^b= 0000 1010  b=10
a=a^b= 0001 0100  a=20

#include<stdio.h>
#include<stdlib.h>
int main()
{
	int a = 10, b = 20;
	b = a + b;
	a = b - a;
	b = b - a;
	printf("a=%d,b=%d\n",a,b);
	system("pause");
	return 0;
}

 

#include<stdio.h>
#include<stdlib.h>
int main()
{
	int a = 10, b = 20;
	a = a ^ b;
	b = a ^ b;
	a = a ^ b;
	printf("a=%d,b=%d\n",a,b);
	system("pause");
	return 0;
}

3.求10 个整数中最大值。

随机创建一个有10个数的一维数组，建立中间变量i，将a[1]的初值赋给max，通过for语句循环，当a[i]>max时，将a[i]的值赋给max。

#include<stdio.h>
#include<stdlib.h>
int main()
{
	int a[10] = {52,31,4,12,28,7,69,81,62,65};
	int i=2, max=a[1];
	for (; i <= 10; i++)
	{
		if (a[i]>max)
			max = a[i];
	}
	printf("这十个数中的最大值为%d\n",max);
	system("pause");
	return 0;
}

4.将三个数按从大到小输出。

定义一个随机数组a[3]={21,14,69}，通过if语句进行比较，将其按照从大到小的顺序分为放在max,mid,min，最后将其输出。

#include<stdio.h>
#include<stdlib.h>
int main()
{
	int a[3] = { 21,14,69 };
	int max, mid, min;
	printf("三个数分别为：%d,%d,%d\n", a[0], a[1], a[2]);
	if (a[0] > a[1] && a[0] > a[2])
	{
		max = a[0];
		if (a[1] > a[2])
			mid = a[1],min = a[2];
		if (a[2] > a[1])
			mid = a[2],min = a[1];
	}
	if (a[1] > a[0] && a[1] > a[2])
	{
		max = a[1];
		if (a[0] > a[2])
			mid = a[0],min = a[2];
		if (a[0] < a[2])
			mid = a[2],min = a[0];
	}
	if (a[2] > a[0] && a[2] > a[1])
	{
		max = a[2];
		if (a[0] > a[1])
			mid = a[0],min = a[1];
		if (a[1] > a[0])
			mid = a[1],min = a[0];
	}
	printf("这三个数从大倒小的顺序为：%d,%d,%d\n",max,mid,min);
	system("pause");
	return 0;
}

5.求两个数的最大公约数。

此处用到辗转相除法，进行此次运算，取两个数中最大的数做除数，较小的数做被除数，用最大的数除较小数，如果余数为0，则较小数为这两个数的最大公约数，如果余数不为0，用较小数除上一步计算出的余数，直到余数为0，则这两个数的最大公约数为上一步的余数。

#include<stdio.h>
#include<stdlib.h>
int main()
{
	int a, b, c;
	printf("请输入两个数a,b：");
	scanf_s("%d,%d",&a,&b);
	if (a < b) 
	{
		c = a; a = b; b = c;
	}
	while (a % b != 0)
	{
		c = a % b;a = b;b = c;
	}
	printf("最大公约数为：%d",b);
	system("pause");
	return 0;
}

学艺不精，望批评指正。