2018秋招blibli算法工程师

我给出代码如下：和之前做数塔（dp的入门题目）的思路一致

dp[i][j]为走到坐标（i，j）的最小减速（只有向右走和向上走两种情况）

#include<stdio.h>
#include<stdlib.h>
#include<iostream>
#include <algorithm>
using namespace std;
const int maxn=;
int dp[maxn][maxn];
int main()
{int n;
    scanf("%d",&n);
    for(int i=;i<n;i++)
    for(int j=;j<n;j++)
    cin>>dp[i][j];

    for(int i=;i<n;i++)//因为不走回头路所以最上面的一行和最左面一列只有一种情况
    {
    for(int j=;j<n;j++)
    {
    if(i==&&j>=)dp[i][j]+=dp[i][j-];
    else if(j==&&i>=)dp[i][j]+=dp[i-][j];
    else if(i>=&&j>=)    dp[i][j]+=min(dp[i][j-],dp[i-][j]);
    }
    }
//测试
//    for(int i=0;i<n;i++)
//    {
//    for(int j=0;j<n;j++)
//    cout<<dp[i][j]<<" ";
//        cout<<endl;
//    }
cout<<dp[n-][n-]<<endl;

    return ;
}

　　

个人代码如下：

#include<stdio.h>
#include<stdlib.h>
#include<iostream>
#include<string>
#include <algorithm>
using namespace std;
const int maxn=;
int main()
{
    string s1,s2;
    int ver1[maxn];//把版本数字分离出来放在数组中
    int ver2[maxn];
    cin>>s1>>s2;
    fill(ver1,ver1+maxn,);
    fill(ver2,ver2+maxn,);
     int top1=,top2=;
     int sum=;
    for(int i=;i<s1.size();i++)
    {

        if(s1[i]!='.')
        {
            sum=sum*+(s1[i]-'');
        }
        if(s1[i]=='.'||i==s1.size()-)
        {
        ver1[top1]=sum;
        top1++;
        sum=;
        }

    }sum=;
    for(int i=;i<s2.size();i++)
    {
        if(s2[i]!='.')
        {
            sum=sum*+(s2[i]-'');
        }
        if(s2[i]=='.'||i==s2.size()-)
        {
        ver2[top2]=sum;
        top2++;
        sum=;
        }

    }
    int f=;
    for(int i=;i<(top1>=top2? top1:top2);i++)
    {
        if(ver1[i]>ver2[i]) {
            f=;break;
        }
        if(ver1[i]<ver2[i]){
            f=-;break;
        }

    }cout<<f<<endl;

    return ;
}

　　

解题思路：和之前写1-n*n的思路差不多，只不过这次我没有加围墙是加了一个访问数组进行判断

加围墙的思路：https://www.cnblogs.com/cstdio1/p/10903090.html

代码如下：

#include <iostream>
#include<string>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn=;//之前maxn给的10005内存超限
int a[maxn][maxn];
bool vis[maxn][maxn];//是否访问数组

int main ()
{
    int m,n;//m行n列的矩阵
    int i,j;

    while(cin>>m&&cin>>n&&m!=-&&n!=-){

        for(i=;i<m;i++)
        for(j=;j<n;j++)
            cin>>a[i][j];

        int cnt=;//计算输出元素个数
        memset(vis,,sizeof(vis));//重置标志数组
        i=;j=;//初始化起点坐标
        while(cnt<n*m)
        {
        while(j<n&&!vis[i][j])//turn right
        {
        cout<<a[i][j]<<(cnt==n*m-? "":",");
        vis[i][j]=true;
        j++;cnt++;
        }i++;j--;//和之前我写1-n*n填数是一样的

        while(i<m&&!vis[i][j])//turn down
        {
        cout<<a[i][j]<<(cnt==n*m-? "":",");
        vis[i][j]=true;
        i++;cnt++;
        }i--;j--;

        while(j>=&&!vis[i][j])//turn left
        {
        cout<<a[i][j]<<(cnt==n*m-? "":",");
        vis[i][j]=true;
        j--;cnt++;
        }i--;j++;  

        while(i>=&&!vis[i][j])//turn up
        {
        cout<<a[i][j]<<(cnt==n*m-? "":",");
        vis[i][j]=true;
        i--;cnt++;
        }i++;j++;

       }cout<<endl;

    }

}