随笔分类 -  华为机试

身份证号码识别
摘要：我国公民的身份证号码特点如下：1、 长度为18位；2、 第1～17位只能为数字；3、 第18位可以是数字或者小写英文字母x。4、 身份证号码的第7~14位表示持有人生日的年、月、日信息。例如：511002198808080111或51100219880808011x。请实现身份证号码合法性判断的函数... 阅读全文
posted @ 2014-08-28 23:29 george_cw 阅读(2280) 评论(0) 推荐(0)
元音字符识别复制
摘要：将一个字符串的元音字母复制到另一个字符串，并排序（30分）问题描述：有一字符串，里面可能包含英文字母（大写、小写）、数字、特殊字符，现在需要实现一函数，将此字符串中的元音字母挑选出来，存入另一个字符串中，并对字符串中的字母进行从小到大的排序（小写的元音字母在前，大写的元音字母在后，依次有序）。说明：... 阅读全文
posted @ 2014-08-28 20:37 george_cw 阅读(527) 评论(0) 推荐(0)
手机号码合法性判断
摘要：手机号码合法性判断（20分）问题描述：我国大陆运营商的手机号码标准格式为：国家码+手机号码，例如：8613912345678。特点如下：1、 长度13位；2、 以86的国家码打头；3、 手机号码的每一位都是数字。请实现手机号码合法性判断的函数（注：考生无需关注手机号码的真实性，也就是说诸如86123... 阅读全文
posted @ 2014-08-28 20:19 george_cw 阅读(3290) 评论(0) 推荐(0)
IP地址匹配
摘要：问题描述：在路由器中，一般来说转发模块采用最大前缀匹配原则进行目的端口查找，具体如下：IP地址和子网地址匹配：IP地址和子网地址所带掩码做AND运算后，得到的值与子网地址相同，则该IP地址与该子网匹配。比如：IP地址：192.168.1.100子网：192.168.1.0/255.255.255.0... 阅读全文
posted @ 2014-08-27 23:47 george_cw 阅读(3366) 评论(0) 推荐(0)
识别字符串中的整数并转换为数字形式
摘要：识别字符串中的整数并转换为数字形式（40分）问题描述：识别输入字符串中所有的整数，统计整数个数并将这些字符串形式的整数转换为数字形式整数。要求实现函数：void take_num(const char *strIn, int *n, unsigned int *outArray)【输入】 strIn... 阅读全文
posted @ 2014-08-27 20:03 george_cw 阅读(1018) 评论(0) 推荐(0)
简单四则运算
摘要：简单四则运算问题描述：输入一个只包含个位数字的简单四则运算表达式字符串，计算该表达式的值注：3.1、表达式只含 +, -, *, / 四则运算符，不含括号3.2、表达式数值只包含个位整数(0-9)，且不会出现0作为除数的情况3.3、要考虑加减乘除按通常四则运算规定的计算优先级3.4、除法用整数除法，... 阅读全文
posted @ 2014-08-26 21:15 george_cw 阅读(269) 评论(0) 推荐(0)
约瑟夫问题
摘要：约瑟夫问题输入一个由随机数组成的数列（数列中每个数均是大于0的整数，长度已知），和初始计数值m。从数列首位置开始计数，计数到m后，将数列该位置数值替 换计数值m，并将数列该位置数值出列，然后从下一位置从新开始计数，直到数列所有数值出列为止。如果计数到达数列尾段，则返回数列首位置继续计数。请编程 实现... 阅读全文
posted @ 2014-08-26 19:59 george_cw 阅读(241) 评论(0) 推荐(0)
数组比较
摘要：数组比较（20分）比较两个数组，要求从数组最后一个元素开始逐个元素向前比较，如果2个数组长度不等，则只比较较短长度数组个数元素。请编程实现上述比较，并返回比较中发现的不相等元素的个数比如：数组{1,3,5}和数组{77,21,1,3,5}按题述要求比较，不相等元素个数为0数组{1,3,5}和数组{7... 阅读全文
posted @ 2014-08-26 18:59 george_cw 阅读(758) 评论(0) 推荐(0)
操作系统任务调度问题
摘要：操作系统任务调度问题。操作系统任务分为系统任务和用户任务两种。其中，系统任务的优先级 = 50且 2 void scheduler(int task[], int n, int system_task[], int user_task[]) 3 { 4 int *x = new int[n... 阅读全文
posted @ 2014-08-26 00:24 george_cw 阅读(293) 评论(0) 推荐(0)
数组奇偶数排序
摘要：给定一个数组input[] ，如果数组长度n为奇数，则将数组中最大的元素放到 output[] 数组最中间的位置，如果数组长度n为偶数，则将数组中最大的元素放到 output[] 数组中间两个位置偏右的那个位置上，然后再按从大到小的顺序，依次在第一个位置的两边，按照一左一右的顺序，依次存放剩下的数。... 阅读全文
posted @ 2014-08-25 23:35 george_cw 阅读(847) 评论(0) 推荐(0)
选秀节目打分
摘要：选秀节目打分，分为专家评委和大众评委，score[] 数组里面存储每个评委打的分数，judge_type[] 里存储与 score[] 数组对应的评委类别，judge_type[i] == 1，表示专家评委，judge_type[i] == 2，表示大众评委，n表示评委总数。打分规则如下：专家评委和... 阅读全文
posted @ 2014-08-25 22:56 george_cw 阅读(443) 评论(0) 推荐(0)
字符串压缩
摘要：二、题目描述（40分）：通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序，将字符串中连续出席的重复字母进行压缩，并输出压缩后的字符串。压缩规则：1、仅压缩连续重复出现的字符。比如字符串"abcbc"由于无连续重复字符，压缩后的字符串还是"abcbc"。2、压缩字段的格式为"字... 阅读全文
posted @ 2014-08-24 20:30 george_cw 阅读(811) 评论(0) 推荐(0)
字符串过滤
摘要：一、题目描述（60分）：通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序，若字符串中出现多个相同的字符，将非首次出现的字符过滤掉。比如字符串“abacacde”过滤结果为“abcde”。要求实现函数：void stringFilter(const char *pInputSt... 阅读全文
posted @ 2014-08-24 20:14 george_cw 阅读(496) 评论(0) 推荐(0)
亮着灯泡的盏数
摘要：题目简介：一条长廊里依次装有n(1≤n≤65535)盏电灯，从头到尾编号1、2、3、…n-1、n。每盏电灯由一个拉线开关控制。开始，电灯全部关着。有n个学生从长廊穿过。第一个学生把号码凡是1的倍数的电灯的开关拉一下；接着第二个学生把号码凡是2的倍数的电灯的开关拉一下；接着第三个学生把号码凡是3的倍数... 阅读全文
posted @ 2014-08-24 20:08 george_cw 阅读(607) 评论(0) 推荐(0)
划分及格线
摘要：10个学生考完期末考试评卷完成后，A老师需要划出及格线，要求如下：(1)及格线是10的倍数；(2)保证至少有60%的学生及格；(3)如果所有的学生都高于60分，则及格线为60分：运行时间限制:无限制内存限制:无限制输入:输入10个整数，取值0~100输出:输出及格线，10的倍数样例输入:615149... 阅读全文
posted @ 2014-08-24 20:03 george_cw 阅读(381) 评论(0) 推荐(0)
字符串补齐输出
摘要：题目：输入两个数字（如2,8）其中第一个表示将要接受的字符串行数，第二个表示将每一个行字符串按每规定的个数分别输出在不同的行上，不足的个用0补齐。输入：2,8abcabcdefghijk输出：abc00000abcdefghijk00000 1 #include 2 void split(char ... 阅读全文
posted @ 2014-08-24 19:45 george_cw 阅读(676) 评论(0) 推荐(0)
地铁换乘
摘要：题目简介：描述：已知2条地铁线路，其中A为环线，B为东西向线路，线路都是双向的。经过的站点名分别如下，两条线交叉的换乘点用T1、T2表示。编写程序，任意输入两个站点名称，输出乘坐地铁最少需要经过的车站数量（含输入的起点和终点，换乘站点只计算一次）。地铁线A（环线）经过车站：A1 A2 A3 A4 A... 阅读全文
posted @ 2014-08-24 18:16 george_cw 阅读(494) 评论(0) 推荐(0)