
华为机试
碧海凌云
从平凡到神奇
展开
-
华为机试——身份证合法性判断
我国公民的身份证号码合法性判断原创 2015-08-04 21:14:36 · 851 阅读 · 0 评论 -
华为机试——将一个字符串的元音字母复制到另一个字符串,并排序
将一个字符串的元音字母复制到另一个字符串,并排序问题描述: 有一字符串,里面可能包含英文字母(大写、小写)、数字、特殊字符,现在需要实现一函数,将此字符串中的元音字母挑选出来,存入另一个字符串中,并对字符串中的字母进行从小到大的排序(小写的元音字母在前,大写的元音字母在后,依次有序)。 说明: 1、 元音字母是a,e,i,o,u,A,E,I,O,U。 2、 筛选出来原创 2015-08-04 17:18:21 · 1127 阅读 · 0 评论 -
华为机试——统计数字出现次数
华为机试——统计数字出现次数题目描述:统计数字出现的次数,最大次数的统计出来例如:输入:323324423343输出:3,6原创 2015-09-29 10:58:57 · 1071 阅读 · 0 评论 -
华为机试——字符串字母转换
华为机试——字符串字母转换问题描述:给定一个字符串,把字符串内的字母转化成该字母的下一个字母,a换成b,z换成a,Z换成A,如aBf转化成bCg,字符串内的其他字符不改变,给定函数,编写函数void Stringchang(cosnt char* input,char* output),其中input是输入字符串,output是输出字符串。原创 2015-09-29 15:19:12 · 1031 阅读 · 0 评论 -
动态路径规划(一)
路径动态规划华为机试,笨笨熊搬家交通版题目描述:## 森林里的苯苯熊要乔迁新喜,上次他已经将物品打包完成,并约了朋友来帮忙。接下来他要选定一个搬家的时间,想了很久,就决定在国庆节进行,因为国庆放假朋友们都有时间啦。但是在森林里,从他现在房子到新豪宅,所经之地有山有水,路途曲折,甚至有些道路是不通的。 请你和他一起查看指定的地图,看看从笨笨熊现在的房子到新宅之间,道路是否是畅通的呢?原创 2015-09-13 15:20:42 · 6864 阅读 · 0 评论 -
华为机试——字符串单词首字母大写
华为机试——字符串单词首字母大写题目描述:将输入字符串中单词首字母大写原创 2015-09-29 10:54:26 · 841 阅读 · 0 评论 -
华为机试——0-1背包问题
华为机试——0-1背包问题给定一个数,比如20,然后给定几个数字,如1 3 5 7 8输出:1 3 5 7 80 0 0 1 1因为5+7+8=20原创 2015-09-29 10:40:45 · 1198 阅读 · 0 评论 -
华为机试——子串分离
华为机试——子串分离题目描述:通过键盘输入任意一个字符串序列,字符串可能包含多个子串,子串以空格分隔。请编写一个程序,自动分离出各个子串,并使用’,’将其分割,并且在最后也补充一个‘,’并将子串存储;例如:输入“abc def gh i d”,结果将是abc,def,gh,i,d,原创 2015-09-29 10:49:21 · 583 阅读 · 0 评论 -
华为机试——输出指定字段
华为2016校招提前批题目:根据指定的分割符分割字符串,并输出指定的段描述:根据指定的分隔符分隔字符串,并输出指定的段。如果指定的段超过分隔的段数,输出NULL举例:原创 2015-09-29 10:07:34 · 521 阅读 · 0 评论 -
华为机试——找出数组中不同的数字
华为机试——找出数组中不同的数字已知数组中数字都两两相同,只有一个不同,找出该数字原创 2015-09-29 11:13:23 · 1175 阅读 · 0 评论 -
华为机试——字符串转换
华为机试——字符串转换将输入的字符串(字符串仅包含小写字母’a’到’z’),按照如下规则,循环转换后输出:a->b,b->c,….y->z,z->a;若输入的字符串连续出现两个字母相同时,后一个字母连续转换2次。例如:aa转换成bc,zz转换为ab;当连续相同字母超过两个时,第三个出现的字母按第一次出现.using names原创 2015-09-29 11:33:26 · 1045 阅读 · 0 评论 -
动态路径规划(二)
华为机试条条大路通罗马N个城市(N<=10),从0到9遍号,城市间有么油路,要么有路,要么没路,计算城市A到B之间到底有多少条路?输入:N A B (1输出:A 到B有多少条路输入:3 0 2 1 1 1 1 1 1 1 1 1原创 2015-09-13 19:39:44 · 1118 阅读 · 0 评论 -
大数运算(三)——大数相除求余数和商
大数相除描述:输入两个超长的整型构成的字符串,使用空格隔开,求前者除以后者的余数输入输出格式要求输入的字符串最大长度为100个字符,输出商和余数,之间用空格隔开,原创 2015-09-14 13:54:52 · 5731 阅读 · 0 评论 -
华为机试——求一个整型数字中有没有相同的部分
求一个整型数字中有没有相同的部分,例如12386123这个整型数字中相同的部分是123,相同的部分至少应该是2位数,如果有相同部分返回1,如果没有则返回0.原创 2015-09-29 15:16:13 · 989 阅读 · 0 评论 -
华为机试——CandyBrush游戏
华为机试—CandyBrush游戏描述: CandyBrush一款流行的消除游戏,在一个方阵中布满各种糖果,任意交换两个糖果,如果交换后出现横向或者竖向有连续三个相同的情况,则可以消除糖果并得分。原创 2015-09-29 10:13:31 · 1352 阅读 · 0 评论 -
华为机试——洞穴逃生
华为机试——洞穴逃生描述: 精灵王子爱好冒险,在一次探险历程中,他进入了一个神秘的山洞。在洞穴深处,精灵王子不小心触动了洞穴内暗藏的机关,整个洞穴将很快塌陷,精灵王子必须尽快逃离洞穴。精灵王子的跑步速度为17m/s,以这样的速度可能无法逃出洞穴。庆幸的是精灵王子拥有闪烁法术,可在1s内移动60m,不过每次使用闪烁法术都会消耗魔法值10点。精灵王子的魔法值恢复的速度为4点/s,只有处在原地转载 2015-09-29 10:17:25 · 901 阅读 · 0 评论 -
华为机试——在给定字符串中找出单词
华为机试——在给定字符串中找出单词已知“单词”由大写字母和小写字母字符构成,其他非字母字符视为单词的间隔,如空格、问号、数字等等;另外单个字母不算单词;找到单词后,按照单词进行降序排序,(排序时如果长度相同,则按出现的顺序进行排序),然后输出到一个新的字符串中;如果某个单词重复出现多次,则只输出一次;如果整个输入的单词串中没有找到单词,请输出空串。输出的单词之间使用一个“空格”隔开,最后一个单一不加空格原创 2015-09-29 11:20:19 · 1148 阅读 · 0 评论 -
华为机试——扑克牌
华为机试——扑克牌一副牌中发五张扑克牌给你,让你判断数字的组成:有一下几种情况:1.四条:即四章一样数值的牌(牌均不论花色)2.三条带一对3.三条带两张不同数值的牌4.两对5.顺子 包括10,J,Q,K,A6.什么都不是7.只有一对。原创 2015-09-29 11:36:39 · 1892 阅读 · 1 评论 -
华为机试——识别字符串中的整数并转换成数字形式
华为机试——识别字符串中的整数并转换成数字形式问题:识别输入字符串中所有的整数,统计整数个数并将这些字符串形式的整数转换为数字形式整数。注意:(1)不考虑字符串中出现的正负号(+,-),及所有转换结果为非负整数(包括0和正整数)2.不考虑转换后整数超出范围情况3.需要考虑’0’开始的数字字符串情况,比如“00035”,应转换为整数35;”000”应转换为整数0;“00.0035”应转换为整数0和35。原创 2015-09-29 15:11:27 · 1385 阅读 · 0 评论 -
华为机试——笨笨熊搬家(打包篇)
华为机试——笨笨熊搬家打包篇题目描述:森林里的笨笨熊今天可开心啦——他买了新房子,乔迁新喜要搬家了。因此,笨笨熊请了许多好朋友来帮忙搬家,并准备了很多小纸盒用来装需要搬的物品,不过,这些纸盒的容积都是相同的,并且最多只能装两个物品。但是,为了不打扰太多的朋友,笨笨熊想了个“聪明”办法:让每个纸盒使用效率最高原创 2015-09-29 10:30:42 · 962 阅读 · 0 评论 -
华为机试——找出数组中不同的两个数
华为机试——找出数组中不同的两个数已知数组中数字两两相同,有两个不同,找出这两个不相同的数字原创 2015-09-29 11:11:35 · 2809 阅读 · 0 评论 -
华为机试——约瑟夫环变种
华为机试——约瑟夫环变种输入一个由随机数组组成的数列(数列中每个数均是大于0的整数,长度已知),和初始计数值m。从数组首位置开始计算,计算到m后,将该数列该位置数值替换计数值m,并将数列该位置数值出列,然后从下位置从新开始技术,知道数列所有数值出列位置。如果计数到达数列尾段,则返回数列首位置继续计数。请编写程序实现上述技术过程,同时输出数值出列的顺序。原创 2015-09-29 15:13:32 · 1247 阅读 · 0 评论 -
华为技术——丑数
我们把只包含因子2,3,5的书称为丑数,把1当做第一个丑数,求从小到大的第n个丑数。输入:1到500之间的整数(包含1和500)输出:第n个丑数。不在1-500输出-1原创 2015-09-29 13:21:57 · 487 阅读 · 0 评论 -
大数运算(一)——超大整数相加
给定两个超大整数,求它们的和,整数的位数为1到1000位原创 2015-09-14 16:22:46 · 2021 阅读 · 0 评论 -
大数运算(二)——大数相减
大数相减输入两行字符串整数,第一行是被减数,第二行是减数,输出第一行减去第二行的结果。备注:1.两个整数都是正整数,被减数大于减数 示例: 输入:100000000001 1 输出:100000000000#include<iostream>原创 2015-09-14 17:28:50 · 2287 阅读 · 0 评论 -
华为机试——计算数的二进制中第一个1之后0的个数
题目:.数字可以在十进制和二进制之间进行转换。输入一个10进制数字,请编写一个函数,计算该数字对应二进制中0的个数,注意左边第一个1之前的所有0都不需要计算。不需要考虑复数的情况。输入:要计算的数字输出:二进制中第一个1之后0的个数。#include<iostream>#include<string.h>using namespace std;char a[33];int countOfZe原创 2015-11-26 15:42:29 · 1527 阅读 · 0 评论 -
华为机试——字符子串比较
题目:编写一个函数,以大小写不敏感方式计算字符串的不相同的第一个字符的位置(位置从0开始计算),如果两个字符串相同,则返回-1;输入:两个字符串,中间以’,’分隔输出:不相同的第一字符的位置样例输入:hello world,Hello World样例输出:-1#include<iostream>#include<string>#include<ctype.h>#include<algorith原创 2015-11-26 15:49:55 · 782 阅读 · 0 评论 -
华为机试——字符串字母转换(二)
题目:输入一个字符串,将其中大写字母转换为对应小写字母之后的第五个字母,若原始大写字母为V~Z,则转换为对应小写字母的值减21。其他字符变换,输出转换后的字符串。例如,对于字母A,则转换为小写字符f;如形参是字母W,则转换为小写字母b。样例输入:Axs3mWss样例输出:fxs3mbss#include<iostream>#include<string>#include<cctype>usin原创 2015-11-26 16:03:14 · 802 阅读 · 0 评论 -
华为机试——超大整数加法运算
思想:大整数应该用字符串或者数组来存储,不过注意低位存在字符的最前面,高位存后面#include<iostream>#include<cstring>const int N=100;using namespace std;void SumOfBigInt(char a[],char b[]){ int len1,len2,len,i; len1=strlen(a);原创 2015-11-26 16:21:58 · 720 阅读 · 0 评论 -
华为机试——数组循环移位
要求:左移为负,右移为正#include<iostream>using namespace std;void Reverse(int *arr,int b,int e){ for(;b<e;b++,e--) { int temp=arr[b]; arr[b]=arr[e]; arr[e]=temp; }}void cycl原创 2015-11-26 16:25:46 · 424 阅读 · 0 评论 -
华为机试——查找字符串中空格分割的单词的最大长度
题目:查找字符串中空格分割的单词的最大长度#include<iostream>#include<string>using namespace std;int LongestWord(string s){ int maxlen=0; string::size_type pos=0,tmp; while((tmp=s.find(" ",pos))!=string::npos原创 2015-11-26 16:19:12 · 1174 阅读 · 0 评论 -
华为机试——删除一个字符串中出现次数最少的字符
华为2013校园招聘机试题目题4:删除一个字符串中出现次数最少的字符,函数原型为:char * delChar(char *s,int iLen) 【输入】s为输入字符串,iLen为输入字符串长度 如输入字符串为“abcdd”,输出为”dd” 字符串中只有小写字母,不含空格且字符串最大长度不超过20原创 2016-01-08 13:19:20 · 849 阅读 · 0 评论 -
华为机试——求字符串中最长无重复子串
题目:找到一个字符串中的一个连续子串,这个子串内不能有任何两个字符是相同的,并且这个子串是符合要求的最长的。例如:abcdeab,这个字符串有很多不重复子串,比如:abcde, bcdea, cdeab都是不重复子串,而且都是最长的。解题思路: 对这个字符串构造后缀数组,在每个后缀数组中,寻找没有重复字符的最长子串原创 2016-01-08 14:42:53 · 975 阅读 · 0 评论 -
华为机试——计算整数二进制表达式中0的个数
题目:计算整数二进制表达式中0的个数 最左边1前面的0不考虑 ,不需要考虑负数的情况。 函数原型void GenZeroNum(int nVal, int& nZeroNum);原创 2016-01-08 14:48:18 · 610 阅读 · 0 评论 -
华为机试——找出一个数组中满足2^n的元素个数
题目:找出一个数组中满足2^n的元素原创 2016-01-08 14:51:53 · 447 阅读 · 0 评论 -
华为机试——求一个字符串中的最大回文子串
题目:求一个字符串中的最大回文子串#include<iostream>#include<cstdio>#include<cctype>#include<cstring>using namespace std;const int MAXN=200;char outstr[MAXN],s[MAXN];int main(){ int i,j,k,m=0,max=0; in原创 2016-01-08 14:53:40 · 810 阅读 · 0 评论 -
华为机试——整型到字符串的转换
题目:整型到字符串的转换#include<iostream>using namespace std;void int2char(int n,char *str){ //char s[100],*p=str; int i=0,j=0,sign=1; if(n<0) { sign=-1; n=-n; } do {原创 2016-01-08 14:55:33 · 467 阅读 · 0 评论 -
华为机试——字符串到数字的转换
题目:子串串到数字的转换#include<iostream>#include<ctype.h>using namespace std;int char2int(char *str){ if(str==NULL) return 0; char *p=str; switch(*p) { case '+':p++;break; case原创 2016-01-08 14:57:14 · 799 阅读 · 0 评论 -
华为机试——求数组中的第一大和第二大数
题目:求一个数组中的第一大和第二大数#include<iostream>using namespace std;void count(int a[],int n){ int FirstMax=0xFFFFFFFF,SecMax=0xFFFFFFFF; int k; for(int i=0;i<n;i++) { if(a[i]>FirstMax)原创 2016-01-08 14:58:53 · 974 阅读 · 0 评论 -
华为技术——查找子字符串出现次数,并从原字符串中删除
题目:查找子字符串出现次数,并从原字符串中删除。编写函数,string deletestring(string str,string sub_str)从str中查找 匹配的字符串sub_str,采用最左匹配,且输出形式为str+”_”+匹配的次数。#include<iostream>#include<string>#include<algorithm>using namespace std;s原创 2016-01-08 15:02:13 · 439 阅读 · 0 评论