1. 問題描述

一輛卡車違反交通規(guī)則，撞人后逃跑。現(xiàn)場有三人目擊該事件，但都沒有記住車號，只記下車號的一些特征。

甲說：牌照的前兩位數(shù)字是相同的；

乙說：牌照的后兩位數(shù)字是相同的，但與前兩位不同；

丙是數(shù)學家，他說：四位的車號剛好是一個整數(shù)的平方。

請根據(jù)以上線索求出車號。

2. 題目分析

按照題目的要求造出一個前兩位數(shù)相同、后兩位數(shù)相同且相互間又不同的 4 位整數(shù)，然后判斷該整數(shù)是否是另一個整數(shù)的平方。

即求一個四位數(shù) a 1、a 2 、a 3、 a 4，滿足如下的條件：

3. 算法設計

該題目是數(shù)值計算問題，求解不定方程。

對于這種求解不定方程組的問題，一般采用窮舉循環(huán)。

首先設計雙層循環(huán)窮舉出所有由前兩位數(shù)和后兩位數(shù)組成的 4 位數(shù)車牌；

然后在最內(nèi)層窮舉出所有平方后值為 4 位數(shù)并且小于車牌號的數(shù)；

最后判斷該數(shù)是否與車牌相等，若相等則打印車牌。

4. 流程框架

程序流程圖如下所示

?? 判斷車牌 k 是否為某個整數(shù)的平方

再次利用循環(huán)來實現(xiàn)，循環(huán)變量 temp 求平方與車牌號 k 比較，如相等則找到車牌號。

優(yōu)化算法，temp 的初值應該從 31 開始，因為小于30的數(shù)的平方小于 4 位數(shù)，因此該層循環(huán)為最內(nèi)層循環(huán)，對每一個車牌號均做如此操作。

5. 代碼實現(xiàn)

完整代碼??

int main()
{
	int i = 0;//i代表前兩位車牌號數(shù)字

	int j = 0;//j代表后兩位車牌號數(shù)字

	int k = 0;//k代表車牌號

	int temp = 0;

	for (i = 0; i <= 9; i++)
	{
		for (j = 0; j <= 9; j++)
		{
			//判斷前兩位數(shù)和后兩位數(shù)字是否不同
			if (i != j)
			{
				//組成4位車牌號
				k = 1000 * i + 100 * i + 10 * j + j;

				//判斷k是否是某個數(shù)的平方，若是則輸出k
				for (temp = 31; temp <= 99; temp++)
				{
					if (temp * temp == k)
					{
						printf("車牌號為：%d\n", k);
					}
				}
			}
		}
	}
	return 0;
}

運行結(jié)果??

6. 算法升級

針對上述程序如果已經(jīng)找到相應的車牌號，請思考循環(huán)是否還需要繼續(xù)呢？ 答案是肯定的，因為算法在設計窮舉循環(huán)的時候，并沒有在找到車牌的時候就退出循環(huán)，而是繼續(xù)窮舉其他 i、j 的情況。 我們可以改進算法，設置一個 標識變量，該變量初值為 0，一旦找到車牌號，則改變該標識變量的值為 1，每次循環(huán)判斷一下標識變量的值，如果值為 1 則退出所有循環(huán)，這樣能有效地減少循環(huán)次數(shù)。

改進程序如下??

int main()
{
	int i = 0;//i代表前兩位車牌號數(shù)字

	int j = 0;//j代表后兩位車牌號數(shù)字

	int k = 0;//k代表車牌號

	int temp = 0;

	int flag = 0;//標識符置為0

	for (i = 0; i <= 9; i++)
	{
		//判斷標識變量
		if (flag) 
			break;

		for (j = 0; j <= 9; j++)
		{
			//判斷標識變量
			if (flag)
				break;

			//判斷前兩位數(shù)和后兩位數(shù)字是否不同
			if (i != j)
			{
				//組成4位車牌號
				k = 1000 * i + 100 * i + 10 * j + j;

				//判斷k是否是某個數(shù)的平方，若是則輸出k
				for (temp = 31; temp <= 99; temp++)
				{
					if (temp * temp == k)
					{
						printf("車牌號為：%d\n", k);
						flag = 1; //找到車牌后，標識變量置為1
						break; //強制退出到最內(nèi)層循環(huán)
					}
				}
			}
		}
	}
	return 0;
}

到此這篇關(guān)于C語言算法練習之抓交通肇事犯的文章就介紹到這了,更多相關(guān)C語言 抓交通肇事犯內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

最新評論