摘要: 消息编码方案要求在两个部分中发送一个被编码的消息。第一部分:称为头,包含消息的字符。第二部分包含一个模式 表示信息。你必须写一个程序,可以解码这个消息。 你的程序的编码方案的核心是一个序列的“0和1”的字符串 。 0, 00, 01, 10, 000, 001, 010, 011, 100, 101 阅读全文
posted @ 2016-04-01 10:11 九江镇中 阅读(598) 评论(5) 推荐(1) 编辑
摘要: 为了缩短领救济品的队伍,NNGLRP决定了以下策略:每天所有来申请救济品的人会被放在一个大圆圈,面朝里面。标明一个人为编号1号,其他的就从那个人开始逆时针开始编号直到N。一个官员一开始逆时针数,数k个申请者,然后另一个官员第N个始顺时针方向数m个申请者,这两个人就被送去再教育。如果两个官员数的是同一 阅读全文
posted @ 2016-03-31 16:32 九江镇中 阅读(1245) 评论(6) 推荐(0) 编辑
摘要: Hangman Judge是一个猜英文单字的小游戏(在电子字典中常会看到),游戏规则如下:1、答案单字写在纸上(每个字元一张纸),并且被盖起来,玩家每次猜一个英文字元(letter)。2、如果这个英文字元猜中(在答案的英文单字中有出现),被猜中的字元就被翻开。例如:答案是book,如果你猜o,boo 阅读全文
posted @ 2016-03-31 11:04 九江镇中 阅读(1826) 评论(11) 推荐(0) 编辑
摘要: 古罗马帝国与各部门有一个强有力的政府系统,包括一个秘密服务部门。重要的文件以加密的形式发送防止窃听。在那个时代最流行的密码被称为替代密码和置换密码。例如,应用替代密码,改变所有字母“A”到“Y”字母表中的下一个字母(注:“Z”变成“A”),如:“VICTORIOUS”得到信息是“WJDUPSJPVT 阅读全文
posted @ 2016-03-31 07:25 九江镇中 阅读(1662) 评论(17) 推荐(0) 编辑
摘要: 数学函数也可f以递归定义。例如,阶乘函数f(n)=n!可以定义为: 请用递归的方法完成。 阅读全文
posted @ 2016-03-30 22:16 九江镇中 阅读(492) 评论(6) 推荐(0) 编辑
摘要: 编写函数,参数是一个正整数n,如果它是素数,返回1,否则返回0。 阅读全文
posted @ 2016-03-30 22:08 九江镇中 阅读(444) 评论(6) 推荐(0) 编辑
摘要: 编写函数,参数是两个非负整数n和m,返回组合数 , 其中m<=n<=25。例如,n=25,m=12时答案为5200300。 阅读全文
posted @ 2016-03-30 17:24 九江镇中 阅读(433) 评论(4) 推荐(0) 编辑
摘要: 长度为n的环状串有n种表示法,分别为某个位置开始顺时针得到。例如,图中的环状串有10种表示: CGAGTCAGCT,GAGTCAGCTC,AGTCAGCTCG等。在这些表示法中,字典序最小的称为“最小表示”。 输入一个长度为n(n<=100)的环状DNA串(只包含A、C、G、T这4种字符)的一种表示 阅读全文
posted @ 2016-03-29 07:46 九江镇中 阅读(403) 评论(14) 推荐(0) 编辑
摘要: 如果x加上x的各个数字之和得到y,就说x是y的生成元。给出n(1<=n<=100000),求最小生成元。无解输出0。例如,n=216,121,2005时的解分别为198,0,1979。 样例输入: 样例输出: 阅读全文
posted @ 2016-03-29 07:26 九江镇中 阅读(548) 评论(10) 推荐(3) 编辑
摘要: 实现一个经典“猜数字”游戏。给定答案序列和用户猜的序列,统计有多少数字位置正确(A),有多少数字在两个序列都出现过但位置不对(B)。 输入包含多组数据。每组输入第一行为序列长度n,第二行是答案序列,接下来是若干猜测序列。猜测序列全0时该组数据结束。n=0时输入结束。 样例输入: 4 1 3 5 5 阅读全文
posted @ 2016-03-28 14:44 九江镇中 阅读(322) 评论(12) 推荐(0) 编辑