现在的位置: 首页 > 04 循环结构 > 正文

穷举法:抓交通肇事犯

2014年11月26日 04 循环结构 ⁄ 共 301字 ⁄ 字号 穷举法:抓交通肇事犯已关闭评论

一辆卡车违反交通规则,撞人后逃跑。现场有三人目击事件,但都没有记住车号,只记下车号的一些特征。甲说:牌照的前两位数字是相同的;乙说:牌照的后两位数字是相同的,但与前两位不同; 丙是数学家,他说:四位的车号刚好是一个整数的平方。请根据以上线索求出车号。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#include <stdio.h>
int main(int argc, char *argv[])
{
    int i, n, a, b, c, d;
    for (i=32; i<100; i++) {
        n = i*i;
        a = n/1000;
        b = n / 100 % 10;
        c = n/10%10;
        d = n%10;
        if (a==b && c==d)
            printf("%d%d%d%d\n", a, b, c, d);
    }
    return 0;
}

抱歉!评论已关闭.