C语言每日一题—查找肇事车牌号

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

 法一:该方法逻辑比较顺,但循环次数较多,效率低

#include<stdio.h>

int main()
{
	int i,j,m;
	int car_number;
	int flag=1;//标志变量:当flag=0时跳脱出循环(也可以用goto跳出三重循环)
	for (i = 0; i <= 9 && flag; i++)
	{
		for (j = 0; j <= 9 && flag; j++)
		{
			car_number = i * 1000 + i * 100 + j * 10 + j;//将车牌号变成aabb形式
			for (m = 31; m < 100 && flag; m++)
			{
				if (m * m == car_number)//此条件满足车牌号是一个数的平方
					flag = 0;//跳出三层循环
			}

		}
	}
	printf("四位数车牌号是%d", car_number);
	return 0;
}

法二:该方法循环次数少,效率快

#include<stdio.h>

int main()
{
	int i;
	int car_No;
	int b1,b2,b3,b4;
	for (i = 3; i <= 9; i++)
	{
		car_No = (i * 11) * (i * 11);
		b1 = car_No/1000;
		b2 = car_No/100%10;
		b3 = car_No/10%10;
		b4 = car_No%10;
		if (b1 == b2 && b3 == b4)
			printf("车牌号为%d", car_No);
	}
	return 0;
}

  • 7
    点赞
  • 12
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值