一 . 問題描述
一輛卡車違反交通規則後肇事逃逸,現場有三人目擊該事件,但都沒有記住車牌號,但是都提供了線索,甲說前兩位相同的,乙說後兩位相同,但與前兩位不同,丙是位數學家,說四位的車號剛好是乙個整數的平方,請根據以上線索求出四位車牌號
二. 問題分析
四位數a1,a2,a3,a4滿足以下條件
1> 0=
2> a1=a2
3> a3=a4
4> a1不等於a3
5>1000*a1+100*a2+10*a3+a4=x*x x屬於實數
三. 演算法設計
數值計算問題,求解不定方程,對於求解不定方程組一般用窮舉迴圈,該題目運用的是雙層窮舉
外層雙迴圈窮舉出車牌號
裡層窮舉出平方值為四位數的是否與車牌號相等
#include
int main(int argc,const
char * argv)
for ( j=0; j<=9; j++)
//if (i!=j) }
}}}return0;}
1>這個程式有問題,不應該加flag,找到temp,應該繼續迴圈,
外面兩層的迴圈不應該退出,而是繼續遍歷,因為這個車牌號可能有多個,break值放在最裡面的一層
2>找到的車牌號,應該儲存在陣列裡,如果只是用k儲存,後面的符合要求的車牌號會覆蓋前面的,如果只是列印出車牌號,這每樣沒關係
車牌號問題
大家都知道，一輛汽車上路前先要去交警部門申領汽車號牌，號牌由兩部分組成，以點字元 為分隔符，點字元 前部分是省區標識部分，點字元 後部分是五位車牌號，為了能夠準確識別車牌，有些容易引起混淆的字元被限制使用，我們假設在某乙個車牌系統中有如下限制 1 車牌是由數字和大寫字母組成。2 考慮到字元 0 和字...
車牌號問題
大家都知道，一輛汽車上路前先要去交警部門申領汽車號牌，號牌由兩部分組成，以點字元 為分隔符，點字元 前部分是省區標識部分，點字元 後部分是五位車牌號，為了能夠準確識別車牌，有些容易引起混淆的字元被限制使用，我們假設在某乙個車牌系統中有如下限制 1 車牌是由數字和大寫字母組成。2 考慮到字元 0 和字...
車牌號問題
大家都知道，一輛汽車上路前先要去交警部門申領汽車號牌，號牌由兩部分組成，以點字元 為分隔符，點字元 前部分是省區標識部分，點字元 後部分是五位車牌號，為了能夠準確識別車牌，有些容易引起混淆的字元被限制使用，我們假設在某乙個車牌系統中有如下限制 1 車牌是由數字和大寫字母組成。2 考慮到字元 0 和字...