elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.

 

 


Tema destacado: ¿Eres nuevo? ¿Tienes dudas acerca del funcionamiento de la comunidad? Lee las Reglas Generales


  Mostrar Temas
Páginas: [1]
1  Programación / Programación C/C++ / Me podrian ayudar!!!!!! caracteres por cadenas?? y contar nodos con recursion??? en: 5 Noviembre 2011, 19:51 pm
Hola..

Tengo un codigo que hice el cual crea y ordena en forma alfabeticamente creciente un lista de caracteres, se pueden insertar elementos a la lista y eliminarlos.

Pero me falta dos puntos para terminar mi programa:

1° tengo que imprimir con una función recursiva la lista ordenada alfabeticamente decreciente, es decir de z-a,.

2° Y hacer una funcion recursiva que al momento que yo ingrese un elemeto que quiero que se busque en la lista me diga cuantos caracteres hay antes y cuantes después del caracter que yo indique.

Aqui esta mi codigo, pero quisiera ver si me ayudan y me pueden decir como hacer estas dos funciones recursivas que me faltan, por favor:

Código
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3.  
  4. struct lista_nodos {
  5.  
  6.       /*Se declara una estructura*/
  7.  
  8.       char valor;
  9.       struct lista_nodos *sigPtr; };
  10.  
  11.       typedef struct lista_nodos LISTA;
  12.       typedef struct lista_nodos *LISTPREVPTR;
  13.       /*Se usa un alias para la estructura lista_nodos*/
  14.  
  15.       void inserta(LISTPREVPTR*, char);
  16.       /*Se declara la función inserta*/
  17.       char elimina (LISTPREVPTR*, char);
  18.       /*Se declara la función elimina*/
  19.       int estavacia (LISTPREVPTR);
  20.       /*Se declara la función estavacia*/
  21.       void imprime (LISTPREVPTR);
  22.       /*Se declara la función imprime*/
  23.       void menu (void);
  24.       /*Se declara la funcion menu*/
  25.  
  26.       main(){
  27.  
  28.       LISTPREVPTR inicioPtr = NULL;
  29.       int avanza, selec;
  30.       char dato;
  31.       printf("\n\n%s\n\n","<Un programa que construye listas dinamicas>");
  32.       menu();
  33.       /*Se manda llamar a la función menu*/
  34.       printf("\n%s","\n\nLa opción seleccionada es: ");
  35.       scanf("%d",&selec);
  36.       /*Se lee la función que elige el usuario*/
  37.  
  38.       while(selec != 3){
  39.       /*Cuando la opción elegida por el usuario sea distinta de 1, 2 o 3
  40.        se despliega nuevamente el menu*/
  41.  
  42.       switch(selec){
  43.       /*Se definen las acciones a realizar conforme a la opción que elija
  44.        el usuario*/
  45.  
  46.       case 1:
  47.  
  48.       printf("\n%s","Deme un caracter: ");
  49.       scanf("\n%c", &dato);
  50.       inserta(&inicioPtr, dato);
  51.       /*Se manda llamar a la funcón inserta*/
  52.       imprime(inicioPtr);
  53.       /*Se manda llamar a la función inicio*/
  54.       break;
  55.  
  56.       case 2:
  57.  
  58.       if(!estavacia(inicioPtr)){
  59.  
  60.       printf("\n%s","El caracter a eliminar es: ");
  61.       scanf("\n%c",&dato);
  62.  
  63.       if(elimina(&inicioPtr, dato)){
  64.       /*Se manda llamar a la función elimina*/
  65.  
  66.       printf("\n%s%c%s\n\a\a","El caracter: ",dato,"fue eliminado de la lista");
  67.       imprime(inicioPtr);
  68.       /*Se manda llamar a la función imprime*/
  69.       }
  70.       else
  71.       /*En caso de no encontrarse el caracter se entra al else*/
  72.  
  73.    printf("\n%s%c%s\n\a","El caracter: ",dato,"no fue encontrado en la lista");
  74.    }
  75.  
  76.       else
  77.       /*La ultima opcion que puede ocurrir al momento de eliminar un carcter
  78.        se presenta en este else*/
  79.       printf("\a\n\t%s\n\a","La lista esta vacia");
  80.       break;
  81.  
  82.       default:
  83.       /*En caso de no ocurrir nada de lo anterior se lanzara en pantalla
  84.        lo siguiente*/
  85.  
  86.       printf("\n%s\n","La selección es incorrecta");
  87.       menu();
  88.       /*Se despliega el menu*/
  89.       break;
  90.       }
  91.  
  92.       menu();
  93.       printf("\n%s","La opcion seleccionada es: ");
  94.       scanf("%d", &selec);
  95.       };
  96.  
  97.       printf("\n\n%s","Hasta pronto");
  98.       scanf("%d",&avanza);
  99.       return 0;
  100.       }
  101.  
  102.       void menu(void){
  103.       /*Se define la función menu*/
  104.  
  105.       printf("\n\nSeleccione una opcion: ");
  106.       printf("\n\n1.-Insertar un elemento en la lista");
  107.       printf("\n\n2.-Eliminar un elemento en la lista");
  108.       printf("\n\n3.-Salir del programa");
  109.       }
  110.  
  111.       void inserta(LISTPREVPTR*aPtr, char datoin){
  112.       /*Se define la función inserta*/
  113.       LISTPREVPTR datnvoPtr, datprevPtr, datactPtr, lista_nodos;
  114.       /*Se declaran apuntadores que sean del tipo LISTPREVPTR*/
  115.       datnvoPtr=(LISTPREVPTR)malloc(sizeof(lista_nodos));
  116.       /*evalúa a sizeof (lista_nodos) para determinar el tamaño de una
  117.        estructura del tipo lista_nodos, para asignar una nueva área en
  118.        memoria, y para almacenar un apuntador a la memoria asignada a la
  119.         variable datnvoPtr */
  120.  
  121.       if(datnvoPtr != NULL){
  122.       /*En caso de que datnvoPtr sea distinto de NULL, se realizara lo
  123.        siguiente*/
  124.  
  125.       datnvoPtr->valor=datoin;
  126.       datnvoPtr->sigPtr=NULL;
  127.       datprevPtr=NULL;
  128.       datactPtr=*aPtr;
  129.  
  130.       while(datactPtr != NULL&&datoin>datactPtr->valor){
  131.  
  132.       datprevPtr=datactPtr;
  133.       datactPtr=datactPtr->sigPtr;
  134.       };
  135.  
  136.       if(datprevPtr==NULL){
  137.       /*Se compara datprevPtr con NULL y se continuara si son iguales*/
  138.       datnvoPtr->sigPtr=*aPtr;
  139.       *aPtr=datnvoPtr;
  140.       }
  141.  
  142.       else{
  143.       /*Si datprevPtr es distinto de NULL se entrara al else*/
  144.       datprevPtr->sigPtr=datnvoPtr;
  145.       datprevPtr->sigPtr=datactPtr;
  146.       }
  147.       }
  148.  
  149.       else
  150.       /*En caso de no haber ocurrido ninguna de las anteriores se entrara
  151.        a este else*/
  152.       printf("\n%s%c%s\n%s\a\a\a\a","El caracter: ",datoin,"no fue insertado",
  153.       "memoria insuficiente\n\n");
  154.       }
  155.  
  156.       char elimina(LISTPREVPTR*bPtr, char datoele){
  157.       /*Se define la función elimina*/
  158.  
  159.       LISTPREVPTR datempPtr, datprevPtr, datactPtr;
  160.       /*Se declaran apuntadores que sean dell tipo LISTPREVPTR*/
  161.  
  162.       if(datoele==(*bPtr)->valor){
  163.       datempPtr=*bPtr;
  164.       *bPtr=(*bPtr)->sigPtr;
  165.       free(datempPtr);
  166.       /*Se liberara memoria de datempPtr*/
  167.       return datoele;
  168.       }
  169.  
  170.       else{
  171.       datprevPtr=*bPtr;
  172.       datactPtr=(*bPtr)->sigPtr;
  173.  
  174.       while(datactPtr!=NULL&&datactPtr->valor!=datoele){
  175.       datprevPtr=datactPtr;
  176.       datactPtr=datactPtr->sigPtr;
  177.       };
  178.  
  179.       if(datactPtr!=NULL){
  180.       datempPtr=datactPtr;
  181.       datprevPtr->sigPtr=datactPtr->sigPtr;
  182.       free(datempPtr);
  183.       /*Se liberara memoria de datempPtr*/
  184.       return datoele;
  185.       }
  186.       }
  187.       return '\0';
  188.       }
  189.  
  190.       int estavacia(LISTPREVPTR cPtr){
  191.       /*Se define la función estavacia*/
  192.  
  193.       return(cPtr==NULL);
  194.       }
  195.  
  196.       void imprime(LISTPREVPTR dPtr){
  197.       /*Se define la función imprime*/
  198.  
  199.       if(dPtr==NULL){
  200.       /*En casao de que dPtr no este inicializado se imprimira lo de abajo*/
  201.  
  202.       printf("\a\n\t%s","La lista esta vacia\n\n");
  203.       printf("NULL \n\n");
  204.       }
  205.  
  206.       else{
  207.       /*Cuando dPtr tenga valor se mostrara la lista*/
  208.       printf("\n\t%s","La lista es: ");
  209.       while(dPtr!=NULL){
  210.       /*Solo cuando dPtr sea distitno de NULL se hara la impresión que aparece
  211.        abajo*/
  212.       printf("%c--->",dPtr->valor);
  213.       dPtr=dPtr->sigPtr;
  214.       }
  215.       printf("\n");
  216.       }
  217.       }
2  Programación / Programación C/C++ / Registro de personas [YA RESUELTO!!!!] en: 23 Octubre 2011, 03:57 am
Hola...

Bueno tengo una mega duda sobre los apuntadores, ya lei demasiado sobre ello pero son muy dificiles de manejar o al menos a mi se me dificultan y no les entiendo. El mayor problema de esto es que tengo que hacer una base de datos de alumnos de una escuela. El programa debe constar de:
  • Cada alumno debe tener datos personales, como: apellidos, nombre, edad, carrera, año de ingreso y 5 calificaciones.
  • Con el llamado de una funcion se debe calcular el promedio de calificaciones por materia segun la carrera (Existen digamos tres carreras en la escuela y algunas materias son tronco comun)
  • Con el llamado de otra funcion se debera calcular el numero de alumnos y alumnas por carrera
  • Con el llamado de una funcion se tiene que clasificar a los alumnos por el año de ingreso

Lo que se me ha ocurrido (y talvez no significa mucho) es crear un arreglo de 7 o mas entradas, debido a los datos que deba poner al alumno ... bueno mejor lo escribo, seria algo asi como:

char*reg_alumno[7]

hago que apunte a un char ya que los datos son de tipo distinto y como no me dejan usar estructuras... Pero no entiendo apuntadores, una mega ayudisima, por favor!!

3  Programación / Programación C/C++ / Matriz en: 25 Septiembre 2011, 20:46 pm
Hola...

De nuevo me tienen aqui con otra duda...
Tenia que crear una matriz en donde se orden las filas de mayor a menor para una de 2x3 y este es mi codigo:
Código
  1. #include<stdio.h>
  2. #include<conio.h>
  3. int mat[3][4],i,j,vec1[4],vec2[4],temp,p,q;
  4. main()
  5. {
  6.      printf("Trabajo practico 1, ejercicio 8\n");
  7.      printf("\nDada una matriz 2x3 de elementos enteros, ordenar todos los");
  8.      printf("\nelementos de la matriz(de mayor a menor), comenzando por la");
  9.      printf(" primera fila\n\n\n");
  10.  
  11.      for(i=1;i<=2;i++){
  12.                       for(j=1;j<=3;j++){
  13.                                        printf("Elemento (%d,%d): ",i,j);
  14.                                        scanf("%d",&mat[i][j]);
  15.                                        }
  16.                       }  
  17.  
  18.  
  19.  
  20. for(j=1;j<=3;j++){                                
  21.                 vec1[j]=mat[1][j];
  22.                           }
  23.                 printf("\n\nElementos de la fila 1:   ");
  24.      for(j=1;j<=3;j++){
  25.                       printf("%d  ",vec1[j]);  
  26.                          }
  27.  
  28.  
  29. for(i=1;i<=3;i++){
  30.                  for(j=i+1;j<=3;j++){
  31.                                       if(vec1[i]<vec1[j]){
  32.                                        temp=vec1[i];
  33.                                         vec1[i]=vec1[j];
  34.                                          vec1[j]=temp;
  35.                                         }
  36.                                         }    
  37.                                         }
  38.  
  39.  
  40.  
  41. for(j=1;j<=3;j++){                                
  42.                 vec2[j]=mat[2][j];
  43.                            }
  44.                 printf("\nElementos de la fila 2:   ");
  45.      for(j=1;j<=3;j++){
  46.                       printf("%d  ",vec2[j]);
  47.                                  }  
  48. printf("");
  49.  
  50.  
  51.  
  52. for(i=1;i<=3;i++){
  53.                  for(j=i+1;j<=3;j++){
  54.                                       if(vec2[i]<vec2[j]){
  55.                                        temp=vec2[i];
  56.                                         vec2[i]=vec2[j];
  57.                                          vec2[j]=temp;
  58.                                         }
  59.                                         }    
  60.                                         }
  61.  
  62. printf("\n\n\n");
  63. printf("Elementos ordenados da la fila 1:  ");
  64. for(i=1;i<=3;i++){
  65.  
  66.                  printf("%d  ",vec1[i]);
  67.                            }
  68.                   printf("\n");
  69. printf("Elementos ordenados de la fila 2:  ");
  70. for(i=1;i<=3;i++){
  71.  
  72.                  printf("%d  ",vec2[i]);}
  73.  
  74.  
  75.  
  76.  
  77.  
  78.  
  79.     getch();
  80.     return(0);
  81. }

Pero ahora me pidieron que creara un matriz de nxm y que ordenara tanto sus filas como sus columnas de mayor a menor, supongo ue solo tengo que generalizar paro no se como.. ya que soy nuevo en esto y la verdad sacar el code anterior me costo mucho, ojala me ayuden
4  Programación / Programación C/C++ / Dimensión de Arreglos en C en: 25 Septiembre 2011, 17:24 pm
Hola....

Alguien sabe cual es la dimensión que soporta un arreglo en C??

Me dijeron que intentara hacer un programa para probrarlo pero no se me ocurre nada, alguien me podria ayudar, porfa??
5  Programación / Programación C/C++ / Programando un Craps en C... en: 8 Septiembre 2011, 21:38 pm
Hola...

Estoy programando un craps en C, creo que la base del juego ya me quedo... pero aun me falta incluir al juego apuestas!! :-\ y aqui es cuando me atoré...

No sé como hacer para que se apueste minimo $5 cada vez que lanzen una tirada y pueda retirarse del juego o ganar el doble. Debo poner un limite de credito a la banca, por ejemplo $2000.

Pero ya no me surgen ideas, podrian ayudarme con esto?
Por favor!!!!! :rolleyes:


Código
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <time.h>
  4.  
  5. int lanzadado(void);
  6.  
  7. main(){
  8.       int estadojuego, suma, mispuntos, avanza; /*Sección de declaraciones*/
  9.       printf("\n\n%s\n\n","< Una función para un juego de dados >");
  10.       srand(time(NULL));
  11.       suma = lanzadado();
  12.  
  13.       switch(suma){
  14.                    case 7: case 11: estadojuego =1;
  15.                    break;
  16.  
  17.                    case 2: case 3: case 12: estadojuego = 2;
  18.                    break;
  19.  
  20.                    default:
  21.                             estadojuego = 0;
  22.                             mispuntos = suma;
  23.                             printf("Mis puntos son: %d\n", mispuntos);
  24.                             break;
  25.                             }
  26.  
  27.                             while (estadojuego == 0){
  28.  
  29.                                   suma = lanzadado();
  30.                                   if(suma == mispuntos)
  31.                                   estadojuego = 1;
  32.                                   else
  33.                                   if(suma == 7)
  34.                                   estadojuego = 1;
  35.                                   }
  36.  
  37.                                   if(estadojuego == 1)
  38.                                   printf("Ya gano!!\n");
  39.                                   else
  40.                                   printf("Lo siento perdio!\n");
  41.                                   scanf("%d", &avanza);
  42.                                   return 0;
  43.                                   }
  44.  
  45.                                   int lanzadado(void){
  46.  
  47.                                       int dadouno, dadodos, sumatirada;
  48.                                       dadouno = 1 + (rand()%6);
  49.                                       dadodos = 1 + (rand()%6);
  50.                                       sumatirada = dadouno + dadodos;
  51.                                       printf("Lanzamiento de los dados %d+%d=%d\n",dadouno,dadodos, sumatirada);
  52.                                       return sumatirada;
  53.                                       }
6  Programación / Programación C/C++ / Un juego con tres dados en C en: 30 Agosto 2011, 01:46 am
Hola...

He entrado a la universidad  tengo una materia llamada programación en C, la  verdad no sé casi nada sobre ello.... pero me piden elaborar un juego en el que se lanzen tres dados y si la suma de los tres es 18 han ganado el juego y si es 12 han perdido.

Me dijeron que usara srand y rand, asi como time que es para números aleatorios, eso si lo se usar mas o menos porque he visto ejemplos, pero no se como comenzar el codigo.

Me podrian ayudar, yo se que es mucho pedir pero estoy en ceros con este tema.

Se los agradeceria bastante.


Yo programe un poco un java antes pero en C es muy distinto y en verdad necesito ayuda, es una tarea un poco apresurada.
7  Programación / Java / Manejo de archivos en java en: 13 Junio 2011, 03:15 am
Hola...

Bueno quisiera saber si me puden ayudar a aclarar unas dudas con respecto al manejo de archivos en java.

La verdad no se muy bien como manejarlos, pero bueno les explico:

Tengo que hacer un sistema de inventarios, todos los datos tienen que almacenarse en un archivo (cualquiera que yo quiera, por ejemplo: inventario.dis).

Cada vez que se ejecute el programa, deberá leerse el archivo para cargar la información de todos los productos que se encuentran almacenados en el inventario. En caso de que el archivo no exista (es decir, que sea la primera vez que se ejecuta el programa) la lista inicial de productos estará vacía.

Al cerrar la aplicación, deben almacenarse nuevamente todos los usuarios en el archivo inventario.dis, para que se encuentren disponibles la próxima vez que se ejecute la aplicación.

Ya hice las clases abstractas, las que heredan y el menú pero lo que no sé es como guardar los datos en dicho archivo.

Me podrían orientar por favor?

Se los agradeceré mucho.

Gracias!!!

Páginas: [1]
WAP2 - Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines