本文共 2784 字，大约阅读时间需要 9 分钟。

前言：

• 本题解非官方题解，仅参考！
• 题解全部由c++语言完成

填空题：

试题 A: 空间

解题过程：

首先要明确：1MB=1024KB，1KB=1024B，1B=8位

答案：265 * 1024 * 1024 * 8 / 32 = 67108864

试题 B: 卡片

解题过程：

/*	运行结果：3181 */#include 
   
    using namespace std;const int maxn = 100;int a[15];int main() {
   	for(int i = 0; i < 10; i++) a[i] = 2021;	int cnt = 0;	while(true) {
   		++cnt;		int tmp = cnt;		while(tmp) {
   			int x = tmp % 10;			tmp = tmp / 10;			if(!a[x]) {
   				cout<<(cnt - 1)<
   

试题 C: 直线

解题过程：

在这里插入代码片

试题 D: 货物摆放

解题过程：

当长×宽×高＝n时即可将货物放下，而长宽高必然是n的因子，因此我们首先要找到n的因子有哪些，然后找到满足长×宽×高＝n的组合有多少种。

/*	运行结果：2430*/#include 
   
    #include 
    
      #define ll long long using namespace std;const int maxn = 100;ll n = 2021041820210418;ll a[maxn];int main() {
   	int cnt = 0 , ans = 0;	for(int i = 1; i <= sqrt(n); i++) {
   		if(!(n % i)) {
   			a[++cnt] = i;			a[++cnt] = n / i;		}	}	for(int i = 1; i <= cnt; i++) {
   		for(int j = 1; j <= cnt; j++) {
   			if(n % (a[i] * a[j]) == 0) ++ans;		}	}	cout<
     
      <
     
    
   

试题 E: 路径

解题过程：

本题是最短路问题。解决最短路问题我们可以使用到的算法有：Floyd-Warshall算法，Spfa算法，Dijstra算法。本题是填空题，数据量不是很大，因此我们可以考虑代码量较少的弗洛伊德算法进行暴力解决问题。

/*	运行结果：10266837*/#include 
   
    #include 
    
      #include 
     
      #define inf 0x3f3f3f3fusing namespace std;const int maxn = 3e3 + 10;int line[maxn][maxn];int GCD(int a,int b) {
   	return a%b == 0 ? b : GCD(b,a%b);}int main() {
   	int n = 2021;	memset(line,inf,sizeof(line));	for(int i = 1; i <= n; i++) {
   		for(int j = i + 1; j <= i + 21; j++) {
   			int tmp =  (i * j) / GCD(i,j);			line[i][j] = tmp;			line[j][i] = tmp;		}	}	for(int k = 1; k <= n; k++) {
   		for(int i = 1; i <= n; i++) {
   			if(line[i][k] == inf) continue;			for(int j = 1; j <= n; j++) {
   				line[i][j] = min(line[i][j] , line[i][k] + line[k][j]);			}		}	}	cout<
      
       <
      
     
    
   

编程题：

试题 F: 时间显示

解题过程：

#include 
   
    #include 
    
     #include 
     
      #define ll long longusing namespace std;int main() {
   	ll time,h,m,s;	cin>>time;   		// 输入的是毫秒数  1s = 1000ms	time = time / 1000;	// 求得经过得秒数	time = time % 86400;// 一天86400秒，通过取余得到当天的总秒数	h = time / 3600;	// 一小时3600秒，通过整除得到当天经过的小时数 	time = time % 3600; //  通过取余获得当前小时内的秒数	m = time / 60;      // 一分钟60秒， 通过整除得到当前小时内的分钟数	s = time % 60;		// 通过取余获得当前分钟内的秒数	printf("%02lld:%02lld:%02lld",h,m,s);	return 0; }
     
    
   

试题 G: 砝码称重

解题过程：

在这里插入代码片

试题 H: 杨辉三角形

解题过程：

在这里插入代码片

试题 I: 双向排序

解题过程：

考试中没有想到优化的方法，本人直接使用sort暴力排序，进行骗分！

#include 
   
    #include 
    
     using namespace std;const int maxn = 1e5 + 10;int a[maxn];int main() {
   	int n,m,op,e;	cin>>n>>m;	for(int i = 1; i <= n; i++) a[i] = i;	while(m--) {
   		cin>>op>>e;		if(op) sort(a + e,a + 1 + n);				//升序排列		else sort(a + 1, a + 1 + e,greater
     
      ()); //降序排列 	}	for(int i = 1; i <= n; i++) 		printf("%d%c",a[i],i == n? '\n' : ' ');	return 0;}
     
    
   

试题 J: 括号序列

转载地址：http://jbxzz.baihongyu.com/