Cod sursa(job #104110)

Utilizator lorin_bobuBobulisteanu Lorin lorin_bobu Data 15 noiembrie 2007 22:07:24
Problema Abc2 Scor 0
Compilator cpp Status done
Runda Happy Coding 2007 Marime 0.75 kb
#include<stdio.h>
#include<stdlib.h>
#include<string.h>

FILE *f=fopen("abc2.in","r"), *g=fopen("abc2.out","w");

char ta[1000000],s[20],s1[20];
int nr[50000],x=1,sum=0;

int verif(int a) {
   for(int i=2;i<a;i++) {
      if(nr[a]==nr[i]) return 0;
   }
   return 1;
}

void caut() {
   if(strtok(ta,s)>0) {
      sum++;
      while(strtok(NULL,s)>0) sum++;
   }
}

int main() {
   fgets(ta,20,f);
   while(!feof(f)) {
      fgets(s,20,f);
      strcpy(s1,s);
      int l=strlen(s1)-1;
      while(l>=0) {
	 nr[x]*=10;
	 if(s1[l]==97) nr[x]+=1;
	 if(s1[l]==98) nr[x]+=2;
	 if(s1[l]==99) nr[x]+=3;
	 l--;
      }
      if(verif(x)) {
	 caut();
      }
      x++;
   }
   fprintf(g,"%d",sum);
   fcloseall();
   return 0;
}