部分筆試題

360

兩個數字，m進制，n位數，可以重新排序數字的順序，兩個數對應相加並對m取模而不進位，求最大和

參考代碼爲：https://blog.csdn.net/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;
}