华为笔试——20190313

1.

 

简单考察与运算

#include<cstdio>
#include<cstdlib>
int s1[5],s2[5],s3[5],res[5];
int main(){
    while(scanf("%d.%d.%d.%d",&s1[0],&s1[1],&s1[2],&s1[3])!=EOF){
        scanf("%d.%d.%d.%d",&s2[0],&s2[1],&s2[2],&s2[3]);
        scanf("%d.%d.%d.%d",&s3[0],&s3[1],&s3[2],&s3[3]);
        for(int i=0;i<4;i++){
            res[i]=s1[i]&s3[i];
        }
        int flag=1;
        for(int i=0;i<4;i++){
            if(res[i]==s2[i]&s3[i])
                continue;
            else{
                flag=0;
                break;
            }
        }
        printf("%d %d.%d.%d.%d",flag,res[0],res[1],res[2],res[3]);
    }
    return 0;
}

2.

leetcode原题   dp

int maximalSquare(vector<string>& matrix) {
        int i,j,m,n,k,ans=0;
        m=matrix.size();
        if(m==0)
            return 0;
        n=matrix[0].size();
        if(n==0)
            return 0;
        vector<vector<int>> f(m, vector<int>(n,0));
        for(i=0;i<m;i++)
        {
            if(matrix[i][0]=='1')
            {
                f[i][0]=1;
                ans=1;
            }
        }
        for(j=0;j<n;j++)
        {
            if(matrix[0][j]=='1')
            {
                f[0][j]=1;
                ans=1;
            }
        }
        for(i=1;i<m;i++)
        {
            for(j=1;j<n;j++)
            {
                if(matrix[i][j]=='0')
                    continue;
                k=min(min(f[i-1][j],f[i][j-1]), f[i-1][j-1]);
                f[i][j]=k+1;
                if(f[i][j]>ans)
                    ans=f[i][j];
            }
        }
        return ans*ans;
    }

 3.

 没思路。。。

单纯输出-1，过了30%的用例