華為2016機試題目

實現(xiàn)語言:C++ 題目簡單,沒有涉及太多的算法,就是一些輸入輸出的格式需要注意

題目一

描述
根據(jù)指定的分隔符分隔字符串,并輸出指定的段。如果指定的段超過分隔的段數(shù),輸出:NULL
舉例:
AAA?BBB?CCC??2
字符串為:AAA?BBB?CCC?
分隔符為:?
指定的段為:2
字符串分割為:AAA BBB CCC共三段,第2段字符串為:BBB
輸入輸出格式要求
輸入分隔字符串長度小于128個字符,指定的段是一個正整數(shù)。

樣例
輸入:AAA?BBB?CCC??2
輸出:BBB

實現(xiàn)代碼如下:

#include <iostream>
#include <string.h>
#include <vector>
#include <typeinfo>
#include <cctype>
using namespace std;

int getNum(string inpus)
{
    int objNum = 0,t = 1;
    for (long i = inpus.length() - 1; i >= 0 ; -- i) {
        if (isdigit(inpus[i]) && inpus[i] != '?') {
            objNum += (inpus[i]- '0') * t;
            t *= 10;
        } else {
            break;
        }
    }
    return objNum;
}

int main(int argc, const char * argv[]) {
    string inpus;
    cin >> inpus;
    vector<string> objStringInfo;
    string a = "";
    for (int i = 0; i < inpus.length(); ++i) {
        if (inpus[i] == '?' || i == inpus.length()) {
            objStringInfo.push_back(a);
            a = "";
        }
        else {
            a += inpus[i];
        }
    }
    cout << objStringInfo[getNum(inpus) - 1] << endl;
    return 0;
}

運行結果:

題目一.png

題目二

輸入一組大于0小于1000的整數(shù),且均不相同,逗號隔開,輸出其中能被這些整數(shù)中其他元素整除的那些元素。
輸入輸出格式要求
輸入要求同上述描述,輸出要求整數(shù)順序按照輸入時的順序輸出。
樣例
輸入:2,4,6,8,10,12,3,9
輸出:4,6,8,10,12,9

代碼如下:

#include <iostream>
#include <string>
#include <vector>

using namespace std;
int getStringNum(string inpus)
{
    int objNum = 0,t = 1;
    for (long i = inpus.length() - 1; i >= 0 ; -- i) {
        if (isdigit(inpus[i]) && inpus[i] != '?') {
            objNum += (inpus[i]- '0') * t;
            t *= 10;
        } else {
            break;
        }
    }
    return objNum;
}

vector<int> getNum(string inputs)
{
    vector<string> v;
    vector<int> num;
    string buff = "";
    for (int i = 0;i <= inputs.length(); ++i) {
        if (i == inputs.length() - 1) {
            buff = inputs[inputs.length() - 1];
            v.push_back(buff);
            buff = "";
        }
        if (inputs[i] == ',') {
            v.push_back(buff);
            buff = "";
        } else{
            buff +=  inputs[i];
        }
    }
    for (int i = 0;i < v.size(); ++ i) {
        num.push_back(getStringNum(v[i]));
    }
    return num;
}

int main(int argc, const char * argv[]) {
    string s;
    cin >> s;
    vector<int> array = getNum(s);
    int k = 0,result[100] = {0};
    for (int i = 0;i < array.size(); ++i) {
        for (int j = 0;j < array.size(); ++j) {
            if (array[i] % array[j] == 0 && array[i] != array[j])
            {
                result[k] = array[i];
                k ++;
                break;
            }
        }
    }
    for (int i = 0;i < k; ++i)
    {
        if (i != k-1)
            cout << result[i] << ",";
        else
            cout << result[i] << endl;
    }
    return 0;
}

題目三

描述:大數(shù)求余
輸入兩個超長整型構成的字符串,使用空格隔開,求前者除以后者的余數(shù)。
輸入輸出格式要求
輸入的每個字符串最大長度為100個字符,輸出為余數(shù)值,如果結果異常輸出NULL
樣例
輸入:123456789 23456789
輸出:6172844

主要涉及大數(shù)問題,A對B取模,即除法運算,可以利用高精度減法解決,前期想的時候細節(jié)上可能會有問題,需要注意減法過程中對符號的處理

代碼如下:

#include <iostream>
#include <string>
#include <vector>

using namespace std;

string subtraction(string a,string b)//大數(shù)減法
{
    int arr1[100] = {0},arr2[100] = {0},arr3[100] = {0};
    for (long i = a.length() - 1,k = 0;i >= 0; --i) {
        arr1[k++] = a[i] - '0';
    }
    for (long i = b.length() - 1,k = 0;i >= 0; --i) {
        arr2[k++] = b[i] - '0';
    }
    long len = (a.length() > b.length()) ? a.length():b.length();
    int k = 0;
    for (int i = 0;i < len; ++i) {
        arr3[k++] = arr1[i] - arr2[i];
    }
    for (int i = 0;i < k; ++i) {
        if (arr3[k - 1] < 0) {
            arr3[k] = '-';
            arr3[i] = abs(arr3[i]);
        } else {
            arr3[i] = abs(arr3[i]);
        }
    }
    string result = "",buff = "";
    while (arr3[k] == 0) {
        k--;
    }
    for (int i = k; i >= 0; --i) {
        buff = arr3[i] + '0';
        result += buff;
    }
    return result;
}

string aModeB(string a,string b)//大數(shù)取模
{
    if (a.length() > b.length()) {
        while (a.compare(b) > 0) {
            a = subtraction(a, b);
        }
        return a;
    }
    else if (a.length() == b.length())
    {
        if(a.compare(b) > 0)
        {
            while (a.compare(b) > 0) {
                a = subtraction(a, b);
            }
            return a;
        }
        else
            return a;
    }
    else
        return a;
    
}
int main(int argc, const char * argv[]) {
    string a,b;
    cin >> a;
    cin >> b;
    cout << aModeB(a, b) << endl;
    return 0;
}
最后編輯于
?著作權歸作者所有,轉載或內容合作請聯(lián)系作者
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發(fā)布,文章內容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務。

推薦閱讀更多精彩內容