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

 更新时间:2022年03月23日 17:08:32   作者:飞向星的客机  
这篇文章主要该大家分享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 读取ini文件的实例详解

    C 读取ini文件的实例详解

    这篇文章主要介绍了C 读取ini文件的实例详解的相关资料,希望通过本文能帮助到大家,让大家实现这样的功能,需要的朋友可以参考下
    2017-10-10
  • 详解C++11的std::addressof源码解析

    详解C++11的std::addressof源码解析

    std::addressof的作用是获取一个对象的实际地址,即使这个对象的&操作符已被重载,本文详细的介绍了源码解析,感兴趣的可以了解一下
    2021-06-06
  • Qt自定义控件实现多彩色仪表盘

    Qt自定义控件实现多彩色仪表盘

    这篇文章主要为大家详细介绍了Qt自定义控件实现多彩色仪表盘,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2019-12-12
  • C语言队列和应用详情

    C语言队列和应用详情

    这篇文章主要介绍了C语言队列和应用详情,文章将让大家掌握掌握队列的原理和作用、掌握队列的写法、掌握队列在产品中的应用,需要的朋友可以参考一下
    2022-03-03
  • C++存储持续性生命周期原理解析

    C++存储持续性生命周期原理解析

    这篇文章主要为大家介绍了C++存储持续性生命周期原理解析,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪
    2023-01-01
  • 在C语言中比较两个字符串是否相等的方法

    在C语言中比较两个字符串是否相等的方法

    这篇文章主要介绍了在C语言中比较两个字符串是否相等的方法,分别介绍了strcmp()函数和strcasecmp()函数,注意功能区分,需要的朋友可以参考下
    2015-08-08
  • C++实现LeetCode(106.由中序和后序遍历建立二叉树)

    C++实现LeetCode(106.由中序和后序遍历建立二叉树)

    这篇文章主要介绍了C++实现LeetCode(106.由中序和后序遍历建立二叉树),本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下
    2021-07-07
  • C++类成员函数中的名字查找问题

    C++类成员函数中的名字查找问题

    这篇文章主要介绍了C++类成员函数中的名字查找问题,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教
    2022-11-11
  • C++递归删除一个目录实例

    C++递归删除一个目录实例

    这篇文章主要介绍了C++递归删除一个目录的实现方法,涉及到目录的操作及递归算法的应用,需要的朋友可以参考下
    2014-10-10
  • C++类的定义与实现

    C++类的定义与实现

    这篇文章主要介绍了C++类的定义与实现,违章围绕C++类的定义的相关资料展开全文内容,具有一定的参考价值,需要的小伙伴可以参考一下
    2022-01-01

最新评论