2015北航机试

代码均为自做

题目一

求“相亲数”
即输入两个正整数a和b，若a的所有约数（包括1，不包括a本身）的和，等于b，且b的所有约数（包括1，不包括b本身）的和等于a，则两个数是相亲数。要求分别输出两个正整数的约数和的式子，再换行输出1或0，表示这两个数是否为相亲数。
输入：
220 284
输出：
220，1+2+4+5+10+20+22+44+55+110=284
284，1+2+4+71+142=220
1

#include <iostream>

using namespace std;
void printSum(int x, int &sum) {
    sum = 0;
    for (int i = 1; i <= x/2; i++) {
        if (x % i == 0) {
            if (sum != 0) cout << '+';
            cout << i;
            sum += i;
        }
    }
    cout << '=' << sum << endl;
    return;
}
int main()
{
    int a, b;
    int aSum = 0, bSum = 0;
    cin >> a >> b;
    printSum(a, aSum);
    printSum(b, bSum);
    if ((aSum == b) && (bSum == a)) cout << '1' << endl;
    else cout << '0' << endl;
    return 0;
}

题目二

模拟鼠标点击桌面时桌面窗口的叠放次序
先输入一个数字n，表示桌面窗口的数量，再输入n行，每行5个数，分别为窗口ID，窗口左下横坐标，左下角纵坐标，右上角横坐标，右上角纵坐标（坐标均以平魔左下角为0点），先输入的窗口叠放在后输入的窗口上面。再输入m行，表示m次点击，每行两个数，分别表示点击的横坐标和纵坐标，要求按窗口叠放顺序从高到低输出窗口ID.
输入：
2
1 5 1 1 5
2 7 1 3 5
3
1 2
4 3
6 4
输出：
2 1

#include <iostream>

using namespace std;
struct Screen { // 屏幕
    int id;
    int leftX, leftY;
    int rightX, rightY;
};
int getIndexOfClickScreen(int x, int y, Screen sc[], const int &n) { // 获得所点击屏幕的下标
    for (int i = 0; i < n; i++) {
        if ((x >= sc[i].rightX && x <= sc[i].leftX) && (y >= sc[i].leftY && y <= sc[i].rightY)) {
            return i;
        }
    }
    return -1; // 没有点击到窗口上
}
void moveToTop(Screen sc[], int index, const int &n) { // 被点击的窗口到最上面去了
    if (index < 0 || index >= n) return;
    Screen tmp = sc[index];
    for (int i = 0; i < index; i++) {
        sc[i+1] = sc[i];
    }
    sc[0] = tmp;
}
void print(Screen sc[], const int &n) { // 依次打印窗口的id
    for (int i = 0; i < n; i++) {
        cout << sc[i].id << ' ';
    }
    cout << endl;
}
int main()
{
    int n;
    cin >> n;
    Screen *sc = new Screen[n];
    for (int i = 0; i < n; i++) {
        cin >> sc[i].id >> sc[i].leftX >> sc[i].leftY >> sc[i].rightX >> sc[i].rightY;
    }
    int m;
    cin >> m;
    int x, y;
    int index;
    for (int i = 0; i < m; i++) {
        cin >> x >> y;
        index = getIndexOfClickScreen(x, y, sc, n);
        moveToTop(sc, index, n);
    }
    print(sc, n);
    return 0;
}
/*
2
1 5 1 1 5
2 7 1 3 5
3
1 2
4 3
6 4
*/

题目三

统计词语
输入一段含标点的英文语段（若干行，以ctrl+z结束），统计这段话出现的所有词语，并按照字典顺序输出所有词语，每输出一个词换一行

#include <iostream>
#include <string>
#include <vector>
#include <cstdio>
#include <algorithm>
using namespace std;
bool strCmp(const string &a, const string &b) {
    if (a.compare(b) < 0) return true;
    else return false;
}
int main()
{
    char ch;
    string str;
    str.clear();
    vector<string> v;
    while ((ch = getchar()) != EOF) {
        if (isalpha(ch)) {
            str.push_back(ch);
        }
        else {
            if (str.size() != 0) {
                if (find(v.begin(), v.end(), str) == v.end()) {
                    v.push_back(str);
                }
                str.clear();
            }
        }
    }
    sort(v.begin(), v.end(), strCmp);
    vector<string>::iterator it;
    for (it = v.begin(); it != v.end(); it++) {
        cout << *it << endl;
    }
    return 0;
}