[所有分类]华为机试题目总结程序篇.doc

自己写的，水平很挫，仅供参考 目录 1.语言识别问题 2.销售网络问题(未完成) 3.股票投资问题 4.判断手机号码合法性 5.元音字母复制 6.验证身份证号 7.选秀节目打分 8.数组最大值放中间，其他依次放其左右（规律未找着，未完成） 9.任务调度(解题关键，需要一个容器来承载下标跟值的一一对应关系，最好就是定义一个结构体) 10.将某字符变成小写后的某个字符 11.链表的逆序 12.单词统计 13.字符串进行转换，转换成相应的数字已知：yi er san si wu liu qi ba jiu 分别对应，对一段只含有这几种字符的字符串进行转换，转换成相应的数字 14.一个数组中比平均数大的个数 15.求一个数组中第一大和第二大数 16.字符变成整数 17.整数变字符 18.判断素数问题 19(1).约瑟夫环(循环列表) 19(2).约瑟夫环（数学方法只能求出最后的胜利者的序号） 19(3).约瑟夫环(容器实现) 20.判断某个整数是回文。即这样的，反过来还是 21.判断一个字符串是不是回文 22.求一个字符串中的最大回文子串,就是从n个字符开始检查是不是回文，知道m个字符符合回文，那么这个就是最大回文 23.找出^n的数 24.统计一个数二进制表达中的个数 25.镜像反转二进制表达式，并输出十进制值 26.连续字符统计 27.判断一个字符串中（）是否配对 28.查找子字符串个数 29（1）.找出一个字符串中是否包含相同（包括连续的）的子字符串（要求子串长度大于等于）并输出出现频率最高的子字符串 29（2）找出一个字符串中是否包含连续相同的子字符串，并输出出现频率最高的子字符串 30.删除字符窜中字符数最少的字符 31.关于数组的循环移位,左移为负，右移为正 32.求一个二维数组每列的最小值 33.两个字符串，求最长公共子串 34.超大整数加法运算,大整数会用字符串或者数组来存，不过注意低位存字符前面几位，高位存后面，存到字符中应该存“”。这边我用的是数组 35.排序总结 36.将一个字符串空格分隔，并倒序输出 37.删除一个字符串中的某个字符串 38.取出一个字符串中所有的数字，并取出所有字母 39,简单的字符统计 40．查找字符串中空格分隔的单词的最大长度 41.二叉树的操作 42.分块查找 1.语言识别问题 #include iostream using namespace std; void main() { int n,S_num=0,T_num=0,m=0; cinn; char ch; getchar(); for(int i=0;in;i++) { // m=0; while(1) { ch=getchar(); /* m++; if((m3) (ch==\n)) { m=0; break; }*/ if(ch==\n) break; if(ch==s||ch==S) S_num++; if(ch==t||ch==T) T_num++; } } if(S_numT_num) coutEnglish\n; else coutDeutsch\n; } 2.销售网络问题(未完成) #include iostream using namespace std; void main() { int n,S_num=0; cinn; int a[n]; for(int i=0;in-1;i++) cina[i]; if(a[]) for(int i=0;in;i++) { // m=0; while(1) { ch=getchar(); /* m++; if((m3) (ch==\n)) { m=0; break; }*/ if(ch==\n) break; if(ch==s||ch==S) S_num++; if(ch==t||ch==T) T_num++; } } if(S_numT_num) coutEnglish\n; else coutDeutsch\n; } 3.股票投资问题 #include iostream using namespace std; void main() { int B,C=0,D=0,E=0,i,j,k,l,n,m; int A; int a[12];//未来天得股价 int b[12][12];