这个题目有点。。

P1279 字串距离

不知道哪错了
by Mystic_czy @ 2017-11-08 08:52:22


知道了
by Mystic_czy @ 2017-11-08 09:01:17


```cpp #include <cstdio> #include <iostream> #include <cstring> #define open(s) freopen(s".in","r",stdin); freopen(s".out","w",stdout); using namespace std; int f[2010][2010],n,nn,k; char s[2010],ss[2010]; int abss(char a,char b) { if(a>b) return a-b; else return b-a; } int main() { open("caioj_1070"); scanf("%s\n%s\n",s+1,ss+1); scanf("%d",&k); n=strlen(s+1);nn=strlen(ss+1); for(int a=1;a<=n;a++) { f[a][0]=a*k; } for(int a=1;a<=nn;a++) { f[0][a]=a*k; } f[0][0]=0; for(int a=1;a<=n;a++) { for(int b=1;b<=nn;b++) { f[a][b]=min(f[a-1][b-1]+abss(s[a],ss[b]),min(f[a-1][b],f[a][b-1])+k); } } printf("%d",f[n][nn]); return 0; } ```
by Mystic_czy @ 2017-11-08 09:01:54


变量类型打错了,
by Mystic_czy @ 2017-11-08 09:02:16


>open("caioj_1070");
by lion0514 @ 2020-08-14 08:45:33


一般不写freopen吧
by 蒋煜睿 @ 2021-08-02 10:37:17


|