北邮22年信通机考题目

已于 2023-02-07 15:51:30 修改
阅读量913 收藏 12
点赞数 2
分类专栏： 北邮22信通——数据结构 文章标签： c++ 算法
于 2022-12-24 10:58:18 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/bc202205/article/details/128424787
版权

目录

题目一：计算圆的周长

题目二：计算从n到100和

题目三：求最高分、平均分和及格人数

题目四：计算每位数乘积大于和的数

 题目五：计算10个数的平均值

题目六：最小数和次小数

 题目七：计算零的个数

题目八： 计算n-50的立方和

题目九：逆序输出数字

 题目十：患者信息统计

题目一：计算圆的周长

        输入圆的半径（double类型），计算圆的周长并输出。（PI=3.14）

输入

1

输出

6.28

样例输入

2

样例输出

12.56

方法： 

#include <iostream>
using namespace std;
int main()
{
    double r;
    cin>>r;
    cout<<2*3.14*r;
    return 0;
}

题目二：计算从n到100和

        输入一个不大于100的正整数n，计算从n到100的和。

输入格式:

输入一个小于100的正整数

输出格式:

输出和值

输入样例:

1

输出样例:

5050

方法：

#include <iostream>
using namespace std;
int main()
{
    int n;
    cin>>n;
    int sum=0;
    for(int i=n;i<=100;i++)
        sum+=i;
    cout<<sum;
    return 0;
}

或用子函数：

#include <iostream>
using namespace std;
int cumu(int x)
{
	int sum = x;
	while (x < 100)
	{
		x++;
		sum += x;
	}
	return sum;
}
int main()
{
	int n;
	cin >> n;
	cout << cumu(n);
	return 0;
}

一种更为简单的算法：

#include <iostream>
using namespace std;
int main()
{
	int n;
	cin >> n;
	cout << (n + 100) * (100 - n + 1) / 2;
	return 0;
}

题目三：求最高分、平均分和及格人数

        从键盘输入10个学生的C++成绩，求最高分，平均分(float类型)，和及格人数。
        （假设，满分100分，60分及以上为及格）

输入格式:

90 59 50 89 70 92 82 70 65 60

输出格式:

92
72.7
8

输入样例:

在这里给出一组输入。例如：

60 60 60 60 50 87 78 47 90 69

输出样例:

在这里给出相应的输出。例如：

90
66.1
8

方法（用数组存储亦可）：

#include <iostream>
using namespace std;
int main()
{
    int a[10];
    int maxs=0;//最高分;
    int sum=0;//总分;
    int counts=0;//及格人数;
    for(int i=0;i<10;i++)
    {
        cin>>a[i];
        if(a[i]>maxs)
            maxs=a[i];
        sum+=a[i];
        if(a[i]>=60)
            counts++;
    }
    cout<<maxs<<endl;
    cout<<sum*1.0/10<<endl;
    cout<<counts<<endl;
    return 0;
}

题目四：计算每位数乘积大于和的数

        编写程序，实现: 输入一个大于10，小于100的数n，统计从10到n范围中符合如下条件的数有多少个，该数字每位数的乘积大于每位数的和。(例如: 23就是每位数的乘积大于每位数的和的数，因为2*3>2+3)

输入

20

输出

0

样例输入

30

样例输出

7

方法：（函数法亦可） 

#include <iostream>
using namespace std;
int main()
{
	int n;
	cin >> n;
	int counts = 0;//统计满足条件的个数;
	for (int i = 10; i <= n; i++)
	{
		int a = i % 10;//a为n的个位数；
		int b = i / 10;//b为n的十位数；
		if (a * b > (a + b))
			counts++;
	}
	cout << counts;
	return 0;
}

 题目五：计算10个数的平均值

        计算十个整数绝对值的平均值,平均值的类型为浮点数，请将平均值输出，小数点后保留2位有效数字。

输入格式:

1 2 3 4 5 -1 -2 -3 -4 -5


输出格式:

3.00


输入样例:

1 2 3 4 5 6 7 8 9 10


输出样例:
 

5.50

法一：

#include <iostream>
using namespace std;
int main()
{
	int sum = 0;
	for (int i = 0; i < 10; i++)
	{
		int input;
		cin >> input;
		if (input > 0)
			sum += input;
		else
			sum -= input;
	}
	printf("%.2f", sum * 1.0 / 10);
	return 0;
}

 法二：用库函数；

#include <iostream>
#include <cmath>
using namespace std;
int main()
{
	int sum = 0;
	for (int i = 0; i < 10; i++)
	{
		int input;
		cin >> input;
		sum += fabs(input);
        //fabs（）库函数，用于求输入数据的绝对值;
	}
	printf("%.2f", sum * 1.0 / 10);
	return 0;
}

法三：数组；

#include <iostream>
#include <cmath>
using namespace std;
int main()
{
	int sum = 0;
	int a[10];
	for (int i = 0; i < 10; i++)
	{
		cin >> a[i];
		sum += fabs(a[i]);

	}
	printf("%.2f", sum * 1.0 / 10);
	return 0;
}

题目六：最小数和次小数


        编程:有一个数组，包含10个数值，由键盘输入10个数请找出并依次输出最小数及其在10个数中的顺序，次小数及其在10个数中的顺序。输出格式，每个输出项之间有一个空格，结尾无空格
注意:如果有重复最小数或次小数，则显示第一个。


输入

34 91 83 56 29 93 56 12 88 72


输出

12 8 29 5


样例输入

2 3 77 8 54 23 11 22 14 0 

样例输出

0 10 2 1

法一：常规思路一（双数组）

​
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
	int a[10], b[10];
	for(int i=0;i<10;i++)
	{
		cin >> a[i];
		b[i] = a[i];
	}
	//a[]用于统计最小数次小数，b[]用于统计位置
	sort(a, a + 10);
	int minminpos = 0, minpos = 0;
	//minminpos是最小数的位置，minpos是次小数的位置
	for (int i = 0; i < 10; i++)
		if (b[i] == a[0])
		{
			minminpos = i + 1; break;
		}
	for (int i = 0; i < 10; i++)
		if (b[i] == a[1] && (i != minminpos-1))
		{
			minpos = i + 1; break;
		}
	//上个代码段加&& &&(i != minminpos-1)的原因：
	//为了解决出现2 1 1 1 1 1 1 1 1 1的情况;
	cout << a[0] << " " << minminpos << " "
		<< a[1] << " " << minpos;
	return 0;
}

​

法二：常规思路二（单数组） 

#include <iostream>
using namespace std;
int main()
{
	int minmin = 1e7, minminpos = 0;
	int mins = 1e7, minspos = 0;
	//minmin最小数，minminpos最小数位置;
	//mins次小数，minspos次小数位置;
	int maxs = -1e7;
	/*思路:查找到最小数之后将最大数赋值给最小数，
	在新数组里重新寻找最小数，即为原数组中的次小数。
	*/
	int a[10];
	//寻找最小数；
	for (int i = 0; i < 10; i++)
	{
		cin >> a[i];
		if (a[i] < minmin)
			minmin = a[i];
		if (a[i] > maxs)
			maxs = a[i];
	}
	//寻找最小数位置;
	for(int i=0;i<10;i++)
		if(a[i]==minmin)
		{
			a[i] = maxs;//将最大数赋值给最小数；
			minminpos = i+1; break;
		}
	//寻找次小数;
	for (int i = 0; i < 10; i++)
		if (a[i] < mins)
			mins = a[i];
	//寻找次小数位置;
	for(int i=0;i<10;i++)
		if(a[i]==mins && i != (minminpos - 1))
		{
			minspos = i + 1; break;
		}
	cout << minmin << " " << minminpos << " "
		<< mins << " " << minspos;
	return 0;
}

法三：简单方法：结构数组；

#include <iostream>
using namespace std;
struct great
{
	int pos;
	int num;
};
int main()
{
	great x[10];
	int input;
	for (int i = 0; i < 10; i++)
	{
		x[i].pos = i + 1;
		//结构数组储存数据:
		cin >> input;
		x[i].num = input;
	}
	//输入数据的排序;
	for (int i = 0; i < 10; i++)
		for (int j = i + 1; j < 10; j++)
			if (x[i].num > x[j].num)
				swap(x[i], x[j]);
	cout << x[0].num << " " << x[0].pos << " "
		<< x[1].num << " " << x[1].pos;
	return 0;
}

 题目七：计算零的个数

输入1个正整数，计算各位中零的个数。

输入格式：

12345

输出格式：

0

 输入样例：

在这里给出一组输入，例如：

120

 输出样例：

在这里给出相应的输出，例如：

1

法一：常规；

#include <iostream>
using namespace std;
int main()
{
	int n;
	cin >> n;
	int counts = 0;//统计0出现的个数；
	while (n != 0)
	{
		counts = n % 10 == 0 ? ++counts : counts;
		n /= 10;
	}
	cout << counts;
	return 0;
}

法二：字符数组的遍历；

#include <iostream>
using namespace std;
int main()
{
	char a[100];
	cin >> a;
	int counts = 0;//统计数位0的个数;
	for (int i = 0; a[i] != '\0'; i++)//数位遍历;
		counts = a[i] == '0' ? ++counts : counts;
	cout << counts;
	return 0;
}

题目八： 计算n-50的立方和

输入一个不大于50的正整数n，计算n-50的立方和并输出。

输入格式:

输入一个不大于50的正整数


输出格式

输出立方和。


输入样例:

1


输出样例:
 

1625625

方法： 

#include <iostream>
//#include <cmath>
using namespace std;
int main()
{
	int n;
	cin >> n;
	int sum = 0;
	for (int i = n; i <= 50; i++)
		sum += i * i * i;//或写成sum += pow(i * 1.0, 3.0);
	cout << sum;
	return 0;
}

题目九：逆序输出数字

输入一个5位以内的自然数，按逆序输出其各个位数字

输入格式

345

输出格式:

543

输入样例:

在这里给出一组输入。例如：

87333

输出样例:

在这里给出相应的输出。例如 ：

33378

法一： 

#include <iostream>
using namespace std;
int main()
{
	int n;
	cin >> n;
	while (n != 0)
	{
		cout << n % 10;
		n /= 10;
	}
	return 0;
}

法二： 字符数组；

#include <iostream>
#include <cstring>
using namespace std;
int main()
{
	char a[100];
	cin >> a;
	for (int i = strlen(a) - 1; i >= 0; i--)//字符串长度函数；
		cout << a[i];
	return 0;
}

难度升级：逆序数：

输入样例：100

输出样例：1 （而不是001）

解法如下：

#include <iostream>
#include <cmath>
using namespace std;
int main()
{
	int n;
	cin >> n;
	int a[100];//用于储存各数位上的数字;
	int x = 0;
	while (n != 0)
	{
		x++;
		a[x] = n % 10;
		n /= 10;
	}
	int sum = 0;
	for (int i = 1; i <= x; i++)
		sum += a[i] * pow(10.0, x - i);
	cout << sum;
	return 0;
}

法二： 字符数组：

#include <iostream>
#include <cstring>
#include <cmath>
using namespace std;
int main()
{
	char a[100];
	cin >> a;
	int sum = 0;
	for (int i = 0; i < strlen(a); i++)
		sum += (a[i] - '0') * pow(10.0, i);
	cout << sum;
	return 0;
}

 题目十：患者信息统计

某医院需要统计患者信息，请你建立患者类，包括患者的姓名、血压高压值、血压低压值3个私有数据成员，成员函数需要分别实现设置值功能、排序并显示功能。要求从键盘输入4个患者的“姓名 血压高压值 血压低压值”，找出高低血压差最大的患者，输出其姓名和血压差。

//按注释，填写完成下面程序，实现题目要求：
#include <iostream>
using namespace std;
/* 请在这里填写代码 */
__________________//声明一个类
{
private:
    char m_name[10];
    int m_HighBP; //高压
    int m_LowBP; //低压
    
public:
        void setPatient()
    {
/* 请在这里填写代码 */
__________________//读入患者的姓名
__________________//读入患者的高压值
__________________//读入患者的低压值
    }
    char* getName()
    {
/* 请在这里填写代码 */
__________________//获得患者的姓名
    }
    int geHighBP()
    {
/* 请在这里填写代码 */
__________________//获得患者的高压值
}
    int getLowBP()
    {
/* 请在这里填写代码 */
__________________//获得患者的低压值
    }
    int getDifferentialPressure()
    {
/* 请在这里填写代码 */
__________________//计算患者的高低压差，并返回数值
    }
        void sortDifferentialPressure(Patient* pts,int n)
    {
        int flag=0;
        for(int i=1;i<n;i++)
            flag=((pts+flag)->getDifferentialPressure() > (pts+i)->getDifferentialPressure())?flag:i;        
    /* 请在这里填写代码 */
__________________//输出最大压差患者的姓名和压差值
    }    
};

int main()
{
    Patient pts[4];
    for(int i=0;i<4;i++)
    {
        pts[i].setPatient();
    }
    pts[0].sortDifferentialPressure(pts,4);
    return 0;
}

输入格式:

输入4个患者的信息。

输出格式:

输出最大压差患者的姓名和压差值。

输入样例:

在这里给出一组输入。例如：

Wang
120
80 
liu 
135 
82 
zhao 
156 
78 
fu 
148 
90

输出样例:

在这里给出相应的输出。例如：

zhao 78

按照题目要求，填写结果如下：

//按注释，填写完成下面程序，实现题目要求：
#include <iostream>
using namespace std;
/* 请在这里填写代码 */
class Patient//声明一个类
{
private:
    char m_name[10];
    int m_HighBP; //高压
    int m_LowBP; //低压

public:
    void setPatient()
    {
        cin >> m_name;//读入患者的姓名
        cin >> m_HighBP;//读入患者的高压值
        cin >> m_LowBP;//读入患者的低压值
    }
    char* getName()
    {
        /* 请在这里填写代码 */
        return m_name;//获得患者的姓名
    }
    int geHighBP()
    {
        /* 请在这里填写代码 */
        return m_HighBP;//获得患者的高压值
    }
    int getLowBP()
    {
        /* 请在这里填写代码 */
        return m_LowBP;//获得患者的低压值
    }
    int getDifferentialPressure()
    {
        /* 请在这里填写代码 */
        return m_HighBP - m_LowBP;//计算患者的高低压差，并返回数值
    }
    void sortDifferentialPressure(Patient* pts, int n)
    {
        int flag = 0;
        for (int i = 1; i < n; i++)
            flag = ((pts + flag)->getDifferentialPressure() > (pts + i)->getDifferentialPressure()) ? flag : i;
        /* 请在这里填写代码 */
        cout << (pts + flag)->getName() << " " << (pts + flag)->getDifferentialPressure();//输出最大压差患者的姓名和压差值
    }
};

int main()
{
    Patient pts[4];
    for (int i = 0; i < 4; i++)
    {
        pts[i].setPatient();
    }
    pts[0].sortDifferentialPressure(pts, 4);
    return 0;
}

如果没有限定要求，还可以按如下两种方法完成，从而减小代码长度：

（有些输出函数的作用确实不大，，可能是为了考察成员函数的书写吧）

（还有，笔者真的觉得string类型写起来很舒服，，换掉指针！）

法二：

#include <iostream>
using namespace std;
class patient
{
private:
	string name;
	int high;
	int low;
public:
	void get()
	{
		cin >> name;
		cin >> high;
		cin >> low;
	}
	int differ()
	{
		return high - low;
	}
	void sort(patient*, int);//sort函数:数组排序用;
};
void patient::sort(patient* temp, int n)
{
	int flag = 0;
	for (int i = 1; i < n; i++)
		flag = ((temp + flag)->differ() > (temp + i)->differ() ? flag : i);
	cout << (temp+flag)->name << " " << (temp + flag)->differ();
}
int main()
{
	patient pts[4];
	for (int i = 0; i < 4; i++)
		pts[i].get();
	pts[0].sort(pts, 4);
	return 0;
}

法三：将排序、查找工作放在主函数中执行：

#include <iostream>
using namespace std;
class patient
{
private:
	string name;
	int high;
	int low;
public:
	void get()
	{
		cin >> name;
		cin >> high;
		cin >> low;
	}
	int differ()
	{
		return high - low;
	}
	string printname()
	{
		return name;
	}
};
int main()
{
	patient pts[4];
	int maxs = 0;
	for (int i = 0; i < 4; i++)
	{
		pts[i].get();
		if (pts[i].differ() > maxs)
			maxs = pts[i].differ();
	}
	for (int i = 0; i < 4; i++)
		if (pts[i].differ() == maxs)
			cout << pts[i].printname() << " " << pts[i].differ();
	return 0;
}

谢谢您的浏览~

如有问题可写在评论区哦。

青山入墨雨如画
关注
专栏目录
北邮机试往年试题汇总 | 北邮复试 | BUPT OJ
03-24
这里我汇总了绝大部分北邮BUPT OJ 上的中文题，中文题也就都是往年题。有从10年开始到14年的所有机试往年题。我的博客里有上述文档里所有的题。谁知道怎么降低下载积分？现在看不到这个选项了
2019年北邮机试真题
qq_41398235的博客
01-10 896
A、 二进制 Time Limit: 1000 ms Memory Limit: 256 mb 有一个长度为32位的二进制数X，对其进行X+1,X+3 操作，并输出。注意不能忽略前导0 输入输出格式 输入描述: 第一行，一个整数T,代表测试数据组数。 接着T行，输入32为二进制数 输出描述: 对每组测试数据，输出两行，第一行为X+1,第二行为X+3. 输入输出样例 输入样例#: 2 00000000000000000000000000000000 0000000000000000000000000
北邮机试
小峰的博客
03-04 683
打牌问题题目描述输入描述输出描述输入示例输出示例总结 题目描述 牌只有1到9，手里拿着已经排好序的牌a，对方出牌b，用程序判断手中牌是否能够压过对方出牌。 规则：出牌牌型有5种 [1]一张 如4 则5…9可压过 [2]两张 如44 则55，66，77，…，99可压过 [3]三张 如444 规则如[2] [4]四张 如4444 规则如[2] [5]五张 牌型只有12345 23456 345...
2019北邮计算机院机试真题
关注网络安全、云原生安全
04-01 7115
目录计算机院机试真题Problem A 二进制Problem B 二叉树Problem C 最短路径Problem D 方块阵 计算机院机试真题 计算机院的机试题真难，没有4A的，第四题的题目看了一下，好像是矩阵的，题目记不清了，如果你考计算机院也不建议你准备第四题。18年的第四题是动态规划，也是0A。今年网研的机试题比较简单，有不少4A的。 Problem A 二进制 题目描述 32位二进制数 ...
2018年北邮机试真题
qq_41398235的博客
01-05 690
Time Limit: 1000 ms Memory Limit: 256 mb 用点阵表示数字，5*3的方格表示0~9，具体如下： 0的表示： 111 101 101 101 111 1的表示： 001 001 001 001 001 2的表示： 111 001 111 100 111 9的表示： 111 101 111 001 111 输入输出格式 输入描述: 输入一个数字串，用点阵输出。 输出描述: 按题意输出 输入输出样例 输入样例#: 复制 02 输出样例#: 复制 111111
复旦大学2014年机考题目.docx
02-16
复旦大学2014年计算机科学技术学院的专业硕士复试机考题目涵盖了多个基础的计算机科学概念，包括算法和数据结构。以下是这些题目的详细解析： **第一题：二分查找问题** 本题要求考生实现二分查找算法并计算查找...
2018年华为射频岗笔试实习秋招机考题目带答案
07-18
【华为射频岗位笔试知识点详解】 1. **射频电路基础** - **L=32.45+20lg(f)+20lg(r)**：这是自由空间传播路径损耗的计算公式，其中L表示路径损耗，f是工作频率，r是传输距离。这个公式反映了无线信号在空间传播时...
华为OD机考题目Java
最新发布
05-26
【华为OD机考题目Java】主要涉及的是Java编程语言在解决实际问题中的应用，这通常包括但不限于基础语法、数据结构、算法、面向对象编程、异常处理、集合框架、多线程、输入输出、网络编程等多个方面。华为的在线...
2021华为射频机考题目.pdf
09-03
2021华为射频机考题目.pdf 华为射频机考题目真题包含了射频技术方向的多个知识点，涵盖了频综、驻波检测电路、信噪比、磁导体、外差式接收机、噪声系数、放大器、定向耦合器、微带传输线、T型结、Patch天线、阵列...
华为OD java机考题目代码
05-06
【华为OD Java机考题目代码】相关知识点解析 在IT行业中，华为OD（Organizational Development，组织发展）可能指的是华为公司对于员工技能评估的一种方式，其中涉及到Java编程语言的考核。Java是一种广泛应用的...
北邮考研机试
04-20
转载2010至2011学年北邮研究生复试上机题目，很全面，C语言写的，都已提交成功，好好学习一下吧，挺有用的
北邮复试（机试题目和笔试题库）.zip
07-15
北邮复试 机试
北邮复试历年机试真题.rar
07-15
北邮机试
北邮计算机网研复试机试真题
03-14
北邮历年机试真题回忆版，内附部分题目的答案，
北京邮电大学 计算机院 研究生复试机试题目
05-30
北京邮电大学 计算机院 研究生复试机试题目 ！ 包含2011年计算机院得题目
北京邮电机试题（持续更新中）
福尔摩东的博客
05-24 441
看着简单，注意细节就行！ 1. 寻找变化前的01序列 给你一个 01 序列，HDLC 协议处理的话，如果出现连续的 5 个 1 会补 1 个 0。 例如 1111110，会变成 11111010。 现在给你一个经过 HDLC 处理后的 01 序列，你需要找到 HDLC 处理之前的 01 序列。 例如给你 11111010，你需要输出 1111110。 输入格式 第一行一个整数 N，表示共有 N 组测试数据。 每组数据占一行，包含一个 01 序列。 输出格式 每组数据输出一行结果，为处理之前的 01 序列.
2019北邮计算机机试
Reticent_Man的博客
05-19 948
注意：所有代码均是根据题目描述进行了本地测试，没有在北邮oj上测试，不保证一定能AC。 点击链接查看历年机试题目汇总。 A二进制 题目描述 32位二进制数X，对其进行X+1,X+3 操作，并输出。注意不能忽略前导0 输入 第一行，一个整数T,代表测试数据组数。 接着T行，输入32为二进制数 输出 对每组测试数据，输出两行，第一行为X+1,第二行为X+3. 样例输入 2 000000...
部分北邮往年机试题汇总
using namespace 数学工具构造器;
03-23 2289
文章目录字符串IP 地址题目描述输入格式输入样例输出样例方法一. split反转单词IP数据包解析题目描述输入格式输出格式输出样例参考数据解析AC代码树状结构中序遍历树题目描述输入格式输出格式输入样例输出样例AC代码贪心最远距离题目描述输出格式输入样例输出样例动态规划最小距离查询题目描述输入格式输出格式输入样例输出样例堪比DP的set大法动态规划其他非平方不等式输入格式输入样例输出样例缩小搜索范围...
2012年北邮计算机专业课机试
小可爱的博客
03-31 378
//2012年计算机学院机试 A 二叉排序树 //2018/3/3 //by ben yafang //done #include&lt;stdio.h&gt; #include&lt;cstdio&gt; using namespace std; struct node { int value; node *lchild; node *rchild; }*root; void ins...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

青山入墨雨如画

你的鼓励将是我创作的动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值