2018华为上机测试第二批

Posted 2020-10-28 小河沟大河沟

• AC三题，都比较基础主要考虑细节
  注意

while (cin >> num)
    {
        
        vec.push_back(num);
        if (cin.get() == '\n')
            break;

    }

• 貌似可能只有华为编程题才合适我了

#include<iostream>
#include<math.h>

#include <vector>
#include <string>
#include <deque>
#include <stack>
#include <queue>
#include <map>
#include <unordered_map>
#include <set>
#include <unordered_set>

#include <algorithm>
#include <functional>
#include <numeric> //accmulate


#include <fstream>
#include <iomanip>  //setprecision() setw()
using namespace std;

#define cin infile //一定不能再oj系统中，有错，导致超时等！！！
//C++文件输入
ifstream infile("in.txt", ifstream::in);

#include <limits>
#define INT_MIN     (-2147483647 - 1) /* minimum (signed) int value */
#define INT_MAX       2147483647    /* maximum (signed) int value */


#if 1

long long vec[21] = {0};
long long sum[17] = { 0 };
int main()
{

    for (int i = 0; i <= 20; i++)
    {
        cin >> vec[i];
    }
    for (int i = 0; i <= 21 - 4; i++)
    {
        sum[i] = vec[i] + vec[i + 1] + vec[i + 2] + vec[i + 3];
    }
    long long maxSum = 0;
    int index = 0;
    for (int i = 0; i <= 17;i++)
    {
        if (sum[i]>maxSum)
        {
            maxSum = sum[i];
            index = i;
        }
    }

    cout << index << endl;

    return 0;
}

//滑动遍历一次，结果只有80%，不知道为什么？
int main()
{
    for (int i = 0; i <= 20; i++)
    {
        cin >> vec[i];
    }
    long long sum = vec[0] + vec[1] + vec[2] + vec[3];

    long long maxsum = 0;
    int index = 0;
    for (int i = 1; i <= 21 - 4; i++)
    {
        long long temp = sum - vec[i - 1] + vec[i + 3];
        if (temp > maxsum)
        {
            maxsum = temp;
            index = i;
        }
        sum = temp;
    }
    cout << index << endl;

    return 0;
}

#endif


#if 1



#define max(a,b)    (((a) > (b)) ? (a) : (b))

long long  GetMaxSubsum(vector<long long > vec_)
{
    long long  tempSum = 0;
    long long  ret_sum = 0;
    if (vec_.size() <= 0)
    {
        return 0;
    }
    else
    {
        tempSum = vec_[0];
        ret_sum = vec_[0];
        for (int i = 1; i < vec_.size(); i++)
        {
            tempSum = (tempSum < 0) ? vec_[i] : (tempSum + vec_[i]);
            ret_sum = max(tempSum, ret_sum);
        }
        return ret_sum;
    }
    return ret_sum;
}

int main()
{
    
    long long  num;
    long long  ret = 0;
    vector<long long > vec;
    while (cin >> num)
    {
        
        vec.push_back(num);
        if (cin.get() == '\n')
            break;
    }

    ret = GetMaxSubsum(vec);
    cout << ret << endl;

    return 0;
}

    

#endif


#if 1

const int index[26] = { 16, 22, 4, 17, 19, 24, 20, 8, 14, 15, 0, 18, 3, 5, 6, 7, 9, 10, 11, 25, 23, 2, 21, 1, 13, 12 };
int main()
{

    string str;
    getline(cin, str);

    string output;
    for (int i = 0; i < str.size(); i++)
    {
        if (str[i] >= 65 && str[i] <= 90)
        {
            str[i] = index[str[i] - 65] + 65;
        }
        else if (str[i] >= 97 && str[i] <= 122)
        {
            str[i] = index[str[i] - 97] + 97;
        }
    }
    cout << str << endl;
    return 0;
}

#endif