初级算法——抓交通肇事犯

题目可以进行简化为一个数学问题：一个四位数。1.前两位数字相同，后两位数字相同。2.前两位与后两位不相同。3.这个四位数是一个整数的平方

 

算法分析：我们可以借助穷举的方法将所有可能性一一列出，当找到所要找的数字时，我们可以运用 break 来退出。

 

#include<stdio.h>

int main()
{
int i,j,k,temp;
int flag = 0;

for(i = 0; i <= 9; i++)
{
if(flag)
break;

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);
flag = 1;
break;
}
}
}
}
}

转载于:https://www.cnblogs.com/JAYPARK/p/9885936.html