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;

}

}

}

}

}