當前位置:編程學習大全網 - 編程軟體 - 第七屆全國信息技術大賽的c語言壹個編程題是不是有問題呀求不出答案,求解釋……

第七屆全國信息技術大賽的c語言壹個編程題是不是有問題呀求不出答案,求解釋……

最差算法

1. 采用數組pop的方式,意思是9位數彈出壹個就是把該位標記為無效位,下次不再彈出

2. 由此獲取的3個3位數進行比較,符合條件就輸出

略微優化:

先使用數學公式進行部分計算,再重新歸納

首先,由第1個數是第2個數的2倍,是第3個數的3倍

可以得出

1. 第1個數的個位數必定是偶數

2. 由此可以得出存在

第1個數的數值最大

所以第1個數的百位數值範圍>2

第3個數的百位數值<=3

從而使構建範圍進壹步縮小

3. 由推論1可以得出第1個數的個位數,第2個數的個位數和第3個數的個位數之間的關系為

當1為8時,3為6,2為4或者9

當1為6時,3為2,2為3或者8

當1為4時,3為8,2為2或者7

當1為2時,3為4,2為1或者6

因此條件約束進壹步加強,從而減少循環次數

歡迎補充

  • 上一篇:電腦中的CPU和GPU是什麽意思?
  • 下一篇:簡述MCS51單片機中程序狀態寄存器PSW各位的含義
  • copyright 2024編程學習大全網