
编程练习
愤怒的小蜗牛
这个作者很懒,什么都没留下…
展开
-
字符串运用-密码截取(华为oj)
Catcher是MCA国的情报员,他工作时发现敌国会用一些对称的密码进行通信,比如像这些ABBA,ABA,A,123321,但是他们有时会在开始或结束时加入一些无关的字符以防止别国破解。比如进行下列变化 ABBA->12ABBA,ABA->ABAKK,123321->51233214 。因为截获的串太长了,而且存在多种可能的情况(abaaab可看作是aba,或baaab的加密形式),Cathcer的原创 2016-04-08 20:19:34 · 798 阅读 · 1 评论 -
密码验证合格程序(华为oj)
密码要求: 1.长度超过8位 2.包括大小写字母.数字.其它符号,以上四种至少三种 3.不能有相同长度超2的子串重复 说明:长度超过2的子串知识点 字符串,数组 运行时间限制 0M 内存限制 0 输入 一组或多组长度超过2的子符串。每组占一行 输出 如果符合要求输出:OK,否则输出NG每行输出对应一组输入的结果;样例输入 021Abc9000 021Abc9原创 2016-04-08 20:11:33 · 615 阅读 · 0 评论 -
记票统计(华为oj)
请实现接口: unsigned int AddCandidate (char* pCandidateName); 功能:设置候选人姓名 输入: char* pCandidateName 候选人姓名 输出:无 返回:输入值非法返回0,已经添加过返回0 ,添加成功返回1Void Vote(char* pCandidateName); 功能:投票 输入: char* pCandidateN原创 2016-04-09 21:57:00 · 462 阅读 · 0 评论 -
懂二进制(16年小米校招)
世界上有10种人,一种懂二进制,一种不懂。那么你知道两个int32整数m和n的二进制表达,有多少个位(bit)不同么? 输入例子: 1999 2299 7 分析:先将2个十进制数异或,然后计算出异或后1的个数,还是经典问题“二进制数中1的个数”,这里只给一种解法,其他的见《编程之美》。#include <iostream> using namespace std; int main(void原创 2016-04-10 21:30:26 · 412 阅读 · 0 评论 -
最长递增子序列(dp算法)
给定一个长度为N的数组,找出一个最长的单调自增子序列(不一定连续,但是顺序不能乱)。例如:给定一个长度为8的数组A{1,3,5,2,4,6,7,8},则其最长的单调递增子序列为{1,2,4,6,7,8},长度为6. 输入:一组各不相同的正整数序列,每个正整数用空格隔开 输出:递增子序列,最后一个整数后面没有空格。 样例输入: 35 36 39 3 15 27 6 42 样例输出: 3原创 2016-04-27 16:32:59 · 903 阅读 · 0 评论 -
小易的升级之路(16年网易校招)
小易经常沉迷于网络游戏.有一次,他在玩一个打怪升级的游戏,他的角色的初始能力值为 a.在接下来的一段时间内,他将会依次遇见n个怪物,每个怪物的防御力为b1,b2,b3…bn. 如果遇到的怪物防御力bi小于等于小易的当前能力值c,那么他就能轻松打败怪物,并 且使得自己的能力值增加bi;如果bi大于c,那他也能打败怪物,但他的能力值只能增加bi 与c的最大公约数.那么问题来了,在一系列的锻炼后,小易的最原创 2016-04-14 18:49:11 · 471 阅读 · 0 评论 -
牛客网一站通Offer考试第一题
#include <iostream> #include <string>using namespace std; int main() { string str="This is a sample"; int begin,end; int j=0; for(int i=0;i<16;i++) { if(str[i]>=65&&str[i]<=原创 2016-04-19 23:04:44 · 706 阅读 · 0 评论