luomingmin-优快云博客

原创表达式求值----中缀式

#include #include #include using namespace std;int operate(int a,char Optr,int b);int cmp(char Optr1,char Optr2);int Get_OP(stack *s);void push(stack *s,int op);int main(){ f

2014-04-01 15:37:07 710

原创华为编程大赛--高精度加减法

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

2014-03-25 16:06:04 1120

原创华为编程大赛--删除子串

1.删除字符串中所有给定的子串（40分）问题描述：在给定字符串中查找所有特定子串并删除，如果没有找到相应子串，则不作任何操作。要求实现函数：int delete_sub_str(const char *str, const char *sub_str, char *result_str)【输入】 str：输入的被操作字符串 sub_str

2014-03-25 16:03:01 785

原创华为编程大赛--字符串匹配

3、字符串匹配（ 50分） 问题描述判断包含通配符的匹配字符串是否完全匹配输入的字符串，匹配字符串中包含的通配符仅有‘ *’和‘？’，且通配符不会连续出现。（要求完全匹配，而不是包含）其中，通配符‘ *’：代替 0个或多个字符，通配符‘ ?’：代替一个字符 要求实现函数int GetMatchSta (const ch

2014-03-25 15:54:58 882

原创华为编程大赛--查找最大不重复数

2、查找最大的不重复数（ 30分） 问题描述如果一个数字十进制表达时，不存在连续两位相同，则称之为“不重复数”。例如， 105、 1234和 12121都是“不重复数”，而 11、 100和 1225不是。给定一个正整数 A，返回大于 A的最小“不重复数”。 A小于 100000 要求实现函数unsigned

2014-03-25 15:29:36 1067

原创华为编程大赛--出圈问题

2、出圈问题（30分）问题描述M个人围成一圈报数，数到N（1）的倍数或包含N这个数字时出圈，问剩下的最后一个人在原来的位置是多少？报数规则：1、从第一个人开始报数为1，下一个人报数为上一个人报数加12、报数的最大值为2000，如果报数超过2000，则下一个人重新从1开始报数要求实现函数int OutFunc (unsigned int iTotalNum, unsign

2014-03-25 15:24:57 1144

原创华为编程大赛--公交站寻址

3.公交站寻址（50分）l 问题描述一个N*N二维矩阵代表城市布局，元素值只有’.’,’X’ , ‘B’ , ‘S’，X代表当前位置，B代表路障，S代表公交站，’.’代表可行的路径。现给定路径长度Y，找到能够到达的公交站的个数，路径中不能包含路障。路径长度定义：1、节点与其自身的距离为02、节点与其上、下、左、右四个相邻节点距离

2014-03-25 10:34:22 1158

原创华为编程大赛--路径查找

不知道这是哪一届的最后一题，捣腾一下，见笑。。。 3、路径查找(50分)l 问题描述给定N*N字母矩阵，从任意点出发，上，下，左，右移动，在规定方向连续匹配给定的单词序列。即称为命中，否则不命中，字符矩阵中的字母仅能使用一次，不能在同一单元格停留两次。字符矩阵最大50*50，都为大写字母。输入1为字母矩阵，输入2为字母序列，输出是否匹配。l 要求实现函数int F

2014-03-23 20:08:02 941

原创华为编程大赛--判断给定数是否满足给定条件要求

第一次参加华为编程大赛的最后一题，现在回过来看了一下，发现要做完要3个多小时，比赛时间才3小时，还是要加紧练习。另外，答案也不知道是不是所有用例都能测试通过，就是捣腾了一下。。。。见笑。 2.3 题目：判断给定数是否满足给定条件要求2.3.1 题目描述：说明： 1、条件是一个字符串，其格式由数学上的“开闭区间”，"&&"和"||"组成。其格式为：[5,7]&&(6,9]||(

2014-03-23 19:58:08 889

luomingmin的专栏