例73 Caesar 密碼 問題描述 Julius Caesar 生活在充滿危險和陰謀的年代。為了生存,他首次發明了密碼,用於軍隊的消息傳遞。假設你是Caesar 軍團中的一名軍官,需要把Caesar 發送的消息破譯出來、並提供給你的將軍。消息加密的辦法是:對消息原文中的每個字母,分別 ...
例 Vigen re 密碼 問題描述 世紀法國外交家 Blaise de Vigen re 設計了一種多表密碼加密算法 Vigen re 密碼。Vigen re 密碼的加密解密算法簡單易用,且破譯難度比較高,曾在美國南北戰爭中為南軍所廣泛使用。 在密碼學中,我們稱需要加密的信息為明文,用M表示 稱加密后的信息為密文,用C表示 而密鑰是一種參數,是將明文轉換為密文或將密文轉換為明文的算法中輸入的數據 ...
2022-03-06 20:25 0 2113 推薦指數:
例73 Caesar 密碼 問題描述 Julius Caesar 生活在充滿危險和陰謀的年代。為了生存,他首次發明了密碼,用於軍隊的消息傳遞。假設你是Caesar 軍團中的一名軍官,需要把Caesar 發送的消息破譯出來、並提供給你的將軍。消息加密的辦法是:對消息原文中的每個字母,分別 ...
例34 最長連號 題目描述 輸入n個正整數,(1<=n<=10000),要求輸出最長的連號的長度。(連號指從小到大連續自然數) 輸入格式 第一行,一個數n; 第二行,n個正整數,之間用空格隔開。 輸出格式 一個數,最長連號的個數。 輸入樣例 10 ...
例5 分解質因數 題目描述 將一個正整數分解質因數。例如:輸入90,輸出 90=2*3*3*5。 輸入 輸入數據包含多行,每行是一個正整數n (1<n <100000) 。 輸出 對於每個整數n將其分解質因數。 輸入樣例 90 256 199 輸出樣例 ...
例6 數字反轉 題目描述 給定一個整數,請將該數各個位上數字反轉得到一個新數。新數也應滿足整數的常見形式,即除非給定的原數為零,否則反轉后得到的新數的最高位數字不應為零(參見樣例2)。 輸入格式 一個整數 N 輸出格式 一個整數,表示反轉后的新數。 輸入樣例 #1 123 ...
例44 分糖果 問題描述 十個小孩圍坐一圈分糖果,開始時,老師隨機分給每位小孩若干糖果。為了公平,現進行調整,調整規則:所有小孩同時把自己糖果的一半分給左邊的小孩,調整分一半時如果哪位小孩的糖果數為一個奇數,向老師補要1塊(設老師手中的糖果足以滿足這些要求)。問經過多少次調整,大家的糖果數 ...
例76 ACM排名 問題描述 ACM國際大學生程序設計競賽是全球最具影響力的大學生程序設計競賽,它以團隊的形式代表各學校參賽,參賽隊伍最多由三名參賽隊員組成。 競賽進行5個小時,一般有7道或以上試題,由同隊的三名選手使用同一台計算機協作完成。當解決了一道試題之后,將其提交給評測機,由評測機 ...
例77 撲克魔術 問題描述 下面的撲克魔術是由一位魔術師和他的助手表演的。助手要求觀眾從52張撲克牌中選擇5張撲克(A、2、3、4、5、6、7、8、9、10、J、Q、K of C[lubs]、D[iamonds]、H[earts]和S[pades])。助手將其中1張撲克留給觀眾,然后將剩余 ...
例38 塗國旗 題目描述 某國法律規定,只要一個由 N×M 個小方塊組成的旗幟符合如下規則,就是合法的國旗。 從最上方若干行(至少一行)的格子全部是白色的; 接下來若干行(至少一行)的格子全部是藍色的; 剩下的行(至少一行)全部是紅色的; 現有一個棋盤狀的布,分成了 N 行 M 列 ...