华为上机题汇总（一）

注：编译环境为Visual Studio 2012，答案仅供参考。

目录

第一题

1.给定一个字符串，把字符串内的字母转换成该字母的下一个字母，a换成b，z换成a，Z换成A，如aBf转换成bCg，字符串内的其他字符不改变，给定函数，编写函数
void Stringchang（const char *input,char *output）
其中input是输入字符串，output是输出字符串

#include <stdio.h>#include <iostream>using namespace std;void  Stringchang(const char* input,char* output){    int length = strlen(input);    while (*input != '\0')    {        if ((*input < 'z' && *input >= 'a') || (*input < 'Z' && *input >= 'A'))        {            *output++ = *input++ + 1;        }        else if (*input == 'z' || *input == 'Z')        {            *output++ = *input++ - 25;        }        else        {            *output++ = *input++;        }    }    *output = '\0';}int _tmain(int argc, _TCHAR* argv[]){    char in[100];    char out[100];    cin.getline(in,100);    Stringchang(in,out);    cout << out << endl;    return 0;}

第二题

2.求一个整型数字中有没有相同的部分，例如12386123这个整型数字中相同的部分是123，相同的部分至少应该是2位数，如果有相同部分返回1，如果没有则返回0。方法是先将整型数字转换到数组中，再判断。
函数为 int same（int num）
其中num是输入的整型数字

#include <stdio.h>#include <iostream>#include <vector>using namespace std;int same(int num){    vector<int> temp;    while (num != 0)    {        int tempNum = num % 10;        temp.push_back(tempNum);        num = num / 10;    }    if (temp.size() <= 1)    {        return 0;    }    for (auto begin = temp.rbegin(), end = temp.rend(), ahead = begin + 1; begin != end; begin++)    {        while (ahead+1 != end)        {            if (*ahead != *begin)            {                ahead++;                continue;            }            if (*(ahead+1) == *(begin+1))            {                return 1;            }            ahead++;        }    }    return 0;}int _tmain(int argc, _TCHAR* argv[]){    int num;    cin >> num;    cout << same(num) << endl;    return 0;}

第三题

3.求两个字符串的乘积，结果存到字符串中，例如字符串一中存的“657891”，字符串二中存的“521”，分别将字符串中的字符转换成整型数字，进行计算后，再转换成字符类型存储起来
函数为 void mul（char *input1，int n，char *input2, int m，char *output）
其中input1和input2是输入，n是input1的长度，n2是input2的长度。Output是输出

注：题目中要求字符串中的字符转换为整型数字，说明不考虑无法转换即大数问题的情况。

#include <stdio.h>#include <iostream>using namespace std;void mul(char *input1,int n,char *input2,int m,char *output){    long long num1 = 0, num2 =0;    for (int i = 0; i < n; i++)    {        num1 += (input1[i] - '0') * pow(10,n-i-1);    }    for (int i = 0; i < m; i++)    {        num2 += (input2[i] - '0') * pow(10,m-i-1);    }    long long num3 = num1 * num2;    char *p = output;    while (num3 != 0)    {        *p++ = num3 % 10 + '0';        num3 /= 10;    }    *p = '\0';    int length = strlen(output);    for (int i = 0; i < length/2; i++)    {        int temp = output[i];        output[i] = output[length - i -1];        output[length - i -1] = temp;    }}int _tmain(int argc, _TCHAR* argv[]){    char in1[10], in2[10], out[10];    cin >> in1 >> in2 ;    mul(in1,strlen(in1),in2,strlen(in2),out);    cout << out << endl;    return 0;}

由于输入的字符串不一定都是数字，最好再增加一个全局变量用于表示输入是否合法

第四题

4.删除子串，只要是原串中有相同的子串就删掉，不管有多少个，返回子串个数。

#include <stdio.h>#include <iostream>#include <string>using namespace std;int deleteSubstr(string &str,const string &sub){    int count = 0;    string::size_type length = sub.size();    if (str.size() < length)    {        return count;    }    string tempString;    auto begin = str.begin();    for (auto end = str.end();(end - begin) >= length;)    {        string tempSub(begin, begin + length);        if (tempSub == sub)        {            count++;            begin += length;            continue;        }        tempString.push_back(*begin++);    }    while (begin != str.end())    {        tempString.push_back(*begin++);    }    str.clear();    str.assign(tempString.begin(),tempString.end());    return count;}int _tmain(int argc, _TCHAR* argv[]){    string s1,s2;    cin >> s1 >> s2;    cout << deleteSubstr(s1,s2) << s1 << endl;    return 0;}

第五题

5.约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3…n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。

#include <stdio.h>#include <iostream>#include <vector>using namespace std;void cycle(int n, int k, int m){    if (k > n)    {        // error        return;    }    vector<int> v;    for (int i = 0; i < n; i++)    {        v.push_back(i+1);    }    while (v.size() > 1)    {        int popNum = (k-1+m-1)%v.size();        k = (popNum+1)%(v.size()-1);        cout << v[popNum] << endl;        v.erase(v.begin()+popNum);    }    cout << v[0] << endl;    v.clear();}int _tmain(int argc, _TCHAR* argv[]){    int n,k,m;    cin >> n >> k >> m;    cycle(n,k,m);    return 0;}