这个题本来发在数据结构版面, 我也做出来了, 但我觉得有点投机取巧, 不知各位高手有没有什么好方法
题目如下
用c语言排列数据
第一列：
看一个排数列
1 1 2 2 3 3
然后排成结果是:
3 1 2 1 3 2

第二列：
看第二列
1 1 2 2 3 3 4 4
然后排成结果是:
4 1 3 1 2 4 3 2

其规则是在两个"1"中夹着一个数，两个“2”中夹着两个数，两个“3”中夹着三个数，两个“4”中夹着四个数。
即对照第二列：
“1”中是 1 3 1
“2”中是 2 4 3 2
“3”中是 3 1 2 4 3
“4”中是 4 1 3 1 2 4

最后求数列
1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 按以上的规则排列，得出结果是？？？

相关帖子连接
http://www.bc-cn.net/bbs/dispbbs.asp?boardID=179&ID=65777&page=1


7天内结帖, 总金额1000g

[此贴子已经被作者于2006-5-20 19:03:00编辑过]

万金,我基本上不灌水,哪有那么多钱啊.......
这题答案是2 3 8 2 7 3 6 1 5 1 4 8 7 6 5 4
但是要找规律, 好象很困难,楼顶的连接里面有我的方法,但只是方法而已,很难应用到程序上

我说要的是好方法啊
我就是不想要超苯的穷举法才开这个帖子的, 稍微化简一步也好啊
不过, 辛苦了啊

奖金?
如果你要我也可以给你些
我这个人没什么金钱观念,白送也可以,结帖的时候一起发吧,

这个题目不是我出的, 具体结果如何我也不知道, 我只找到了1组,恐怕是符合要求的解都算吧

哈,根据kai的方法我又想到了一个方法,本质上好象是一样的
以112233为例
把1记为101,2记为1001,3记为10001,解方程
10X*101+10Y*1001+10Z*10001=111111(XYZ为10的指数,结果只能有1不能有0,所以结果只能是111111)
即可得答案X=1,Y=2,Z=0,和X=1,Y=0,Z=2,
以X=1,Y=2,Z=0为例 从右到左,以第一个数为参考点,第一个1要往左移动1位,第一个2要往左边移动2位,第一个3要往左移动0位,即右边第一个数是3,得到
_ _ _213,根据题中规律就可得结果 231213

[此贴子已经被作者于2006-5-20 23:51:33编辑过]

, 不好意思, 我这里最迟晚上12点断网, 昨天晚上刚发完16楼就断网了.
看样子我错过了最精彩的讨论时间啊.都有这么多精彩的程序了.可惜我写的一个程序还没完全调好就没了.
今天早上刚上网就中病毒了,是一个PPT格式的邮件,从我同学那转发过来的(估计是病毒自动转的),里面有个幸福.PPT的文件是恶性病毒!!真够猛的,居然把我的硬盘全格式化了!资料软件全丢了! 今天花了一整天的时间弄电脑,刚才才搞定,现在正在BT上挂VC,郁闷中.........我门这里已经有几台电脑挂了,大家小心啊!

看样子可以结帖了,感谢各位的参与和给出的思路算法,我来总结一下.

本题的基本思路就是由12楼kai给出的模块移动匹配法,16楼starrysky给出的解方程的方法也是由12楼的方法衍生出来的.
到结帖为止,本帖中共有6人给出了具体的程序,分别是6楼的SunShining,19楼的feng1256,20楼的myajax95,24楼的soft_wind,46和49楼的–★–,52楼的my1286,其中以20楼myajax95和49楼–★-的程序最代表性.推荐查看12楼,16楼给出的方法和19楼,20楼,49楼给出的程序.

以下是赠送列表
20楼myajax95 200金
49楼–★- 200金
19楼feng1256 150金
12楼kai 150金
6楼SunShining 100金
24楼soft_wind 100金

金子不多,仅表心意,再次感谢各位的积极参与讨论(可惜我错过了最精彩的讨论时间,遗憾啊)

怎么操作才能结帖啊?