【经典例题】抓交通肇事犯

程序：

/*
Copyright (c) 2013, 烟台大学计算机学院
* All rights reserved.
* 作    者：赵玲玲
* 完成日期：2014 年 2 月 11 日
* 版 本 号：v1.0
* 输入描述： 无
* 问题描述： 抓交通肇事犯
            一辆卡车违反交通规则，撞人后逃跑。现场有三人目击事件，但都没有记住车号，
            只记下车号的一些特征。甲说：牌照的前两位数字是相同的；乙说：
            牌照的后两位数字是相同的，但与前两位不同； 丙是数学家，他说：
            四位的车号刚好是一个整数的平方。请根据以上线索求出车号。

* 程序输出： 7744
* 问题分析：先找出符合甲乙条件的四位数，再找出符合丙条件的四位数
* 算法设计：略
*/
#include <iostream>
using namespace std;
int main()
{
    int i,j,k;
    for(i=0;i<=9;i++)
    {
        for(j=0;j<=9;j++)
        {
            if(i!=j)
            {
                int sum=0;
                sum=i*1000+i*100+j*10+j;//确定符合甲乙条件的四位数
                for(k=31;k<=100;k++)//平方为四位数的整数，缩小范围
                {
                    if(k*k==sum)
                    {
                        cout<<sum<<endl;
                    }
                }
            }
        }
    }
    return 0;
}

结果：

体会：

一开始想用数组的办法，结果行不通，而且很麻烦。