-
-
[原创]一个简单的游戏引发的CrackMe
-
发表于: 2009-3-2 21:11
-
|
|
|---|---|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
你蒙出来的？！
 你可以去买彩 票了！哪位高手知道如何分析的，还请给出思路。
|
|
|
|
|
|
|
|
|
|
|
|
嗯，说得很对，的确是这样的。
 呵呵，我自己写的CM，自己都不知道如何下断了。
|
|
|
|
|
|
游戏而已，sessiondiy大侠何必计较呢，呵呵，你不来多没意思啊？！
 这个游戏的确是有名字：名字叫“猩猩点灯"。（百度上一搜一大片） N个猩猩与N个灯（编号从1...N)，灯初始为熄灭状态，猩猩从1号开始对它编号倍灯的灯进行开关，比如1号猩猩，能打开所有的灯，2号猩猩只能在此基础上关掉2,4，...2K的灯，依次类推，求N个猩猩走过一趟以后还亮着的灯的编号。 关键代码如下： #include "stdafx.h" #include "windows.h" #include <iostream.h> #include "conio.h" void main() { long k, i = 0, j = 0, n = 0; cout<<"input number k:\r\n"; cin>>k; BOOL *lamp = new BOOL[k+1]; memset(lamp, 0, sizeof(BOOL)*(k+1)); for (j=1; j<=k; j++) //猩猩 { for (i=1; i<=k; i++) //灯 { if ( 0== i%j) lamp[i]=!lamp[i]; } } for (i=1; i<=k; i++) { if (lamp[i]) { n++; cout<<i<<" "; } } delete lamp; if (n > 0) cout<<"亮灯数为:\r\n"<<n; } 我的解法是比较易懂，但算法复杂度较高。呵呵，其实就是k^2不小于N即可。 |
|
|
|
|
|
呵呵，是这样的，多谢大侠赐教。每次编好以后就直接上传了，并没有进行细致测试，以后注意了！
经研究，发现出现Access Voliation的原因是由于采用自定义消息产生的消息框阻塞了主线程的消息循环，导致数据的清除工作不能正常进行。解决方法：用新线程来产生消息。 现在任凭你按多少下的Game begin也不会崩溃了，要是再崩溃，我就要崩溃了！  这一次为了大家方便，将处理函数集中在OnOk()函数中了，难度应该降低不少。   |
