C语言趣味编程之抓交通肇事犯

include <stdio.h>

main()
{
int i, j, k, temp;//i，j,k，分别表示前两位车牌号、后两位车牌号和车牌号，temp为验证是否车牌号为某个数的平方
for(i=0;i<=9;i++)
for(j=0;j<=9;j++)//通过两个for循环来列举前两位和后两位车牌号
{
if (i != j)//判断前两个相同车牌号和后两个车牌号是否不同
{
k = 1000 * i + 100 * i + 10 * j + j;
for (temp = 31; temp <= 99; temp++)//某个数的平方为四位数【该数最少从31开始，3131=961、3232=1024，最大为99，9999=9801，100100=10000】
if (temp * temp == k)//判断车牌号是否是某个数的平方
printf("车牌号为：%d",k);//输出车牌号
}

	}

return 0;

}
/关系式：a1=a2,a3=a4,a1!=a3,a1a2a3a4所构成的四位数是某个数的平方/
//改进：设置一个标识量，当找到车牌后退出穷举循环，以减少循环次数

include <stdio.h>

void main()
{
int i,j,k,temp,flag=0;
for(i=0;i<=9;i++)
{
if (flag)
break;
for (j = 0; j <= 9; j++)
{
if (flag)
break;
if (i != j)
{
k = 1000 * i + 100 * i + 10 * j + j;
for (temp = 31; temp<=99; temp++)
if (temp * temp == k)
{
printf("车牌号是：%d", k);
flag = 1;
break;
}
}
}

}

}