4.18打卡

一、问题描述：

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

二、设计思路：

该题目是数值计算问题，求解不定方程。对于这种求解不定方程组的问题，一般采用穷举循环，首先设计双层循环穷举出所有由前两位数和后两位数组成的4位数车牌，然后在最内层穷举出所有平方后值为4位数并且小于车牌号的数，最后判断该数是否与车牌相等，若相等则打印车牌。

三、程序流程图

四、代码实现

#include<stdio.h>

int main()

{

    int i,j,k,temp;

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

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

        {

            if(i!=j)

            {

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

                for(temp=31;temp<=99;temp++)

                    if(temp*temp==k)

                    printf("车牌号为%d",k);

                }

        }

}