现葱行枰∈薄?br /> A。4B。2C。1D。1/2E。1/4
最后的大题目有几个问答题和一个阅读程序题,这些题目对许毅来说自然是一点问题都没有。他很快就搞定了,懒得检查,就出来了。柳叶见到之后,把他好说了一通,不过许毅仍然是一副无所谓的样子。
上机编程,软件环境为DebianLinux,编译器有FreePASCAL,也有GCC,也就是说编程语言可以从PASCAL和C语言这两种语言中任选一种。许毅选的是他拿手的C语言。
登陆用户名和密码都是guest。开始参赛选手可以事先熟悉一下机器操作。许毅上来后所做的第一件事就是查看计算机的网络链接。要是这些机器组成了一个局域网,如果有人想作弊的话,那就容易了。不是给别人传答案,而是用自己的机器去攻击别人。让他们的系统出问题……不过比赛组织人员好像已经考虑到这个问题,所有的机器都是独立的。网络连接断开,连IP都没有。
无趣。许毅无聊地打了个哈欠。然后开始看比赛的一些具体要求。因为是比赛,所有步骤都规定得一清二楚,什么“试题名称缩写”、“保存目录路径”、“输入输出文件名”等等等等一大堆的规定。要是不按照里面的来,就算你做得再好也是白搭。
终于看完了那一大篇的说明和注意事项,许毅便开始看题。试题的通常格式是“题目描述”,然后是“输入文件”,“输出文件”,最后还会给出几个样例数据。总共有四个大题。每题对应一个源程序,源程序要能够符合题中给出的样例,当然,也得符合其他合法数据。另外还对程序的运行时间和效率有规定。
这几个题目对许毅来说实在是没有任何挑战,很快他就做到了最后一题:无聊的排序。
题目为:你弟弟有一项家庭作业需要你帮助完成。老师给了他一列数,需要他把这些数按升序排列。你可以每次交换两个数的位置,而一次交换的代价被定义成被交换的两个数的和。写一个程序,用最小的交换代价来帮助弟弟完成这项无聊的排序工作。
输入:第一行为一个数N,第二行为互不相同的N个数。
输出:输出一个数。为最小的交换代价和。
稍看了一眼,许毅就知道本题可以抽象为:把一列数从初始状态变成目标状态,即完成一个置换。根据群论知识,置换可以分解为N个不相交的循环的乘积。显然,由于每次只有被交换两个数的位置改变,所以要想改变一个数的位置,只能通过交换完成,而不能像插入排序一样,可以借助其他数来完成,即各个循环是相互独立的,所以应该依次完成每个循环。为了得到尽量少的交换代价,在每个循环中较好的方法是让循环中最小元素或全局中最小元素参加所有的交换。至于用循环内的最小元素还是用全局中的最小元素,就要比较哪个交换代价更小了。将它作为压轴题相信对高中生或初中生来说难度应该很大吧,可在许毅面前已经变得和“Hello,World”程序那样容易。
在脑海中想好怎么编写,许毅调出GCC,一口气就将这个算法给编写出来了。把测试数据代入试了几次,改动了几个小错误,大功告成!看了看周围的同学,有的在奋力输入,有的则在仔细读题,每个人都是一脸认真严肃的样子。再侧了身子看了看前面两排的黎姿姿,发现她在用笔在稿纸上画着什么。而她不远处的李帅则有些挠头搔脑的,好像很不安份的样子。
呵呵,看你这关怎么过。许毅正东张西望,结果被监考老师看到了,她走了过来。
“同学,请不要到处乱看。”
得,她还以为我想作弊呢。
“哦,好的,可是我已经做完了。老师,我交卷。”说完,不理一脸惊异的监考老师就走了出去。当然,后面跟着地还有一大片羡慕、崇拜、嫉妒的目光。
来到外面许毅想到就这么回去,肯定又会被柳叶说,于是他转而向一中的校外走去。好不容易来这里一趟,逛逛街也是好的嘛,正好可以给兰兰和小玉买点礼物。许毅这样想着一路吹着口哨。
经过校门外的时候,他看到一个美女正从外面走来,旁边还有一个酷酷的帅哥。
“身材很不错!”许毅和美女错身而过的时候这样想。这个美女身上透露着一股健康美。挺拔的身材,竟然比许毅要高一个头,让他郁闷不已。虽然最近他的身高看长,但他还是觉得太慢了。不过他心中也暗自庆幸。看这个势头,这个身体应该不会是三等残废。
在街上问了人,找到C市的商业街,到精品店看了好大一会儿,还是没有决定给她们俩买什么好。实在是没有这方面的经验,无奈中,只好问精品店的老板了。
老板并没有因为许毅看上去很年轻而轻视他,问道:“是给你女朋友买吗?”
“算是吧。”许毅尴尬地点了点头,“还有一个是妹妹。”
老板是一个比较年轻的MM,长得也挺不错的,她听完后说道:“这样啊。给女朋友可以买香水、包包之类的,当然了,还可以买一些比较精致的首饰,这些首饰都不是很贵的。给妹妹嘛,这些小饰物也可以送,对了,冬天也快到了,还可以送围巾、手套之类的。”
被她这么一说,许毅觉得好像什么都可以买了,一时间又是不好拿主意。最后反复思量下,他给苏兰买了一个正流行的包包还有一瓶阿玛尼的香水,给焱玉则买了一副白色的小羊皮手套。这么三个东东,竟然花了他将近一千大洋,不过这么点钱许毅还是舍得花的。
从精品店出来,许毅看看时间,他们差不多要考完了,于是便往回走,在途中,突然看到一个首饰店,他心中一动,跑进去转了一圈,回来的时候手中多了一个钻戒。
回到学校的时候,还差五分钟到时间,远远地看见柳叶他们站在那边等着,比较奇怪的是她身边还有两个人,一男一女,分明是许毅出去的时候遇到的那两个帅哥美女。
“许毅!”柳叶突然看到许毅从外面回来,“你……怎么从那边来的?”
“我去外面买了点东西。”许毅小声地说。
“你……”柳叶好像气极了,一副恨铁不成钢的样子。
“你就是许毅?”旁边的美女说话了,语气中好像还带着些许的兴奋。许毅看到这两个人的眼睛都好像在发光。
“是……是的,你们是……”
“我们是北京来的,特地找你帮忙的。”美女即刘姗,她微笑着说道。
这么快就找来了?许毅心中惊讶,不过脸上却没有表现出什么。
他脑袋一缩,小声地说道:“北京?我……帮什么忙……”
柳叶虽然很奇怪许毅的样子,但许毅毕竟是她带来的学生。她上前把许毅挡在身后说道:“现在他来了,你们总该说到底有什么事了吧?”
刘姗见她这个样子连忙解释:“柳老师你别误会,我们真的没有恶意,确实是找他帮忙。”
“他一个小孩子能帮你们什么忙?你们到底是干什么的,为什么不表明身份!”
酷酷的林峰皱了皱眉头,他们两个来到C市之后就直接奔这里来了,连公安局都没有去打招呼,现在她这个样子,如果不表明身份估计人是带不走。于是,他向刘姗点了点头。
“柳老师,真是对不起,这是我的证件,你检查一下。请不要紧张,我们并没有恶意。”
柳叶将刘姗的小本子接过来看了一下,那是个绿色的小本子,看完之后,她的眼中满是惊异,嘴巴成“O”型看着刘姗。许毅觉得奇怪,探头出去看了看,然后立刻缩了回来,心中嘀咕:“原来是国安局的,果然够拽。”
刘姗将证件拿了回来:“许毅,你收拾一下,跟我们去北京。”
“不行!”柳叶立刻说道。
刘姗皱了皱眉,说道:“柳老师,你不用担心,我们只是找他帮忙而已。”
“他一个孩子,能帮你们国……你们什么忙,在这里我是他的监护人,你们不能就这么带他走!”柳叶据理力争,许毅倒挺感动的。他拉了拉柳叶:“老师,没事的,我跟他们去。”
“真的没事?”
“嗯。”许毅给了柳叶一个你放心的眼神。
柳叶也不知道为什么这么相信这个学生,这个学生有时候虽然表现得调皮了一点,但大事上还是不马虎的,平时表现也不错,给人很成熟的感觉。
“要不,我给你父母打个电话?”
“不用了,我自己有手机,我打就行了。”许毅拿出已经关机很久的手机晃了晃。
柳叶是真的看不懂这个学生了,他什么时候有手机了?怎么没看他用过?
“对了,柳老师,这个东西……还是算了,我自己拿着吧。”许毅本来是想把刚买的东西托柳老师带回去,不过最后还是决定自己带在身边。
小说推荐
- 异界之暗黑刺客传说
- 作者:米亚斯拉德还是职业特色新时间:2011-8-235:13:22本章字数:12760人物背景男巫传说“亚马逊传说”亚马逊(amozon)一族是一个谜一样的女战士族,她们与无数希腊英雄的战斗流传在不同的传说之中。亚马逊一族源于小亚细亚蓬托斯(pontus)的特尔摩冬地方(Thermondon)的峡
- 网游竞技
- 最新章:第182章
- 别说我是黑客
- 简介:0X01nmap-sL狐狸姓名淼风属性男冷血动物出生地不祥基本资料原OXMODE成员因为一条花色小狗意外的回到2006年本想自由自在安安稳稳的过平静的生活谁想他的身世居然是一个迷一个社会工程学是他徒弟的黑客经过杀手训练懂点音乐又带着大量游戏源码和十年间最全exploit数据库0X02SQLma
- 其他
- 最新章:第89章
- 幻世之刺客传说
- 《幻世之刺客传说》作者:暗舞天日作品相关人物卡(不定期更新)ID:白开水职业:虚之暗杀者等级:36属性力量:56+23敏捷:27+48体质:13+18智力:1+11精神:1+16幸运:4+47可分配点数:21匕首熟练度:A装备:主手:噩梦之击:攻击力20-30,敏捷+5,力量+5,精神+5,命中加1
- 网游竞技
- 最新章:第466章
- 校园网络黑客之剑心传
- 内容简介 人体就像一台电脑,大脑是CPU,控制了全部;神经系统相当于主板,调节整个系统;记忆细胞犹如硬盘,存储各种信息;而各种感觉器官就像各种输入设备,让人可以感受外界…是不是很奇妙?其实电脑和人体还有太多相似的地方,如病毒、网络等。设想电脑既然可以黑另外一台电脑,那人是不是也可以做到入侵别人的心灵
- 魔法玄幻
- 最新章:第52章
- 黑兰传说
- 作者:欧阳情儿完本感言今晨《黑兰传说》终于完本。整个人完全轻松下来,睡觉睡到自然醒的美妙感觉这么久终于体验了一把。压在内心的一个包袱在今晨完全卸下了。从4月19日到今日,脑海总有些放不下的东西,每天坚持着,写书,上传,机械地重复着这项艰苦的工作。原本,作为一个网络作者,不该有任何怨言,为了读者的支持
- 都市言情
- 最新章:第156章
- 暗黑传说
- 《暗黑传说》作者:水舞红枫第一卷第一章 灰烬的记忆黑啊,无尽的黑暗在我的周围蔓延。死寂的空间里没有一点光亮,听不到风吹过旷野的声音,也听不到自己的呼吸─这是哪里?我想开口呼叫,可是发现自己竟叫不出声音。我看不见自己的身躯,感觉象风一样的在虚无飘渺的空间里游荡。真寂寞啊,我痛恨这寂寞,象毒蛇般纠缠著我
- 魔法玄幻
- 最新章:第195章
- 黑熊传说
- 作者:乌鸦yt黑熊ING第一章我又迟到了。今天是我这个月迟到的第十四回,很不幸的今天才十六号。来的路上我大概已经想好了千百个理由,而且每个都那么充分。其实说起来那些所谓的理由是恨糟糕的,偏偏老师却愿意无条件的相信,原因无非只有一个—我是年级第一。我果然是迟到了,但不是最后一个。老师还像往常那样耐心听
- 都市言情
- 最新章:第51章
- 黑魔王传说
- 作者:古灵[恶魔物语1《黑魔王传说PART1》序幕令人屏息的巍峨城堡仿佛恶龙般险峻地矗立在悬崖上,冷冷地俯瞰着整座山谷、绿茵坡地、桦树林和一块块阶梯似的农田,色的花岗石城墙高得仿佛可以碰触到天上的乌云,傲慢地炫耀着它的巨大与坚固,以及“最后堡垒”的威名。然而此际,从城堡内峭然挺立的圆形塔楼里,却不断
- 都市言情
- 最新章:第122章
- 僵尸黑夜传说
- 《僵尸黑夜传说》第一章 海南三亚 僵尸来袭海南三亚的天气一直都很热,但这里独有的亚热带流动气息,让人感觉…很安静!很舒逸…不错!这里就是中国的海南岛,游客来来往往,迂回于世界各地,形成一个繁华的纽带…三亚的月亮,很早就挂在天空,忙碌了一天的海棠湾随着夜幕的降临,这里聚集着几十家国际五星级酒店,顶级的
- 激情
- 最新章:第247章