华为上机题汇总111题

注：1.本文代码仅保证在visual studio 2005上运行通过！2.高亮的题目为华为机试第三题左右难度。

3.本文的字符串基本运用C++里的string类，很少使用常规字符数组形式。

4.freopen()为输入重定向，方便测试，具体用法问度娘。

1.给定一个字符串，把字符串内的字母转换成该字母的下一个字母，a换成b，z换成a，Z换成A，如aBf转换成bCg，字符串内的其他字符不改变，给定函数，编写函数void Stringchang（const char*inpu,char*output）其中input是输入字符串，output是输出字符串#include<iostream>#include<cctype>#include<cstring>using namespace std;void stringchang(const char*,char*);int main(){char input[100],output[100];cin.getline(input,100);stringchang(input,output);cout<<output<<endl;return 0;}void stringchang(const char* input,char* output){int m=strlen(input),n=0;for(int i=0;i<m;i++){if(isalpha(input[i])){if(input[i]=='z')output[n++]='a';else if(input[i]=='Z')output[n++]='A';elseoutput[n++]=input[i]+1;}elseoutput[n++]=input[i];}output[n]='\0';}2.求一个整型数字中有没有相同的部分，例如12386123这个整型数字中相同的部分是123，相同的部分至少应该是2位数，如果有相同部分返回1，如果没有则返回0。

方法是先将整型数字转换到数组中，再判断。

函数为int same（int num）其中num是输入的整型数字写的很差，懒得改了，不要看吧！#include<iostream>#include<cstring>using namespace std;int same(int);int main(){int num;cin>>num;int m=same(num);cout<<m<<endl;return 0;}int same(int num){int n[100],n1=0,c=0,i1,j1;while(num>0){n[n1++]=num%10;num/=10;}for(int i=0;i<n1;i++){i1=i;c=0;j1=0;for(int j=0;j<n1;j++){if(n[i1]==n[j]&&i1!=j){c++;j1++if(c>=2)return 1;i1++;}else{c=0;j=j-j1;j1=0;i1=i;}}}return 0;}分别将字符串中的字符转换成整型数字，进行计算后，再转换成字符类型存储起来函数为void mul（char *input1，int n，char *input2, int m，char *output）其中input1和input2是输入，n是input1的长度，n2是input2的长度。

Output是输出#include<iostream>#include<cstring>#include<cmath>using namespace std;void mul(char*,int,char*,int,char*);int main(){char input1[100],input2[100],output[100];cin>>input1>>input2;int n=strlen(input1);int m=strlen(input2);mul(input1,n,input2,m,output);cout<<output<<endl;return 0;}void mul(char* input1,int n,char* input2,int m,char* output){int i1=0,i2=0,p1=n,p2=m,p3=0;for(int i=0;i<n;i++){i1+=(input1[i]-'0')*pow(10.0,--p1);}for(int i=0;i<m;i++){i2+=(input2[i]-'0')*pow(10.0,--p2);}long long ou=i1*i2;if(ou==0){output[0]='0';output[1]='\0';return;}char temp;while(ou>0){output[p3++]=ou%10+'0';ou/=10;}output[p3]='\0';for(int i=0;i<p3/2;i++){temp=output[i];output[i]=output[p3-1-i];output[p3-1-i]=temp;}4.删除子串，只要是原串中有相同的子串就删掉，不管有多少个，返回子串个数。

#include<iostream>#include<string>using namespace std;int deletesub(string &str,const string &sub,int);int main(){string str,sub;getline(cin,str);getline(cin,sub);int n=sub.size();int num=deletesub(str,sub,n);cout<<num<<endl;//cout<<str<<endl; 输出删除后的字符串return 0;}int deletesub(string &str,const string &sub,int n){int m,flag=0,num=0;while(flag==0){m=str.find(sub);if(m<0)return num;else{str.erase(m,n); //删除子串num++;}}}5.约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。

从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。

#include<iostream>using namespace std;struct node{int num;node *next;};node *creat(int n){node *q,*p,*head=NULL;for(int i=1;i<=n;i++){p->num=i;if(head==NULL)head=p;elseq->next=p;q=p;}p->next=head;return p;}int main(){int n,k,m;cin>>n>>k>>m;node *l,*q;l=creat(n);q=l;l=l->next;for(int i=1;i<k;i++){q=l;l=l->next;}while(l->next!=l){for(int i=1;i<m;i++){q=l;l=l->next;}cout<<l->num<<"->";q->next=l->next;delete l;l=q->next;}cout<<l->num<<endl;delete l;return 0;}6.比较一个数组的元素是否为回文数组#include<iostream>#include<string>using namespace std;int main(){string str;int m=str.size();for(int i=0;i<m/2;i++){if(str[i]!=str[m-1-i]){cout<<"NO"<<endl;return 0;}}cout<<"YES"<<endl;return 0;}7.比较两个数组，要求从数组最后一个元素开始逐个元素向前比较，如果2个数组长度不等，则只比较较短长度数组个数元素。

请编程实现上述比较，并返回比较中发现的不相等元素的个数比如：数组{1,3,5}和数组{77,21,1,3,5}按题述要求比较，不相等元素个数为0数组{1,3,5}和数组{77,21,1,3,5,7}按题述要求比较，不相等元素个数为3• 要求实现函数：int array_compare(int len1, int array1[], int len2, int array2[])【输入】 int len1：输入被比较数组1的元素个数；int array1[]：输入被比较数组1；int len2：输入被比较数组2的元素个数；int array2[]：输入被比较数组2；【输出】无【返回】不相等元素的个数，类型为int• 示例1）输入：int array1[] = {1,3,5}，int len1 = 3，int array2[] = {77,21,1,3,5}，int len2 = 5函数返回：02）输入：int array1[] = {1,3,5}，int len1 = 3，int array2[] = {77,21,1,3,5,7}，int len2 = 6函数返回：３#include<iostream>#include<string>using namespace std;int array_compare(int,int*,int,int*);int main(){int len1,len2;cin>>len1;int *array1=new int[len1];for(int i=0;i<len1;i++){cin>>array1[i];}cin>>len2;int *array2=new int[len2];{cin>>array2[i];}int m=array_compare(len1,array1,len2,array2);cout<<m<<endl;delete []array1;delete []array2;return 0;}int array_compare(int len1,int* array1,int len2,int* array2){int i=len1-1,j=len2-1,num=0;while(i>=0&&j>=0){if(array1[i]!=array2[j])num++;i--;j--;}return num;}8.约瑟夫环变种：输入一个由随机数组成的数列（数列中每个数均是大于0的整数，长度已知），和初始计数值m。