题目一：输入一个整数序列，判断是否是有序序列，有序，指序列中的整数从小到大排序或者从大到小排序(相同元素也视为有序)。
#include<stdio.h>
int main()
{
int n = 0;
scanf("%d", &n);
int arr[50] = { 0 };
for (int i = 0; i < n; i++)
{
scanf("%d", &arr[i]);
}
int flat1 = 0;//判断升序
int flat2 = 0;//判断降序
for (int i = 0; i < n-1; i++)
{
if (arr[i] < arr[i + 1])
{
flat1 = 1;
}
else
{
flat2 = 1;
}
}
if (flat1 + flat2 == 1)
{
printf("sorted");
}
else
{
printf("unsorted");
}
return 0;
}
这一题的关键就是flat1和flat2两个变量的设立
flat1判断整个序列是否升序，比较相邻两个数，如果前者小于后者，则将flat1赋值为1
flat2判断整个序列是否升序，比较相邻两个数，如果前者大于后者，则将flat1赋值为1
然而整个序列有序的条件就是相邻的两个数一直是前者大于后者，或者前者小于后者，也就是说，整个循环下来，flat1和flat2中只会有一个被赋值为1才对
所以序列有序的条件就转化成了flat1+flat2 == 1
5位运动员参加了10米台跳水比赛，有人让他们预测比赛结果。比赛结束后，每位选手都说对了一半，请编程确定比赛的名次。
A选手说：B第二，我第三；
B选手说：我第二，E第四；
C选手说：我第一，D第二；
D选手说：C最后，我第三；
E选手说：我第四，A第一；
大致思路：考虑到一共五个人，直接模拟推理有些太难
计算机最擅长的遍历此时就会派上用场
将每个人从第1到第5来一遍，则一共会产生5^5种可能性，这个只需要一个5层循环即可搞定
但是这样会导致一些不期望出现的结果出现，因为我并没有查重，所以会出现两个人抢名次的情况，也就是两个人或者更多的人名次相同的情况
例如两个第二，三个第三这样的，所以即使满足了条件，也要查看一下五个人的名次是否重复
这个交给一个函数来执行，只要五个人名次并列，那就返回0，否则返回1即可
#include <stdio.h>
int checkData(int* p)
{
int tmp[7] = { 0 }; //标记表，实际是哈希表的思路。一开始每个元素都是0。
int i = 0;
for (i = 0; i < 5; i++)
{
if (tmp[p[i]]) //如果这个位置的标记已经是1，则代表重复，直接返回0。
{
return 0;
}
tmp[p[i]] = 1; //如果不是，则给这个位置标记为1。
}
return 1; //全部标记完毕也没有出现重复的情况，代表OK。
}
int main()
{
int p[5] = { 0 }; //0 1 2 3 4分别代表a b c d e
for (p[0] = 1; p[0] <= 5; p[0]++)
{
for (p[1] = 1; p[1] <= 5; p[1]++)
{
for (p[2] = 1; p[2] <= 5; p[2]++)
{
for (p[3] = 1; p[3] <= 5; p[3]++)
{
for (p[4] = 1; p[4] <= 5; p[4]++) //五层循环遍历
{
//这里是五个人的描述，由于比较表达式只有0和1两个结果，如果要两个条件有且只有一个为真，则可以用比较表达式的值总和为1的方式直接判定。别忘了还要判定不能并列。
if ((p[1] == 2) + (p[0] == 3) == 1 && //B第二，我第三
(p[1] == 2) + (p[4] == 4) == 1 && //我第二，E第四
(p[2] == 1) + (p[3] == 2) == 1 && //我第一，D第二
(p[2] == 5) + (p[3] == 3) == 1 && //C最后，我第三
(p[4] == 4) + (p[0] == 1) == 1 && //我第四，A第一
checkData(p) //不能并列
)
{
for (int i = 0; i < 5; i++)
{
printf("%d ", p[i]);
}
printf('\n');
}
}
}
}
}
}
return 0;
}
if ((p[1] == 2) + (p[0] == 3) == 1 && //B第二，我第三
(p[1] == 2) + (p[4] == 4) == 1 && //我第二，E第四
(p[2] == 1) + (p[3] == 2) == 1 && //我第一，D第二
(p[2] == 5) + (p[3] == 3) == 1 && //C最后，我第三
(p[4] == 4) + (p[0] == 1) == 1 && //我第四，A第一
这一段代码就是解决问题的关键，它把题目中“每个人说的话只对了一半“转化成了数学逻辑，真话为1，假话为0，那么每句话之和就是1了文章来源：https://www.toymoban.com/news/detail-543177.html
练习题
日本某地发生了一件谋杀案，警察通过排查确定杀人凶手必为4个嫌疑犯的一个。
以下为4个嫌疑犯的供词:
A说：不是我。
B说：是C。
C说：是D。
D说：C在胡说
已知3个人说了真话，1个人说的是假话。
现在请根据这些信息，写一个程序来确定到底谁是凶手文章来源地址https://www.toymoban.com/news/detail-543177.html
#include<stdio.h>
int main()
{
int killer = 0;
//分别假设凶手是a,b,c,d,看谁是凶手时满足3个人说了真话，一个人说了假话
for (killer = 'a'; killer <= 'd'; killer++)
{
if ((killer != 'a') + (killer == 'c') + (killer == 'd') + (killer != 'd') == 3)
printf("凶手是：%c", killer);
}
return 0;
}
到了这里，关于C语言刷题中遇到的一些很看重数学逻辑的题目（代码很简单，但是逻辑确实异曲同工）的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
