北理工计算机考研复试上机2017年真题

1、输入身份证号，通过计算比较校验位来判断身份证号是否正确。最后一位 p 为校验位。
校验规则是：
(1)对前 17 位数字的权求和 S=Sum(Ai*Wi)，i=0,...,16
Ai：表示第 i 位置上的身份证号码数字值
Wi：表示第 i 位置上的加权因子
Wi：7 9 10 5 8 4 2 1 6 3 7 9 10 5 8 4 2
(2)计算模 Y=mod(S,11)
(3)通过模得到对应的校验码
Y：0 1 2 3 4 5 6 7 8 9 10
校验码：1 0 X 9 8 7 6 5 4 3 2
例如，如果得到 Y 为 9 则最后的校验位 p 应该为 3
如果校验位不是 3，则该身份证号码不正确。
输入示例：
110130197606175317
输出示例：
110130197606175317 正确.
输入示例：
110200197501175220
输出示例：
应为：11020019750117522X

代码：

#include <bits/stdc++.h>

using namespace std;

int wei[] = {7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};
pair<int,char> y[] = {{0,'1'}, {1,'0'}, {2,'X'}, {3,'9'}, {4,'8'}, {5,'7'}, 
{6,'6'},{7,'5'},{8,'4'}, {9,'3'},{10,'2'}};
int main()
{
	string sfz;
	cin >> sfz;
	int sum = 0;
	for (int i = 0; i < 17; i++) {
		sum += wei[i]*(sfz[i] - '0');
	}
	int mmod = sum % 11;
	if (sfz[17] == y[mmod].second) {
		cout << sfz << ' ' << "正确" << endl;
	} else {
		cout << "应为: " << sfz.substr(0,17) << y[mmod].second << endl;
	}
	return 0;
}

2、显示出如下数组中的所有元素，并使用二分查找法在数组中查找元素。
int a[]={-90,-32,12,16,24,36,45,59,98,120};
输入:
-90 -32 12 16 24 36 45 59 98 120
输出:
-90 -32 12 16 24 36 45 59 98 120
请输入所要查找的元素: 24
第5个元素为24,比较次数为1
请输入所要查找的元素: 120
第10个元素为120,比较次数为4
请输入所要查找的元素: 6
查找失败,比较次数为3

代码：

#include <bits/stdc++.h>
using namespace std;
int main()
{
    vector<int> a;
    int x;
    while (cin >> x) {
        a.push_back(x);
        if (getchar() == '\n') break;
    }

    for (auto it : a) 
        cout << it << ' ';
    cout << endl;
    while(true) {
        int cnt = 0;
        cout << "请输入要查找的元素：";
        int tar;
        cin >> tar;
        int l = 0, r = 9;
        bool flag = false;
        while (l <= r) {
            cnt++;
            int mid = l+r >> 1;
            if (a[mid] == tar) {
                flag = true; // 找到了
                // cout << mid+1 << ' ' << cnt << endl;
                cout << "第" << mid+1 << "个元素为" << tar << ",比较次数" << cnt << endl;
                break;
            } else if (a[mid] < tar) l = mid+1;
            else if (a[mid] > tar) r = mid-1; 
        }
        if(!flag) {
            cout << "查找失败,比较次数为" << cnt << endl;
        }
    }
}   

3、输入学生个数以及每个学生的姓名和 3 门课程成绩：输出不及格学生的信息；按平均 成绩排序，从高到低输出学生信息。
输入:
5
zhaoyi 70 80 91
zhanger 68 40 90
zhangsan 60 70 80
lisi 70 80 90
wangwu 52 70 100
输出:
*name:wangwu score:52 70 100
*name:zhanger score:68 40 90
[1] name:zhaoyi 70 80 91
[2] name:lisi 70 80 90
[3] name:wangwu 52 70 100
[4] name:zhangsan 60 70 80
[5] name:zhanger 68 40 90

代码：

#include <bits/stdc++.h>

using namespace std;

struct student{
	char name[100];
	int c1,c2,c3;
	double avg;
};
bool cmp(student s1, student s2) {
	return s1.avg > s2.avg;
}
int main()
{
	vector<student> stu;
	int n;
	cin >> n;
	for (int i = 0; i < n; i++) {
		struct student s;
		cin >> s.name >> s.c1 >> s.c2 >> s.c3;
		s.avg = 1.0 * (s.c1 + s.c2 + s.c3) / 3;
		stu.push_back(s);
	}
	for (int i = 0; i < n; i++) {
		// 不及格输出
		if (stu[i].c1 < 60 || stu[i].c2 < 60 || stu[i].c3 < 60) {
			printf("*name: %s\tscore:%d\t%d\t%d\n",stu[i].name,stu[i].c1,stu[i].c2,stu[i].c3);
		}
	}
	sort(stu.begin(), stu.end(), cmp);
	for (int i = 0; i < n; i++) {
		printf("[%d] name:%s\t%d\t%d\t%d\n",i+1,stu[i].name,stu[i].c1,stu[i].c2,stu[i].c3);
	}	
	return 0;
}