软工考研复试-机试

一、中南大学上机题

1.题目1

（1）随机写下一个字符串，只有在这个字符串中能按顺序找到EASY四个字母，就输出easy，否则输出difficult

1.输入格式：输入的数据有多组，每组占一行，由一个字符串组成

输出格式：对于每组输入数据，输出一行，对应一个要求的答案（题目简单就输出）

（2）

输入样例：
eAsy
SEoAtSNY
EEEEEAASSSYYY
输出样例：
difficult
easy
easy

 （3）代码

#include

using namespace std;

bool match(string s) {
    if(s.size() > 1000) {
        return false;
    }
    string cmp = "EASY";
    for(int i = 0, j = 0; i < s.size();) {
        // 如果字母匹配 则将i j都向后移动一个位置
        if(s[i] == cmp[j]) {
            j++;
            i++;
            // 如果j的值等于4时，那么返回true 对应easy
            if(j == (int)cmp.size()) {
                return true;
            }
        } else {
            // 如果不匹配，那么将输入字符的指针向后移动一个
            i++;
        }
    }
    return false;
}

int main() {
    string s;
    while(cin >> s) {
        if(match(s)) {
            cout << "easy" << endl;
        } else {
            cout << "difficult" << endl;
        }
    }
    system("pause");
    return 0;
}

2.题目2

（1）岛民想建造一个环岛的堤坝，我们可以将小岛简化为一个二维平面，你需要使用K条边（这些边要么是水平或者垂直长度为1的边，要么是倾斜45度的长度为根号2的边）围成一个多边形。多边形的顶点必须位于整点，然后要让围成的多边形面积最大，你需要求出最大面积

（2）

输入格式：输入的数据有多组，每组数据给出一个数K（3 <= k <= 2000,000,000）

输出格式：每一组对应一个要求的答案（保留一位小数）

输入样例：

3
4
5
6

输出样例：
0.5
2.0
2.5
4.0

（3）思路

①组成的图形都是由小三角形构成，每个小三角形的面积都是0.5，需要寻找K和小三角形数量之间的关系
②用K除以4（4个小三角形组成一个小正方形），组成整数个小正方形后，多余的小三角形个数以 1 循环
③K或者s为奇数时，面积存在.5；K为偶数时，面积为整数

 （4）代码

#include

using namespace std;

int main() {
    long long k, s = 0, r, c;
    while(scanf("%lld", &k) != EOF) {
        r = k / 4;
        c = k % 4;
        if(c == 0) {
            s = 4 * r * r;
        } else if (c == 1) {
            s = 4 * r * r + 2 * r - 1;
        } else if(c == 2) {
            // s = 4 * r * r + 2 * r - 1 + 2 * r + 1;
            s = 4 * r * r + 4 * r;
        } else if(c == 3) {
            // s = 4 * r * r + 2 * r - 1 + 2 * r + 1 + 2 * r + 1
            s = 4 * r * r + 6 * r + 1;
        }
        if(k % 2 == 0) {
            printf("%lld.0\n", s / 2);
        } else {
            printf("%lld.5\n", s / 2);
        }
    }
    return 0;
}