作者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