Ȩ > ¼±»ý´Ô > ¹éÁø¿Á ¿øÀå´Ô 

Á¦¸ñ ÁÖÇöºñ½ÁÇѹ®ÀÚ¿­¼öÁ¤
ÀÛ¼ºÀÚ jin1sun
ÀÛ¼ºÀÏÀÚ 2010-02-05
Á¶È¸¼ö 2716
#include<stdio.h>
#include<math.h>
#include<string.h>
int a[100][100],c;
FILE *in,*out;
void main(){
 int n,i,j,len,sum=0;
 int source_len;//¼öÁ¤..
 char h[100][100];//¼öÁ¤..
 in=fopen("input.txt","r");
 out=fopen("output.txt","w");
 fscanf(in,"%d",&n);
 for(i=0;i<n;i++){
  fscanf(in,"%s",h[i]);//¼öÁ¤..
  len=strlen(h[i]);//¼öÁ¤..
  for(j=0;j<len;j++){
   a[i][h[i][j]-'A']++;//¼öÁ¤..
  }
 }
 source_len=strlen(h[0]);//¼öÁ¤..
 for(i=1;i<n;i++){
  sum=0;
  for(j=0;j<26;j++){
   sum=sum+abs((a[0][j]-a[i][j]));
  }
  if(sum<=1){
   c++;
  }
  if(sum==2&&source_len==strlen(h[i]))//¼öÁ¤...
   c++;
  
 }
 printf("%dn",c);

÷ºÎÆÄÀÏ