Io convertirei gli interi del vettore, così come il numero inserito, in due stringe, usanto itoa, e poi confronterei la stringa del numero inserito con ogni stringa derivante dalla conversione dei numeri del vettore tramite strncmp, una cosa del genere:

codice:
int j = 0;
int cont = 0;
char buff1[10], buff2[10];
itoa(i, buff1, 10);
itoa(V[0], buff2, 10);

while (strlen(buff1) + j <= strlen(buff2))
{
  if(strncmp(buff1, &buff2[j], strlen(buff1)) == 0)
   cont++;
  j++;
}
Questo ovviamente per ogni numero del vettore V. Alla fine cont dovrebbe contenere il numero delle volte che la cifra i è stata trovata all'interno delle cifre del vettore V.