草庐IT

C语言每日一练——第140天:抓交通肇事犯

⁠⁡Edison 2023-06-16 原文

🌟 前言

Wassup guys,我是Edison 😎

今天是C语言每日一练,第140天!

Let’s get it!


文章目录


1. 问题描述

一辆卡车违反交通规则,撞人后逃跑。现场有三人目击该事件,但都没有记住车号,只记下车号的一些特征。
 
甲说:牌照的前两位数字是相同的;
 
乙说:牌照的后两位数字是相同的,但与前两位不同;
 
丙是数学家,他说:四位的车号刚好是一个整数的平方。
 
请根据以上线索求出车号。

2. 题目分析

按照题目的要求造出一个前两位数相同、后两位数相同且相互间又不同的 4 位整数,然后判断该整数是否是另一个整数的平方。
 
即求一个四位数 a 1 a 2 a 3 a 4 a_1a_2a_3a_4 a1a2a3a4 ,满足如下的条件:

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语言每日一练——第140天:抓交通肇事犯的更多相关文章

  1. ruby - 如何将脚本文件的末尾读取为数据文件(Perl 或任何其他语言) - 2

    我正在寻找执行以下操作的正确语法(在Perl、Shell或Ruby中):#variabletoaccessthedatalinesappendedasafileEND_OF_SCRIPT_MARKERrawdatastartshereanditcontinues. 最佳答案 Perl用__DATA__做这个:#!/usr/bin/perlusestrict;usewarnings;while(){print;}__DATA__Texttoprintgoeshere 关于ruby-如何将脚

  2. ruby - 寻找通过阅读代码确定编程语言的ruby gem? - 2

    几个月前,我读了一篇关于ruby​​gem的博客文章,它可以通过阅读代码本身来确定编程语言。对于我的生活,我不记得博客或gem的名称。谷歌搜索“ruby编程语言猜测”及其变体也无济于事。有人碰巧知道相关gem的名称吗? 最佳答案 是这个吗:http://github.com/chrislo/sourceclassifier/tree/master 关于ruby-寻找通过阅读代码确定编程语言的rubygem?,我们在StackOverflow上找到一个类似的问题:

  3. Unity 热更新技术 | (三) Lua语言基本介绍及下载安装 - 2

    ?博客主页:https://xiaoy.blog.csdn.net?本文由呆呆敲代码的小Y原创,首发于CSDN??学习专栏推荐:Unity系统学习专栏?游戏制作专栏推荐:游戏制作?Unity实战100例专栏推荐:Unity实战100例教程?欢迎点赞?收藏⭐留言?如有错误敬请指正!?未来很长,值得我们全力奔赴更美好的生活✨------------------❤️分割线❤️-------------------------

  4. 7个大一C语言必学的程序 / C语言经典代码大全 - 2

    嗨~大家好,这里是可莉!今天给大家带来的是7个C语言的经典基础代码~那一起往下看下去把【程序一】打印100到200之间的素数#includeintmain(){ inti; for(i=100;i 【程序二】输出乘法口诀表#includeintmain(){inti;for(i=1;i 【程序三】判断1000年---2000年之间的闰年#includeintmain(){intyear;for(year=1000;year 【程序四】给定两个整形变量的值,将两个值的内容进行交换。这里提供两种方法来进行交换,第一种为创建临时变量来进行交换,第二种是不创建临时变量而直接进行交换。1.创建临时变量来

  5. ruby - 如何保持我不常用的编程语言技能 - 2

    关闭。这个问题是off-topic.它目前不接受答案。想改进这个问题吗?Updatethequestion所以它是on-topic用于堆栈溢出。关闭11年前。Improvethisquestion我不经常使用ruby​​-通常它加起来相当于每两个月或更长时间编写一次脚本。我的大部分编程都是使用C++进行的,这与ruby​​有很大不同。由于我与ruby​​之间的差距如此之大,我总是忘记语言的基本方面(比如解析文本文件和其他简单的东西)。我想每天练习一些基本的东西,我想知道是否有一些我可以订阅的网站,并且会向我发送当天的Ruby问题或类似的东西。有人知道这样的站点/Internet服务吗?

  6. ruby-on-rails - 如果特定语言环境中缺少翻译,如何配置 i18n 以使用 en 语言环境? - 2

    如果特定语言环境中缺少翻译,如何配置i18n以使用en语言环境翻译?当前已插入翻译缺失消息。我正在使用RoR3.1。 最佳答案 找到相似的question这里是答案:#application.rb#railswillfallbacktoconfig.i18n.default_localetranslationconfig.i18n.fallbacks=true#railswillfallbacktoen,nomatterwhatissetasconfig.i18n.default_localeconfig.i18n.fallback

  7. ruby-on-rails - 如何通过 URL 更改语言环境? - 2

    在我的双语Rails4应用程序中,我有一个像这样的LocalesController:classLocalesController用户可以通过此表单更改其语言环境:deflocale_switcherform_tagurl_for(:controller=>'locales',:action=>'change_locale'),:method=>'get',:id=>'locale_switcher'doselect_tag'set_locale',options_for_select(LANGUAGES,I18n.locale.to_s)end这有效。但是,目前用户无法通过URL更改

  8. ruby - 一种语言如何被自身解释(如 Rubinius)? - 2

    我使用Ruby编程已经有一段时间了,现在只使用Ruby的标准MRI实现,但我一直对我经常听到的其他实现感到好奇。前几天我在读有关Rubinius的文章,这是一个用Ruby编写的Ruby解释器。我试着在不同的地方查找它,但我很难弄清楚这样的东西到底是如何工作的。我在编译器或语言编写方面从来没有太多经验,但我真的很想弄明白。一门语言究竟如何才能被自己解释?编译中是否有一个我不明白这有意义的基本步骤?有人可以像我是个白痴一样向我解释这个吗(因为无论如何这都不会太离谱) 最佳答案 它比你想象的要简单。Rubinius并非100%用Ruby编

  9. ruby-on-rails - ruby 真的是一种完全面向对象的语言吗? - 2

    Ruby是完全面向对象的语言。在ruby​​中,一切都是对象,因此属于某个类。例如5属于Objectclass1.9.3p194:001>5.class=>Fixnum1.9.3p194:002>5.class.superclass=>Integer1.9.3p194:003>5.class.superclass.superclass=>Numeric1.9.3p194:005>5.class.superclass.superclass.superclass=>Object1.9.3p194:006>5.class.superclass.superclass.superclass.su

  10. 玩以太坊链上项目的必备技能(初识智能合约语言-Solidity之旅一) - 2

    前面一篇关于智能合约翻译文讲到了,是一种计算机程序,既然是程序,那就可以使用程序语言去编写智能合约了。而若想玩区块链上的项目,大部分区块链项目都是开源的,能看得懂智能合约代码,或找出其中的漏洞,那么,学习Solidity这门高级的智能合约语言是有必要的,当然,这都得在公链``````以太坊上,毕竟国内的联盟链有些是不兼容Solidity。Solidity是一种面向对象的高级语言,用于实现智能合约。智能合约是管理以太坊状态下的账户行为的程序。Solidity是运行在以太坊(Ethereum)虚拟机(EVM)上,其语法受到了c++、python、javascript影响。Solidity是静态类型

随机推荐