第96章 子母锁（上）

许毅接到周思筠电话的时候已经shen在C市第一中学了，H省的选ba赛将在这里举行。挂了周思筠的电话之后，许毅就将电话关机了。他知dao这次肯定是避不过去，为了将影响减小到最小，他才对周思筠那么jiao待，他可不想让别人对自己产生兴趣，尤其是搞情报的人。

他已经打定主意，尽量装成xing格内向，不爱说话，平时就喜huan编程的形象。然后…然后就是走一步算一步了。

黑客不喜huan政治，但政治往往会找上黑客。

“大家不用jin张，就像平时那样就行，一定要看清楚试题再下笔，知dao吗，不要由于cu心而丢分…”首先要进行的是笔试，笔试之前，柳叶在仔细jiao待相关细节。

“知dao了！”几个人都很有自信地回答。

笔试bu分的试题很简单，有很多都是要记忆的东西，例如计算机的一些基本bu件以及他们的juti功能等。稍难一点的就是一些rong合了一些数学和计算机知识的应用题了。例如有这样的一个题目：

chu1理qiA每秒chu1理的指令是chu1理qiB的2倍。某一特定程序P分别编译为chu1理qiA和chu1理qiB的指令，编译结果chu1理qiA的指令数是chu1理qiB的4倍。已知程序P在chu1理qiA上执行需要1个小时，那么在输入相同的情况下，程序P在chu1理qiB上执行需要小时。

A。4B。2C。1D。12E。14

最后的大题目有几个问答题和一个阅读程序题，这些题目对许毅来说自然是一点问题都没有。他很快就搞定了，懒得检查，就chu来了。柳叶见到之后，把他好说了一通，不过许毅仍然是一副无所谓的样子。

上机编程，ruan件环境为DebianLinux，编译qi有FreePASCAL，也有GCC，也就是说编程语言可以从PASCAL和C语言这两zhong语言中任选一zhong。许毅选的是他拿手的C语言。

登陆用hu名和密码都是guest。开始参赛选手可以事先熟悉一下机qicao2作。许毅上来后所zuo的第一件事就是查看计算机的网络链接。要是这些机qi组成了一个局域网，如果有人想作弊的话，那就容易了。不是给别人传答案，而是用自己的机qi去攻击别人。让他们的系统chu问题…不过比赛组织人员好像已经考虑到这个问题，所有的机qi都是独立的。网络连接断开，连IP都没有。

无趣。许毅无聊地打了个哈欠。然后开始看比赛的一些juti要求。因为是比赛，所有步骤都规定得一清二楚，什么“试题名称缩写”、“保存目录路径”、“输入输chu文件名”等等等等一大堆的规定。要是不an照里面的来，就算你zuo得再好也是白搭。

终于看完了那一大篇的说明和注意事项，许毅便开始看题。试题的通常格式是“题目描述”然后是“输入文件”“输chu文件”最后还会给chu几个样例数据。总共有四个大题。每题对应一个源程序，源程序要能够符合题中给chu的样例，当然，也得符合其他合法数据。另外还对程序的运行时间和效率有规定。

这几个题目对许毅来说实在是没有任何挑战，很快他就zuo到了最后一题：无聊的排序。

题目为：你弟弟有一项家ting作业需要你帮助完成。老师给了他一列数，需要他把这些数an升序排列。你可以每次jiao换两个数的位置，而一次jiao换的代价被定义成被jiao换的两个数的和。写一个程序，用最小的jiao换代价来帮助弟弟完成这项无聊的排序工作。

输入：第一行为一个数N（N《=100），第二行为互不相同的N个数。

输chu：输chu一个数。为最小的jiao换代价和。

稍看了一yan，许毅就知dao本题可以chou象为：把一列数从初始状态变成目标状态，即完成一个置换。gen据群论知识，置换可以分解为N个不相jiao的循环的乘积。显然，由于每次只有被jiao换两个数的位置改变，所以要想改变一个数的位置，只