例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 列 ...