某国汽车车牌号码是由4位数字组成,某天一辆汽车违法交通规则,撞人后逃逸,当时目击证人有3人,可事后都忘记了车牌,只能回忆起车牌的一些零碎特征。
甲:车牌前面的两位数字是相同;乙:车牌的后两位相同,但与前两位不同;丙(是一位数学爱好者):车牌的号码刚好是一个整数的平方。现在请你根据以上3位目击证人提供的线索,请用蛮力算法编写程序,来协助交警尽快找到肇事汽车的车牌号。
源代码:
#include<stdio.h>
#include <math.h>
void solve()
{ int a,b,c,d;
for(a=1;a<=9;a++)
for(b=0;b<=9;b++)
for(c=0;c<=9;c++)
for(d=0;d<9;d++)
if(a==b&&c==d)
if (sqrt(a*1000.0+b*100.0+c*10.0+d)==(int)sqrt(a*1000.0+b*100.0+c*10.0+d))
printf("%d ",a*1000+b*100+c*10+d);
printf("\n"); }
int main()
{
printf("求解结果是四位数车牌号为:");
solve();
return 0;
}