您可以在百度里搜索“重生学神有系统 热门小说吧()”查找最新章节!
江寒按了一下电脑电源按钮,很快显示器上出现了noilinux的启动界面。
这就必须“赞”一下了,往年都是用虚拟机进入linux的,今年改成原生系统了。
这样一来,系统的启动和运行速度,起码要提高一倍以上。
实际上,有些省份目前还是windows和虚拟机linux并行,选手自行选择趁手的操作系统。
合江省这次竟然走在了全国前列,率先淘汰了大众熟悉的windows……
足足等了三十多秒,终于进入了linux桌面。
江寒先把桌面分辨率等环境参数,调整成了最顺手的设置。
然后按下【alt+ctrl+t】,调出终端,用“ls”命令查看了一下。
赛组委果然没有预先建立比赛文件夹,这样就只能自己动手了。
江寒按照监考教师下发的参赛说明,使用“mkdir”命令建立了一个文件夹,命名为【jianghan】。
接下来,他又在终端中输入【】,启动了代码编辑器vim的ide界面,然后按“i”键进入插入模式。
这样就可以键入代码了。
这次比赛仍然可以在c、c++、pascal三种程序设计语言中任选一款。
三种语言各有特点,c语言执行效率最高,pascal语法简单,但稍嫌刻板,好处是不容易犯低级错误,c++则更加适合复杂程序的设计。
江寒毫不犹豫地选择了最为熟悉的c++。
首先完成一个测试代码。
功能很简单,就是在标准的“helloworld”基础上,增加了一个从1加到100的循环程序,然后将结果输出到屏幕上。
江寒编辑完代码,稍微检查了一遍,排除了可能存在的语法错误,然后按“esc”键,退出插入模式,再输入“wq”存盘退出。
接下来,回到终端中,输入命令行指令:【g++】,回车。
这样,g++编译器就开始工作,。
编译过程中,如果有错误,就会提示出来。
但江寒这个测试程序十分简单,并没有犯任何小错误,一次就通过了编译。
接下来,就可以输入【.test】,来执行生成的可执行文件了。
稍微观察了一下,确认程序可以正常运行。
这样系统的检测和调整就初步完成。
接下来,进行一些进阶的设置。
江寒用【vim~.vimrc】命令,再次打开vim界面,并加载了配置文件vimrc。
然后修改了一下其中的几个参数,将vim编辑器的操作模式,调整成了最顺手的状态。
接下来,在自己的比赛文件夹中,创建两个文本文件:。
再修改测试代码,为其增加文件输入输出功能,并添加对头文件的引用,。
再次调试正确后,就得到了一份c++模板代码。
一会儿比赛正式开始,只需要在模板的基础上,进行一些修改和填补就可以了。
这些都搞定之后,还剩下大约15分钟时间,比赛才能正式开始。
江寒在vim中随便输入了几个小程序段,快速排序、堆排序、二分查找……进行赛前热手,以提升手感。
8点20分,监考人员通知大家登陆ftp服务器,用公用账号和密码下载试题压缩包。
江寒只用了30秒,就把试题压缩包下载到了自己的桌面上,并解压到了一个文件夹中。
随后依次点开3道试题的说明文档,认真查看了起来。
只用了10分钟,他就将3道题都看完一遍,并理清了解题思路。
然后按照题目难度,排了个序。
巧的是,三道题的编号和难度系数一一对应。
当然这是对于他来说,换个人看,很可能觉得第2题才是最难的……
江寒在【jianghan】文件夹里,创建了三个子文件夹,按照要求,分别命名为【vigenere】、【game】和【drive】,一会儿为各个题目编写的代码,就分别存放于对应的文件夹中。
江寒先看第一题:vigenère密码。
这是一个密码学问题,加密规则很简单。
密钥k是一个字符串,k=k1k2k3……kn,当明文,ci=mi⊕ki。
⊕是一个规则表,26行,26列,每一行代表一种字母替换方式,第一行从a到z顺序排列,第i+1行是第i行循环左移1个字符得到。
⊕运算不区分大小写,加密结果套用明文的大小写格式。
当m的长度大于k的长度时,重复使用k。
问题:给出密钥和密文,求原本的明文。
如果让江寒给这道题的难度评级,大约只肯给出1星。
这么简单的题目,约等于白给。
解题思路十分明确,找出加密规则⊕的数学描述,然后使用⊕的逆运算,代入密钥k和密文c,求出明文m。
如果实在不想麻烦,也可以将规则表建立成一个字符数组,然后反向查表。
可以说,只要认真训练过的选手,这道题没理由会丢分。
江寒迅速在草稿纸上,将流程图画了出来,然后编写c++代码。
5分钟搞定代码,,一一代入进行模拟计算。
输出的结果与纸笔计算十分吻合。
此题结束。
由于linux系统区分大小写,所以江寒在解题的过程中,除了题目中有规定的输出文本等,程序中使用的所有变量等等,一律使用小写字母。
接下来是第二题:国王游戏
n个大臣排成一队,国王站在队伍最前方,每个人左右手上,分别写有一个数字。
国王按照规则,赐予每个大臣一定数量的金币。
每个大臣所能得到的金币数,等于排在该大臣之前所有人左手数字之乘积,除以其右手的数字,结果向下取整。
问题是,如何调整大臣的顺序,才能让获得的金币最多的那个人,得到的金币尽可能的少。
注意,国王始终站在队伍最前方。
然后在输入数据说明中,有如下提示。
对于20%的数据,有1≤n≤10,0a、b8;
对于40%的数据,有1≤n≤20,0a、b8;
对于60%的数据,有1≤n≤100;且答案不超过10^9;
对于100%的数据,有1≤n≤1,000,0a、b10000。
这道题的难度比第一题稍有提高,但也不算特别费劲。
此题的坑点在于,输入的数据有可能很大,使用通常的编程方式,只能通过前40%的数据校验,想得高分,就必须使用高精度编程。
解题思路就是穷举法。
针对给出的大臣数n,以及给出的n+1组左右手数字a、b,计算每种可能的站位情况所对应的金币最大值m,再求出集合m={m1,m2,m3,……mk}中的最小值。
由于n个大臣共有n!种站位,所以一旦n足够大,计算量将是非常恐怖的。
这道题
共2页/第1页