C++每日一练——抓交通肇事犯

————题源来自博主飞向星的客机c语言每日一练

1. 问题描述

一辆卡车违反交通规则，撞人后逃跑。现场有三人目击该事件，但都没有记住车号，只记下车号的一些特征。

甲说：牌照的前两位数字是相同的；//设为i

乙说：牌照的后两位数字是相同的，但与前两位不同；//设为j，且i！=j。

丙是数学家，他说：四位的车号刚好是一个整数的平方。

请根据以上线索求出车号。

分析问题

该题目是数值计算问题，求解不定方程。

对于这种求解不定方程组的问题，一般采用穷举循环。

首先设计双层循环穷举出所有由前两位数和后两位数组成的 4 位数车牌；

然后在最内层穷举出所有平方后值为 4 位数并且小于车牌号的数；

最后判断该数是否与车牌相等，若相等则打印车牌。

#include

#include

using namespace std;

int main()

{

        int i = 0;//i代表前两位车牌号数字,i属于零到九。

        int j = 0;//j代表后两位车牌号数字，j也属于0--9.

        int k = 0;//k代表车牌号

        int temp = 0;

        for (i = 0; i <= 9; i++)

        {

             for (j = 0; j <= 9; j++)

             {

                 //判断前两位数和后两位数字是否不同

                 if (i != j)

                 {

                     //组成4位车牌号

                     k = 1000 * i + 100 * i + 10 * j + j;

                     //判断k是否是某个数的平方，若是则输出k

                     for (temp = 31; temp <= 99; temp++)//从32开始一个数的平方才会大于1000.

                     {

                         if (temp * temp == k)

                         {

                             cout << "车牌号为：" << k << endl;

                         }

                     }

                 }

             }

        }

        return 0;

    }