华为2018 软件题AC

为了快点AC，就没考虑其它的了，实际2小时半的3道题，1小时完全可以做完，这个题目还是比较简单、基础。

1. 歌手评分

题目

不断按行读入格式为“打分数量-分数1-分数2-分数n”的串，去掉最高分、最低分，求平均分，以保留小数点2位输出。

分析

使用vector保存分数，调用库函数sort后，.begin()+1与.end()-1即可去掉最高分、最低分，然后求平均即可。难点在于题目要求是不断按行输入，所以就用个getline 按字符串的形式接收。

#include<iostream>
#include<vector>
#include<algorithm>
#include<numeric>
#include <iomanip>
#include<string>
using namespace std;

int main()
{
    vector<double> a;
    string line;

    const char *sep = " ";
    char *p;
    while (getline(cin, line)) {
        char temp[20];
        p = strtok(strcpy(temp, line.c_str()), sep);
        while (p) {
            a.push_back(atoi(p));
            p = strtok(NULL, sep);
        }
        sort(a.begin()+1, a.end());
        double sum = accumulate(a.begin() + 2, a.end() - 1, 0);
        double result = sum / (double)(a[0] - 2);
        printf("%0.2f\n", result);
        a.clear();
    }

    return 0;

}

2. 猜数字

题目

通常由两个人玩，一方出数字，一方猜。出数字的人要想好一个没有重复数字的4位数，不能让猜的人知道。猜的人就可以开始猜。每猜一个数字，出数者就要根据这个数字给出几A几B，其中A前面的数字表示位置正确的数的个数，而B前的数字表示数字正确而位置不对的数的个数。

如正确答案为 5234，而猜的人猜 5346，则是 1A2B，其中有一个5的位置对了，记为1A，而3和4这两个数字对了，而位置没对，因此记为 2B，合起来就是 1A2B。

如上描述，输如格式为“1 2 3 4\n2 3 4 5”的数字，然后输出“0A3B”。

分析

写个for 循环判断下就好。

#include<iostream>

using namespace std;


int judge(int *A, int *B) {
    int a = 0, b = 0;
    for (int i = 0; i < 4; i++) {
        if (*(A + i) == *(B + i)) {
            a++;
        }
        else {
            for (int j = 0; j < 4; j++) {
                if (*(A + i) == *(B + j)) {
                    b++;
                }
            }
        }
    }
    cout << a << "A" << b << "B" << endl;
    return a - b;

}
int main() {
    int standard[4], answer[4];
    for (int j = 0; j < 4; j++) {
        cin >> standard[j];
    }

        for (int j = 0; j < 4; j++) {
            cin >> answer[j];
        }
        judge(standard, answer);
    return 0;
}

3. 青蛙跳过河

题目

输入格式为“10\n2 3 5\n2 3 5 6 7”，其中第一行”10”为河的长度，第二行”2”与“3”表示青蛙跳跃的最小、最大距离，第二行的“5”是指河中石头的位置(以0为起点，10为终点)，求青蛙踩石头的最少数目。
青蛙刚好到和跳过都算过桥。

分析

读入的河的长度，按题目描述，有70%的数据值会到10^9，因此我这种开10^3整形数组的方式绝对是不正确的，而且使用的是一个简单迭代，按理说10^9应该会超时，但它就是过了，这算是幸运呢还是不幸呢，反正这个解答我不满意，还请有其它更好解答的大牛们留言告知。

#include<iostream>
#include<vector>
#include<numeric>
#include<algorithm>
#include <iomanip>
using namespace std;
int a[10000];
int len;
int s1, s2, num;
vector<int> result;

void go(int i,int count) {
    if (i < len) {

        if (a[i])
            count++;
        for (int j = s1; j <= s2; j++) {
            go(i + j,count);
        }
    }
    if (i >= len) {
        result.push_back(count);
    }
}

int main()
{
    //int len = 0;
    cin >> len;

    cin >> s1 >> s2 >> num;

    for (int i = 0; i < num; i++) {
        int x = 0;
        cin >> x;
        a[x] = 1;
    }

    go(0,0);
    sort(result.begin(), result.end());
    cout << result[0] << endl;
    return 0;
}