猜车牌（找出符合要求的数字）(C++)

题目链接：https://www.bilibili.com/video/av21356335?p=4

问题描述：1、一个四位数号牌；

                  2、号牌前两位数字相，后两位数字相同且前两位和后两位不同

                  3、号牌是某个数字的平方  

问题分析：

对于求解不定方程组的问题一般采用穷举法

 

程序一：

 

#include<iostream>
using namespace std;

int main()
{
	int i,j,k,temp;
	
	for(i=1;i<10;i++)		//代表前两位 
	{
		for(j=0;j<10;j++)		//代表后两位 
		{
			//判断前两位数字和后两位数组是否相同
			if(i!=j)
			{
				//k是车牌数字，前两位和后两位相同 
				k = i*1000 + i*100 + j*10 + j;
				
				//判断k是否是某数的平方数
				for(temp=31;temp<100;temp++) 
				{
					if(temp*temp==k)
						cout<<k<<"符合要求！"<<endl;
				}
			 } 
		}
	}
	
	return 0;
}

 

 

程序二：

#include<iostream> 
using namespace std;

//判断一个四位数是否为 一个数的平方数 
bool isSquare(int num)
{
	//i*i 在 900 到10000之间 
	for(int i=30;i<(num/2);i++)
	{
		if(num==i*i)
			return true;
	}
	return false;
}

//判断输入的四位数是否符合规则
bool judge_num(int number)
{
	int w[4];
		for(int i=0;i<4;i++)
	{
		w[i] = number % 10;
		number /= 10;
	} 
	 
	 if(!(w[0]==w[1]&&w[2]==w[3]&&w[1]!=w[2]))
	 	return false;
	return true;
 } 
 
 
int main()
{
	
	cout<<"可能的号牌是： "<<endl;
	
	for(int i=1000;i<10000;i++)
	{
		if(isSquare(i)&&judge_num(i))
		{
			cout<<i<<endl;
		}
	 } 
	
	return 0;
 }