（7）计算最大值和最小值的差（8）使用冒泡排序排序整形数组（9）找出盗窃者（10）字幂数

1. 每日一言

欲把西湖比西子，淡妆浓抹总相宜。 --饮湖上初晴后雨二首·其二

---

2. 题目（7）计算最大值和最小值的差

输入10个整数，找出其中的最大和最小值，计算两者的差，并打印出来

---

3. 解题思路

1. 创建一个数组
2. 用循环将10个整数存到数组中
3. 用打擂台的方式求出最大和最小值
4. 打印出两者的差

代码如下

#include<stdio.h>
int main()
{
	int i = 0;
	int arr[10] = { 0 };
	for (i = 0; i < 10; i++)
	{
		scanf("%d", &arr[i]);
	}
	int max = arr[0];
	int min = arr[0];
	for (i = 0; i < 10; i++)
	{
		if (max < arr[i])
		{
			max = arr[i];
		}
		if (min > arr[i])
		{
			min = arr[i];
		}
	}
	printf("%d", max - min);
	return 0;
}

输出结果

3.1 优化

刚刚用了两次循环，能不能再简化一点？
其实，我们可以把两次循环合并
代码如下

#include<stdio.h>
int main()
{
	int i = 0;
	int arr[10] = { 0 };
	int max = -999999;
	int min = 999999;
	for (i = 0; i < 10; i++)
	{
		scanf("%d", &arr[i]);
		if (max < arr[i])
		{
			max = arr[i];
		}
		if (min > arr[i])
		{
			min = arr[i];
		}
	}
	printf("%d", max - min);
	return 0;
}

运行结果

4. 题目（8）使用冒泡排序排序整形数组

输入10个整数，然后使用冒泡排序对数组内容进行升序排序，然后打印出数组的内容

---

5. 解题思路

1. 创建一个数组
2. 用循环将10个整数存到数组中
3. 使用冒泡排序
4. 打印内容

那么什么是冒泡排序呐？
冒泡排序是一种简单的排序算法，它重复地走访排序列表，一次比较两个元素，如果它们的顺序错误就将它们交换过来。

代码如下

#include<stdio.h>
int main()
{
	int arr[10] = { 0 };
	int i = 0;
	for (i = 0; i < 10; i++)
	{
		scanf("%d", &arr[i]);
	}
	int j = 0;
	int tmp = 0;
	for (i = 0; i < 9; i++)
	{
		for (j = 0; j < 9 - i; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
			}
		}
	}
	for (i = 0; i < 10; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

运行结果

5.1 优化

假如等待排序的数字已经排好了，上述代码又排序了一次，做了无用功
以下是对上述的优化：
创建一个标志变量，用来判断等待排序的数字是否已经排好了
代码如下

#include<stdio.h>
int main()
{
	int arr[10] = { 0 };
	int i = 0;
	for (i = 0; i < 10; i++)
	{
		scanf("%d", &arr[i]);
	}
	int j = 0;
	int tmp = 0;
	for (i = 0; i < 9; i++)
	{
		int flag = 1;
		for (j = 0; j < 9 - i; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				flag = 0;
				tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
			}
		}
		if (flag)
		{
			break;
		}
	}
	for (i = 0; i < 10; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

运行结果

6. 题目（9）找出盗窃者

某地发生了一件盗窃案，警察通过排查确定盗窃者必为4个嫌疑人的一个
以下为4个嫌疑人的供词：
a说：不是我
b说：是c
c说：是d
d说：c在胡说
已知3个人说了真话，1个人说的是假话。
现在请根据这些信息，写一个程序来确定到底谁是盗窃者。

7. 解题思路

假设一个人说了假话，再根据其他人的话来判断假设是否成立

代码如下

#include<stdio.h>
int main()
{
	char thi = 0;
	for (thi = 'a'; thi <= 'd'; thi++)//依次假设a,b,c,d说的是假话
	{
		if ((thi != 'a') + (thi == 'c') + (thi == 'd') + (thi != 'd')==3)//有三个人说真话就执行
		{
			printf("%c", thi);
		}
	}
	return 0;
}

运行结果

8. 题目（10）字幂数

打印1~100000之间的所有的字幂数，中间用空格分隔
(字幂数是指一个数的位数的n次方之和等于这个数本身)
如：370= 3 ^ 3 + 7 ^ 3 + 0 ^ 3；

9. 解法思路

1. 用for循环递归1~100000
2. 计算数字的位数n
3. 计算该数的位数的n次方之和sum
4. 判断sum与该数是否相等
5. 如果相等，打印。

代码如下

#include<stdio.h>
#include<math.h>
int main()
{
	int tmp = 0;
	int n = 1;
	int i = 0;
	int sum = 0;
	for (i = 1; i <= 100000; i++)
	{
		n = 1;
		sum = 0;
		tmp = i;
		while (tmp/10)
		{
			n++;//位数
			tmp /= 10;
		}
		tmp = i;
		while (tmp)
		{
			sum += pow(tmp % 10, n);
			tmp /= 10;
		}
		if (sum == i)
		{
			printf("%d ", i);
		}
	}
	return 0;
}

运行结果

---

---

10. 结语

请给自己些耐心，一口吃不成胖子。
山外青山楼外楼，莫把百尺当尽头。
想成为大佬那就保持空杯心态加油努力吧！

---

都看到这里啦！真棒(*^▽^*)

可以给作者一个免费的赞赞吗，这将会鼓励我继续创作，谢谢大家

编程小白写作，如有纰漏或错误，欢迎指正

---