c语言打卡

第一题 给定两个整形变量的值，将两个值的内容进行交换

• 分析
  值交换
• 思路

1. 引入第三变量
2. 不引入第三变量

• 实现

//引入第三变量
void changeTwo() {
	int a = 0;
	int b = 2;
	int c;
	c = a;
	a = b;
	b = c;
	printf("%d\n", a);
	printf("%d\n", b);
}

//不引入第三变量
//算法一
void  changeTwo1() {
	int a = 0;
	int b = 2;
	a = a + b;
	b = a - b;
	a = a - b;
	printf("%d\n", a);
	printf("%d\n", b);
}
// 缺点：变量a和b相加 有可能会产生溢出
// 算法二
void changeTwo2() {
	// 0 二进制： 0000
	// 2 二进制： 0010
	int a = 0;
	int b = 2;
	a = a ^ b; // 0010
	b = a ^ b; // 0010 ^ 0010 -> 0000
	printf("%d\n", a);
	printf("%d\n", b);
}
缺点：实际开发过程中，会导致可读性差

第二题 求10 个整数中最大值

• 分析
  找出10个数中最大的
• 思路
  从十个数中取一个数，依次和其他数比较，如果比其他数大，就输出这个数，如果有一个数比这个数大，那么这个数就是新的最大数，然后继续比较。
• 实现

void maxNumber() {
	int arr[10] = { 0 };
	int max = arr[0];
	for (int i = 0; i < 10; i++)
	{
		printf("请输入\n");
		scanf("%d", &arr[i]);
	}
	for (int j = 1; j < 10; j++)
	{
		if (max < arr[j])
		{
			max = arr[j];
		}
	}
	printf("max = %d\n", max);
}

第三题 将三个数按从大到小输出

• 分析
  从大到小，是一种排序
• 思路
  使用选择排序，对三个数进行排序。初始时在序列中找到最大元素，放到起始位置作为已排序序列；然后，再从剩余未排序元素中继续寻找最小（大）元素，放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。
• 实现

void sortNumber() {
	int arr[3] = { 0 };
	int max = 0;
	int temp = 0;
	// 输入
	for (int i = 0; i < 3; i++)
	{
		printf("请输入\n");
		scanf("%d", &arr[i]);
	}
	//遍历
	for (int j = 0; j < 3; j++)
	{
		max = j;
		for (int k = j+1; k < 3; k++) {
			if (arr[max]<arr[k])
			{
				max = k;
			}
		}
		temp = arr[max];
		arr[max] = arr[j];
		arr[j] = temp;
	}
	// 输出
	for (int m = 0; m < 3; m++)
	{
		printf("%d\n", arr[m]);
	}
}

第四题 求两个数的最大公约数

• 分析
  最大公约数，也最大公因数，是两个数共同的因子。
• 思路
  首先确定，小的数是不是大的数的因子，如果是那么最大公约数就是小的数，如果不是，那么用大的数除以小的数的余数，作为小的数，而刚在的除数作为大的数，然后继续求是否余数为零，如果不是以此类推。
• 实现

void greatestCommonDivisor() {
	int a, b, temp;
	printf("请输入第一个数");
	scanf("%d", &a);
	printf("请输入第二个数");
	scanf("%d", &b);

	if (a < b)
	{
		temp = a;
		a = b;
		b = temp;
	}
	while (a % b != 0)
	{
		temp = a % b;
		a = b;
		b = temp;
	}
	printf("余数是：%d\n", b);
}

写在最后

最近推出了公众号 coding趣谈，一位在读学生的技术提升之路，为您提供一系列我在学习路上的笔记，经验，以及感悟。往与君共勉，共同进步！ 欢迎大家来关注哦!