 Autor
|
Tema: Les presento mi calculadora de ncr!!!(ahora si que si!!!) (Leído 15,286 veces)
|
|
flacc
|
ok, ok pero para que ese tono...
yo solo quería hacerla un poco mejor...y pense que getch() era lo mismo que getchar(),
ademas no tenía idea de que era parte de conio2.h, yo solo la puse para usar gotoxy(), ademas eso lo saque de un ejemplo en la red, por que no me daba pausa con getchar(), o no la se usar..
en fin... seguiré trabajando haber si queda mejor...
saludoss
|
|
|
|
|
En línea
|
|
|
|
leogtz
. . .. ... ..... ........ ............. .....................
Colaborador
 Desconectado
Mensajes: 3.069
/^$/
|
Si el getchar() no hace su trabajo quiere decir que el buffer no está limpio.
|
|
|
|
|
En línea
|
|
|
|
|
flacc
|
Si el getchar() no hace su trabajo quiere decir que el buffer no está limpio. entonces como limpio el buffer...
|
|
|
|
|
En línea
|
|
|
|
h0oke
Desconectado
Mensajes: 2.059
Coder ~
|
Puedes utilizar: fflush(stdin ); // Limpia el buffer de entrada
EDIT: Si utilizas los pauses a través de system("Pause"), getchar(), etc, únicamente para ver los resultados, es preferible que para ahorrarte ese tipo de cosas, ejecutes tu programa a través de una consola. |
|
|
|
« Última modificación: 19 Mayo 2010, 13:51 pm por dr.~ »
|
En línea
|
|
|
|
Gallu
Desconectado
Mensajes: 247
|
Puedes utilizar: fflush(stdin ); // Limpia el buffer de entrada
EDIT: Si utilizas los pauses a través de system("Pause"), getchar(), etc, únicamente para ver los resultados, es preferible que para ahorrarte ese tipo de cosas, ejecutes tu programa a través de una consola. Se ha comentado ya acerca del uso del fflush(stdin), mirate lo siguiente http://foro.elhacker.net/programacion_cc/lo_que_no_hay_que_hacer_en_cc_nivel_basico-t277729.0.htmlpara limpiar el buffer de entrada es mejor usar
|
|
|
|
|
En línea
|
Nadie alcanza la meta con un solo intento, ni perfecciona la vida con una sola rectificación, ni alcanza altura con un solo vuelo.
|
|
|
nicolas_cof
Desconectado
Mensajes: 348
Into the Wild
|
Antes que nada mini_nauta felicitaciones por emprenderte a codear! Aca te dejo tu codigo con algunas mejoras y mas portable, cualquier duda pegue el grito nomas  #include <stdio.h>
int
main( void )
{
signed long n, k, nf, kf, resta, restaf, x, y;
char opcion;
int ch;
do
{
printf( "\nIngrese n y k: " );
fflush( stdout);
scanf( "%ld %ld", &n, &k );
while ( (ch = fgetc( stdin )) != EOF && ch != '\n' );
nf = 1;
kf = 1;
resta = n - k;
restaf = 1;
while ( n > 1 ) /* factorial de n */
{
nf *= n--;
}
while ( k > 1 ) /* factorial de k */
{
kf *= k--;
}
while ( resta > 1 ) /* factorial de (n - k) */
{
restaf *= resta--;
}
x = kf * restaf; /* k! * (n - k)! */
y = nf / x; /* n! / (k! * (n - k)!) */
/* resultados */
printf( "\nn! = %ld\n"
"k! = %ld\n"
"(n - k)! = %ld\n"
"k! * (n - k)! = %ld\n"
"n! / [k! (n - k)!] = %ld\n"
"--------------------------\n"
"Resultado final (ncr): %ld\n", nf, kf, restaf, x, y, y );
printf( "\nContinuar? S/n: " );
fflush( stdout );
scanf( "%c", &opcion );
while ( (ch = fgetc( stdin )) != EOF && ch != '\n' );
}
while ( opcion == 's' || opcion == 'S' );
return 0;
} Salu10. |
|
|
|
« Última modificación: 19 Mayo 2010, 17:57 pm por nicolas_cof »
|
En línea
|
|
|
|
Horricreu
Wiki
Desconectado
Mensajes: 290
¡La verdad os hará libres!
|
¡Exacto! A esto me refería... a ver si puedo ver el código multiplataforma  Saludos  PD: perdona si te ha parecido un tono agresivo, sólo quería ayudarte a "mejorar"  Advertencia - mientras estabas escribiendo, una nueva respuesta fue publicada. Probablemente desees revisar tu mensaje |
|
|
|
« Última modificación: 1 Septiembre 2010, 15:50 pm por Horricreu »
|
En línea
|
|
|
|
|
flacc
|
gracias... justamente buscaba poner esa opción de si continuar o no...  .... |
|
|
|
|
En línea
|
|
|
|
leosansan
Desconectado
Mensajes: 1.314
|
[Recopilatorio] Sources interesanteshola, se preguntarán alguno que diablos es ncr, bueno mas especificamente es una parte del Teorema del binomio. Mas especificamente es: Entonces como en mis ratos libres y de oseo aprendo C, y dado que no tengo para comprarme una calculadora de esas Casio y que solo tengo una de esas chinas o japonesas, en fin, me hice mi propia calculadora para eso que entrega detalladamente los resultados para comprobarlos(si quieren a mano)... .................................................. Ingrese n y k: 16 14 n! = 2004189184 k! = 1278945280 (n - k)! = 2 k! * (n - k)! = -1737076736 n! / [k! (n - k)!] = -1 -------------------------- Resultado final (ncr): -1
Decepcionante, ¿verdad?.
Para evitarlo existe otra forma de calcular los números combinatorios que técnicamente consiste en dividir las variaciones de n tomados de p en p entre las permutaciones de p. Vamos que con un ejemplo se ve que es más fácil de lo que parece:
Combinaciones(15,4)= 15/4 * 14/3 * 13/2 * 12/1.
Y aún así se puede mejorar la eficiencia del cálculo. Por ejemplo:
Combinaciones(15,12)=15/12*14/11*13/10*12/9*11/8*10/7*.....
Muy largo, ¿verdad?. Pero eso se puede remediar aprovechado una propiedad de los números combinatorios que establece que :
Combinaciones(n,p)=Combinaciones(n,n-p)
Y aplicada al caso último daría:
Combinaciones(15,12)=Combinaciones(15,3)=15/3 *14/2 *13/1
Mucho más breve que el anterior método.
Así, aprovechando estas dos propiedades, la primera para cuando es inferior a la mitad de n y la segunda para cuando es superior surge el código mágico que te permitirá "meter" de exponente 20 y más sin problemas de que el C/C++ "cruja" soltando números "raros" porque se salen de sus capacidades:#include <stdio.h> #include <stdlib.h> int comb(int n,int p) { int i; if (n < 0 || p < 0 || p > n) return 0; float c = 1; if (p>n/2) p=n-p; for ( p; p>=1; p--,n--) c*= (float)n/p; return (int)c; } int main() { int n, p, num , y; while (1){ printf("\n\nIngrese n (0 para SALIR): " ); if (n==0) break; fflush( stdout); scanf(" %d", &n); printf("\nIngrese p : " ); fflush( stdout); scanf(" %d", &p); printf("\ncombinaciones(%d,%d)= %d",n,p,comb(n,p)); fflush( stdout); } return 0; }
Y ahora puedo meter números más grandes:Ingrese n (0 para SALIR): 40 Ingrese p : 35 combinaciones(40,35)= 658008 Ingrese n (0 para SALIR): 35 Ingrese p : 12 combinaciones(35,12)= 834451776
Saluditos!. ...  P.D: Más en http://foro.elhacker.net/programacion_cc/teorema_binomial-t388312.0.html
|
|
|
|
|
En línea
|
|
|
|
|
 |
