2009年北邮复试上机题目

最新推荐文章于 2021-01-20 12:32:43 发布

反身而诚、

最新推荐文章于 2021-01-20 12:32:43 发布

阅读量816

点赞数

CC 4.0 BY-SA版权

分类专栏：北邮研究生复试上机

本文链接：https://blog.youkuaiyun.com/Redemption1997/article/details/103945385

北邮研究生复试上机专栏收录该内容

22 篇文章

订阅专栏

本文详细解析了北京邮电大学2009年计算机专业研究生复试上机考试的四道题目，包括求平均分、密码替换、排序比较以及哈夫曼编码的实现与计算平均长度，提供了完整的C++代码解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

2009年北邮复试上机题目

2009.Problem A.求平均分

输入:
两行
第一行是分数个数n
第二行是这n个分数,以空格隔开
输出:
去掉最高分与最低分后的平均成绩

#include <iostream>
using namespace std;
const int maxn = 100;
int main()
{
    int n;
    int max = 0,min = 101, sum = 0;
    int num;
    while( n-- )
    {
        cin >> num;
        if( num < min )
            min = num;
        if( num > max )
            max = num;
        sum += num;
    }
    sum -= max;
    sum -= min;
    cout << sum*1.0/(n-2) << endl;

    return 0;
}

2009.Problem B.密码

输入:
一行
第一行:26个小写字母以空格隔开如 b a c e u f g h i j k l m n o p q r s t v w x y z d… v y z r s q
第二行:一个字符串(大写字母) 如: BUPTZ
输出:
(B用第一行的第二个字母替换,U用第21个替换,P用第(‘A’-‘P’+1)个替换,明白我意思吧…,Z用第26个字母q替换)

#include <iostream>
#include <string>

using namespace std;
const int maxn = 26;
char c[maxn];
int main()
{
    for( int i = 0; i < maxn; i++ )
        cin >> c[i];
    string word;
    cin >> word;
    int len = word.size();
    for( int i = 0; i < len; i++ )
        word[i] = c[ word[i]-'A' ];
    cout << word << endl;
    return 0;
}

2009.Problem C.排序

输入:
四行
第一行:个数N1(2 3 4 5 6)
第二行:N1个数,升序排列(序列a)
第三行:个数N2(4 5 6 8 9)
第四行:N2个数,升序排列(序列b)
输出:
N2行
2
3
4
5
5
第i行是,a中小于 b的第i个数的数的个数

#include <iostream>
using namespace std;
const int maxn = 100;
int A[100];
int B[100];
int main()
{
    int n1, n2;
    cin >> n1;
    for( int i = 0; i < n1; i++ )
        cin >> A[i];
    cin >> n2;
    for( int i = 0; i < n2; i++ )
        cin >> B[i];

    int j = 0;
    for( int i = 0; i < n2; i++ )
    {
        while( A[j] < B[i] && j < n1 )
            j++;
        cout << j << endl;
    }
    return 0;
}