1 条题解

  • 0
    @ 2025-4-12 21:41:02

    C++ :

    #include<cstdio>
    #include<cstring>
    #include<algorithm>
    #include<cstdlib>
    using namespace std;
    int abss(char x,char y){int a=x,b=y;return abs(x-y);}
    char s1[2001],s2[2001];int f[2001][2001],i,j,l1,l2,k;
    int main()
    {
        scanf("%s",s1);l1=strlen(s1);
        scanf("%s",s2);l2=strlen(s2);
        scanf("%d",&k); f[0][0]=0;
        for(i=1;i<=l1;i++)f[i][0]=k*i;
        for(j=1;j<=l2;j++)f[0][j]=k*j;
        for(i=1;i<=l1;i++)
         for(j=1;j<=l2;j++){ f[i][j]=min(f[i-1][j],f[i][j-1])+k;
          f[i][j]=min(f[i][j],abss(s1[i-1],s2[j-1])+f[i-1][j-1]);}
        printf("%d\n",f[l1][l2]);
        return 0;
    }
    
    

    Pascal :

    begin
      writeln(10);
    end.
    
    • 1

    信息

    ID
    1128
    时间
    1000ms
    内存
    128MiB
    难度
    (无)
    标签
    (无)
    递交数
    0
    已通过
    0
    上传者