C/C++
文章平均质量分 74
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 · 669 阅读 · 0 评论 -
华为编程大赛--判断给定数是否满足给定条件要求
第一次参加华为编程大赛的最后一题,现在回过来看了一下,发现要做完要3个多小时,比赛时间才3小时,还是要加紧练习。另外,答案也不知道是不是所有用例都能测试通过,就是捣腾了一下。。。。见笑。 2.3 题目:判断给定数是否满足给定条件要求 2.3.1 题目描述: 说明: 1、 条件是一个字符串,其格式由数学上的“开闭区间”,"&&"和"||"组成。其格式为:[5,7]&&(6,9]||(原创 2014-03-23 19:58:08 · 856 阅读 · 0 评论 -
华为编程大赛--路径查找
不知道这是哪一届的最后一题,捣腾一下,见笑。。。 3、路径查找(50分) l 问题描述 给定N*N字母矩阵,从任意点出发,上,下,左,右移动,在规定方向连续匹配给定的单词序列。即称为命中,否则不命中,字符矩阵中的字母仅能使用一次,不能在同一单元格停留两次。字符矩阵最大50*50,都为大写字母。输入1为字母矩阵,输入2为字母序列,输出是否匹配。 l 要求实现函数 int F原创 2014-03-23 20:08:02 · 900 阅读 · 0 评论 -
华为编程大赛--高精度加减法
2. 高精度整数加法(60分) 问题描述: 在计算机中,由于处理器位宽限制,只能处理有限精度的十进制整数加减法,比如在32位宽处理器计算机中, 参与运算的操作数和结果必须在-231~231-1之间。如果需要进行更大范围的十进制整数加法,需要使用特殊 的方式实现,比如使用字符串保存操作数和结果,采取逐位运算的方式。如下: 9876543210 + 1234567890 = ? 让字原创 2014-03-25 16:06:04 · 1082 阅读 · 0 评论 -
华为编程大赛--出圈问题
2、出圈问题(30分) 问题描述 M个人围成一圈报数,数到N(1)的倍数或包含N这个数字时出圈,问剩下的最后一个人在原来的位置是多少? 报数规则: 1、从第一个人开始报数为1,下一个人报数为上一个人报数加1 2、报数的最大值为2000,如果报数超过2000,则下一个人重新从1开始报数 要求实现函数 int OutFunc (unsigned int iTotalNum, unsign原创 2014-03-25 15:24:57 · 1102 阅读 · 0 评论 -
华为编程大赛--查找最大不重复数
2 、查找最大的不重复数( 30 分) 问题描述 如果一个数字十进制表达时,不存在连续两位相同,则称之为“不重复数”。例如, 105 、 1234 和 12121 都是“不重复数”,而 11 、 100 和 1225 不是。给定一个正整数 A ,返回大于 A 的最小“不重复数”。 A 小于 100000 要求实现函数 unsigned原创 2014-03-25 15:29:36 · 1020 阅读 · 0 评论 -
华为编程大赛--删除子串
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 · 749 阅读 · 0 评论 -
华为编程大赛--公交站寻址
3.公交站寻址(50分) l 问题描述 一个N*N二维矩阵代表城市布局,元素值只有’.’,’X’ , ‘B’ , ‘S’,X代表当前位置,B代表路障,S代表公交站,’.’代表可行的路径。 现给定路径长度Y,找到能够到达的公交站的个数,路径中不能包含路障。 路径长度定义: 1、 节点与其自身的距离为0 2、 节点与其上、下、左、右四个相邻节点距离原创 2014-03-25 10:34:22 · 1085 阅读 · 0 评论 -
华为编程大赛--字符串匹配
3 、字符串匹配( 50 分) 问题描述 判断包含通配符的匹配字符串是否完全匹配输入的字符串,匹配字符串中包含的通配符仅有‘ * ’和‘?’,且通配符不会连续出现 。(要求完全匹配,而不是包含) 其中,通配符‘ * ’:代替 0 个或多个字符,通配符‘ ? ’:代替一个字符 要求实现函数 int GetMatchSta (const ch原创 2014-03-25 15:54:58 · 832 阅读 · 0 评论