
华为机试题目
文章平均质量分 61
twc829
这个作者很懒,什么都没留下…
展开
-
求int型数据在内存中存储时1的个数
题目描述:输入一个int型数据,计算出该int型数据在内存中存储时1的个数。知识点: 字符串,查找输入: 输入一个整数(int类型)输出: 该数转换成2进制后1的个数样例输入: 5样例输出: 2思路:该题要考虑全面,正整数、0、负整数三种情况。因为0、正整数在内存中存储方式简单,但对于负整数,其存储方式为补码,求解起来比较困难。这种思路其实已经把自己困住了。原创 2016-03-26 11:06:58 · 457 阅读 · 0 评论 -
判断是否为回文
1 判断一个整数是否为回文代码:#include using namespace std;int isHuiWen(int num){ int num1 = 0; int temp = num; while (temp > 0) { num1 = num1 * 10 + temp % 10; temp /= 10; } if (num1 == num) ret原创 2016-02-27 18:26:00 · 396 阅读 · 0 评论 -
密码强度等级
题目描述:密码按如下规则进行计分,并根据不同的得分为密码进行安全等级划分。一、密码长度: 5 分: 小于等于4 个字符 10 分: 5 到7 字符 25 分: 大于等于8 个字符二、字母: 0 分: 没有字母 10 分: 全都是小(大)写字母 20 分: 大小写混合字母三、数字:原创 2016-03-12 19:25:08 · 1213 阅读 · 0 评论 -
字符串匹配
题目标题:判断短字符串中的所有字符是否在长字符串中全部出现接口说明:原型: boolIsAllCharExist(char* pShortString,char* pLongString);输入参数:char* pShortString: 短字符串char* pLongString: 长字符串知识点: 字符串,循环,指针输入:短字符串长字符串输出:t原创 2016-03-12 13:48:34 · 261 阅读 · 0 评论 -
整形数组合并
题目标题:将两个整型数组按照升序合并,并且过滤掉重复数组元素接口说明:原型:void CombineBySort(int* pArray1,int iArray1Num,int* pArray2,int iArray2Num,int* pOutputArray,int* iOutputNum);输入参数:int* pArray1 :整型数组1intiArray1Num:数组原创 2016-03-12 13:16:20 · 690 阅读 · 0 评论 -
超长正整数相加
题目描述:请设计一个算法完成两个超长正整数的加法。接口说明: /* 请设计一个算法完成两个超长正整数的加法。 输入参数: String addend:加数 String augend:被加数 返回值:加法结果 */ public String AddLongInteger(String addend, String augend) { /*在原创 2016-03-12 12:42:24 · 425 阅读 · 0 评论 -
判断一个数是否为素数
功能:判断给定的一个数iNumber是否是一个素数输入:一个整型数 iNumber输出:0:不是素数 1:是素数函数名:int isPrimeNumber(int iNumber)代码:#include using namespace std;int isPrimeNumber(int iNumber){ if (iNumber == 1)原创 2016-02-27 10:59:04 · 478 阅读 · 0 评论 -
数字转换成字符串
描述:将一个int类型的数字转化为字符串,并判断有无重复字符串(长度应大于2)有返回1,无返回2。代码:#include #define MAX 200using namespace std;int ltoAandRepeat(unsigned int num, char* str){ char p[MAX]; int count = 0; int temp = num;原创 2016-02-26 21:12:50 · 1909 阅读 · 0 评论 -
识别字符串中的整数并转换为数字形式
问题描述: 识别输入字符串中所有的整数,统计整数个数并将这些字符串形式的整数转换为数字形式整数。要求实现函数:voidtake_num(const char *strIn, int *n, unsigned int *outArray)输入:strIn: 输入的字符串输出:n: 统计识别出来的整数个数outArray:识别出来的整数值,其中原创 2016-02-26 20:46:41 · 1636 阅读 · 0 评论 -
一个数组中第一大数和第二大数
代码:#include using namespace std;int main(){ int i, max1, max2; int len; cin >> len; int* arr = (int*)malloc(len*sizeof(int)); for (i = 0; i<len; i++) { cin >> arr[i]; }// char arr[] =原创 2016-02-26 19:45:36 · 428 阅读 · 0 评论 -
拼音转数字
题目描述:输入是一个只包含拼音的字符串,请输出对应的数字序列。转换关系如下:拼音 yi er san si wu liu qi ba jiu阿拉伯数字 1 2 3 4 5 6 7 8 9注意:输入字符只包含小写字母,所有字符都可以正好匹配。运行时间限制:无限制内存限制:无限制输入:一行字符串,长度小于1000输出:原创 2016-02-25 20:39:38 · 1324 阅读 · 0 评论 -
单词统计(未完成)
题目描述:输入一段英文文本,用程序统计出现频率最高和最低的两个单词; 英文文本中仅出现这四类字符:空格( )、英文逗号(,)、英文句号(.)、英文大小写字母(a-z、A-Z) 单词之间的分隔符仅考虑这三种:空格( )、英文逗号(,)、英文句号(.); 仅大小写不同的单词算同一个单词; 如果两个单词出现次数相同,则在文本中首次出现的单词优先返回。 返回的单词统一用小原创 2016-02-25 20:20:40 · 516 阅读 · 0 评论 -
尼科彻斯定理
题目描述:验证尼科彻斯定理,即:任何一个整数m的立方都可以写成m个连续奇数之和。例如:1^3=1 2^3=3+5 3^3=7+9+11 4^3=13+15+17+19 接口说明:原型: /* 功能: 验证尼科彻斯定理,即:任何一个整数m的立方都可以写成m个连续奇数之和。 原型: int GetSequeOddNum(int m,char * pcSeq原创 2016-03-09 21:35:12 · 313 阅读 · 0 评论 -
公共字串计算
题目标题:计算两个字符串的最大公共字串的长度,字符不区分大小写接口说明:原型: int getCommonStrLength(char * pFirstStr, char * pSecondStr);输入参数:char * pFirstStr //第一个字符串char * pSecondStr//第二个字符串知识点: 字符串,查找输入: 字符串1 字符串2输出:原创 2016-03-09 21:22:30 · 277 阅读 · 0 评论 -
矩阵乘法
题目描述:如果A是个x行y列的矩阵,B是个y行z列的矩阵,把A和B相乘,其结果将是另一个x行z列的矩阵C。原型: voidmatrix_multiply(int *m1,int *m2,int *r, int x, int y, int z);输入参数: int *m1:x行y列的矩阵(array1[x][y]) int *m2:y行z列的矩阵(array2[y][原创 2016-03-08 17:57:47 · 336 阅读 · 0 评论 -
简单密码破解
题目描述:密码是我们生活中非常重要的东东,我们的那么一点不能说的秘密就全靠它了。哇哈哈. 接下来渊子要在密码之上再加一套密码,虽然简单但也安全。假设渊子原来一个BBS上的密码为zvbo9441987,为了方便记忆,他通过一种算法把这个密码变换成YUANzhi1987,这个密码是他的名字和出生年份,怎么忘都忘不了,而且可以明目张胆地放在显眼的地方而不被别人知道真正的密码。他是这么变换的,原创 2016-03-31 23:53:56 · 2128 阅读 · 0 评论 -
坐标移动
题目描述:开发一个坐标计算工具, A表示向左移动,D表示向右移动,W表示向上移动,S表示向下移动。从(0,0)点开始移动,从输入字符串里面读取一些坐标,并将最终输入结果输出到输出文件里面。输入:合法坐标为A(或者D或者W或者S) + 数字(两位以内)坐标之间以;分隔。非法坐标点需要进行丢弃。如AA10; A1A; $%$; YAD; 等。下面是一个简单的例子 如:原创 2016-03-31 23:24:27 · 525 阅读 · 0 评论 -
*DNA序列
题目描述:一个DNA序列由A/C/G/T四个字母的排列组合组成。G和C的比例(定义为GC-Ratio)是序列中G和C两个字母的总的出现次数除以总的字母数目(也就是序列长度)。在基因工程中,这个比例非常重要。因为高的GC-Ratio可能是基因的起始点。给定一个很长的DNA序列,以及要求的最小子序列长度,研究人员经常会需要在其中找出GC-Ratio最高的子序列。知识点: 字符串输入:原创 2016-03-08 16:41:53 · 476 阅读 · 0 评论 -
在字符串中找出连续最长的数字串
题目描述:样例输出:输出123058789,函数返回值9输出54761,函数返回值5 接口说明:函数原型: unsignedint Continumax(char** pOutputstr, char* intputstr)输入参数: char* intputstr 输入字符串;输出参数: char** pOutputstr: 连续最长的原创 2016-03-12 20:38:56 · 371 阅读 · 0 评论 -
合并表记录
题目描述:数据表记录包含表索引和数值。请对表索引相同的记录进行合并,合并后表记录为相同索引表的数值求和。函数说明: public int mergeRecord(List oriList, List rstList)数据表记录包含表索引和数值。请对表索引相同的记录进行合并,合并后表记录为相同索引表的数值求和。@param oriList 原始表记录。 以List方式存放,Table原创 2016-03-23 20:39:56 · 414 阅读 · 0 评论 -
质数因子
题目描述:功能:输入一个正整数,按照从小到大的顺序输出它的所有质数的因子(如180的质数因子为2 2 3 3 5 )函数接口说明: public String getResult(long ulDataInput)输入参数: long ulDataInput:输入的正整数返回值: String知识点: 排序输入: 一个long型整数输出: 按照从小到大的顺序输出它的所有原创 2016-03-26 15:28:57 · 389 阅读 · 0 评论 -
字符个数统计
题目描述:编写一个函数,计算字符串中含有的不同字符的个数。字符在ACSII码范围内(0~127)。不在范围内的不作统计。知识点: 字符串,函数,指针输入: N个字符,字符在ACSII码范围内(0~127)。输出: 字符的个数。样例输入: abc样例输出: 3代码:#include #include #include using namespace std;i原创 2016-03-23 21:30:50 · 416 阅读 · 0 评论 -
!!!小明的筷子
题目描述:小明是个马大哈,某天他到超市买了若干双筷子(小于20)筷子的长度不尽相同,他把全部筷子都放在购物袋里面拿回家,路上不小心漏了一根请你用程序帮他找出漏掉的筷子是多长的。运行时间限制: 无限制内存限制: 无限制输入: 第一行:非负的整数, 剩下的筷子的根数;例如:7第二行:剩下的筷子的各个长度值。例如:1 2 3 2 1 3 2(每一根筷子的长度必然大于0,原创 2016-03-26 17:40:12 · 1010 阅读 · 0 评论 -
!!!IP地址转换
题目描述:IP地址的长度为32,即有2^32-1个地址。IP地址一般采用点分十进制表示法,例如"192.168.1.1"。IP地址也可以直接用一个32位的整数进行表示。本题目要求根据给定的整数IP地址表示发,将其转换为点分十进制的形式。例子:输入整数IP地址为 3232235777其对应十六进制为 0xC0A80101每字节转为十进制 0xC0=192,0xA8=168,0x0原创 2016-03-26 17:28:32 · 934 阅读 · 0 评论 -
句子逆序
题目描述:将一个英文语句以单词为单位逆序排放。例如“I am a boy”,逆序排放后为“boy a am I”所有单词之间用一个空格隔开,语句中除了英文字母外,不再包含其他字符接口说明/** * 反转句子 * * @param sentence 原句子 * @return 反转后的句子 */public String reverse(String sen原创 2016-03-26 14:53:54 · 873 阅读 · 0 评论 -
求最小公倍数
题目描述:正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值,设计一个算法,求输入A和B的最小公倍数。知识点: 循环,位运算输入: 正整数A 正整数B输出: A和B的最小公倍数样例输入: 5 7样例输出: 35代码:#include using namespace std;int main(){ int n1, n2; cin >> n1原创 2016-03-14 22:27:05 · 509 阅读 · 0 评论 -
字符统计
题目描述:如果统计的个数相同,则按照ASII码由小到大排序输出 。如果有其他字符,则对这些字符不用进行统计。实现接口:输入一个字符串,对字符中的各个英文字符,数字,空格进行统计(可反复调用)按照统计个数由多到少输出统计结果,如果统计的个数相同,则按照ASII码由小到大排序输出清空目前的统计结果,重新统计调用者会保证: 输入的字符串以‘\0’结尾。知识点: 字符串,排序原创 2016-03-13 19:34:19 · 530 阅读 · 0 评论 -
重复字符过滤
题目描述(60分):通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序,若字符串中出现多个相同的字符,将非首次出现的字符过滤掉。比如字符串“abacacde”过滤结果为“abcde”。要求实现函数: voidstringFilter(const char *pInputStr, long lInputLen, char *pOutputStr);输入:原创 2016-02-28 19:44:26 · 432 阅读 · 0 评论 -
自守数
题目描述:自守数是指一个数的平方的尾数等于该数自身的自然数。例如:252 = 625,762 = 5776,93762 = 87909376。请求出n以内的自守数的个数接口说明: /* 功能: 求出n以内的自守数的个数 输入参数: int n 返回值: n以内自守数的数量。 */ public static int CalcAutomorphic原创 2016-03-13 18:30:52 · 660 阅读 · 0 评论 -
记负均正
题目描述:首先输入要输入的整数个数n,然后输入n个整数。输出为n个整数中负数的个数,和所有正整数的平均值。知识点 函数,指针输入: 一个正整数nn个整数,用空格分开输出:负数的个数所有正整数的平均值注:当平均值为整数直接输出,如果不为整数保留一小数。样例输入: 51 2 3 4 5样例输出:0 3代码:#include using原创 2016-03-13 18:03:09 · 447 阅读 · 0 评论 -
表示数字
题目描述:将一个字符中所有出现的数字前后加上符号“*”,其他字符保持不变 public static String MarkNum(String pInStr) { return null; }知识点: 字符串输入:一个字符串输出: 字符中所有出现的数字前后加上符号“*”,其他字符保持不变样例输入: Jkdi234klowe90a3样例输出: Jkdi*2原创 2016-03-13 16:39:13 · 371 阅读 · 0 评论 -
*记票统计
题目描述:请实现接口: unsigned int AddCandidate (char* pCandidateName);功能:设置候选人姓名输入: char* pCandidateName 候选人姓名输出:无返回:输入值非法返回0,已经添加过返回0 ,添加成功返回1 Void Vote(char* pCandidateName);功能:投票输入: cha原创 2016-03-13 10:59:13 · 406 阅读 · 0 评论 -
字符串压缩
题目描述(40分):通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序,将字符串中连续出席的重复字母进行压缩,并输出压缩后的字符串。压缩规则:1 仅压缩连续重复出现的字符。比如字符串"abcbc"由于无连续重复字符,压缩后的字符串还是"abcbc";2 压缩字段的格式为"字符重复的次数+字符"。例如:字符串"xxxyyyyyyz"压缩后就成为"3x6yz"。原创 2016-02-28 19:04:50 · 588 阅读 · 0 评论 -
镜像反转二进制表达式,并输出十进制值
代码:#includeusing namespace std;int func(int a){ int c = 0, i = 0; int b[32]; while (a) { b[i] = (a & 1); i++; a = a >> 1; } for (int j = 0; j<i; j++) c = c * 2 + b[j]; return c;}原创 2016-02-28 17:51:42 · 787 阅读 · 0 评论 -
求某二进制数中1的个数
描述题目:求某二进制数中1的个数。给定一个unsignedint型的正整数,求其二进制表示中“1”的个数,要求算法的执行效率尽可能地高。详细描述:原型:intGetCount(unsigned int num)输入参数:num 给定的正整数输出参数(指针指向的内存区域保证有效):无返回值:返回1的个数举例:输入13,则对应的二进制是1101,那么1的个数原创 2016-02-28 17:23:24 · 342 阅读 · 0 评论 -
求一个字符串中的最大回文子串
给定一个字符串,寻找它的一个最大子串,该子串是回文。例如:给定用例字符串”gabcdcbaef”,那么最大回文字串是”abcdcba”。函数声明为void huiwen(char input[], int len, char output[])。代码:#include using namespace std;void huiwen(char input[], int len,原创 2016-02-28 17:09:57 · 680 阅读 · 0 评论 -
提取不重复的整数
题目描述:输入一个int型整数,按照从右向左的阅读顺序,返回一个不含重复数字的新的整数。知识点: 数组输入 输入一个int型整数输出 按照从右向左的阅读顺序,返回一个不含重复数字的新的整数如果返的整数以0开头,去掉0;如 intput:1010 output:1样例输入 9876673样例输出 37689原创 2016-03-23 21:18:17 · 371 阅读 · 0 评论 -
*查找输入整数二进制中1的个数
题目描述:请实现如下接口 public static int findNumberOf1(intnum) { /* 请实现 */ return 0; }知识点: 位运算输入: 输入一个整数输出: 计算整数二进制中1的个数样例输入: 5样例输出: 2代码:#include using namespac原创 2016-03-08 16:19:21 · 302 阅读 · 0 评论 -
查找组成一个偶数最接近的两个素数
题目描述:任意一个偶数(大于2)都可以由2个素数组成,组成偶数的2个素数有很多种情况,本题目要求输出组成指定偶数的两个素数差值最小的素数对。请实现如下接口: public static class PrimePair { public int primeMin; public int primeMax; } publi原创 2016-03-08 15:13:04 · 652 阅读 · 0 评论 -
找出字符串中第一个只出现一次的字符
题目描述:找出字符串中第一个只出现一次的字符详细描述:原型: bool FindChar(char* pInputString, char* pChar);输入参数: char* pInputString:字符串输出参数(指针指向的内存区域保证有效): char* pChar:第一个只出现一次的字符如果无此字符,请输出'.'知识点: 字符串, 循环输入: 输入一串字原创 2016-03-08 14:54:47 · 424 阅读 · 0 评论