practica6_4a_byc.cpp

Topics Practices: Programming and Numerical Methods Practice 1: Introduction to C Practice 2

/*PRACTICA 6 EJERCICIOS 4a, 4b y 4c
Escribir cuatro funciones que tomen como par醡etro un arreglo de enteros b y un 
entero x, y que implementen las siguientes operaciones:

a)	Determinar si el n鷐ero x aparece en el arreglo.
b)	Determinar la cantidad de veces que el n鷐ero x se encuentra en el arreglo.
c)	Determinar la posici髇 de la primera aparici髇 de x en el arreglo.
d)	Determinar la posici髇 de la 鷏tima aparici髇 de x en el arreglo.*/


#include<stdio.h>
#include<conio.h>
int buscar(int a[],int n,int x)//funcion que encuentra cosas en el arreglos.
{   
    int encontro,i,k;
    i=0;
   while (i<n   && x!=a[i])
    i=i+1;
    if(i<n)
    encontro=1;
    else 
    encontro=0;
    return encontro;
}
int contar(int a[],int n, int x) //funcion que cuenta la cantidad de veces que aparece
{   
    int i,contar;
    contar=0;
    for(i=0;i<n;i=i+1)
    if(x==a[i])
    contar=contar+1;
    return contar;
}
int p_aparece(int a[],int n,int x)//funcion que indica la primera vez que aparece
{   
    int contar,i,primera;
   contar=0;
   for(i=0;i<n;++i)
{   if(x==a[i])
   contar=contar+1;
   if(contar==1)
   primera=i+1;//pongo i+1 porque sino aparece como lugar 0 el primer elemento
} 
   return primera;
}    
     int u_aparece(int a[],int n,int x)//funcion que indica la ultima ultima vez que aparece 
{
     int ultima,i,contar;
     contar=0;
     for(i=n-1;i>=0;i=i-1)
{    if(x==a[i])
     contar=contar+1;
     if(contar==1)
     ultima=i+1;
}    
    return ultima;      
}
main()
{     
      int n,i,t,x,k,s,u;
      printf("ingrese la dimension del conjunto ");
      scanf("%d",&n);
      int a[n];
      printf("ingrese los valores del conjunto \n");
      for(i=0;i<n;i=i+1)
{      printf("ingrese el elemento %d del conjunto",i+1);
       scanf("%d",&a[i]);
}
      printf("ingrese el elemento que desea buscar ");
      scanf("%d",&x);
      t=buscar(a,n,x);
      if(t==1)
    printf("APARECE\n\n ");
else 
printf("NO!!! APARECE \n\n");     
      k=contar(a,n,x);
     printf("La cantidad de veces que %d aparece es %d\n",x,k);
     s=p_aparece(a,n,x);
      printf("la  primera vez que %d aparece es en la posicion  %d\n",x,s);
      u=u_aparece(a,n,x);
      printf("La ultima vez que %d aparece es en la posicion %d\n",x,u);
printf("PRESIONE CUALQUIER TECLA PARA TERMINAR!!!!");
 getch();
}