#include<stdio.h>
#include<string.h>
int sf(char a,char b)
{
	if(a==b) return 5;
	if((a=='A'&&b=='C')||(a=='C'&&b=='A')) return -1;
	if((a=='A'&&b=='G')||(a=='G'&&b=='A')) return -2;
	if((a=='A'&&b=='T')||(a=='T'&&b=='A')) return -1;
	if((a=='A'&&b=='-')||(a=='-'&&b=='A')) return -3;
	if((a=='C'&&b=='G')||(a=='G'&&b=='C')) return -3; 
	if((a=='C'&&b=='T')||(a=='T'&&b=='C')) return -2;
	if((a=='C'&&b=='-')||(a=='-'&&b=='C')) return -4;
	if((a=='G'&&b=='T')||(a=='T'&&b=='G')) return -2;
	if((a=='G'&&b=='-')||(a=='-'&&b=='G')) return -2;
	if((a=='T'&&b=='-')||(a=='-'&&b=='T')) return -1;
}
int max(int i,int j,int k)
{
	if(i>j)
		j = i;
	if(j>k)
		k = j;
	return k;
}
int main()
{
	int t;
	scanf("%d",&t);
	char a[105],b[105];
	int la,lb;
	int sc[105][105];
	int i,j;
	while(t--){
		memset(sc,0,sizeof(sc));
		scanf("%d %s",&la,a);
		scanf("%d %s",&lb,b);
		sc[0][0] = 0;
		for(i=1;i<=la;i++)
			sc[i][0] = sf(a[i-1],'-');	
		for(i=1;i<=lb;i++)
			sc[0][i] = sf(b[i-1],'-');

		for(i=1;i<=la;i++){
			for(j=1;j<=lb;j++){
				sc[i][j] = max( sc[i-1][j]+sf(a[i-1],'-'),sc[i][j-1]+sf('-',b[j-1]),sc[i-1][j-1]+sf(b[j-1],a[i-1]) );
			}
		}
		printf("%d\n",sc[la][lb]);
	}
	return 0 ;
}

• Re:那位高手、牛人帮忙看看，为什么总是WA，实在不知道哪里错了。。。 (1364) lantao 2009-06-02 15:10:13
• Re:那位高手、牛人帮忙看看，为什么总是WA，实在不知道哪里错了。。。 (1339) 674396380 2011-08-29 15:13:44