
华为机试
文章平均质量分 72
xiaofei2010
艰苦的奋斗
展开
-
华为机试——字符串压缩(stringZip)
/*二、题目描述(40分):通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序,将字符串中连续出席的重复字母进行压缩,并输出压缩后的字符串。压缩规则:1. 仅压缩连续重复出现的字符。比如字符串"abcbc"由于无连续重复字符,压缩后的字符串还是"abcbc".2. 压缩字段的格式为"字符重复的次数+字符"。例如:字符串"xxxyyyyyyz"压缩后就成为"3x6yz原创 2013-08-04 17:21:25 · 4896 阅读 · 7 评论 -
华为机试——回文判断
/*回文判断*/#include using namespace std;bool isHuiwen(char *str){ int len = strlen(str); for(int index = 0;index < len/2;index++) if(str[index] != str[len - 1- index]) return 0; return 1;原创 2013-08-04 16:28:26 · 1347 阅读 · 0 评论 -
华为机试——重复字符过滤(stringFilter)
/*一、题目描述(60分):通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序,若字符串中出现多个相同的字符,将非首次出现的字符过滤掉。比如字符串“abacacde”过滤结果为“abcde”。 要求实现函数: void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr);原创 2013-08-04 16:24:45 · 3111 阅读 · 0 评论 -
华为机试——查找子字符串个数
/*查找子字符串个数*/#include #include using namespace std;int num_of_sub(char *str){ int len = strlen(str); int count = 0; for(int i= 0;i < len;i++) if(str[i] != ' ') { for(int j = i+1;j <原创 2013-08-04 16:27:13 · 1869 阅读 · 2 评论 -
华为机试——通过键盘输入100以内正整数的加、减运算式,请编写一个程序输出运算结果字符串
/*三、题目描述(50分): 通过键盘输入100以内正整数的加、减运算式,请编写一个程序输出运算结果字符串。输入字符串的格式为:“操作数1 运算符 操作数2”,“操作数”与“运算符”之间以一个空格隔开。 补充说明: 1. 操作数为正整数,不需要考虑计算结果溢出的情况。 2. 若输入算式格式错误,输出结果为“0”。 要求实现函数: void arithmetic(con原创 2013-08-07 20:36:42 · 4228 阅读 · 0 评论 -
华为机试——01选秀节目评分
/*1、选秀节目打分,分为专家评委和大众评委,score[]数组里面存储每个评委打的分数, judge_type[] 里存储与 score[] 数组对应的评委类别,judge_type[i] == 1,表示专家评委;judge_type[i] == 2,表示大众评委,n表示评委总数。 打分规则如下:专家评委和大众评委的分数先分别取一个平均分(平均分取整),然后,总分 = 专家评委平均分*原创 2013-08-09 19:58:12 · 3623 阅读 · 4 评论 -
华为机试——03操作系统任务调度问题
/*3、操作系统任务调度问题。操作系统任务分为系统任务和用户任务两种。其中,系统任务的优先级 = 50且 <= 255。优先级大于255的为非法任务,应予以剔除。现有一任务队列task[],长度为n,task中的元素值表示任务的优先级,数值越小,优先级越高。 函数scheduler实现如下功能:将task[] 中的任务按照系统任务、用户任务依次存放到 system_task[] 数组和原创 2013-08-09 20:00:11 · 2416 阅读 · 0 评论 -
华为机试——02一左一右的顺序排序数
/*2、给定一个数组input[] 。如果数组长度n为奇数,则将数组中最大的元素放到 output[] 数组最中间的位置; 如果数组长度n为偶数,则将数组中最大的元素放到 output[] 数组中间两个位置偏右的那个位置上。 然后再按从大到小的顺序,依次在第一个位置的两边,按照一左一右的顺序,依次存放剩下的数。 例如:input[] = {3, 6, 1, 9, 7} outpu原创 2013-08-09 19:59:29 · 2283 阅读 · 2 评论 -
华为机试——素数判断、比平均数大的个数、回文数判断
1/*(1)判断一个数是素数及查找begin和end之间的素数。*///判断一个数是素数#include #include using namespace std;/*void isPrime(int num){if(num < 2){cout << num << "is not a prime." << endl;return;}int temp = (int原创 2013-08-10 09:36:39 · 2204 阅读 · 0 评论