2017年03月_睡觉打呼噜

原创 Redraiment的走法(OJ)

题目描述题目描述 Redraiment是走梅花桩的高手。Redraiment总是起点不限，从前到后，往高的桩子走，但走的步数最多，不知道为什么？你能替Redraiment研究他最多走的步数吗？提示 Example: 6个点的高度各为 2 5 1 5 4 5 如从第1格开始走,最多为3步, 2 4 5 从第2格开始走,最多只有1步,5

2017-03-23 13:28:19 2254

原创从单向链表中删除指定值的节点（OJ 不用看这题）

题目描述输入一个单向链表和一个节点的值，从单向链表中删除等于该值的节点，删除后如果链表中无节点则返回空指针。链表结点定义如下：struct ListNode{ int m_nKey; ListNode* m_pNext;}; 详细描述：本题为考察链表的插入和删除知识。链表的值不能重复构造过程，例如

2017-03-23 12:25:47 520

原创字符串通配符(OJ)

题目描述问题描述：在计算机中，通配符一种特殊语法，广泛应用于文件搜索、数据库、正则表达式等领域。现要求各位实现字符串通配符的算法。要求：实现如下2个通配符： *：匹配0个或以上的字符（字符由英文字母和数字0-9组成，不区分大小写。下同）？：匹配1个字符输入先输入一个带有通配符的字符串，再输入一个需要匹配的字符串输出返回匹配的结果，正确输出true，

2017-03-23 12:16:45 472

原创超长正整数相加(OJ)

题目描述请设计一个算法完成两个超长正整数的加法。接口说明 /* 请设计一个算法完成两个超长正整数的加法。输入参数： String addend：加数 String augend：被加数返回值：加法结果 */ public String AddLongInteger(String addend, String augend) { /*在这里实现功能*/

2017-03-23 11:53:56 374

转载高精度整数加法(OJ)

题目描述在计算机中，由于处理器位宽限制，只能处理有限精度的十进制整数加减法，比如在32位宽处理器计算机中，参与运算的操作数和结果必须在-231~231-1之间。如果需要进行更大范围的十进制整数加法，需要使用特殊的方式实现，比如使用字符串保存操作数和结果，采取逐位运算的方式。如下： 9876543210 + 1234567890 = ? 让字符串 num1=”9876

2017-03-23 11:50:01 950 1

转载表达式求值（OJ）

题目描述给定一个字符串描述的算术表达式，计算出结果值。输入字符串长度不超过100，合法的字符包括”+, -, *, /, (, )”，”0-9”，字符串内容的合法性及表达式语法的合法性由做题者检查。本题目只涉及整型计算。 /* 功能: 对输入的字符串表达式进行求值计算，并输出结果。输入:String inputString：表达式字符串返回

2017-03-23 11:06:33 668

原创 DNA序列（OJ）

题目描述一个DNA序列由A/C/G/T四个字母的排列组合组成。G和C的比例（定义为GC-Ratio）是序列中G和C两个字母的总的出现次数除以总的字母数目（也就是序列长度）。在基因工程中，这个比例非常重要。因为高的GC-Ratio可能是基因的起始点。给定一个很长的DNA序列，以及要求的最小子序列长度，研究人员经常会需要在其中找出GC-Ratio最高的子序列。输入输入一个str

2017-03-23 10:23:56 412

转载坐标移动

题目描述开发一个坐标计算工具， A表示向左移动，D表示向右移动，W表示向上移动，S表示向下移动。从（0,0）点开始移动，从输入字符串里面读取一些坐标，并将最终输入结果输出到输出文件里面。输入：合法坐标为A(或者D或者W或者S) + 数字（两位以内）坐标之间以;分隔。非法坐标点需要进行丢弃。如AA10; A1A; %; YAD; 等。

2017-03-22 22:21:56 238

原创识别有效的IP地址和掩码并进行分类统计

题目描述请解析IP地址和对应的掩码，进行分类识别。要求按照A/B/C/D/E类地址归类，不合法的地址和掩码单独归类。所有的IP地址划分为 A,B,C,D,E五类 A类地址1.0.0.0~126.255.255.255; B类地址128.0.0.0~191.255.255.255; C类地址192.0.0.0~223.255.255.255;

2017-03-22 21:54:11 412

原创密码验证合格程序

题目描述密码要求: 1.长度超过8位 2.包括大小写字母.数字.其它符号,以上四种至少三种 3.不能有相同长度超2的子串重复说明:长度超过2的子串输入一组或多组长度超过2的子符串。每组占一行输出如果符合要求输出：OK，否则输出NG 每行输出对应一组输入的结果；样例输入 021Abc9000 021Abc9Abc1

2017-03-14 09:33:39 255

原创简单密码破解

题目描述密码是我们生活中非常重要的东东，我们的那么一点不能说的秘密就全靠它了。哇哈哈. 接下来渊子要在密码之上再加一套密码，虽然简单但也安全。假设渊子原来一个BBS上的密码为zvbo9441987,为了方便记忆，他通过一种算法把这个密码变换成YUANzhi1987，这个密码是他的名字和出生年份，怎么忘都忘不了，而且可以明目张胆地放在显眼的地方而不被别人知道真正的密码。

2017-03-14 09:14:08 1117

题目描述有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝？输入输入文件最

2017-03-13 16:52:03 276

原创删除字符串中出现次数最少的字符

题目描述实现删除字符串中出现次数最少的字符，若多个字符出现次数一样，则都删除。输出删除这些单词后的字符串，字符串中其它字符保持原来的顺序。输入字符串只包含小写英文字母, 不考虑非法输入，输入的字符串长度小于等于20个字节。输出删除字符串中出现次数最少的字符后的字符串。样例输入abcdd 样例输出dd 代码#include <iostream>#include <string>using name

2017-03-13 16:36:21 342

原创字符串排序

题目描述编写一个程序，将输入字符串中的字符按如下规则排序。规则1：英文字母从A到Z排列，不区分大小写。如，输入：Type 输出：epTy规则2：同一个英文字母的大小写同时存在时，按照输入顺序排列。如，输入：BabA 输出：aABb规则3：非英文字母的其它字符保持原来的位置。如，输入：By?e 输出：Be?y 样例输入A Famous Saying: Much Ado About Noth

2017-03-13 14:29:08 408

原创查找兄弟单词

题目描述题目描述输入先输入字典中单词的个数，再输入n个单词作为字典单词。输入一个单词，查找其在字典中兄弟单词的个数再输入数字n（表明查找的第几个兄弟单词）输出根据输入，输出查找到的兄弟单词的个数输出指定的第n个兄弟单词样例输入3 abc bca cab abc 1 样例输出2 bca 代码#include <iostream>#includ

2017-03-13 09:51:13 297

原创字符串合并处理

题目描述按照指定规则对输入的字符串进行处理。详细描述：将输入的两个字符串合并。对合并后的字符串进行排序，要求为：下标为奇数的字符和下标为偶数的字符分别从小到大排序。这里的下标意思是字符在字符串中的位置。对排训后的字符串进行操作，如果字符为‘0’——‘9’或者‘A’——‘F’或者‘a’——‘f’，则对他们所代表的16进制的数进行BIT倒序的操作，并转换为相应的大写字符。如字符为‘4’，为0100b，则

2017-03-10 18:00:42 483

原创【中级】单词倒排

对字符串中的所有单词进行倒排。说明： 1. 每个单词是以26个大写或小写英文字母构成； 2. 非构成单词的字符均视为单词间隔符； 3. 要求倒排后的单词间隔符以一个空格表示；如果原字符串中相邻单词间有多个间隔符时，倒排转换后也只允许出现一个空格间隔符； 4. 每个单词最长20个字母；输入输入一行以空格来分隔的句子输出输出句子的逆序样

2017-03-09 17:19:28 288

转载整数与IP地址间的转换

题目描述原理：ip地址的每段可以看成是一个0-255的整数，把每段拆分成一个二进制形式组合起来，然后把这个二进制数转变成一个长整数。举例：一个ip地址为10.0.3.193 每段数字相对应的二进制数 10 00001010 0 00000000 3 00000011 193 11000001组合起来即为：00001010 00000000 00000

2017-03-09 16:22:55 441

人间词话·CODE