iis服务器助手广告
返回顶部
首页 > 资讯 > 后端开发 > 其他教程 >C语言算法练习之抓交通肇事犯
  • 139
分享到

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

2024-04-02 19:04:59 139人浏览 泡泡鱼
摘要

目录1. 问题描述2. 题目分析3. 算法设计4. 流程框架5. 代码实现6. 算法升级1. 问题描述 一辆卡车违反交通规则,撞人后逃跑。现场有三人目击该事件,但都没有记住车号,只记

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语言 抓交通肇事犯内容请搜索编程网以前的文章或继续浏览下面的相关文章希望大家以后多多支持编程网!

--结束END--

本文标题: C语言算法练习之抓交通肇事犯

本文链接: https://www.lsjlt.com/news/143662.html(转载时请注明来源链接)

有问题或投稿请发送至: 邮箱/279061341@qq.com    QQ/279061341

本篇文章演示代码以及资料文档资料下载

下载Word文档到电脑,方便收藏和打印~

下载Word文档
猜你喜欢
  • C语言算法练习之抓交通肇事犯
    目录1. 问题描述2. 题目分析3. 算法设计4. 流程框架5. 代码实现6. 算法升级1. 问题描述 一辆卡车违反交通规则,撞人后逃跑。现场有三人目击该事件,但都没有记住车号,只记...
    99+
    2024-04-02
  • python算法练习之抓交通肇事犯
    目录1.问题描述2.确定程序框架3.判断车牌k是是否为某个数的平方,是就输出4.完整程序5.运行结果6.优化算法1.问题描述 一辆卡车违反交通规则,撞人后逃跑。现场有三人目击该事件,...
    99+
    2024-04-02
  • C语言怎么解决抓交通肇事犯问题
    这篇文章主要介绍“C语言怎么解决抓交通肇事犯问题”,在日常操作中,相信很多人在C语言怎么解决抓交通肇事犯问题问题上存在疑惑,小编查阅了各式资料,整理出简单好用的操作方法,希望对大家解答”C语言怎么解决抓交通肇事犯问题”的疑惑有所帮助!接下来...
    99+
    2023-06-29
  • C语言算法练习之佩奇借书
    目录1. 问题描述2. 题目分析3. 算法设计4. 代码实现5. 算法升级1. 问题描述 佩奇有5本新书,要借给A、B、C这3位小朋友,若每人每次只能借1本,则可以有多少种不同的借法...
    99+
    2024-04-02
  • C语言算法练习之数组求素数
    目录一、问题描述二、算法实例编译环境三、算法实例实现过程3.1、包含头文件3.2、声明数组3.3、声明相关变量3.4、数组赋值3.5、 输出数组里面元素的值3.6、求素数、素数和、最...
    99+
    2024-04-02
  • C语言练习之数组中素数交换
    目录题目要求总结题目要求 (1)在主函数中创建数组num,使用测试数据{108 4 19 7 23 66 49 13 33 35}对其初始化; (2)定义change函数,将num数...
    99+
    2024-04-02
  • C语言算法练习之数组元素排序
    目录一、问题描述二、算法实例编译环境三、算法实例实现过程3.1、包含头文件3.2、定义宏和声明数组3.3、声明相关变量3.4、随机生成十个数字赋值给数组3.5、输出随机生成的十个数字...
    99+
    2024-04-02
  • C语言算法练习之打鱼还是晒网
    目录1. 问题描述2. 题目分析3. 算法设计4. 流程框架5. 代码实现1. 问题描述 中国有句俗语叫 “ 三天打鱼两天晒网 ”。某人从 1990 年 1 ...
    99+
    2024-04-02
  • C语言算法练习之佩奇存钱方案
    目录1. 问题描述2. 问题分析3. 算法设计4. 代码实现1. 问题描述 假设银行一年整存零取的月息为 0.63%。 现在佩奇手中有一笔钱,她打算在今后的 5 年中的每年...
    99+
    2024-04-02
  • C语言算法练习之折半查找的实现
    目录1. 题目描述2. 问题分析3. 算法设计4. 动图演示5. 代码实现6.知识点补充continue 语句break 语句continue语句 和 break语句的区别7. 问题...
    99+
    2024-04-02
  • C语言算法练习之求二维数组最值问题
    目录一、问题描述二、算法实例编译环境三、算法实例实现过程3.1、包含头文件3.2、定义宏和声明数组3.3、声明相关变量3.4、输入数组(方阵)的阶3.5、输出 “输入的数...
    99+
    2024-04-02
  • C语言算法学习之双向链表详解
    目录一、练习题目二、算法思路1、设计浏览器历史记录2、扁平化多级双向链表3、展平多级双向链表4、二叉搜索树与双向链表一、练习题目 题目链接难度1472. 设计浏览器历史记录★★★☆☆...
    99+
    2024-04-02
  • C语言常见排序算法之交换排序(冒泡排序,快速排序)
    目录前言1.交换排序——冒泡排序1.1 算法思想1.2 动图演示1.3 冒泡最好的情况 2. 交换排序——快速排序...
    99+
    2024-04-02
软考高级职称资格查询
编程网,编程工程师的家园,是目前国内优秀的开源技术社区之一,形成了由开源软件库、代码分享、资讯、协作翻译、讨论区和博客等几大频道内容,为IT开发者提供了一个发现、使用、并交流开源技术的平台。
  • 官方手机版

  • 微信公众号

  • 商务合作