抓交通肇事犯

一、问题描述

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

二、设计思路

1、定义变量i表示前两位数，定义变量j表示后两位数，i=0，j=0。

2、利用穷举法穷举出i和j的值。

3、判断1000+i+100*i+10*j+j是否等于某整数的平方。

4、判断成立后输出车牌号。

三、程序流程图

 

 

四、代码实现

#include<stdio.h>
int main()
{
int i,j,k,temp;
for(i=0;i<=9;i++)
for(j=0;j<=9;j++)
{
if(i!=j)
{
k=1000*i+100*i+10*j+j;
for(temp=31;temp<=99;temp++)
if(temp*temp==k)
printf("车牌号为%d",k);
}
}
}