华为OJ平台
THEALVA
这个作者很懒,什么都没留下…
展开
-
华为OJ 201301 JAVA题目0-1级
/*编写一个函数,传入一个int型数组,返回该数组能否分成两组,使得两组中各元素加起来的和相等,并且,所有5的倍数必须在其中一个组中,所有3的倍数在另一个组中(不包括5的倍数),能满足以上条件,返回true;不满足时返回false。*/#include #include #include using namespace std;string myplus(string str原创 2015-01-15 21:36:42 · 645 阅读 · 0 评论 -
火车进站问题(华为OJ)
#include #include #include #include using namespace std;int main(){ int num; string str="ABCDEFGHIJ",a; vector tmp; cin>>num; getchar(); getline(cin,a); str=str.substr(0,num); tmp.push原创 2015-01-13 18:11:41 · 2540 阅读 · 0 评论 -
华为OJ(成绩排序)
#include #include #include #include #include using namespace std;typedef pair PAIR;//函数/*bool LowToHigh(const PAIR& lhs, const PAIR& rhs) { return lhs.second};/*bool Hi原创 2015-01-12 17:16:53 · 777 阅读 · 0 评论 -
计算每个月兔子个数(华为OJ平台个人笔记)
/*有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?用递归的方法实现*/#include using namespace std; struct rabbit{ int ageLE3; int ageE2; int ageE1; int whole;}R;//方法一:递归函数只有一个参数原创 2015-01-12 11:22:59 · 560 阅读 · 0 评论 -
字符串相似度
本文转自http://www.cnblogs.com/suyang/archive/2009/05/24/1488201.html在看完《编程之美》一书的“计算字符串的相似度”一文后,对该书最后提出的问题作一点回忆与思考。 这里先将原问题再复述一遍: 原文的问题描述: 许多程序会大量使用字符串。对于不同的字符串,我们希望能够有办法判断其相似程序。我们定义一套操转载 2015-01-13 14:21:26 · 338 阅读 · 0 评论 -
含有通配符的字符串匹配
字符串匹配问题,给定两个字符串,求字符串2,在字符串1中的最先匹配结果。字符串2中可以存在'*'符号,且该符号可以代表任意字符,即字符串2中存在通配符。e.g. 输入:abcdefghabef, a*f 输出:abcdef#include #include using namespace std;bool Match(const string &s1,const string &原创 2015-07-25 11:25:31 · 1884 阅读 · 0 评论 -
C/C++带括号四则运算
(1).首先从string读入表达式,取出每一个字符后装入deque容器coll1中(源码在后面)。(2).从该容器取出每一个元素,利用栈将中缀表达式转换成后缀表达式(可参考:http://blog.csdn.net/anye3000/article/details/7939203),将后缀表达式装入容器coll3中。(3).最后从coll3中取出元素逐一处理,既使用逆波兰式求值(如下图)转载 2015-07-26 10:59:38 · 1456 阅读 · 0 评论 -
合唱队形-动态规划
转自http://blog.csdn.net/wudaijun/article/details/8167222问题描述N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K,他们的身高分别为T1,T2,…,TK, 则他们的身高满足T1Ti+1>…>TK(1<=i<=K)。 你的任务是,转载 2015-07-29 15:07:19 · 884 阅读 · 0 评论