作者jzx0614 (☆白子★)
看板MacDev
標題Re: [問題] 很基本的複雜問題in c++
時間Fri Mar 27 03:58:24 2009
※ 引述《EShensh (蕭易玄)》之銘言:
: ※ 引述《raytekimo (我的夢做太大)》之銘言:
: : 此次作業有要叫我們用程式解出加密的數字,
: : 題目是TOO+TOO+TOO+TOO=GOOD
: : 每一個英文字代表一個數字,且不可代表同一數字,
: : 然後我使用了"窮舉法"(我同學跟我說的名詞)
: : 但是因為作業要註解,
: : 而我就在這個註解卡關了!
: : 因為我不了解窮舉法到底是 (以下依序是T,O,G,D)
: : 從 0000 0001 0002 ... 0010 0011 ... 9998 9999
: : 還是 是先從T開始跑0~9
: : 還是別的...
: : 很想知道但是又求助無門=口=
: : 知道版上有很多高手,
: : 希望能夠解惑!
: : 謝謝!
: : 我是剛學C++的小新手XD
: : 感恩~
: 窮舉法的確是把所有可能列出來的方式,
: 但是照邏輯來看,其實不太需要 0000~9999 吧…
: 只要有 T,O,G ,就可以求出 D ,D 是 Ox4 的個位數字…
: 再來,既然不是同一數字,那 TOG 最小與最大又是多少?
: 大概先提示這些吧...
看了EShensh講的~想說就順便想了一下完全用數學的方式想,
結果發現了根本幾乎只要兩個for就解決了!!
(好久沒寫小程式了)
G 和 D 就不用談了 應該EShensh大的提示~決定O及T 數字就出來了!
倒是 O 和 T 的關係式 !!
我化簡到最後 4*T%10 == 4*O%10
原本還在想說 兩邊都 mod 10 可不可以去掉呢 ~ XD
不知上面這式子應該不能再化簡了吧!
但因為式子有mod我只好用for來解決他了!
--
數字不重覆的寫法 很多種用法 ! 但寫寫小程式我很懶就全都用!=判斷了!
上班不好好寫程式,來玩這小程式做什麼啊..囧
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.229.29.115
2F:→ raytekimo:好高檔的感覺喔...我是風格很弱的新手XDD 04/01 22:59
3F:推 EShensh:看你寫這程式的目的與作用,有的狀況要最佳化,有的是要求 04/17 19:18
4F:→ EShensh:開發速度… 所以不要去執著於任何一邊... (笑) 04/17 19:19