2018年工研院机试题

题目1：（水题）

输入两个集合，分别求其交集和并集中元素的个数，每个集合中可能存在相同的元素，而最终的交集和并集中应该不存在。

输入：

4 5
3 4 7 3
4 6 3 2 6

输出：

2 5

代码：

用set实现即可，注意set的用法

#include <cstdio>
#include <set>
using namespace std;

int main(){
    int n, m;
    set<int> st1, st2;
    int num;
    scanf("%d %d", &n, &m);
    for(int i = 0; i < n; i++){
        scanf("%d", &num);
        st1.insert(num);
    }
    for(int i = 0; i < m; i++){
        scanf("%d", &num);
        st2.insert(num);
    }
    int unionnum = 0;
    for(set<int>::iterator it = st1.begin(); it != st1.end(); it++){
        if(st2.find(*it) != st2.end()){
            unionnum++;
        }
    }
    printf("%d %d", unionnum, st1.size() + st2.size() - unionnum);
    return 0;
}

题目2：（要再看）

输入一个数n，输出前n个数的约数的和。（印象中有1s的时间限制，大数据集可能超时，比如100000000）。

输入：

7

输出：

41

目前只想到两层循环做法，必然超时啊

#include <cstdio>
using namespace std;

int main(){
    int n;
    int ans = 0;
    scanf("%d", &n);
    for(int i = 1; i <= n; i++){
        for(int j = 1; j <= i; j++){
            if(i % j == 0){
                ans += j;
            }
        }
    }
    printf("%d", ans);
    return 0;
}

题目3：

求线段交点，输入两组线段端点（整型），求其交点，不相交和无穷交点输出一句话就行，输出交点带小数的。

输入：

0 0 5 5
0 2 2 0

输出：

1 1

代码：

用cout输出时，会输出1， 用%lf输出会输出1.00000

#include <cstdio>
#include <iostream>
using namespace std;

int main(){
    double x1, y1, x2, y2, x3, y3, x4, y4;
    scanf("%lf %lf", &x1, &y1);
    scanf("%lf %lf", &x2, &y2);
    scanf("%lf %lf", &x3, &y3);
    scanf("%lf %lf", &x4, &y4);
    double k1 = (y2 - y1) / (x2 - x1);
    double k2 = (y4 - y3) / (x4 - x3);
    if(k1 == k2){
        printf("平行或者重合");
        return 0;
    }
    double b1 = y1 - k1 * x1;
    double b2 = y3 - k2 * x3;
    double k = k1 - k2;
    double b = b2 - b1;
    double x = b / k;
    double y = k1 * x + b1;
    cout << x << " " << y << endl;
    //printf("%lf %lf", x, y);
    return 0;
}