实验7:穷举法(抓交通肇事犯)

C语言实验 飞快学 313浏览

一、实验目的

了解穷举法的基本思路;循环变量便于表达线性序列,循环内变量可以表达非线性序列;进一步掌握逻辑表达式的使用。

二、实验内容

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

三、实验要点

四、代码

#include <stdio.h>
int main( )
{
    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 && a!=c)
            printf("%d%d%d%d\n", a, b, c, d);
    }
    return 0;
}

五、实验小结