C语言算法练习之抓交通肇事犯
1. 问题描述
一辆卡车违反交通规则，撞人后逃跑。现场有三人目击该事件，但都没有记住车号，只记下车号的一些特征。
甲说：牌照的前两位数字是相同的；
乙说：牌照的后两位数字是相同的，但与前两位不同；
丙是数学家，他说：四位的车号刚好是一个整数的平方。
请根据以上线索求出车号。
2. 题目分析
按照题目的要求造出一个前两位数相同、后两位数相同且相互间又不同的 4 位整数，然后判断该整数是否是另一个整数的平方。
即求一个四位数 a 1、a 2 、a 3、 a 4，满足如下的条件：
3. 算法设计
该题目是数值计算问题，求解不定方程。
对于这种求解不定方程组的问题，一般采用穷举循环。
首先设计双层循环穷举出所有由前两位数和后两位数组成的 4 位数车牌；
然后在最内层穷举出所有平方后值为 4 位数并且小于车牌号的数；
最后判断该数是否与车牌相等，若相等则打印车牌。
4. 流程框架
程序流程图如下所示
🍑 判断车牌 k 是否为某个整数的平方
再次利用循环来实现，循环变量 temp 求平方与车牌号 k 比较，如相等则找到车牌号。
优化算法，temp 的初值应该从 31 开始，因为小于30的数的平方小于 4 位数，因此该层循环为最内层循环，对每一个车牌号均做如此操作。
5. 代码实现
完整代码📝
int main()
{
int i = 0;//i代表前两位车牌号数字
int j = 0;//j代表后两位车牌号数字
int k = 0;//k代表车牌号
int temp = 0;
for (i = 0; i <= 9; i++)
{
for (j = 0; j <= 9; j++)
{
//判断前两位数和后两位数字是否不同
if (i != j)
{
//组成4位车牌号
k = 1000 * i + 100 * i + 10 * j + j;
//判断k是否是某个数的平方，若是则输出k
for (temp = 31; temp <= 99; temp++)
{
if (temp * temp == k)
{
printf("车牌号为：%d\n", k);
}
}
}
}
}
return 0;
}运行结果👇
6. 算法升级
针对上述程序如果已经找到相应的车牌号，请思考循环是否还需要继续呢？ 答案是肯定的，因为算法在设计穷举循环的时候，并没有在找到车牌的时候就退出循环，而是继续穷举其他 i、j 的情况。 我们可以改进算法，设置一个 标识变量，该变量初值为 0，一旦找到车牌号，则改变该标识变量的值为 1，每次循环判断一下标识变量的值，如果值为 1 则退出所有循环，这样能有效地减少循环次数。
改进程序如下📝
int main()
{
int i = 0;//i代表前两位车牌号数字
int j = 0;//j代表后两位车牌号数字
int k = 0;//k代表车牌号
int temp = 0;
int flag = 0;//标识符置为0
for (i = 0; i <= 9; i++)
{
//判断标识变量
if (flag)
break;
for (j = 0; j <= 9; j++)
{
//判断标识变量
if (flag)
break;
//判断前两位数和后两位数字是否不同
if (i != j)
{
//组成4位车牌号
k = 1000 * i + 100 * i + 10 * j + j;
//判断k是否是某个数的平方，若是则输出k
for (temp = 31; temp <= 99; temp++)
{
if (temp * temp == k)
{
printf("车牌号为：%d\n", k);
flag = 1; //找到车牌后，标识变量置为1
break; //强制退出到最内层循环
}
}
}
}
}
return 0;
}到此这篇关于C语言算法练习之抓交通肇事犯的文章就介绍到这了,更多相关C语言 抓交通肇事犯内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
由于c语言中没有类的概念，因此对于有类的cpp文件与c文件混合编译时，提供一个中间层提供类的操作接口，在c文件中调用接口实现间接操作类对象，这篇文章主要介绍了c/c++单例模式类的混合编译的相关资料2022-10-10
list是一种序列式容器。list容器完成的功能实际上和数据结构中的双向链表是极其相似的，list中的数据元素是通过链表指针串连成逻辑意义上的线性表，也就是list也具有链表的主要优点，即：在链表的任一位置进行元素的插入、删除操作都是快速的2021-11-11
这篇文章主要介绍了C++ 重载运算符和重载函数的的相关资料，文中示例代码非常详细，帮助大家更好的理解和学习，感兴趣的朋友可以了解下2020-07-07
这篇文章主要介绍了C++中赋值运算符与逗号运算符的用法详解,是C++入门学习中的基础知识,需要的朋友可以参考下2015-09-09
所谓“位域”是把一个字节中的二进位划分为几个不同的区域， 并说明每个区域的位数。每个域有一个域名，允许在程序中按域名进行操作。 这样就可以把几个不同的对象用一个字节的二进制位域来表示。下面这篇文章就给大家介绍下关于C语言中位域的使用与注意事项。2016-12-12
C++ std::chrono时间库是C++标准库提供的一个时间处理库,提供了一个方便、灵活和精确的时间处理工具,下面小编就带大家深入了解一下std::chrono时间库的使用吧2023-10-10
这篇文章主要介绍了C++11 lambda表达式/包装器/线程库的相关知识，本文通过示例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下2022-05-05
C++中的deque是一种双端队列，可以在队列的前端和后端进行插入元素和删除操作，同时可以视作一个长度不定的数组，支持高效的插入和删除操作。本篇文章将深入探讨C++中的deque的使用，感兴趣的可以了解一下2023-05-05
所谓二叉树遍历 (Traversal) 是按照某种特定的规则，依次对二叉树中的节点进行相应的操作，并且每个节点只操作一次。本文通过代码示例详细介绍了C语言中的链式二叉树，需要的朋友可以参考一下2023-04-04
这篇文章主要为大家详细介绍了C语言实现分治法的实例，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2018-08-08
最新评论