穷举,抓交通肇事犯。一辆卡车违犯交通规则,撞人后逃跑。现场有三人目击事件,但都没记住车号,只记下车号的一些特征。甲说:牌照的前两位数字是相同的;乙说:牌照的后两位数字是相同的,但与前两位不同;丙是位数学家,他说:四位的车号刚好是一个整数的平方。请根据以上线索求出车号。 **输出格式要求:"Lorry_No. is %d .\n"
本题的难点在于:
1.利用穷举法遍历前后两位数,与搬砖问题相似
2.通过for循环平方寻找整数车号, 利用if条件判断输出正确结果
#include<stdio.h>
int main(void)
{
int i, j, k;
for (i = 0; i <= 9; i++)
{
for (j = 0; j <= 9; j++)
{
if (i != j)
{
for (k = 1; (k * k) <= (1000 * i + 100 * i + 10 * j + j); k++)
{
if((k * k) == (1000 * i + 100 * i + 10 * j + j))
printf("Lorry_No. is %d .\n", 1000 * i + 100 * i + 10 * j + j);
}
}
}
}
}