比赛 |
20090916练习赛 |
评测结果 |
WAWWWWWWWW |
题目名称 |
字符串的距离 |
最终得分 |
10 |
用户昵称 |
Yeehok |
运行时间 |
0.000 s |
代码语言 |
C++ |
内存使用 |
0.00 MiB |
提交时间 |
2011-10-17 22:00:30 |
显示代码纯文本
#include<fstream>
#include<cstring>
#include<string>
using namespace std;
ifstream fin("blast.in");
ofstream fout("blast.out");
char A[2001],B[2001];
bool a[2001]={false},b[2001]={false};
short k;
short abs(short tmp)
{
return tmp>0 ? tmp:-tmp;
}
int main()
{
fin>>A>>B>>k;
int ans=0;
short i,j,la=strlen(A),lb=strlen(B),ASC;
for(int i=0;i<la;i++)
{
for(int j=0;j<lb;j++)
{
if(A[i]==B[j]&&!a[i]&&!b[j])
{
a[i]=true;
b[j]=true;
}
}
}
for(i=0;i<la;i++)
{
for(j=0;j<lb;j++)
{
ASC=abs(short(A[i]-B[j]));
if(ASC<=k&&!a[i]&&!b[j])
{
a[i]=true;
b[j]=true;
ans+=ASC;
}
}
}
for(i=0;i<la;i++)
{
if(!a[i])
ans+=k;
}
for(i=0;i<lb;i++)
{
if(!b[i])
ans+=k;
}
fout<<ans<<'\n';
return(0);
}