首页 > 技术文章 > 初级算法——抓交通肇事犯

JAYPARK 2018-10-31 21:06 原文

题目可以进行简化为一个数学问题:一个四位数。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;
}
}
}
}
}

推荐阅读