《重生学神有系统》第246章 Vigenère密码和国王游戏

    江寒按了一下电脑电源按钮，很快显示器上出现了noilinux的启动界面。

    这就必须“赞”一下了，往年都是用虚拟机进入linux的，今年改成原生系统了。

    这样一来，系统的启动和运行速度，起码要提高一倍以上。

    实际上，有些省份目前还是windows和虚拟机linux并行，选手自行选择趁手的操作系统。

    合江省这次竟然走在了全国前列，率先淘汰了大众熟悉的windows……

    足足等了三十多秒，终于进入了linux桌面。

    江寒先把桌面分辨率等环境参数，调整成了最顺手的设置。

    然后按下【+t】，调出终端，用“ls”命令查看了一下。

    赛组委果然没有预先建立比赛文件夹，这样就只能自己动手了。

    江寒按照监考教师下发的参赛说明，使用“mkdir”命令建立了一个文件夹，命名为【jianghan】。

    接下来，他又在终端中输入【】，启动了代码编辑器界面，然后按“i”键进入插入模式。

    这样就可以键入代码了。

    这次比赛仍然可以在c、c++、pascal三种程序设计语言中任选一款。

    三种语言各有特点，c语言执行效率最高，pascal语法简单，但稍嫌刻板，好处是不容易犯低级错误，c++则更加适合复杂程序的设计。

    江寒毫不犹豫地选择了最为熟悉的c++。

    首先完成一个测试代码。

    功能很简单，就是在标准的“helloworld”基础上，增加了一个从1加到100的循环程序，然后将结果输出到屏幕上。

    江寒编辑完代码，稍微检查了一遍，排除了可能存在的语法错误，然后按“esc”键，退出插入模式，再输入“wq”存盘退出。

    接下来，回到终端中，输入命令行指令:【otest】，回车。

    这样，g++编译器就开始工作，将编译成了可执行文件test。

    编译过程中，如果有错误，就会提示出来。

    但江寒这个测试程序十分简单，并没有犯任何小错误，一次就通过了编译。

    接下来，就可以输入【./test】，来执行生成的可执行文件了。

    稍微观察了一下，确认程序可以正常运行。

    这样系统的检测和调整就初步完成。

    接下来，进行一些进阶的设置。

    江寒用【vim～/.vimrc】命令，再次打开vim界面，并加载了配置文件vimrc。

    然后修改了一下其中的几个参数，将vim编辑器的操作模式，调整成了最顺手的状态。

    接下来，在自己的比赛文件夹中，创建两个文本文件:和。

    再修改测试代码，为其增加文件输入输出功能，并添加对头文件的引用，使其能操作和。

    再次调试正确后，就得到了一份c++模板代码。

    一会儿比赛正式开始，只需要在模板的基础上，进行一些修改和填补就可以了。

    这些都搞定之后，还剩下大约15分钟时间，比赛才能正式开始。

    江寒在vim中随便输入了几个小程序段，快速排序、堆排序、二分查找……进行赛前热手，以提升手感。

    8点20分，监考人员通知大家登陆ftp服务器，用公用账号和密码下载试题压缩包。

    江寒只用了30秒，就把试题压缩包下载到了自己的桌面上，并解压到了一个文件夹中。

    随后依次点开3道试题的说明文档，认真查看了起来。

    只用了10分钟，他就将3道题都看完一遍，并理清了解题思路。

    然后按照题目难度，排了个序。

    巧的是，三道题的编号和难度系数一一对应。

    当然这是对于他来说，换个人看，很可能觉得第2题才是最难的……

    江寒在【jianghan】文件夹里，创建了三个子文件夹，按照要求，分别命名为【vigenere】、【game】和【drive】，一会儿为各个题目编写的代码，就分别存放于对应的文件夹中。

    江寒先看第一题:密码。

    这是一个密码学问题，加密规则很简单。

    密钥k是一个字符串，，时，，i?ki。

    ?是一个规则表，列，每一行代表一种字母替换方式，第一行从a到z顺序排列，第i+1行是第i行循环左移1个字符得到。

    ?运算不区分大小写，加密结果套用明文的大小写格式。

    当m的长度大于k的长度时，重复使用k。

    问题:给出密钥和密文，求原本的明文。

    如果让江寒给这道题的难度评级，大约只肯给出1星。

    这么简单的题目，约等于白给。

    解题思路十分明确，找出加密规则?的数学描述，然后使用?的逆运算，代入密钥k和密文c，求出明文m。

    如果实在不想麻烦，也可以将规则表建立成一个字符数组，然后反向查表。

    可以说，只要认真训练过的选手，这道题没理由会丢分。

    江寒迅速在草稿纸上，将流程图画了出来，然后编写c++代码。

    &nbs