招新题专题

电子科技大学链时代工作室招新题C语言部分---题号H

1. 题目 最有操作的一道题,有利于对贪心算法有个初步了解。   这道题的开篇向我们介绍了一个叫汉明距离的概念。 汉明距离指的就是两个相同长度的字符串的不同字符的个数。 例如,abc和acd,b与c不同,c与d不同,所以这两个字符串的汉明距离就是2。  这道题就要求我们找到一个字符串,使得该字符串与已知的两个字符串的汉明距离相同,并且该字符串在字典序上要尽可能地小。(字典序上最

电子科技大学链时代工作室招新题C语言部分---题号E

1. 题目   这道题大概的意思是说,一座城市中被埋了许多雷(用一个只含0和1的字符串表示城市,1代表有雷,0代表无雷)。 你作为一个排雷兵,需要花最少的钱引爆所有的雷来使城市中不再有雷(太逆天了,不知道是不是我理解错了,但总之就是要少花钱,还要引爆所有雷)。 当一个雷被引爆时,相邻的雷都会爆炸,所以你可以选择在没有雷的地方埋雷,使得两片雷区连起来,这样你就可以只花一次引爆需要的钱来引爆