部分笔试题

最新推荐文章于 2019-08-28 22:27:00 发布

xueying_2017

最新推荐文章于 2019-08-28 22:27:00 发布

阅读量274

点赞数

CC 4.0 BY-SA版权

分类专栏：杂七杂八

本文链接：https://blog.youkuaiyun.com/xueying_2017/article/details/99673541

杂七杂八专栏收录该内容

21 篇文章

订阅专栏

本文解析了两道算法题目，一是关于m进制n位数的数字重组与模加法求最大和的问题，二是计算三维矩阵堆叠后的总表面积问题。通过详细代码示例，展示了如何使用C++进行问题解决。

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

360

两个数字，m进制，n位数，可以重新排序数字的顺序，两个数对应相加并对m取模而不进位，求最大和

参考代码为：https://blog.youkuaiyun.com/qq_18310041/article/details/99656445

思路和two sum很像

#include<stdio.h>
#include<iostream>
#include<map>
#include<vector>
using namespace std;

int main(){
	int n,m;  //n个数，m进制 
	scanf("%d%d",&n,&m);
	vector<int> a(m,0);
	vector<int> b(m,0);
	vector<int> counta(m,0);
	for(int i=1;i<=n;i++){
		int temp;
		scanf("%d",&temp);
		a[temp]++;
	}
	for(int i=1;i<=n;i++){
		int temp;
		scanf("%d",&temp);
		b[temp]++;
	}
	vector<int> res;
	for(int i=m-1;i>=0;i--){
		for(int t=0;t<counta.size();t++) counta[t]=0;
		for(int t=0;t<a.size();t++) counta[(i-t+m)%m]=a[t];
		for(int j=0;j<m;j++){
			while(counta[j]>0&&b[j]>0){
				res.push_back(i);
				b[j]--;
				a[(i-j+m)%m]--;
				counta[j]--;
			}
		}
	}
	for(int i=0;i<res.size();i++){
		cout<<res[i]<<" ";
	}
	cout<<endl;
}

求矩形区域的表面积

n行m列的矩形，Aij表示位置为i，j的位置上堆叠了多少个矩形，求矩形区域的表面积

#include<iostream>
#include<vector>

using namespace std;

int cal(vector<vector<int> >a,int i,int j){
	//两个正方体相交，重合的面积是和矮的那个有关的，
	//对于每个，只考虑和它上方相交的面积及左侧相交的面积，这样不会乱 
    if(i==0&&j==0) return 0;
    else if(i==0&&j!=0) return min(a[i][j-1],a[i][j]);
    else if(i!=0&&j==0) return min(a[i-1][j],a[i][j]);
    else return min(a[i][j-1],a[i][j])+min(a[i-1][j],a[i][j]);
} 
int surfaceArea(vector<vector<int> >& grid) {
    int x=0;  //使用x表示横面的表面积，如果grid[i][j]这里有数的话，那么不论竖直方向上有多少个矩形，这个位置都只有2个单位的表面积 
    int sum=0;
    for(int i=0;i<grid.size();i++)
        for(int j=0;j<grid[0].size();j++){
            if(grid[i][j]!=0) x+=1;
        }
    for(int i=0;i<grid.size();i++)
        for(int j=0;j<grid[0].size();j++){
             sum+=(grid[i][j]*4-2*cal(grid,i,j)); //考虑正方体水平方向四周的表面积 
        }
    sum+=2*x;
    return sum;
}

int main()
{
    vector<vector<int> > arr; //(2,vector<int>(2));
//    arr[0][0] = 2;
//    arr[0][1] = 1;
//    arr[1][0] = 1;
//    arr[1][1] = 1;
    
    int n ;
    int m ;
    cin >>n;
    cin >>m;
    
    int tmp;
    for(int i=0; i<n;i++)
    {
        vector<int> atmp;
        for(int j=0; j<m; j++)
        {
            cin>>tmp;
            atmp.push_back(tmp);
        }
        arr.push_back(atmp);
    }
    cout<<surfaceArea(arr)<<endl;
}