首頁 > 軟體

C語言演演算法練習之抓交通肇事犯

2022-03-23 19:00:50

1. 問題描述

一輛卡車違反交通規則,撞人後逃跑。現場有三人目擊該事件,但都沒有記住車號,只記下車號的一些特徵。

甲說:牌照的前兩位數位是相同的;

乙說:牌照的後兩位數位是相同的,但與前兩位不同;

丙是數學家,他說:四位的車號剛好是一個整數的平方。

請根據以上線索求出車號。

2. 題目分析

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

即求一個四位數 a 1、a 2 、a 3、 a 4,滿足如下的條件:

3. 演演算法設計

該題目是數值計算問題,求解不定方程。

對於這種求解不定方程組的問題,一般採用窮舉迴圈。

首先設計雙層迴圈窮舉出所有由前兩位數和後兩位陣列成的 4 位數車牌;

然後在最內層窮舉出所有平方後值為 4 位數並且小於車牌號的數;

最後判斷該數是否與車牌相等,若相等則列印車牌。

4. 流程框架

程式流程圖如下所示


IT145.com E-mail:sddin#qq.com