C语言算法练习之抓交通肇事犯

目录

• 1. 问题描述
• 2. 题目分析
• 3. 算法设计
• 4. 流程框架
• 5. 代码实现
• 6. 算法升级

1. 问题描述

一辆卡车违反交通规则，撞人后逃跑。现场有三人目击该事件，但都没有记住车号，只记下车号的一些特征。

甲说：牌照的前两位数字是相同的；

乙说：牌照的后两位数字是相同的，但与前两位不同；

丙是数学家，他说：四位的车号刚好是一个整数的平方。

请根据以上线索求出车号。

2. 题目分析

按照题目的要求造出一个前两位数相同、后两位数相同且相互间又不同的 4 位整数，然后判断该整数是否是另一个整数的平方。

即求一个四位数 a 1、a 2 、a 3、 a 4，满足如下的条件：

3. 算法设计

该题目是数值计算问题，求解不定方程。

对于这种求解不定方程组的问题，一般采用穷举循环。

首先设计双层循环穷举出所有由前两位数和后两位数组成的 4 位数车牌；

然后在最内层穷举出所有平方后值为 4 位数并且小于车牌号的数；

最后判断该数是否与车牌相等，若相等则打印车牌。

4. 流程框架

程序流程图如下所示