CyM - debates nuevos en el foro

Comenzó el Desafío CyM 2017

Tue, 26 Sep 2017 00:17:14 +0000

El Desafío CyM es una competencia por Internet de resolución de problemas de matemática con la posibilidad de programar en computadora para ayudar a resolver los problemas. Es diferente del Torneo de Computación y Matemática en varios aspectos.

Ya están disponibles los enunciados e instrucciones.

Tenés tiempo de participar hasta el domingo 1 de octubre.

Ronda Nacional de CyM 2014

Tue, 14 Oct 2014 22:46:25 +0000

La Ronda Nacional del 17mo Torneo de Computación y Matemática, CyM 2014, está por comenzar. Desde mañana miércoles 15 de octubre, hasta el viernes, en la Universidad Abierta Interamericana, Ciudad Autónoma de Buenos Aires. Detalles en la página de CyM.

¡Mucha concentración!

Ronda Zonal de CyM 2014

Mon, 15 Sep 2014 22:07:54 +0000

La Ronda Zonal del 17mo Torneo de Computación y Matemática es mañana martes 16 de septiembre de 2014, de 14:00 a 17:00. Más información: como siempre en la página web de CyM, http://www.oma.org.ar/nacional/cym/

Ronda Intercolegial de CyM 2014

Thu, 21 Aug 2014 12:07:13 +0000

¡CyM 2014 ya comenzó!

La Ronda Intercolegial del 17mo Torneo de Computación y Matemática es el próximo viernes 22 de Agosto de 2014, de 14:00 a 17:00. Más información: como siempre en la página web de CyM, http://www.oma.org.ar/nacional/cym/

Disfruten el Torneo. :-)

C++ avanzado para olimpiadas

Mon, 30 Jun 2014 02:41:56 +0000

Este es el tutorial mas avanzado de c++ para olimpiadas. Si ya sabes c++ por ahi algunas cosas ya las conoces, si no sabes nada de c++ empeza por el tutorial basico en el otro tutorial.

Al igual que en el tutorial anterior me presento soy Ariel Nowik 5to año de ort almagro capital federal (son 6 años en ort), participe 2 veces en cym.

Al terminar el tutorial, tendras la teoria suficiente para resolver cualquier problema. (¡El resto son ideas!) Sin embargo, todo esto no es ni una minima parte del potencial total que el lenguaje c++ ofrece. Todos estos conocimientos además, no son solo validos para c++, si bien en en diferente forma, estan todos presentes en casi todos los lenguajes conocidos (python,php,java,javascript,c#,as3, y más). No obstante, los arrays de c++, segun mi experiencia solo los vi en c y c++ existir. (En los demas lenguajes se usan exclusivamente vectores en general)

Funciones

Una funcion es un conjunto de lineas de codigo archivados con un sobrenombre, que pueden ser llamadas todas en uno invocando al sobrenombre. Tiene dos caracteristicas fundamentales que son los valores de entrada a la funcion, que son variables del tipo correspondiente segun la funcion, pueden ser en cualquier cantidad y en cualquier tipo, con los que uno regula como quiere que la funcion ejecute los comandos, y uno o 0 valores de devolucion, que son los datos que la funcion nos da como respuesta y podemos almacenar en otra variable del tipo correspondiente. En tutoriales anteriores usamos funciones como pow(double a,double b), que era una funcion que se le entraba con valor a un double, como valor b un double y como resultado nos daba un double que era a elevado a la b, que podiamos almacenar en una variable de tipo double o int (aunque era redondeada si tenia coma al hacer esto).

Una funcion se crea 2 veces en c++ para ser utilizada. El prototipo y la implementacion, el prototipo es solo que entra y que sale de la funcion expresado en una linea (las funcioens siempre se declaran afuera del int main()!!!), mientras que la implementacion es lo mismo que el prototipo, pero con los comandos que contiene. Debe hacerse un prototipo para que el compilador de c++ pueda entender el programa bien, no porque sea mejor o de algun beneficio, en muchos lenguajes no son nescesarios, en c++ si.

//Prototipo tipo_de_dato_de_devolucion nombre_de_funcion( tipo_de_dato dato_1 , tipo_de_de_dato dato_2 , ... ); //Implementacion tipo_de_dato_de_devolucion nombre_de_funcion( tipo_de_dato dato_1 , tipo_de_de_dato dato_2 , ... ){ //codigo }

Siempre los prototipos se escriben antes del int main(){}, los comandos del programa, y la implementacion despues del int main(){}, no hay una razon real porque sea asi, es solo para que el compilador del c++ pueda entenderlo bien.
En la implementacion de la funcion, ademas de ejecutarse un codigo, debe tambien correrse el comando return seguido de una variable del tipo del dato que la funcion da como respuesta, como es la segunda caracteristica fundamental de la funcion que es el valor que la funcion dará como respuesta, cuando se corre el return la funcion termina inmediatamente y se da como resultado ese valor ignorando el codigo que pueda llegar a seguir. Hay una posiblidad de omitir ese return y es si la funcion devuelve 0 datos, que como dice arriba es posible. Para ese caso en vez de poner antes de hacer el prototipo y la implementacion un tipo de dato, se escribe simplemente void.
Pasemos a la practica, ejemplo de una funcion

#include <iostream> #include <stdlib.h> #include <stdio.h> //en linux para el getchar() solamente #include <math.h> using namespace std; /* Prototipo */ double hipotenusa_del_triangulo( double catetoA, double catetoB); int main(){ int h = 5; cout<<hipotenusa_del_triangulo( 3.0 , 4.0 ) <<endl ; cout<<hipotenusa_del_triangulo( 3.0 , 5.0 ) <<endl ; cout<<hipotenusa_del_triangulo( 6.0 , 8.0 ) <<endl ; system("pause"); } /* implementacion*/ double hipotenusa_del_triangulo( double catetoA, double catetoB){ double multA = catetoA * catetoA; double multB = catetoB * catetoB; double suma = multA + multB; return sqrt ( suma ); //sqrt es la funcion de raiz cuadrada de math.h  }

SALIDA

5 5.83095 10 Presione alguna tecla para continuar ...

El beneficio de usar funciones es que podes ejecutar varias veces el mismo codigo escribiendo menos, como se ve en el ejemplo la hipotenusa de un triangulo de catetos 3 y 4 es 5, la de uno con 3 y 5 es 5.8 y la de uno con
6 y 8 es 10. Si no lo conoces la formula de la hipotenusa de triangulos rectangulos es la raiz cuadrada de la suma de cada cateto elevado al cuadrado, o sea multiplicado por si mismo. Cabe resaltar que la funcion creada, hipotenusa_del_triangulo solo tiene acceso a las variables que hayan sido reservadas (=creadas) dentro del contenido de las llaves de la funcion, no puede acceder a ninguna variable fuera de ese mundo, por ejemplo, no puede leer la variable h. Asimismo la funcion main tampoco puede leer las variables de hipotenusa_del_triangulo, como multA,multB y suma. Todas estas variables que fueron las que usamos en los tutoriales son locales, solo se pueden leer y escribir en el conjunto de llaves local. El proximo tema que veremos seran las variables globales, que, en contraste con las locales, pueden ser leidas y modificadas en cualquier lugar del programa, tanto en el int main(){} como en cualquier funcion. Esto justificaria por ejemplo que una funcion no devuelva nada y sea void a veces. Hay una discusion sobre si las variables globales son correctas usarlas. En estos programas de olimpiadas que no llegan a la complejidad extrema de proyectos gigantes, no habra problemas en usarlas y serviran para simplificar programas en muchos casos.

Variables locales y globales

En c++ hasta ahora vimos asignacion de variables a un tipo. Hasta ahora, todas las que vimos las creamos de manera local, es decir, solo podian ser leidas y escritas en codigo dentro de las {} donde fue asignada. Es decir, por ejemplo desde las funciones no podian ser accedidas. Las variables globales se pueden leer y escribir a lo largo de todo el programa cuando se desee. Ejemplo

#include <iostream> #include <stdlib.h> #include <stdio.h> //en linux para el getchar() solamente #include <math.h> using namespace std; /*Creamos una variable global*/ int variable_global = 5; /* Prototipo */ void funcion_sumar(); int main(){ int variable_local = 5; /* variable local */ for (int x = 0;x < 5;x++){ funcion_sumar(); } cout<<variable_global<<endl; cout<<variable_local<<endl; system("pause"); } /* implementacion */ void funcion_sumar(){ int variable_local = 5; variable_local ++; variable_global += 1; }

SALIDA

10 5 Presione alguna tecla para continuar ...

Como vemos las variables globales se crean siempre antes de todo, antes de los protipos de las funciones. Como el objetivo de nuestra funcion es editar una variable global, tiene sentido hacer que no devuelva valores, con void. Con este programa se deberia notar la diferencia entre variables locales y globales.

Arrays

ahora aprenderemos un nuevo de estructura de c++. Imaginemos que queremos almacenar en un programa 100 numeros. ¿creamos 100 ints? por supuesto que no, se hace muy largo. C++ nos ofrece un tipo de dato array que sirve para hacer listas de datos con tamaño fijo (no se pueden agregar mas valores a la lista en el transcurso del programa).

Para crear un array (=reservar espacio en la memoria para el array) se escribe

tipo_de_dato nombre_array[cantidad_de_valores];

ejemplo:

int lista[100];

Con lo quie tenemos una lista con 100 valores tipo int. ¿Como leemos/escribimos estos valores?
escribiendo el_nombre_del_array[numero_de_variable_a_leer], donde numero_de_variable_a_leer es una variable entera que va de 0 a la longitud del array menos 1, en este caso 100. por ejemplo con un array de longitud 4, tenemos 4 valores a modificar o leer,
el valor 0, el 1, el 2, y el 3.

Ejemplo arrays:

#include <iostream> #include <stdlib.h> #include <stdio.h> //en linux para el getchar() solamente #include <math.h> using namespace std; /*Creamos un array global*/ int array_global[5]; /* Prototipo */ void mostrar_array_global(); int main(){ /*creamos un array local*/ double array_local[3]; for (int v = 0;v < 3;v++){ array_local[v] = 2-v; array_local[v] ++; } for (int x = 0;x < 5;x++){ array_global[x] = x * 2; } for (int j = 0;j < 3;j++){ cout<< array_local[j] << endl; } mostrar_array_global(); system("pause"); } /* implementacion */ void mostrar_array_global(){ cout<<"Array global:"<<endl; for (int w = 0;w < 5;w++){ cout<<array_global[w]<<endl; } }

SALIDA

3 2 1 Array global: 0 2 4 6 8 Presione una tecla para continuar . . .

Como vemos creamos dos arrays, uno como variable local y uno como variable global. Al local le damos una longitud de 3. Luego en el primer for hacemos que el valor de cada item del array (que van del 0 al 2), y le aseigamos de valor 2-v y al item luego le sumamos 1. Para el indice 0 del array tenemos 2-0 + 1 = 3, para el segundo 2 - 1 + 1 = 2, y para el tercero 2 - 2 + 1 = 1 Por eso se muestra 3, 2 y 1. Para el array reservado (=creado) como variable global, le damos a cada uno de sus items, el valor de x*2, es decir el numero de indice * 2, entonces el item 0 del array tiene 0, el item 1 del array tiene 2, el item 2 tiene 6 y el item 8. Son 5 items del 0 al 5 como corresponde.
Con todo esto se deberia entender el funcionamiento de los arrays. Los arrays no son solo para ints, tambien sirven para double, string o cualquier otro tipo al igual que las funciones.

Vectores

Imaginemos que tenemos una cantidad de datos, pero, la cantidad de datos no esta definida. En tal caso se recurre a los vectores, que funcionan de la misma manera que los arrays, pero, su longitud puede variar mientras corre el programa. Uno tambien puede usar siempre vectores en vez de arrays, pero si uno solo usa arrays, la cantidad de memoria que utilizara el programa es fija y esta asegurado, en cambio con vectores, uno no sabe cuanta memoria (cantidad de variables) puede llegar a usar el programa. Para usar vectores se debe agregar al principio del programa, y el using namespace std debe estar tambien. En los vectores uno crea primero una lista de valores vacia, y le va agregando/eliminado valores y al mismo tiempo se leen cuando se desea. Ahora haremos una descripcion de las operaciones sobre vectorse que c++ nos ofrece. En c puro no hay vectores ni tampoco cout por lo tanto hay que asegurase que se guarda el archivo como .cpp

Un vector se crea como

vector <tipo_de_datos a almacenar> nombre_vector;

Para acceder a un dato de un vector se hace igual que con los arrays

nombre_vector[numero_de_dato] = algo; o algo = nombre_vector[numero_de_dato]

pero cuidado, si accedemos a un numero_de_dato que no existe (mayor a la longitud), el programa en ese punto se cerrara. Si se debugea se puede ver en que punto crasheo sino no. De todas formas con un uso correcto de vectores no crasheara.

Para agregarle un valor al vector

nombre_vector.push_back ( dato ); //dato tiene que ser del tipo_de_datos_a_almacenar del vector

Para eliminarle al vector un dato

nombre_vector.erase( nombre_vector.begin() + numero_de_dato);

Para borrar el ultimo dato del vector

nombre_vector.pop_back();

Para leer el ultimo/Primer valor de un vector

variable = nombre_vector.back() //ultimo valor variable2 = nombre_vector.front() //primer valor //variable y variable2 son del tipo del vector

Para leer la longitud de un vector

tamanio = nombre_vector.size(); //tamanio es un int.

Para eleminar todos los valores de un vector

nombre_vector.clear();

Y hay muchas mas funciones, en la pagina del c++ estan todas.

Ahora veremos un ejemplo donde calculamos los numeros primos del 2 al 50, y los compuestos. Mostramos primeros los primos y luego los compuestos. Ambos conjuntos los almacenamos en dos vectores

#include <iostream> #include <stdlib.h> #include <stdio.h> //en linux para el getchar() solamente #include <vector> //usaremos vectores! using namespace std; //En este programa vamos a hacer un vector donde almacenaremos los numeros primos del 1 al 100. y uno de los que no son primos vector <int> numeros_primos; vector <int> numeros_compuestos; bool es_primo(int numero); //Funcion para revisar si un numero es primo, devuelve 1 si es cierto, 0 si no lo es void mostrar_numeros_primos(); //Funcion que nos muestra el contenido del vector de primos en un momento determinado del programa void mostrar_numeros_compuestos(); //Funcion que nos muestra el contenido del vector de compuestos en un momento determinado del programa int main(){ for (int n = 2;n < 50;n++){ bool primo = es_primo(n); if (primo){ numeros_primos.push_back( n ); }else{ numeros_compuestos.push_back( n ); } } //mostramos los vectores mostrar_numeros_primos(); mostrar_numeros_compuestos(); system("pause"); //en linux es cout<<"Presione una tecla para continuar ..."< } bool es_primo(int numero){ //Esta funcion no tiene eficiencia maxima para no complicar, pero hay varias cosas que se pueden hacer para reducir el tiempo que demora for (int divido = 2;divido < numero;divido ++){ if (numero % divido == 0){ return false; //no es primo, se puede dividir por un numero != 1 y != a numero } } return true; //si es primo } void mostrar_numeros_primos(){ cout<<"Numeros primos :"<<endl; for (int v = 0;v < numeros_primos.size();v++){ //recorro todos los valores del vector, de 0 a el .size() del vector, es decir, su ultimo valor+1 cout << numeros_primos[v] << endl; } } void mostrar_numeros_compuestos(){ cout<<"Numeros compuestos :"<<endl; for (int v = 0;v < numeros_compuestos.size();v++){ //recorro todos los valores del vector, de 0 a el .size() del vector, es decir, su ultimo valor+1 cout << numeros_compuestos[v] << endl; } }

SALIDA:

Numeros primos : 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 Numeros compuestos : 4 6 8 9 10 12 14 15 16 18 20 21 22 24 25 26 27 28 30 32 33 34 35 36 38 39 40 42 44 45 46 48 49 Presione una tecla para continuar ...

Matrices

Imaginemos que queremos guardar un tablero de ajedrez en la memoria. Un array es una lista de valores, pero en una sola dimension, por lo tanto no nos sirve. Con las matrices, que en realidad son arrays de arrays podemos armar tablas de valores. Usando la misma logica tambien podemos hacer matrices de tres dimensiones, cuatro, cinco e infinito, usando la imaginacion, pero por ahora solo trabajaremos con matrices de 2 dimesiones.

¿Como creamos (=reservamos espacio en la memoria) para una matriz?

tipo_de_dato nombre_de_matriz[ancho][alto]; //creamos matriz

¿Como accedemos y/o editamos un valor de la matriz bidimensional (=de dos dimensiones)?

nombre_de_matriz[columna][fila]; //este valor podemos o leerlo o escribirlo como querramos, de la misma forma que con los arrays de antes.

Ahora vemos un ejemplo donde almacenaremos una tabla de multiplicar clasica.

#include <iostream> #include <stdlib.h> //para el system("pause"); #include <stdio.h> //en linux para getchar() using namespace std; int mapa[11][11]; //creamos una matriz de 11x11, ya que la tabla de multiplicar va del 0 al 10, que son 0 1 2 3 4 5 6 7 8 9 10, que son 11 numeros contando el 0 /* Prototipo */ void mostrar_mapa(); int main(int argc, char** argv) { for (int columna = 0;columna < 11;columna ++){ //recorro desde la columna 0 hasta la columna 10 incluyendo for (int fila = 0;fila < 11;fila ++){ //por cada columna calculo el valor de la celda de la tabla, siempre es (por la definicion de la tabla de multiplicar), fila * columna. mapa [ columna ] [ fila ] = columna * fila; //asigno el valor de la columna columna, fila fila, el valor de fila*columna, eso entonces a cada celda particular de la tabla } } mostrar_mapa(); //mostramos la tabla generada system("pause"); } /* Implementacion */ void mostrar_mapa(){ for (int fila = 0;fila < 11;fila ++){ //por cada fila for (int columna = 0;columna < 11;columna ++){ //por cada columna de cada fila bool menor_100 = mapa[ columna ][ fila ] < 100; //guardo si es menor a 100 su valor bool menor_10 = mapa[ columna ][ fila ] < 10; //guardo si es menor a 10 su valor if (menor_10){ //para visualizar mejor si es menor a 10, agregamos dos espacios ( ej: estos 3 valores ocupan el mismo espacio 3 ,33 ,333 ) cout<< mapa[ columna ][ fila ]<<" "; //esto me imprime el valor de mapa[ columna ][ fila ] sumado a dos espacios (sin saltar de a la proxima linea en el proximo cout) }else if(menor_100){ //si es mejor a 100 agregamos solo un espacio (gastamos dos numeros, agregamos un solo espacio) cout<< mapa[ columna ][ fila ]<<" "; //esto me imprime el valor de mapa[ columna ][ fila ] sumado a un espacio (sin saltar de a la proxima linea en el proximo cout) }else{ //si es mayor o igual a 100 (3 cifras), no agregamos espacios cout<< mapa[ columna ][ fila ]; } //notar que como no usamos endl, el contenido se escribe todo en la misma linea } cout<<""<<endl; //pasamos a la proxima linea de escritura } }

SALIDA

0 0 0 0 0 0 0 0 0 0 0 0 1 2 3 4 5 6 7 8 9 10 0 2 4 6 8 10 12 14 16 18 20 0 3 6 9 12 15 18 21 24 27 30 0 4 8 12 16 20 24 28 32 36 40 0 5 10 15 20 25 30 35 40 45 50 0 6 12 18 24 30 36 42 48 54 60 0 7 14 21 28 35 42 49 56 63 70 0 8 16 24 32 40 48 56 64 72 80 0 9 18 27 36 45 54 63 72 81 90 0 10 20 30 40 50 60 70 80 90 100 Presione una tecla para continuar ...

Si lees los comentarios y pensas se deberia entender. Creamos una matriz de 11x11 (es decir los indices de filas y columas van del 0 al 10), y a cada uno de los valores de la matriz (es decir a cada uno de los 121 valores), le asignamos de valor su numero de columna* su numero de final. De esta forma cumplimos con la definicion de tabla de multiplicar y generamos una. Despues mostramos la tabla de multiplicar. Usamos de manera diferente el cout tambien en esta ocasion. Cabe resaltar que si se usa el cout sin agregar el endl, el proximo cout mostrara el texto a mostrar en la misma linea, y si se agrega cout«algo«otra_cosa se muestra algo junto a otra cosa. Con todo eso se deberia entender como funciona el cout mas completamente.

Espero que hayas entendido el tema, el proximo tema son matrices con vectores. Luego vendran mas cosas, hay muchisimos temas mas que tengo para enseñar todavia!

Matrices con vectores

Ahora veremos otro tema parecido. La matriz que hicimos antes la hicimos con arrays, por lo tanto, su tamaño era estatico, todas las filas y columnas tenian tamaño fijo. Con matrices basadas en vectores.

Para crear una matriz de enteros usaremos, que nos crea un vector de tipo de dato vector para ints.

vector <vector <int> > nombre_matriz;

donde iniciamos una tabla (=matriz) de 0 filas y 0 columas.

Para agregarle una linea a la tabla hacemos, por ejemplo

vector <int> linea; linea.push_back( 5 ); //a la linea le agregamos un 5 linea.push_back( 2 ); //a la linea le agregamos un 2 nombre_matriz.push_back(linea); //a la tabla le agregamos la linea

Cabe resaltar que la matriz como todo vector tiene una funcion size (nombre_vector.size()) que nos da la cantidad de lineas que contiene (=longitud del vector), y cada uno de las lineas del vector, que como todo vector se accede como nombre_matrz[ numero_de_fila ], tiene tambien su .size() y tambien se puede accede a cada uno de sus valores con nombre_matrz[ numero_de_fila ][ numero_de_columna]. Al igual que cuando vimos antes vectores hay que recordar que si intentamos acceder a un numero_de_fila que no existe (numero_de_fila>=nombre_vector.size()), el programa se cerrara (un debugger marcaria esa linea como error), como tampoco podemos acceder a un valor de una de las lineas que no existe (numero_de_valor_de_la_fila>=nombre_vector[numero_de_fila].size().

Ahora veremos un ejemplo donde calculamos los divisores de los numeros 0 al 10, y los mostramos por cada numero

#include <iostream> #include <stdlib.h> //para el system pause #include <stdio.h> //en linux necesario para getchar(); #include <vector> //usaremos vectores! using namespace std; vector < vector <int> > datos_divisores; //creamos el vector donde almacenamos los datos de divisores /* Prototipos */ void mostrar_vector(); vector <int> obtener_divisores(int numero); //devuelve un vector! int main(){ for (int n = 1;n <= 10;n++){ /* Calculamos los divisores desde 1 hasta 10 y los almacenamos en el vector */ vector <int> divisores = obtener_divisores( n ); //Esta funcion devuelve un vector con los divisores datos_divisores.push_back( divisores ); //agregamos esa linea (=lista) a los datos de divisores } mostrar_vector(); //mostramos el vector system("pause"); //en linux el cout<<"Presione una tecla para continuar..."; while (getchar()!='\n'){}; } vector <int> obtener_divisores(int numero){ vector <int> divisores; //creamos el vector donde almacenaremos los divisores for (int d = 1;d <= numero;d++){ //revisamos todos los numeros de 1 al numero if (numero % d == 0){ //si el numero puede dividise por d divisores.push_back( d ); //lo agrego al vector el numero que divide. } } return divisores; //devuevlo el vector } void mostrar_vector(){ //funcion para mostrar graficamente el vector (la matriz) for (int v = 0;v < datos_divisores.size();v++){ //por cada linea de la matriz if (v+1 < 10){ //esto es para que si es menor que 10, que ocupe el mismo espacio, y se vea mejor cout<<v+1<<" : {"; }else{ cout<<v+1<<": {"; } //ej 10: y 9 :, ocupan el mismo espacio for (int vv = 0;vv < datos_divisores[v].size();vv++){ //por cada divisor almacenado en la linea cout<<datos_divisores[v][vv]; //lo muestro sin hacer espacio if (vv != datos_divisores[v].size() - 1){ //si no es el ultimo no agrego la coma para que se vea mejor cout<<" , "; } } cout<<"}"<<endl; } }

SALIDA

1 : {1} 2 : {1 , 2} 3 : {1 , 3} 4 : {1 , 2 , 4} 5 : {1 , 5} 6 : {1 , 2 , 3 , 6} 7 : {1 , 7} 8 : {1 , 2 , 4 , 8} 9 : {1 , 3 , 9} 10: {1 , 2 , 5 , 10} Presione una tecla para continuar . . .

Como vemos tenemos que el uno tiene de divisores el 1, el 2 tiene de divisores el 1 y el 2, el 3 el 1 y el 3, el 4 tiene de divisores 1, 2 y 4, y asi.
Si no entendiste bien lo del cout con y sin endl, proba vos para entenderlo, porque aqui lo volvi a usarlo, y de manera mas complicada. El programa consiste en crear un vector de vectores (=matriz de vectores), y por los numeros del 1 al 10, agregarle lineas (que son vectores), con los divisores del numero correspondiente, y luego mostrarlo. Considero importante que entiendan el algoritmo para mostrarlo masomenos lindo la matriz. En realidad en teoria solo con la teoria de vector se puede hacer este ejemplo, considerando que un vector es un tipo de dato tambien y se puede hacer un vector de cualquier tipo de dato (incluyendo de vectores). Tambien hay que notar que hicimos una funcion que no devuelve como dato ni un int, ni un void, devuelve un vector de enteros, esto tambien es posible. Si tienen otras dudas pueden preguntar en los comentarios.
Con todo esto se deberia haber entendio matrices con vectores (=vector de vectores), es imporante que tengan en cuenta que al igual que con los arrays, se pueden hacer vectores de mas de dos dimensiones, de 3,4,5, y mas (habria que escribir
vector > >, segun corresponda, (=vector de tipo dato vector de tipo dato vector de tipo de dato vector de tipo de dato int).

Recursividad

En programacion, y en la vida en general, una solucion de un problema con rescursividad, significa un procedmimiento de un problema, que se requiere llamarse a si mismo para funcionar. Es decir, una funcion que se llama a si misma (si, se puede). Sin embargo, si sucediece algo asi, nunca se terminaria de resolver el problema, porque se llamaria asi mismo indefinidamente. Por eso decimos, que siempre la recursividad tiene un limite, un punto en el cual una de las llamadas al procedimiento no vuelve a llamarlo a si mismo.
Hay muchos problemas que pueden ser resueltos con o sin recursividad, es decir poseen alternativas de ambos lados. Sin embargo, la solucion recursiva suele ser a veces más facil de idear.

Este será el problema que resolveremos mediante recursividad

El algoritmo de Ecluides es una forma de obtener el maximo comun divisor de dos numeros (es decir, el numero mas mas grande que divide sin resto dos numeros), que consiste en restar el mas grande de los dos numeros por el menor hasta que ambos numeros sean iguales. Realizar una solucion recursiva del problema fuente: ocw. udl. cat /enginyeria-i-arquitectura/programacio-2/problemes-2/2-problemas-de-recursividad.pdf (sin espacios)

Nota: no vamos a demostrar porque se comple el algoritmo, solo vamos a "traducirlo" a lenguaje c. Buscandolo en internet probablemente habra muchos sitios que lo demuestren de diversas formas.

Es decir
-el numero mas grande, se convierte en la resta del mas grande y el mas chico
-el numero mas chico sigue igual
-si son iguales, ese es el maximo comun divisor, y la solucion
-si no, entonces repito el algoritmo con los dos numeros que me quedaron, y el resultado que me de la solucion

Entonces, el codigo para resolver el problema seria

#include <iostream> #include <stdlib.h> //para el system pause #include <stdio.h> //en linux necesario para getchar(); #include <vector> //usaremos vectores! using namespace std; /*** Prototipo ***/ int mcd(int A,int B); /*** Main ***/ int main(){ cout << mcd(412,184) << endl; cout << mcd( 12, 25) << endl; cout << mcd( 56, 34) << endl; system("pause"); } /*** Implementacion ***/ int mcd(int A,int B){ if (A > B){ //como a > b entonces le resto a A, B A = A - B; } if (B > A){ //como b > a entonces le resto a A, B B = B - A; } if (A == B){ //si son iguales ya consegui el mcd return A; //devuelvo A, pero tambien podria devolver B, son ambos iguales }else{ return mcd(A,B); //entonces devuelvo el resultado de los dos numeros que quedaron } }

SALIDA

4 1 2 Presione cualquier tecla para continuar ...

¿Como funciono? Seguiremos el primer caso. Tenemos 412 y 184.

Como 412 es mayor a 184, el 412 se transforma en 228 (412-184). Y como no son iguales, se devuelve la solucion de mcd(228,184).
Dentro de ese mcd, como 228 es mayor a 184, el 228 se transforma en 44 (448-184). Como no son iguales, se devuelve la solucion de mcd(44,184)
Dentro de ese mcd, como 184 es mayor a 44, el 184 se transforma en 104 (184-44). Como no son iguales se devuelve la solucion de mcd(44,104)
Dentro de ese mcd, como 104 es mayor a 44, el 104 se transorma en 60 (104-44). Como no son iguales se devuelve la solucion de mcd(44,60)
Dentro de ese mcd, como 60 es mayor a 44, el 60 se transforma en 16 (60-44). Como no son iguales se devuelve la solucion de mcd(44,16)
Dentro de ese mcd, como 44 es mayor a 16, el 44 se transforma en 28 (44-16). Como no son iguales se devuelve la solucion de mcd(28,16)
Dentro de ese mcd, como 28 es mayor a 16, el 28 se transforma en 12 (28-12). Como no son iguales se devuelve la solucion de mcd(12,16)
Dentro de ese mcd, como 16 es mayor a 12, el 16 se transforma en 4 (16-12). Como no son iguales se devuelve la solucion de mcd(12,4)
Dentro de ese mcd, como 12 es mayor a 4, el 12 se transforma en 8 (12-4). Como no son iguales se devuelve la solucion de mcd(8,4)
Dentro de ese mcd, como 8 es mayor a 4, el 8 se transforma en 4 (8-4). Son iguales! entonces esta es la solucion del problema, y devolvemos 4, que es la solucion del problema.

Cabe resaltar que tambien se puede resolver el problema con un for, es verdad, pero hay problemas mucho mas rebuscados, que es mejor encararlos con recursividad.

Aun no se ha terminado el articulo, falta mostrar ejemplos mas complejos de recursividad, pero la base esta!

Otro problema con recursividad

Este es otro problema interesante y mas complicado, que ademas a mi parecer la solucion recursiva es la más sencilla de pensar.

En el ajedrez un caballo se mueve en L (dos casillas en un eje, y una casilla en el restante). Un tablero de ajedrez mide 8x8. Dar todos los lugares a donde un caballo puede estar en 5 movimientos.

[[html]]
Insert any HTML code, including widgets and video or audio players
[[/html]]

C++ basico para olimpiadas

Sun, 29 Jun 2014 21:18:45 +0000

Buenas, bienvenidos al tutorial, para empezar me presento soy Ariel Nowik de ORT almagro y estoy en 5to año (es hasta 6to ort). Participe 2 veces de cym (en la 2da sali 3ro) y por desgracia en general tuve que entrenarme solo y muchos temas los aprendi casi por casualidad. Como no quiero que le suceda eso a otras personas voy a explicar los conceptos importantes del lenguaje C++.

¿Que programas nescesito?

Para correr un programa en c++ (que consiste en dos procesos, compilar, y ejecutar) nescesitas dos herramientas, un editor de texto y un compilador.
Para no complicarnos muestro los progarmas que podes usar (y he utilizado):
-Codeblocks (linux y windows), viene con todo para correr directo no hay nada aparte si se baja la version codeblocks-13.12mingw-setup.exe, en linux con sudo apt-get install codeblocks ya se lo instala sin naa extra. Es muy facil de usar.

-Visual c++ (para windows)
-xcode (para mac)
-appcode (para mac, pago)
-dev c++ (para windows)
-netbeans (linux,windows) gratis y potentisimo, es el que uso, aunque en windows es dificil instalar los compiladores
-qtcreator (windows,linux) va mas rapido que netbeans, pero pesa muchisimo (en el orden de los GBs)
-borland rhide (dos, windows) es el que se usa en la olimpiada, es un editor historico que se corre en terminal y para la epoca fue muy potente, es importante bajarselo para el dia de la olimpiada poder adaptarse rapido (no como me paso a mi ;) ), por ejemplo no tiene los control -c control-v control-x, sino que tiene otras teclas para el copy paste
y varios mas, tambien se puede usar block de notas, gedit o sublime text, pero hay que compilar por terminal lo que hace perder mucho tiempo.

Yo recomiendo usar codeblocks si es la primera vez, seguido de dev c++. si queres un mejor editor y tenes compu lenta bajas qtcreator y si no bajas netbeans. Si tenes mac te bajas xcode y si estas dispuesto a pagar appcode. Son gustos. Tanto sublime text como appcode traen un plugin llamado floobits que permite editar codigo de manera colaborativa estilo google docs, pero, es muy dificil adaptarse a sublime text que solo compila c++ de manera manual.

Como empiezo un programa

Lo primero que se hace es crear un archivo .cpp, como por ejemplo main.cpp, y ahi va el contenido del codigo. Con build and run, usualmente se corre el codigo.

"#include"

Se trata de el comando basico de un programa, donde especificamos que clase de cosas nuestro programa va a utilizar. Tenemos por ejemplo
#include que siempre en olimpiadas ira, que es para poder mostrar texto en la consola nera
#include que es para poder hacer potencias, raices, seno, coseno en nuestro programa, mas adelante lo veremos
#include que incluye el comando "system" para poder correr comandos del sistema.
#include que incluye el comando getchar() para linux y otras cosas utiles. por las dudas lo incluiremos
#include que incluye para poder usar cadenas de texto en el programa

Y por ahora ninguno mas nescesitamos.

"using namespace std"

Ahora sera muy dificil entenderlo sin saber nada, pero sirve para en vez de escribir std::cout std::endl; pones cout y std. Si lo explico bien se complica mucho.

int main(){
//codigo
}

Todo lo que se corra en el programa estara en codigo. // es un comentario, todo lo que este en esa linea no se tendra en cuenta al correr el programa. Entonces dentro de las {} de main ponemos los comandos de programa a ejecutar.

Variables

Se trata de espacio de memoria de la computadora que se reserva para guardar valores, en general numericos (de 0 a 2^ algo segun que clase de dato guardemos), aunque tambien hay strings (para texto), double o float, para numeros con coma, y tambien es posible crear nuestros propios tipos de datos, pero se explicara despues.

¿Como reservamos un espacio de memoria para variables?

tipo_de_dato nombre_de_referencia;

donde tipo de dato es el nombre del tipo de dato (int , double, string , float , long int, long long int, (hay mas) o algun tipo que inventemos nosotros), y en nombre de referencia con que nombre nosotros leeremos, o alteraremos dicho valor. No puede tener espacios ni * / + - ni tampoco nombres reservados por el c++ (si falla el codigo pueden probar cambiar el nombre de la variable, a veces es el problema.
ejemplo:

#include <iostream> #include <string> using namespace std; int main(){ //con este codigo marcamos tres espacios de memoria ram en nuestra computadora. No les damos ningun valor, solo los reservamos para nuestro programa int altura; double cambio; string un_string; }

¿Como le damos valor a un espacio de memoria ya creado?

Cuando trabajamos con int, o cualquier otro tipo numerico, y con strings utilizamos el = para asignar un numero (como son variables su valor puede cambiar a lo largo del programa), ejemplo

#include <iostream> #include <string> using namespace std; int main(){ //con este codigo marcamos tres espacios de memoria ram en nuestra computadora. No les damos ningun valor, solo los reservamos para nuestro programa int altura; double cambio; string un_string; //altura, cambio y un_string ya fueron reservadas en la memoria en el bloque de codigo de arriba) altura = 5; cambio = 7.34; un_string = "hola"; //con comillas }

¿Como mostramos el valor de variables con el programa?

Decimos que un programa es un conjunto de instrucciones que se corren en secuencia. Por lo tanto si seguimos la linea del programa anterior primero guardamos espacios (= reservamos espacio para variables) para altura, cambio y un_string y luego les asignamos los valores 5, 7.34 y "hola" respectivamente. Lo que va a seguir al correr el programa sera mostrar los valores, para verificar que todo anda bien. Con iostream disponemos de el comando cout « variable « endl; donde variable sera la variable (= espacio de memoria) la cual queremos ver el valor que le asignamos. Ademas, agregaremos el comando system("pause"), porque el programa al correr y terminar todos sus comandos por defecto se cierra. Entonces con system("pause"), hacemos que para que el programa pueda salir de ese comando que lo trabo, se puse enter. En linux se usa en vez del system pause, este comando: cout«"presione una tecla para continuar…"«endl; while (getchar()!='\n'){};

#include <iostream> //para poder usar cout #include <stdlib.h> //para poder usar system pause #include <stdio.h> //solo es nescesario en linux, si se usa getchar(), para el comando que arriba puse, si usas windows ignoralo podes borrar esta linea #include <string> //para poder usar string, no interesa pero siempre que usemos strings agregamos esta linea using namespace std; int main(){ //con este codigo marcamos tres espacios de memoria ram en nuestra computadora. No les damos ningun valor, solo los reservamos para nuestro programa int altura; double cambio; string un_string; //altura, cambio y un_string ya fueron reservadas en la memoria en el bloque de codigo de arriba) altura = 5; cambio = 7.34; un_string = "hola"; //con comillas //mostramos los valores cout<<altura<<endl; cout<<cambio<<endl; cout<<un_string<<endl; //frenamos el programa system("pause"); //en linux seria cout<<"presione una tecla para continuar..."< }

SALIDA al correr el programa:

5 7.34 hola Presione una tecla para continuar...

Se mostraron las tres variables como corresponde y luego se frena esperando que presionemos enter.

¿Como hacemos operaciones matematicas entre variables?

Atencion: a partir de ahora int, double son variables numericas, o numeros, o espacio de memoria asignado para numeros, son lo mismo.

tenemos 5 operadores clasicos para operar numeros int,double, o otros, que son el +(mas) el -(menos) el /(dividido) el *(multiplicado) y el %(resto de la division), ademas de los que nos brinda math.h (que para poder ser usados debe estar puesto en el principio del programa #include , como por ejemplo pow(numeroA,numeroB); donde numeroA y numeroB son variables numericas ya creadas previamente o directamente numeros escritos, y en lenguaje normal es numeroA elevado a la numeroB. Seguro te parece dificil ahora pero cuando lo veas en la practica se va a entender bien.

se operan igual que en la calculadora.
Por ejemplo

#include <iostream> #include <stdlib.h> #include <math.h> //vamos a usar pow!  //en linux iria stdio.h using namespace std; int main(){ //con este codigo marcamos tres espacios de memoria ram en nuestra computadora. No les damos ningun valor, solo los reservamos para nuestro programa int altura; double cambio; int operacion; double operacion2; //altura, cambio y un_string ya fueron reservadas en la memoria en el bloque de codigo de arriba) altura = 5; cambio = 7.34; operacion = (altura + cambio) * 2; //o sorpresa, ¡podemos usar parentesis y hacer expresiones matematicas! operacion2 = pow(double(altura),double(cambio)) //se nos antojo elevar altura a cambio y guardar ese valor en la variable (=espacio de memoria) operacion2 //en pow se debe a cualquier variable ponerle un double(nombre_de_variable) en vez de poner nombre_de_variable directamente. puedo explicar proque pero se va a hacer muy largo //mostramos cout<<operacion<<endl; cout<<operacion2<<endl; system("pause"); //en linux se remplaza por el otro comando  }

SALIDA

24 135033 Presione una tecla para continuar...

24 es (5 + 7.34)*2=24.68, pero como vimos lo guardamos en operacion, que es int, por lo tanto como no puede tener numeros con coma se redondea al menor entero posible, es decir 24. 135033 es 5 elevado a la 7.34. Como quizas no lo viste en la escuela pero se puede elevar a numeros con coma. si queremos hacer raiz cuadrada se hace usualmente un truco que es poner pow(numero, 1.0 / indice_de_raiz), ej pow(5,1.0/3.0) para raiz cubica, que es elevar al reciproco (resultado de 1 / numero), que es la propiedad (si lo viste en la escuela podes saltearlo) que dice que "la raiz de indice x de un numero, es el resultado de ese numero elevado al 1/el indice de raiz"

El "2x1"

Es una utilidad que cabe resaltar, si escribimos en vez de

int variable; variable = 5;

podemos hacer directamente en una sola linea

int variable = 5; //mas rapido

para ahorrar pasos y hacer todo mas corto, inicializamos (=guardar espacio de memoria para una variable) y asignamos un valor con el = en una sola linea

Tambien otra cosa que se usa es en vez de

int A; int B; int C; A = 5; B = 5; C = 5;

Se usa mucho

int A; int B; int C; A = B = C = 5; //esto es equivalente a lo de arriba

Con todo esto, doy por concluido el tema de variables. Con lo que saben pueden operar cualquier tipo de variables enteras como quieran, saben los comandos basicos para eso. El siguinte tema son las instrucciones de control del programa, que son las instruccdiones que regulan cuando correr cada una de las lineas del programa y de que forma, repitiendolas, o corriendolas ante una condicion, o repitiendolas mientras alguna condicion.
Suena dificil, asi que pasaremos al primer concepto basico que se relaciona con todo lo anterior.

bool

Bool es un tipo de dato, parecido al int, pero que en vez de guardar numeros, guarda solo 1 o 0. tiene dos estados posibles contra los 2^32 estados posibles del int. ¿Suena facil?
Desde ahora true equivale a 1, y false equivale a 0, son sinonimos y puedo usarlos a los dos. Al mostrar un bool con cout, se mostrara 0 o 1, pero al escribir el programa puedo usar false o true tambien.

Ej:

#include <iostream> #include <stdlib.h> //en linux iria stdio.h using namespace std; int main(){ bool variableA = true; bool variableB = 0; cout<<variableA<<endl; cout<<variableB<<endl; system("pause"); //en linux se remplaza por el otro comando  }

SALIDA

1 0 Presione una tecla para continuar...

Se muestran como corresponde los dos valores, no hay mucho que explicar.

Operaciones Binarias

Al igual que en la electronica (si alguno estudia electronica le sonara conocido, sino, no importa) existen en c++ 3 operaciones binarias para operar variables de tipo bool. Estas son
-and o &&
-or o ||
-not o !

funcionan igual que los otros operadores que vimos pero estas operan mas sencillamente.
ejemplos
variableA and variableB
variableA or variableB
not variableA
and da como resultado un 1 si variableA y variableB son 1, or da como resultado 1 si variableA o variableB son 1, y not da sencillamente como resultado el contrario de variableA (si variableA es 0 da 1, si variableB es 1 da 0).

Ejemplo:

#include <iostream> #include <stdlib.h> //en linux iria stdio.h using namespace std; int main(){ bool variableA = 1; bool variableB = 0; bool rtaA = (variableA and variableB); bool rtaB = (variableA || variableB); bool rtaC = (!variableA); bool rtaD = ( ! ( (not variableA) or (variableB) ) ); //o magia podemos usar parentesis como con las operaciones matematicas. //mostramos cout<<rtaA<<endl; cout<<rtaB<<endl; cout<<rtaC<<endl; cout<<rtaD<<endl; system("pause"); //en linux se remplaza por el otro comando  }

SALIDA

0 1 0 1 Presione una tecla para continuar...

Como se supone, rtaA es 0 porque variableB es 0, ambas deben ser 1 para que sea 1
rtaB es 1 porque variableA es 1, y con cualquiera de las dos en 1 da 1
rtaC es 0 porque es el contrario de rtaA
rtaD es 1 porque el contrario de variableA (0) y variableB son 0 por lo tanto el resultado es 1, pero como hay un not a todo eso, el resultado final es el opuesto, como es 1 se vuelve 0.

Expresiones condicionales

se tratan de operadores, como por ejemplo == (si son iguales) o != (si son desiguales) o > (mayor) o = (igual) o >= (mayor o igual, en ese orden el < e =), o <= (menor o igual), donde se pueden comparar dos variables y da como resultado un bool que podemos almacenar y es un 1 (si es cierta la condicion) y un 0 si no lo es.
ejemplo:

#include <iostream> #include <stdlib.h> //en linux iria stdio.h using namespace std; int main(){ bool variableA; bool variableB; int numero = 6; double otro_numero = numero + 2; variableA = (numero >= 4); //almacenamos el resultado de la condicion en variableA, siempre en C++ las condiciones van entre () variableB = (otro_numero != numero); //almacenamos el resultado de la condicion en variableB cout<<variableA<<endl; cout<<variableB<<endl; cout<<(variableA and variableB)<<endl; //se puede escribir directamente esto mas facil system("pause"); //en linux se remplaza por el otro comando  }

SALIDA

1 0 0 Presione una tecla para continuar...

como numero, que es 6 es >= 4, la variableA es 1, (true), en cambio variableB es 0 porque otro_numero, que es numero+2, que es 8, es desigual a numero, que es 6 (8 != 6)
el tercer resultado es 0 porque no son las dos variables 1.
Si se entendio esto ya se tiene una gran base sobre condiciones.

El if

Esta es la primera instruccion de control que veremos. El if se trata de una instruccion que corre un codigo entre {} particular cuando una variable tipo bool que le pongamos sea 1, de lo contrario no se corre. Tiene dos hermanos llamados else y else if. Else es otro bloqeu de codigo entre {} que se corre cuando la bool original no es 1, y else if() sirve para que si no es 1 la condicion original pero otra nueva condicion=variable tipo bool es 1 se corra un bloque nuevo de codigo. Veremos en la practica como se usa.

#include <iostream> #include <stdlib.h> #include <string> //en linux iria stdio.h using namespace std; int main(){ //creamos variables y guardamos un espacio de memoria string int variable1 = 34; int variable2 = 32; string informacion; bool condicion1 = (variable1 == variable2); bool condicion2 = (variable1 >= variable2); if (condicion1){ //se corren estos comandos si condicion1 = 1 informacion = "la condicion 1 es cierta"; }else if(condicion2){ //se corren estos comandos si condicion1 = 0 y condicion2 = 1 informacion = "la condicion 2 es cierta"; }else{ //se corre si condicion1 = 0 y condicion2 = 0 informacion = "ninguna condicion es cierta"; } //mostramos cout<<informacion<<endl; //cout no es solo para enteros sino que tambien puede mostrar strings o sea cadenas de texto.  system("pause"); //en linux se remplaza por el otro comando  }

SALIDA

la condicion 2 es cierta Presione una tecla para continuar...

Sale el string la condicion 2 es cierta ya que se corre la linea que le asigna ese valor a informacion, porque la condicion1 es 0, entonces se revisa la segunda condicion, como la segunda condicion si es 1 se corre el codigo de esas llaves. Si ninguna fuera cierta se correria el tercer bloque de codigo.

Uso simplificado del if

si bien hasta ahora hacemos condiciones y almacenamos su resultado en una variable tipo bool como 1 o 0 (true o false) y luego con el if decimos que se ejecute un codigo si ese bool es 1, para condiciones sencillas se puede poner la condicion con la que obtenemos el bool dentro del if para ocupar menos lineasd de codigo. Sin embargo, cuando trabajamos con condiciones muy largas, es mejor crear primero las variables tipos bool y luego llamar a los if para simplificar como se ve el codigo. Sin importar si entendimos esto, el ultimo codigo de arriba se puede escribir tambien como (y su resultado es el mismo):

#include <iostream> #include <stdlib.h> #include <string> //en linux iria stdio.h using namespace std; int main(){ //creamos variables y guardamos un espacio de memoria string int variable1 = 34; int variable2 = 32; string informacion; if ( (variable1 == variable2)){ informacion = "la condicion 1 es cierta"; }else if((variable1 >= variable2)){ informacion = "la condicion 2 es cierta"; }else{ //se corre si condicion1 = 0 y condicion2 = 0 informacion = "ninguna condicion es cierta"; } //mostramos cout<<informacion<<endl; //cout no es solo para enteros sino que tambien puede mostrar strings o sea cadenas de texto.  system("pause"); //en linux se remplaza por el otro comando  }

SALIDA

la condicion 2 es cierta Presione una tecla para continuar...

y es equivalente. Cuando las condiciones son sencillas (1 o 2 terminos) conviene mas usar los if de esta forma.

For

Esta es una de los comandos mas importantes del lenguaje, y uno de los mas usados en particular en olimpiadas.
Sirve para repetir un conjunto de lineas de codigo una determinada cantidad de veces, que configurandolo correctamente puede ser la cantidad que querramos.
se usa como

for ( creo una variable y le asigno un valor ; una condicion a revisar, el for se mantendra mientras su resultado sea 1 o true ; que hago cada vez que las lineas de codigo dentro de las {} se corren){ //codigo a repetir n veces }

es decir si digo for(a,b,c){ codigo }

a, es un codigo donde creo una variable (asigno memoria) de cualquier tipo numerico (si o si),
b, es un codigo de una condicion (las que usan == != <= >= < < y tambien puede tener los and or y not y () que vimos ante). y es revisada, si es 1 continua el for, de lo contrario no
c, es un codigo que se corre cada vez que se corren una vez todos los comandos dentro de las {} del for
codigo, es el codigo a correr cada vez que se corre el for.

En un ejemplo practico se entendera mejor

#include <iostream> #include <stdlib.h> //en linux iria stdio.h using namespace std; int main(){ for (int una_variable = 1;una_variable + 1 < 10;una_variable = una_variable + 2){ cout<<"se corrio el for"<<endl; cout<<una_variable<<endl; } system("pause"); //en linux el otro que vimos }

y la salida es

se corrio el for 1 se corrio el for 3 se corrio el for 5 se corrio el for 7 Presione una tecla para continuar...

¿Que fue lo que paso?
1- se inicio el for, y una_variable se reservo en la memoria (=se creo), como tipo int, y se le dio el valor de 1.
2- se reviso la condicion, como una_variable + 1 < 10 es verdadero, ya que 2 < 10, c++ decide continuar el for
3- se llamo a todo el codigo dentro de las {}, como una_variable es 1, se mostro un 1 abajo de lo otro

4- se corre el tercer dato del for, que dice una_variable = una_variable + 2. por lo tanto una_variable = 1 + 2 = 3, se le asigna 3 a una_variable
5- se reviso la condicion, como una_variable + 1 < 10 es verdadero, ya que 4 < 10, c++ decide continuar el for
6- se llamo a todo el codigo dentro de las {}, como una_variable es 3, se mostro un 3 abajo de lo otro

7- se corre el tercer dato del for, que dice una_variable = una_variable + 2. por lo tanto una_variable = 3 + 2 = 5, se le asigna 5 a una_variable
8- se reviso la condicion, como una_variable + 1 < 10 es verdadero, ya que 6 < 10, c++ decide continuar el for
9- se llamo a todo el codigo dentro de las {}, como una_variable es 5, se mostro un 5 abajo de lo otro

10- se corre el tercer dato del for, que dice una_variable = una_variable + 2. por lo tanto una_variable = 5 + 2 = 7, se le asigna 7 a una_variable
11- se reviso la condicion, como una_variable + 1 < 10 es verdadero, ya que 8 < 10, c++ decide continuar el for
12- se llamo a todo el codigo dentro de las {}, como una_variable es 7, se mostro un 7 abajo de lo otro

13- se corre el tercer dato del for, que dice una_variable = una_variable + 2. por lo tanto una_variable = 7 + 2 = 9, se le asigna 9 a una_variable
14- se reviso la condicion, como una_variable + 1 < 10 es falso (0), ya que no es cierto que 10 < 10, c++ decide finalizar el for.

Con esta secuencia espero que entiendas como funciona el for. Tiene un potencial enorme en las cosas que permite hacer y es la estructura fundamental que se usa en cym.

While

El while tambien es un comando de c++ importantisimo y es el que usan por ejemplo todos los programas como el navegador o cualquier juego, absolutamente todo programa que tenga una duracion no definida de tiempo que corre. En cym en general los programas corren y terminan en tiempo relativamente corto (mas corto es mejor), por lo que no hay programas donde haya que apretar una cruz para cerrarlos, pero aun asi el while es de mucha utilidad y tambien lo he usado. Su funcionamiento es algo mas sencillo que el del for

while (codicion) { //codigo a correr }

condicion es un tipo de dato bool, que puede ser tambien una codicion puesta directamente como en el for.
El funcionamiento consiste que en codigo a correr que esta entre {} que es un conjunto de comandos que mientras la condicion sea true (1), que es revisada siempre antes de correr el codigo a correr, se corra el codigo dentro del programa

Ejemplo:

#include <iostream> #include <stdlib.h> //en linux iria stdio.h using namespace std; int main(){ int variable = 1; while (variable < 100){ cout<<variable<<endl; variable += variable; //esto es nuevo, pero es sencillo, es equivalemte a escribir variable = variable + variable. += significa incrementar el valor de la variable en tanto. } system("pause"); //en linux el otro comando }

SALIDA del programa

1 2 4 8 16 32 64 Presione una tecla para continuar...

¿Que sucedio? Hacemos el mismo analisis que con el for
1- inicializamos variable en 1
2- empieza el while. es true (1) que variable < 100, 1 < 100 entonces continuamos con el for
3- se corre el codigo dentro del while. se muestra variable (se muestra un 1 en la pantalla), y luego se hace variable += variable, que equivale a escribir variable = variable + variable. Para escribir menos codigo es. += significa incrementar en tanto el valor de una variable. entonces variable = 1+1 = 2. variable ahora es 2.
4- es true (1) que variable < 100, 2 < 100 entonces continuamos con el while
5- se corre el codigo dentro del while. se muestra variable (se muestra un 2 en la pantalla),y se hace variable += variable, variable = 2 + 2 = 4, variable ahora es 4
6- es true (1) que variable < 100, 4 < 100 entonces continuamos con el while
7- se corre el codigo dentro del while. se muestra variable (se muestra un 4 en la pantalla),y se hace variable += variable, variable = 4 + 4 = 8, variable ahora es 8
8- es true (1) que variable < 100, 8 < 100 entonces continuamos con el while
9- se corre el codigo dentro del while. se muestra variable (se muestra un 8 en la pantalla),y se hace variable += variable, variable = 8 + 8 = 16, variable ahora es 16
10- es true (1) que variable < 100, 16 < 100 entonces continuamos con el while
11- se corre el codigo dentro del while. se muestra variable (se muestra un 16 en la pantalla),y se hace variable += variable, variable = 16 + 16 = 32, variable ahora es 32
12- es true (1) que variable < 100, 32 < 100 entonces continuamos con el while
13- se corre el codigo dentro del while. se muestra variable (se muestra un 32 en la pantalla),y se hace variable += variable, variable = 32 + 32 = 64, variable ahora es 64
14- es true (1) que variable < 100, 64 < 100 entonces continuamos con el while
15- se corre el codigo dentro del while. se muestra variable (se muestra un 64 en la pantalla),y se hace variable += variable, variable = 64 + 64 = 128, variable ahora es 128
14- es false (0) que variable < 100, 128 < 100 entonces finalizamos con el while

de casualidad dieron las potencias de 2, puede ser algo trivial pero si no se te ocurre porque podes hacer tu primer razonamiento interesante en cym, porque este programa da justo las potencias de dos? Es para pensarlo un ratito :)

con esto ya se debio haber entendido el while. Esperemos ;)

Switch (case)

el switch es la ultima estructura de control que veremos. consiste en un simplificador de ifs, por lo que si ya entendes el if, sera algo muy sencillo.
consiste en poner una variable como foco (pensalo abstractamente no concretamente sino se hace lio), y poner que si esa variable enfocada es algo, correr un codigo, si esa variable enfocada es otra cosa, ejecutar otro codigo y si esa variable no es ninguna de las cosas anteriores (default) hacer otra cosa mas

Tiene una sintaxis muy particular que es una de las pocas que rompe la estructura de c++ de las llaves ({})

#include <iostream> #include <stdlib.h> //en linux iria stdio.h using namespace std; int main(){ int variable = 10; switch (variable){ case 5: cout<<"la variable es 5"<<endl; break; case 3: cout<<"la variable es 3"<<endl; break; case 10: cout<<"la variable es 10"<<endl; break; default: cout<<"la variable no es ni 5, ni 3, ni 10"<<endl; break; } system("pause"); //en linux el otro comando }

SALIDA

la variable es 10

muy raro seguramente. bueno, primero enfoco variable. si variable es 5, se va a correr el codigo desde case (caso) 5 hasta el break; , si es 3 se va a correr desde case (caso) 3 hasta el siguiente break; si es 10 se va a correr desde el case 10 hasta el break; y si no es ninguno de esos se va a correr el default hasta el ultimo break;
como variable es 10, se corrio el codigo desde case 10 hasta el break siguiente. Si variable hubiera sido 8 por ejemplo se hubera corrido el codigo del default, la variable no es ni 5, ni 3, ni 10, y si hubiera sido 5, se hubiera corrido el codigo del case 5, que es mostrar la variable es 5. Esto se podria haber hecho con ifs poniendo que

if (variable == 5){ cout<<"la variable es 5"<

 
 que es lo mismo, pero, son gustos y el switch ahorra escribir todo el tiepo if (tanto == tal valor), ya que enfocas una variable y directamente pones los valores que tiene que tener para que pase una cosa Operadores ternarios
 Son ifs, pero puestos de otra manera. Lo explico porque despues van a ver codigos de otras personas que los usen y si no saben como se les va a costar entenderlos. No corren codigo como el if sino que sirven para asignar un valor u otro a una variable con una codicion si tener que escribir el nombre de la variable 2 veces
 Se escribe como
 ( tipo bool (o condicion directamente) ) ? (si es 1) : (si es 0)
 solo sirve para asignar valores es decir se usa como
 variable = condicional ? valor si es 1 condicional : valor si es 0 condicional
 si la condicional da como resultado 1, variable es el valor que esta despues del ? sino, variable es el valor puesto despues del :
 Ejemplo
   #include <iostream> #include <stdlib.h> //en linux iria stdio.h using namespace std; int main(){ bool condicion = false; int variable = condicion ? 5 : 2; cout<<variable<<endl; system("pause") //en linux el otro comando }
 
 
 SALIDA   2
 
 
 como condicion es false se le asigna a variable el valor despues del :, el 2 tambien se puede usar con el cout
   #include <iostream> #include <stdlib.h> //en linux iria stdio.h using namespace std; int main(){ int variable = 5; cout<<(variable > 4 ? "hola" : "chau")<<endl; system("pause"); }
 
 
 SALIDA   hola
 
 como variable > 4, se procede a mostrar el valor despues del ?, si variable no fuera > 4 se mostraria el chau.
 La programacion es libertad
 Ultimo concepto que es para que todos hagan click. El c++ y la programacion en general no se limita a permitir un for o un while por separado. Uno puede combinarlos poner uno adentro del otro o uno despues del otro, un while adentro de un for adentro de un if, adentro de otro if. Por ejemplo en vez de hacer condA && condB en un if se puede hacer
   if (condA){ if (condB){ } }
 
 
 o incluso   if (condA){ if (condB){ for (int a = 0;a < 100;a++){ int b = 0; while (b < 100){ for (int j = 0;j < 100;j++){ } } for (int w = 0;w <= 234;w+=3){ if (w == 244){ cout<<"hola"<<endl; } } } } }
 
 
 son lineas sin sentido pero se tiene que entender la idea de que cualquier cosa puede ir dentro de cualquier otra para resolver problemas, si es necesario Con todo esto explicado, ya tenes el conocimiento basico para resolver los ejercicios de olimpiadas mas faciles. Faltan todavia muchos temas, y en la semana viene el tutorial intermedio/avanzado de c++, pero con esto explicado ya sabes todas los comandos de variables de c++, y de control del flujo del programa. Suerte y a probar resolver ejercicios.
 saludos



Programar
Sat, 28 Dec 2013 20:25:05 +0000

						 Program.AR (http://www.programar.gob.ar/) es un sitio web que tiene material y herramientas para aprender los rudimentos de la programación. ¡Puede servirte para animarte a participar en CyM! 
				 	


Ronda Nacional de CyM 2013
Mon, 04 Nov 2013 11:31:36 +0000

						 La Ronda Nacional de CyM 2013 es esta semana: del 6 al 8 de noviembre. Ya están disponibles los detalles, en la página de CyM.
 ¡Nos vemos! 
				 	


Ronda Zonal de CyM 2013
Mon, 02 Sep 2013 20:58:09 +0000

						 La Ronda Zonal del 16to Torneo de Computación y Matemática es el viernes 20 de septiembre de 2013, de 14:00 a 17:00. Más información: como siempre en la página web de CyM, http://www.oma.org.ar/nacional/cym/ 
				 	


Ronda Intercolegial de CyM 2013
Mon, 02 Sep 2013 20:54:23 +0000

						 ¡CyM 2013 ya comenzó!
 La Ronda Intercolegial del 16to Torneo de Computación y Matemática fue el viernes 23 de Agosto de 2013.
 Disfruten el Torneo. :-) 
				 	


Forma de descomponer los digitos de un numero
Sun, 28 Oct 2012 18:00:56 +0000

						 Codigo para poner todas las cifras de un numero en un vector ordenado:
   #include <iostream> #include <vector> #include <stdlib.h> #include <stdio.h> #include <time.h> #include <cmath> using namespace std; vector <int> cifras(int numero){ //funcion para sacar digitos de un numero y almacenarlos en una lista vector <int> ci; for (int m = 10; m < numero*10;m = m*10){ int n = numero % m; int n2 = numero % (m / 10); int n3 = n - n2; n3 = n3 / (m/10); ci.push_back(n3); } return ci; }
  
				 	


Mi solucion Ejercicio 6 nacional 2012 nivel 2
Sun, 28 Oct 2012 15:10:39 +0000

						 Mi solucion ejercicio 6 nacional que dice:
  Encontrar todos los números N de cuatro cifras, tales que de las cifras que aparecen en N² no haya ninguna que aparece en N.
 
 Codigo:   #include <iostream> #include <vector> #include <stdlib.h> #include <stdio.h> #include <time.h> #include <cmath> using namespace std; /*solucion de Ariel Nowik */ //Encontrar todos los números N de cuatro cifras, tales que de las cifras que aparecen en N² no haya ninguna que aparece en N. vector <int> cifras(int numero){ //funcion para sacar digitos de un numero y almacenarlos en una lista vector <int> ci; for (int m = 10; m < numero*10;m = m*10){ int n = numero % m; int n2 = numero % (m / 10); int n3 = n - n2; n3 = n3 / (m/10); ci.push_back(n3); } return ci; } int aparecen(int n,int nn){ //funcion para revisar lo que pide el problema con cada numero vector <int> cn = cifras(n); vector <int> cnn = cifras(nn); for (int x = 0;x < cnn.size();x++){ for (int y = 0;y < cn.size();y++){ if (cnn[x] == cn[y]){ break; } if (y == cn.size()-1){ return false; } } } return true; } int main(){ vector <int> soluciones; for (int n = 1000;n < 10000;n++){ if (aparecen(n,n*n) == true){ //si se cumplen las condiciones del problema se almacena la solucion en una lista soluciones.push_back(n); } } for (int x = 0;x < soluciones.size();x++){ //se imprimen las soluciones cout<<"------------------------------------"<<endl; cout<<"SOLUCION "<<x<<":"<<endl; cout<<"N = "<<soluciones[x]<<endl; cout<<"N * N = "<<soluciones[x]*soluciones[x]<<endl; cout<<"------------------------------------"<<endl; } cout<<"RTA: Hay "<<soluciones.size()<<" soluciones"<<endl; cout<<"------------------------------------"<<endl; }
 
 
 Salida del programa:  ------------------------------------ SOLUCION 0: N = 1000 N * N = 1000000 ------------------------------------ ------------------------------------ SOLUCION 1: N = 1049 N * N = 1100401 ------------------------------------ ------------------------------------ SOLUCION 2: N = 1235 N * N = 1525225 ------------------------------------ ------------------------------------ SOLUCION 3: N = 2350 N * N = 5522500 ------------------------------------ ------------------------------------ SOLUCION 4: N = 2983 N * N = 8898289 ------------------------------------ ------------------------------------ SOLUCION 5: N = 4762 N * N = 22676644 ------------------------------------ ------------------------------------ SOLUCION 6: N = 4832 N * N = 23348224 ------------------------------------ RTA: Hay 7 soluciones ------------------------------------ 
				 	


Mi solucion Ejercicio 5 nacional 2012 nivel 2
Sun, 28 Oct 2012 15:03:49 +0000

						 Mi solucion ejercicio 5 nacional que dice:
  Gastón escribe para cada numero N entero positivo la tira de numeros 1³+N, 2³+N, 3³+N, 4³+N, 5³+N, 6³+N, ...,1000³+N. Encontrar los 10 valores mas chicos de N para los cuales su correspondiente tira con tiene ningun numero primo.
 Codigo:
   #include <iostream> #include <vector> #include <stdlib.h> #include <stdio.h> #include <time.h> #include <cmath> using namespace std; //solucion de Ariel Nowik //Gastón escribe para cada numero N entero positivo la //tira de numeros 1³+N, 2³+N, 3³+N, 4³+N, 5³+N, 6³+N, ...,1000³+N. //Encontrar los 10 valores mas chicos de N para //los cuales su correspondiente tira con tiene ningun numero primo. vector <int> divisores(int numero){ //funcion para obtener los divisores de un numero vector <int> divi; for (int p = 1;p*p-1 < numero;p++){ if (numero % p == 0){ int np = numero / p; divi.push_back(p); divi.push_back(np); } } return divi; } int primo(int numero){ //funcion para averiguar si un numero es primo vector <int> div = divisores(numero); if (div.size() == 2){ return true; } return false; } int hacer_tira(int numero){ //funcion para revisar las condiciones del enunciado for (int s = 1;s < 1001;s++){ if (primo(s*s*s+numero) == true){ return false; } } return true; } int main(){ int n = 0; bool resuelto = false; vector <int> soluciones; //hacemos que se pruebe n hasta que se hallen 10 valores que cumplan con las condiciones while (resuelto != true){ if (hacer_tira(n) == true){ //si se cumplen se imprime y almacena n en un vector soluciones.push_back(n); cout<<"------------------------------------"<<endl; cout<<"SOLUCION "<<soluciones.size()<<":"<<endl; cout<<"N = "<<n<<endl; cout<<"------------------------------------"<<endl; if (soluciones.size() > 9){ resuelto = true; // si ya se imprimieron 10 soluciones se termina } } n++; } cout<<"escriba algo y presione enter para continuar . . ."<<endl; int h; cin>>h; }
 
 
 Salida del programa:  ------------------------------------ SOLUCION 1: N = 8 ------------------------------------ SOLUCION 2: N = 27 ------------------------------------ SOLUCION 3: N = 64 ------------------------------------ SOLUCION 4: N = 125 ------------------------------------ SOLUCION 5: N = 216 ------------------------------------ SOLUCION 6: N = 343 ------------------------------------ SOLUCION 7: N = 512 ------------------------------------ SOLUCION 8: N = 729 ------------------------------------ SOLUCION 9: N = 1000 ------------------------------------ SOLUCION 10: N = 1331 ------------------------------------ 
				 	


Mi solucion Ejercicio 4 nacional 2012 nivel 2
Sun, 28 Oct 2012 13:58:33 +0000

						 Mi solucion del ejercicio 4 del nacional 2012 nivel 2 que dice:
  ¿Cuántas ternas de numeros enteros positivos (X,Y,Z), todos menores que 1000, hay tales que X² + Y² + Z² es un numero que termina en por lo menos seis ceros?
 
 Codigo:   #include <iostream> #include <vector> #include <stdlib.h> #include <stdio.h> #include <time.h> using namespace std; //solucion de Ariel Nowik */ //¿Cuántas ternas de numeros enteros positivos (X,Y,Z), todos menores que 1000,  //hay tales que X² + Y² + Z² es un numero que termina en por lo menos seis ceros?*/ int random(int start = 0,int stop = 1){ //funcion para generar numeros al azar stop = stop - 1; unsigned int iseed = (unsigned int)time(NULL); srand (iseed); int ran = rand(); return float(ran) / float(RAND_MAX) * (stop-start) + start; } int main(){ vector < vector <int> > sols; //for para x y z for (int x = 0;x < 1000;x++){ for (int y = 0;y < 1000;y++){ for (int z = 0;z < 1000;z++){ //se revisa si termina en 6 ceros x*x + y*y + z*z if ((x*x+y*y+z*z) % 1000000 == 0){ //se almacena la solucion vector <int> xyz; xyz.push_back(x); xyz.push_back(y); xyz.push_back(z); sols.push_back(xyz); } } } //para imprimir el porcentaje actual del progreso del programa int porc = x / 10; if (porc % 4 == 0){ for (int a = 0;a < 30;a++){ cout<<""<<endl; } for (int x = 0;x < porc;x++){ cout<<"#"; } cout<<""<<endl; cout<<porc<<"%"<<endl; } } //se imprime una solucion al azar y la cantidad de soluciones int num = random(0,sols.size()); cout<<"------------------------------------"<<endl; cout<<"SOLUCION DE PRUEBA AL AZAR (ID = "<<num<<") :"<<endl; cout<<"X = "<<sols[num][0]<<endl; cout<<"Y = "<<sols[num][1]<<endl; cout<<"Z = "<<sols[num][2]<<endl; cout<<"X * X + Y * Y + Z * Z = "<<sols[num][0]*sols[num][0]+sols[num][1]*sols[num][1]+sols[num][2]*sols[num][2]<<endl; cout<<"------------------------------------"<<endl; cout<<"RTA: Hay unas "<<sols.size()<<" soluciones"<<endl; cout<<"------------------------------------"<<endl; cout<<"escriba algo y presione enter para continuar . . ."<<endl; int h; cin>>h; }
 
 
 Salida del programa:  ------------------------------------ SOLUCION DE PRUEBA AL AZAR (ID = 67) : X = 632 Y = 824 Z = 960 ------------------------------------ RTA: Hay unas 133 soluciones ------------------------------------ 
				 	


Mi solucion Ejercicio 3 nacional 2012 nivel 2
Sun, 28 Oct 2012 13:12:33 +0000

						 Mi solucion del ejercicio 3 nacional que dice:
  Consideramos las ternas de numeros enteros positivos (P; Q;R) tales que P,Q,R y P² + Q² + R² sean primos. A) Encontrar 9 de ellas B) ¿Cuantas de ellas hay tales que P, Q, R son menores de 10000?
   #include <iostream> #include <vector> #include <stdlib.h> #include <stdio.h> #include <time.h> using namespace std; //solucion de Ariel Nowik //Consideramos las ternas de numeros enteros positivos (P; Q;R) tales que P,Q,R y P² + Q² + R² sean primos. //A) Encontrar 9 de ellas //B) ¿Cuantas de ellas hay tales que P, Q, R son menores de 10000? bool es_primo(int k){ //funcion para sacar numeros primos int a,b; if(k>1){ for(a=2;a*a<=k;a++){ if(k%a==0){ return false; } } return true; }else{ return false; } } //funcion para generar numeros al azar int random(int start = 0,int stop = 1){ stop = stop - 1; unsigned int iseed = (unsigned int)time(NULL); srand (iseed); int ran = rand(); return float(ran) / float(RAND_MAX) * (stop-start) + start; } //funcion para no repetir un numero al azar ya generado (se usará mas adelante) int get_rand(vector <int> v,vector <vector <int> > nums){ int num = random(0,nums.size()); for (int x = 0;x < v.size();x++){ if (num == v[x]){ return get_rand(v,nums); } } return num; } int main(){ int soluciones = 0; //creamos vector que almacena los numeros primos entre 1 y 10000 vector <int> ya_primos; //creamos vector para guardar las soluciones vector < vector <int> > sols; for (int x = 2;x < 10000;x++){ if (es_primo(x) == true){ ya_primos.push_back(x); } } // para poder mostrar en pantalla el porcentaje que va del prosceso int porc = 0; int l_porc = 0; // for para p que solo va por los numeros primos for (int p = 0;p < ya_primos.size();p++){ porc = ya_primos[p] / 100; if (porc != l_porc){ if (porc % 4 == 0){ for (int x = 0;x < 30;x++){ cout<<""<<endl; } for (int x = 0;x < porc;x++){ cout<<"#"; } cout<<""<<endl; cout<<porc<<"%"<<endl; } l_porc = porc; } // for de q que solo va de 0 a q por los numeros primos for (int q = 0;q <= p;q++){ // for de r que va de 0 a q por los numeros primos solamente for (int r = 0;r <= q;r++){ // si p*p + q*q + r*r es primo se suman las 6 soluciones posibles combinado // R,Q y P. Y se almacenan if (es_primo(ya_primos[p]*ya_primos[p]+ya_primos[q]*ya_primos[q]+ya_primos[r]*ya_primos[r]) == true){ soluciones += 6; vector <int> sol1; sol1.push_back(ya_primos[p]); sol1.push_back(ya_primos[q]); sol1.push_back(ya_primos[r]); vector <int> sol2; sol2.push_back(ya_primos[q]); sol2.push_back(ya_primos[r]); sol2.push_back(ya_primos[p]); vector <int> sol3; sol3.push_back(ya_primos[p]); sol3.push_back(ya_primos[q]); sol3.push_back(ya_primos[r]); vector <int> sol4; sol4.push_back(ya_primos[p]); sol4.push_back(ya_primos[r]); sol4.push_back(ya_primos[q]); vector <int> sol5; sol5.push_back(ya_primos[r]); sol5.push_back(ya_primos[p]); sol5.push_back(ya_primos[q]); vector <int> sol6; sol6.push_back(ya_primos[r]); sol6.push_back(ya_primos[q]); sol6.push_back(ya_primos[p]); sols.push_back(sol1); sols.push_back(sol2); sols.push_back(sol3); sols.push_back(sol4); sols.push_back(sol5); sols.push_back(sol6); } } } } //imprimimos cantidad de soluciones int cant = sols.size(); vector <int> dis; // imprimimos 9 soluciones al azar for (int x = 0;x < 9;x++){ //usamos la esta funcion para evitar numeros al azar ya generados int num = get_rand(dis,sols); cout<<"------------------------------------"<<endl; cout<<"SOLUCION AL AZAR "<<x<<" (ID = "<<num<<") : "<<endl; cout<<"P = "<<sols[num][0]<<endl; cout<<"Q = "<<sols[num][1]<<endl; cout<<"R = "<<sols[num][2]<<endl; dis.push_back(num); } cout<<"------------------------------------"<<endl; cout<<"RTA: Hay unas "<<cant<<" soluciones posibles"<<endl; cout<<"------------------------------------"<<endl; cout<<"escriba algo y presione enter para continuar . . ."<<endl; int h; cin>>h; }
 
 
 Salida del programa:  ------------------------------------ SOLUCION AL AZAR 0 (ID = 813663) : P = 9587 Q = 3 R = 6047 ------------------------------------ SOLUCION AL AZAR 1 (ID = 692926) : P = 3 Q = 8681 R = 4241 ------------------------------------ SOLUCION AL AZAR 2 (ID = 573326) : P = 7717 Q = 4021 R = 3 ------------------------------------ SOLUCION AL AZAR 3 (ID = 446027) : P = 3 Q = 127 R = 6607 ------------------------------------ SOLUCION AL AZAR 4 (ID = 320641) : P = 2437 Q = 3 R = 5419 ------------------------------------ SOLUCION AL AZAR 5 (ID = 196743) : P = 4001 Q = 3 R = 283 ------------------------------------ SOLUCION AL AZAR 6 (ID = 74946) : P = 2153 Q = 127 R = 3 ------------------------------------ SOLUCION AL AZAR 7 (ID = 826665) : P = 9661 Q = 3 R = 8543 ------------------------------------ SOLUCION AL AZAR 8 (ID = 266990) : P = 4817 Q = 1613 R = 3 ------------------------------------ RTA: Hay unas 873564 soluciones posibles ------------------------------------
 
 muchisimas soluciones posibles :D
				 	


Mi solucion Ejercicio 1 nacional 2012 nivel 2
Sun, 28 Oct 2012 12:22:55 +0000

						 Mi solucion del ejercicio 1 que dice
 Encontrar tres numeros enteros posirtivos X , Y , Z tales que entre el mayor y el menor de
 ellos la diferencia no es mayor que 5 y ademas X * 2159 + Y * 1779 + Z * 1149 = 218630
   #include <iostream> #include <vector> #include <cstdlib> using namespace std; // solucion de Ariel Nowik  //Encontrar tres numeros enteros posirtivos X , Y , Z tales que entre el mayor y el menor de //ellos la diferencia no es mayor que 5 y ademas X * 2159 + Y * 1779 + Z * 1149 = 218630 // funcion para sacar el mayor y el menor de una lista (vector) de valores  vector <int> mayor_menor(vector <int> numeros,int len){ int mayor = 0; int menor = 1000000; for (int x = 0;x < len;x++){ if (numeros[x] > mayor){ mayor = numeros[x]; } } for (int x = 0;x < len;x++){ if (numeros[x] < menor){ menor = numeros[x]; } } vector <int> mm; mm.push_back(mayor); mm.push_back(menor); // se devuelve una lista (vector) de dos valores, el mayor y el menor  return mm; } // funcion de numeros al azar  int random(int start = 0,int stop = 1){ stop = stop - 1; unsigned int iseed = (unsigned int)time(NULL); srand (iseed); int ran = rand(); return float(ran) / float(RAND_MAX) * (stop-start) + start; } // funcion main  int main(){ int soluciones = 0; vector < vector <int> > list_sol; // revisamos x hasta que x * 2159 supere el valor de la suma*/ for (int x = 0;x*2159 < 218630;x++){ // revisamos y hasta que y*1779 supere el valor de la suma menos lo ya gastado de la suma por x * 2158 */ for (int y = 0;y*1779 < 218630-x*2159;y++){ // revisamos si se puede dividir por 1149 el valor de la suma menos lo gastado por x * 2159 y y * 1779*/ if ((218630 - x * 2159 - y * 1779) % 1149 == 0){ // si se puede deducimos cuanto vale z puesto que si lo multiplicamos por 1149 es lo que falta sumar para sumar el valor de la suma*/ int z = (218630 - x * 2159 - y * 1779 )/ 1149; // hacemos un vector (una lista, un arreglo infinito) donde ubicamos x ,y, z */ vector <int> nums; nums.push_back(x); nums.push_back(y); nums.push_back(z); // llamanos a la funcion mayor menor que pone en un vector, como valor 0 el mayor // numero y como valor 1 el menor  vector <int> mm = mayor_menor(nums,3); // revisamos si la diferencia entre el mayor y el menor no es mayor a 5  if (mm[0] - mm[1] >= -5 and mm[0] - mm[1] <= 5){ soluciones ++; // imprimimos la solucion  cout<<"-------------------------------------"<<endl; cout<<"SOLUCION "<<soluciones<<" :"<<endl; cout<<"X = "<<x<<" ; X * 2159 = "<<x*2159<<endl; cout<<"Y = "<<y<<" ; Y * 1779 = "<<y*1779<<endl; cout<<"Z = "<<z<<" ; Z * 1149 = "<<z*1149<<endl; cout<<"X * 2159 + Y * 1779 + Z * 1149 = "<<x*2159+y*1779+z*1149<<endl; cout<<"------------------------------------"<<endl; // almacenamos la solucion  list_sol.push_back(nums); } } } } // imprimimos una solucion al azar  cout<<"RTA: hay "<<soluciones<<" soluciones"<<endl; int num = random(0,soluciones); cout<<"------------------------------------"<<endl; cout<<"SOLUCION AL AZAR (ID = "<<num<<") : "<<endl; cout<<"X = "<<list_sol[num][0]<<" ; X * 2159 = "<<list_sol[num][0]*2159<<endl; cout<<"Y = "<<list_sol[num][1]<<" ; Y * 1779 = "<<list_sol[num][1]*1779<<endl; cout<<"Z = "<<list_sol[num][2]<<" ; Z * 1149 = "<<list_sol[num][2]*1149<<endl; cout<<"X * 2159 + Y * 1779 + Z * 1149 = "<<list_sol[num][0]*2159+list_sol[num][1]*1779+list_sol[num][2]*1149<<endl; cout<<"------------------------------------"<<endl; cout<<"escriba algo y presione enter para continuar . . ."<<endl; int h; cin>>h; }
 
 Salida del programa:
  ------------------------------------ RTA: hay 1 soluciones ------------------------------------ SOLUCION AL AZAR (ID = 0) : X = 43 ; X * 2159 = 92837 Y = 41 ; Y * 1779 = 72939 Z = 46 ; Z * 1149 = 52854 X * 2159 + Y * 1779 + Z * 1149 = 218630 ------------------------------------
 
 Una sola solucion aparentemente
				 	


Mi solucion Ejercicio 2 nacional 2012 nivel 2
Sun, 28 Oct 2012 12:22:27 +0000

						 Mi solucion del ejercicio 2 del nacional 2012 nivel 2 que dice:
 Tres tristes tigres tragan trigo en un trigal. Tristes estan porque solo trigo tragan. La primera tabla da el nombre de cada tigre, la cantidad maxima y minima de kilocalorias que pueden comer, y la cantidad minima o maxima (en porcentaje de pso ingerido) que debe comer de cada macronutriente (proteínas, lípidos, hidratos de carbono).
   Tigre  min kcal  max kcal  min % prot  max % lip  max % hidr. carb.  
  Tristán  6696  8184  18,5 %  4,0 %  70,0 %  
  Tirso  5670  6930  15,5 %  3,5 %  75,0 %  
  Tatiana  4653  5687  13,5 %  3,0 %  80,0 %  
 
 Hay tres variedades de trigo. La segunda tabla da la composición natural de cadavariedad, por cada pastilla de trigo de 100 g que no se puede fraccionar, y cuantas pastillas disponibles hay.
   Trigo  kcal  proteínas  lípidos  hidr. carb.  past. disponibles  
  germen  360  23.15  9,72  51,80  18  
  salvado  216  15,55  4,25  64,51  22  
  harinero  331  10,35  1,56  74,24  30  
 
 A) dar un menú posible, cuántas pastillas de cada variedad darle a cada tigre.
 B) dar todos los menús posibles
   #include <iostream> #include <vector> #include <cstdlib> using namespace std; // solucion de Ariel Nowik  // funcion de numeros al azar  int random(int start = 0,int stop = 1){ stop = stop - 1; unsigned int iseed = (unsigned int)time(NULL); srand (iseed); int ran = rand(); return float(ran) / float(RAND_MAX) * (stop-start) + start; } // clase tigre para crear los tres tigres y darles propiedades class tigre{ private: double max_cal; double min_cal; double min_prot; double min_lip; double max_hidr; public: int inicializar(double mi_cal,double m_cal,double m_prot,double m_lip,double m_hidr){ // funcion inicializar en la que //se le dan las caracteristicas a los tigres max_cal = m_cal; min_cal = mi_cal; min_prot = m_prot; min_lip = m_lip; max_hidr = m_hidr; } int dar_alimento(int germen, int salvado, int harinero){ //funcion dar alimento que checkea si el tigre puede comer //los tres alimentos de paramentros double kcal = double(germen) * 360.0 + double(salvado) * 216.0 + double(harinero) * 331.0; double prot = double(germen) * 23.15 + double(salvado) * 15.55 + double(harinero) * 10.35; double lipi = double(germen) * 9.72 + double(salvado) * 4.25 + double(harinero) * 1.56; double hidr = double(germen) * 51.8 + double(salvado) * 64.51 + double(harinero) * 74.24; double peso = double(germen) * 100.0 + double(salvado) * 100.0 + double(harinero) * 100.0; double porcentaje_prot = prot / peso * 100.0; double porcentaje_lipi = lipi / peso * 100.0; double porcentaje_hidr = hidr / peso * 100.0; if (kcal >= min_cal and kcal <= max_cal){ if (porcentaje_prot >= min_prot){ if (porcentaje_lipi >= min_lip){ if (porcentaje_hidr <= max_hidr){ return true; } } } } return false; } }; /*funcion main*/ int main(){ //vector (lista con soluciones) con vectores //(para poner a cada tigre en todas las soluciones encontradas) //que tienen vectores adentro (uno para cada tipo de trigo) //con enteros (los alimentos) //en caso de que los tigres pedan comerlo vector < vector < vector <int> > > soluciones; //vector que alamcena los objetos tigre con las propiedades vector <tigre> tigres; tigre tigre1; //cargamos propiedades en el tigre 1 tigre1.inicializar(6696.0,8184.0,18.5,4.0,70.0); //aniadimos al tigre a la lista de tigres tigres.push_back(tigre1); tigre tigre2; //cargamos propiedades en el tigre 2 tigre2.inicializar(5670.0,6930.0,16.5,3.5,75.0); //aniadimos al tigre a la lista de tigres tigres.push_back(tigre2); tigre tigre3; //cargamos propiedades en el tigre 3 tigre3.inicializar(4653.0,5687.0,13.5,3.0,80.0); //aniadimos al tigre a la lista de tigres tigres.push_back(tigre3); //for para germen, salvado y harinero para el primer tigre for (int germen = 0;germen < 19;germen ++){ for (int salvado = 0;salvado < 23;salvado ++){ for (int harinero = 0;harinero < 31;harinero ++){ //si se puede alimentar al tigre 0 se para al siguiente for if (tigres[0].dar_alimento(germen,salvado,harinero) == true){ //for para germen, salvado y harinero para el segunto tigre for (int germen2 = 0;germen2 < 19 -germen;germen2++){ for (int salvado2 = 0;salvado2 < 23 - salvado;salvado2++){ for (int harinero2 = 0;harinero2 < 31 - harinero;harinero2++){ //si se puede alimentar al tigre 1 se para al siguiente for if (tigres[1].dar_alimento(germen2,salvado2,harinero2) == true){ for (int germen3 = 0;germen3 < 19 - germen - germen2;germen3 ++){ for (int salvado3 = 0;salvado3 < 23 - salvado - salvado2;salvado3++){ for (int harinero3 = 0;harinero3 < 31 - harinero - harinero2;harinero3++){ //si se puede alimentar al tigre 2 se almacena la solucion en el vector (lista) soluciones if (tigres[2].dar_alimento(germen3,salvado3,harinero3) == true){ //vector para almacenar alimentacion del primer tigre vector <int> nums; nums.push_back(harinero); nums.push_back(salvado); nums.push_back(germen); //vector para almacenar alimentacion del segundo tigre vector <int> nums2; nums2.push_back(harinero2); nums2.push_back(salvado2); nums2.push_back(germen2); //vector para almacenar alimentacion del tercer tigre vector <int> nums3; nums3.push_back(harinero3); nums3.push_back(salvado3); nums3.push_back(germen3); //vector con los tres conjuntos de alimentos para cada tigre vector < vector <int> > sol; sol.push_back(nums); sol.push_back(nums2); sol.push_back(nums3); //ese vector se agrega al vector (lista) de soluciones soluciones.push_back(sol); } } } } } } } } } } } } //imprimimos cantidad de soluciones cout<<"Hay unas "<<soluciones.size()<<" soluciones"<<endl; //imprimimos una solucion al azar int num = random(0,soluciones.size()); cout<<"------------------------------------"<<endl; cout<<"SOLUCION AL AZAR (ID = "<<num<<") : "<<endl; for (int x = 0;x < soluciones[num].size();x++){ cout<<"Tigre "<<x+1; if (x == 0){ cout<<" (Tristan):"<<endl; } if (x == 1){ cout<<" (Tirso):"<<endl; } if (x == 2){ cout<<" (Tatiana):"<<endl; } cout<<"germen : "<<soluciones[num][x][0]<<endl; cout<<"salvado : "<<soluciones[num][x][1]<<endl; cout<<"harinero: "<<soluciones[num][x][2]<<endl; } cout<<"escriba algo y presione enter para continuar . . ."<<endl; int h; cin>>h; }
 
 Salida del programa:
  Hay unas 1 soluciones ------------------------------------ SOLUCION AL AZAR (ID = 0) : Tigre 1 (Tristan): germen : 6 salvado : 2 harinero: 12 Tigre 2 (Tirso): germen : 5 salvado : 9 harinero: 6 Tigre 3 (Tatiana): germen : 7 salvado : 11 harinero: 0
 
 Una sola solucion posible al parecer. Alguna otra forma de resolverlo?
				 	


Ronda Nacional de CyM 2012
Thu, 25 Oct 2012 21:27:48 +0000

						 Con la Ronda Nacional de CyM 2012 que tuvo lugar la semana pasada, del miércoles 17 al viernes 19 de octubre, terminamos el decimoquinto Torneo. ¡15 años CyM!
 Felicitaciones a todos los participantes de CyM: a los que salieron campeones, a los que llegaron a la final, y a los que participaron en las rondas anteriores.
 ¿Qué tal estuvo CyM este año? Pueden comentar en las secciones Tema libre (casi) o Tema libre (casi) - Abierto de este foro. 
				 	


CyM 2011: opiniones
Wed, 05 Oct 2011 19:54:39 +0000

						 Recién terminó la Ronda Nacional de CyM 2011. ¿Qué les pareció? ¿Qué les parecieron los problemas? ¿Y los del resto del año? ¡Me gustaría conocer sus opiniones!
 PD: si todavía no tienen cuente acá, pueden
 - sacar una :)
 - o responder a "Tema libre (casi) - Abierto". 
				 	


Ronda Nacional de CyM 2011
Sat, 24 Sep 2011 20:27:25 +0000

						 La Ronda Nacional de CyM 2011 es muy pronto, dentro de poco más una semana: del 3 al 5 de octubre. Ya están disponibles los detalles, en la página de CyM. También está la lista de quienes clasificaron del Zonal al Nacional.
 ¡Nos vemos! 
				 	


Semana de la Computación 2011
Fri, 02 Sep 2011 18:16:50 +0000

						 La Semana de la Computación es una actividad organizada por la Facultad de Ciencias Exactas y Naturales de la Universidad de Buenos Aires. Con el fin de difundir la carrera de Ciencias de la Computación y la disciplina en general a estudiantes secundarios.
 Se realizará del 13 a 15 de septiembre de 2011, en Ciudad Universitaria, Capital Federal. La entrada es libre y gratuita. Aunque es útil anotarse. Más información en http://www.dc.uba.ar/events/sdc/2011 . 
				 	


Ronda Intercolegial de CyM 2011
Sat, 06 Aug 2011 16:39:17 +0000

						 ¡CyM 2011 ya comenzó!
 La Ronda Intercolegial del 14to Torneo de Computación y Matemática es el próximo viernes 12 de Agosto de 2011, de 14:00 a 17:00. Más información: como siempre en la página web de CyM, http://www.oma.org.ar/nacional/cym/
 Disfruten el Torneo. :-) 
				 	


Ronda Nacional de CyM 2010
Sat, 30 Oct 2010 22:47:41 +0000

						 Tal como estaba anunciado luego de las postergaciones de fechas, la Ronda Nacional será dentro de la semana del 15 al 19 de noviembre de 2010. Se realizará en la Ciudad Autónoma de Buenos Aires.
 Más detalles próximamente. :-) 
				 	


Ronda Zonal de CyM 2010
Wed, 06 Oct 2010 15:46:15 +0000

						 Después de varias postergaciones, la Ronda Zonal se hace este viernes 8 de octubre de 2010, como siempre de 14 a 17hs. La información oficial (pdf) de la nuevas fechas está en la página de OMA. 
				 	


Ronda Intercolegial de CyM 2010
Mon, 21 Jun 2010 14:25:31 +0000

						 La Ronda Intercolegial de CyM 2010 es muy pronto, este viernes 25 de junio de 2010, como siempre de 14 a 17hs.
 Les deseo éxito a todos. :-) 
				 	


Problema 3, Ronda Intercolegial 2009
Mon, 31 May 2010 16:33:39 +0000

						 El taller "La Precisa" fabrica estatuas mediante volcado de material fundido en moldes. Por eso todas las estatuas del mismo molde tienen exactamente el mismo peso. Como la balanza está graduada en gramos, el peso medido en gramos es un número entero.
 Armaron tres pedidos, para decorar castillos: el primero con 12 gárgolas y 15 leones, el segundo con 17 gárgolas y 13 leones y el tercero con 20 gárgolas y 4 leones. Las tres cajas donde guardaron cada pedido tenían el mismo peso también, que era una cantidad entera de gramos (¡misma balanza!).
 Al llegar el envío al centro de distribución descubrieron que las etiquetas eran ilegibles, así que debían identificar cada caja sin abrirla, sabiendo solamente los pesos. Una de las cajas pesaba 7622g, otra 6971g y la otra 6008g.
 Determinar cuánto pesaba cada tipo de estatua y cuál pedido estaba en cada caja. ¿Hay una sola posibilidad?
 Bueno lo que queda es un sistema de ecuaciones con tres incógnitas, 12*x+15*y+z = ?; 17*x+13*y+z = ?; 20*z+4*y+z = ?. Pero cualquier ecuación puede dar uno de los tres resultados : 7622, 6971, 6008. Tranquilamente se puede hacer a mano, sería resolver 6 veces el sistema permutando los resultados. Pero bueno éste es el código del programa que escribí para resolverlo:
   #include <stdio.h> #define paquete1 7622 #define paquete2 6971 #define paquete3 6008 void imprimir(int a,int b,int c){ printf("Gargolas: %d\nLeones: %d\nCajas: %d\n",a,b,c); } main(){ int pcaja, pgar, pleo, i, n, x, resultado1, resultado2, resultado3; for (i = 1; i <= 1000; i++){ for (n = 1; n <= 1000; n++){ for (x = 1; x <= 1000; x++){ pgar = i; pleo = n; pcaja = x; resultado1 = ((12*pgar) + (15*pleo) + pcaja); resultado2 = ((17*pgar) + (13*pleo) + pcaja); resultado3 = ((20*pgar) + (4*pleo) + pcaja); switch(resultado1){ case paquete1: switch(resultado2){ case paquete2: if (resultado3 == paquete3){ imprimir(pgar,pleo,pcaja); printf("Paquete 1 = 12 gárgolas, 15 leones\nPaquete2 = 17gárgolas, 13 leones\nPaquete 3 = 20 gárgolas, 4 leones\n"); } break; case paquete3: if (resultado3 == paquete2){ imprimir(pgar,pleo,pcaja); printf("Paquete 1 = 12 gárgolas, 15 leones\nPaquete2 =20 gárgolas, 4 leones\nPaquete 3 = 17 gárgolas, 13 leones\n");} break; } case paquete2: switch(resultado2){ case paquete1: if (resultado3 == paquete3){ imprimir(pgar,pleo,pcaja); printf("Paquete 1 = 17 gárgolas, 13 leones\nPaquete 2 = 12 gárgolas, 15 leones\nPaquete 3 = 20 gárgolas, 4 leones\n");} break; case paquete3: if (resultado3 == paquete1){ imprimir(pgar,pleo,pcaja); printf("Paquete 1 = 20 gárgolas, 4 leones\nPaquete 2 = 12 gárgolas, 15 leonesi\nPaquete 3 = 17 gárgolas, 13 leones\n");} break; } case paquete3: switch(resultado2){ case paquete1: if (resultado3 == paquete2){ imprimir(pgar,pleo,pcaja); printf("Paquete 1 = 17 gárgolas, 13 leones\nPaquete 2 = 20 gárgolas, 4 leones\nPaquete 3 = 12 gárgolas, 15 leones\n");} break; case paquete2: if (resultado3 == paquete1){ imprimir(pgar,pleo,pcaja); printf("Paquete 1 = 20 gárgolas, 4 leones\nPaquete 2 = 17 gárgolas, 13 leones\nPaquete 3 = 12 gárgolas, 4 leones\n");} break; } } } } } }
 
 El único resultado que me tira es:
 Gargolas: 233
 Leones: 257
 Cajas: 320
 Paquete 1 = 17 gárgolas, 13 leones
 Paquete 2 = 12 gárgolas, 15 leones
 Paquete 3 = 20 gárgolas, 4 leones
 Y no creo que haya más soluciones ya que si el bucle continúa, y cada vez son mayores números asignados a las variables, mayor van a ser los resultados y sobrepasarán los posibles pesos de los paquetes. 
				 	


Problema semanal, combinaciones
Sat, 29 May 2010 00:17:56 +0000

						 Hola, éste es el enunciado del problema: Decir cuántos números distintos se pueden formar como resultado del producto de uno, dos, o más de los siguientes números, sin repetir: 5, 22, 91, 455, 2002, 19945, 87758, 438790, 48266900.
 Por ejemplo: 5 (5), 2002 (22·91), 45374875 (5·455·19945), etc.
 La verdad que no encontré posible solución en C, y lo hice hasta python (sólo hasta los productos de 5 números, pero bueno la idea se ve) :
   #!/usr/bin/python lista = (5, 22, 91, 455, 2002, 19945, 87758, 438790, 48266900) lista1 = [] #un numero for w in lista: lista1.append(w) #dos numeros for a in range(9): for b in range(a+1,9): lista1.append(lista[a] * lista[b]) #tres numeros for d in range(9): for e in range(d+1,9): for f in range(e+1,9): lista1.append(lista[d] * lista[e] * lista[f]) #cuatro numeros for h in range(9): for i in range(h+1,9): for j in range(i+1,9): for k in range(j+1,9): lista1.append(lista[h] * lista[i] * lista[j] * lista[k]) #cinco numeros for m in range(9): for n in range(m+1,9): for o in range(n+1,9): for p in range(o+1,9): for q in range(p+1,9): lista1.append(lista[m] * lista[n] * lista[o] * lista[p] * lista[q]) contador = 0 for z in lista1: if lista1.count(z) == 1: contador += 1 print contador
 
 En un grupo de facebook de programación en el cual participo, un señor lo hizo así:
   /* Programacion Recreativa - Facebook * ================================== * Decir cuántos números distintos se pueden formar * como resultado del producto de uno, dos, o más * de los siguientes números, sin repetir: * 5, 22, 91, 455, 2002, 19945, 87758, 438790, 48266900. * ================================== * * Breve explicacion: * * Más allá del inconveniente de C para manejar datos * enteros de más de 20 bits, el problema que encontré * es encontrar un algoritmo que genere todas las * combinaciones sin repeticiones del conjunto de * números dados. * * La solución que hallé es usar números binarios para * generar todas las combinaciones. Para un conjunto * dado de n elementos, la cantidad de combinaciones sin * repetición se calcula como: * 2^n - 1 * * Por ejemplo, para el conjunto ABCD, la cantidad de * combinaciones posibles es 15. La generación de * subconjuntos usando números binarios es la siguiente: * * Numero Binario Combinacion * -------------------------------------------------- * ABCD * ------ * 1 00000001 D D * 2 00000010 C C * 3 00000011 CD CD * 4 00000100 B B * 5 00000101 B D BD * 6 00000110 BC BC * 7 00000111 ABC ABC * 8 00001000 A A * 9 00001001 A D AD * 10 00001010 A C AC * 11 00001011 A CD ACD * 12 00001100 AB AB * 13 00001101 AB D ABD * 14 00001110 ABC ABC * 15 00001111 ABCD ABCD * * =============================================== * * Biblioteca usada: GMP (http://gmplib.org/) * * Compilacion: * gcc -g -lgmp -Wall -o combinatoria combinatoria.c * */ #include <stdio.h> #include <gmp.h> int main() { /* Para nuestro caso, el conjunto de * 9 números admite un total de: * 2^9 - 1 = 511 subconjuntos */ long n[9] = {5, 22, 91, 455, 2002, 19945, 87758, 438790, 48266900}; mpz_t r[512]; mpz_t ac; int i, j, k, m; mpz_init(ac); /* Acumulador */ mpz_array_init(r[0], 512, 128); for (i=1, k=1; i<512; i++, k=1) { mpz_set_ui(ac, 1); /* Generacion de la combinacion */ for (j=0; j<9; j++, k<<=1) { if ( i&k ) mpz_mul_ui(ac, ac, n[j]); } /* Control de duplicado */ for (m=0; mpz_cmp_ui(r[m], 0); m++) if (!mpz_cmp(ac,r[m])) break; /* Si el valor no está en el arreglo hay que agregarlo */ if (!mpz_cmp_ui(r[m], 0)) mpz_set(r[m], ac); } /* Mostrar los valores finales */ for (i=0; i<=m; i++) gmp_printf("%Zd\n", r[i]); mpz_clear(ac); return 0; }
 
 Pero como se puede apreciar, utilizó una librería especial, y además bitwise; ¿es la única solución posible? ¿Es necesario saber bien bitwise para la competencia? 
				 	


Project Euler
Thu, 27 May 2010 23:12:49 +0000

						 "Project Euler is a series of challenging mathematical/computer programming problems that will require more than just mathematical insights to solve. Although mathematics will help you arrive at elegant and efficient methods, the use of a computer and programming skills will be required to solve most problems."
 Lo traduzco: Project Euler es una serie de problemas desafiantes de Matemática y Computación que van a requerir más de tan solo habilidades matemáticas para resolverlos. A pesar de que la Matemática te ayudará a llegar a métodos elegantes y eficientes, el uso de la computadora y las habilidades de programación van a ser requeridos para resolver la mayoría de los problemas.
 Acá dejo el link para quien le interese: http://projecteuler.net/ 
				 	


Ronda Colegial de CyM 2010
Wed, 26 May 2010 17:23:19 +0000

						 ¡Comienza CyM 2010!
 Este viernes será la Ronda Colegial: el 28 de mayo de 2010, de 14 a 17hs.
 Se organiza y toma en cada colegio. Al igual que en años recientes, la coordinación con las sedes será centralizada por nosotros. Más información y detalles organizativos en la página web de CyM. Ante cualquier duda pueden contactarnos escribiendo a ra.gro.amo|myc#ra.gro.amo|myc, o posteando a este foro-cym.
 Importante: noten que este año el cronograma está “corrido” hacia principio de año, para facilitar la participación en el Torneo, especialmente en las rondas cercanas a fin de año.
 ¡Difundan el Torneo! Y por supuesto, disfruten CyM. :-) 
				 	


Criba de Eratóstenes
Sat, 15 May 2010 16:02:36 +0000

						 Hola, había estado viendo el CyM98, más específicamente este post: http://oma.org.ar/omanet/cym98/cribaeratostenes.htm. Sobre la criba de Eratóstenes; entendí el procedimiento, pero cuando vi el código en QB, la verdad que no llegué a entenderlo del todo. Yo hice éste script en C: http://pastebin.org/240015. No sé cuál es su opinión, qué parte del código mejorar, o si está bien de esa forma. 
				 	


Trabajar con digitos en QB
Wed, 17 Feb 2010 19:33:14 +0000

						 Hola, Quiero participar en este torneo y tengo algunas dudas acerca del lenguaje (aprendí a programar en QB en noviembre del 2009, gracias a la pagina de la OMA :B).
 Primero, como trabajar con digitos en QB. Osea, problemas como "Contar cuántos números primos positivos hay menores o iguales que 1.000.000.000 tal que el producto de sus dígitos también es un número primo.", o problemas que impliquen sumar los dígitos de un número, etc. Porque, yo estaba pensando en algun método, pero me parecía demasiado lento y largo. (también tengo problemas con esto de los primos xD Pero con algunas funciones lo soluciono jaja)
 Después leí que no se puede usar "goto", o algo así, por que?
 Si hay alguien que lee esto, les agradecería :B 
				 	


CyM 2009, Zonal, Enunciado 2
Wed, 20 Jan 2010 05:50:05 +0000

						 Bueno, soy del nivel 3, y ando con el segundo problema de http://www.oma.org.ar/enunciados/cym09r3.htm
 La 'primera parte', que vendría a ser (i) A^3 + B^3 + C^3 = D^3, la pude lograr sin problemas, con un par de loops, y las soluciones salen a montones instantáneamente.
 Ahora, el problema se me viene con (ii) A^4 + B^4 + C^4 + D^4 = E^4. El problema me avisa que acá los números que voy a operar son más grandes que un int, por lo que uso double. Pero no puedo loopear por todos los números del 1 al double+x, tardaría una eternidad en hacerlo. Puedo optimizar un poco el algoritmo, pero igual tardo una eternidad. Mi pregunta es, hay alguna propiedad que no conozca de este tipo de ecuaciones? Leí por ahi que son ecuaciones diofánticas, porque trabajan sólo con enteros, pero no encontré ninguna propiedad. Alguna pista?
 Por último, y para no quedarme con ninguna duda, cuando dice "Las ecuaciones A^3 + B^3 = C^3 y A^4 + B^4 = C^4 no tienen soluciones con A, B, C enteros positivos", eso viene solamente a ejemplificar, o tiene alguna relación directa con el problema? Ya que estamos, les comento que leí que a^n+b^n=c^n (teorema de fermat) no tiene solución entera con n>2 y a,b,c != 0, según una demostración de más de 200 páginas que no me preocupé demasiado en buscar ni entender jaja
 Saludos y muchas gracias! 
				 	


Voy por buen camino?
Fri, 08 Jan 2010 23:45:20 +0000

						 Buenas!
 Resolví un par de problemas en mi tiempo libre, porque tengo intenciones de entrar al torneo. Les dejo lo que hice, les pido que por favor opinen, y me digan si los hice bien, como puedo mejorar, si hice algo que no se permite, si me olvide de algo, o cualquier cosa que se les ocurra y que pueda resultarme útil para mejorar :)
 Bueno, les comento que soy nivel 3 si no saque mal la cuenta, en 2010 voy a hacer el ultimo año del secundario/polimodal
  Problemas del Intercolegial 2007
 * 1 -> http://paste.pocoo.org/show/163473/
 * 2 -> http://paste.pocoo.org/show/163474/
 * 3 -> http://paste.pocoo.org/show/163477/
 
  Problemas del Intercolegial 2009
 * 1 -> http://paste.pocoo.org/show/163479/
 * 2 -> http://paste.pocoo.org/show/163480/
 * 3 -> http://paste.pocoo.org/show/163481/
 
  Problemas del Zonal 2009
 * 1 -> http://paste.pocoo.org/show/163482/
 
 Paso a contarles también que uso GNU/Linux en mi PC, por lo que practico con el IDE Geany para escribir los programas. Geany usa el compilador por defecto, que es GCC. ¿Es muy distinto esto del IDE y compilador "oficial" del torneo? ¿Me puede traer algún problema?
 Un saludo y muchísimas gracias! 
				 	


CyM
Fri, 08 Jan 2010 02:03:34 +0000

						 Hola! Me preguntaba si este medio de comunicación está funcionando todavía, porque veo que la mayoría de los post datan con 700 dias de antiguedad o más :P
 Tengo intenciones de participar en el torneo, pero no creo que mi escuela participe. Conozco a una persona que es profesora y preparaba alumnos para los torneos "convencionales" de la OMA (Ñandú y OMA), creen que si hablo con ella pueda participar?
 Por último, he estado haciendo algunos problemas del archivo de enunciados para practicar un poco, ¿podría publicar aquí lo que hice para que lo revisen y me den su opinión?
 Un saludo, y muchísimas gracias!
 PD: Si me dicen que esto está vivo me registro :D 
				 	


Programacion estructurada
Thu, 10 Dec 2009 17:02:07 +0000

						 Hola gente, acá estoy después de nuevo con otra duda jajaja.
 Es sobre la programacion estructurada y Cym. En C++ y creo que en otros lenguajes también, existen sentencias como break, goto, continue, etc. Mi pregunta es la siguiente (dirigida a Pablo o Gustavo, en lo posible): En Cym, permiten el uso de este tipo de sentencias? Es ilegal o esta bien usarlas? Y específicamente hablando de C++, en algunas estructuras como switch, donde es casi imprscindible el uso del break para ahorrar memoria… es válido usarlo? 
				 	


C++
Mon, 23 Nov 2009 19:26:05 +0000

						 Hola gente de CyM!
 El otro día estaba leyendo un poco sobre el lenguaje C++, y decidí aprenderlo para el próximo año. Fui a la página de CyM, donde decía las instrucciones para descargar el IDE y el compilador del lenguaje. Después de descargarlo e instalarlo (¡qué complicación!), escribí un "holamundo" para probar el compilador. Sin embargo, cuando guardo el código y aprieto Alt+F9, el compilador me tira un mensaje "Don't know how to build holamundo.o from c:/DJGPP/bin/holamundo".
 ¿Qué quiere decir esto, y como lo resuelvo? Aclaro que yo instale todos los archivos en C:\DJGPP\ y que yo accedo al compilador desde la carpeta \bin\rhide.exe.
 Además, me gustaría saber si puedo modificar el tamaño de la ventana (es incomodo trabajar en full-screen) y si me pueden recomendar algún manual o guía (en inglés o en castellano, es lo mismo).
 Gracias,
 Mathias.
 Les dejo el codigo que usé, puede ser que el error esté ahí:
  #include  using namespace std; int main() { cout << "holamundo" << end1; return = 0; } 
				 	


Alterados por Pi
Sun, 22 Nov 2009 22:00:44 +0000

						 Me llegó este mensaje, puede interesarles, o interesar a gente que conozcan:
  Convocatoria para grabaciones del programa de Adrián Paenza
 La producción de Alterados por Pi convoca al público a concurrir a las clases
 abiertas de matemática que dictará el profesor Adrián Paenza.
 Las clases se grabarán y formarán parte de la nueva temporada del ciclo Alterados
 por Pi, que se emite por el canal Encuentro. Durante las charlas se realizarán
 actividades didácticas en las que participarán los asistentes.
 Las grabaciones se realizarán en los días 23, 24, 25 y 30 de noviembre, y el 3 y 4
 de diciembre [de 2009].
 Los interesados podrán asistir gratuitamente previa inscripción vía mail a
 ra.moc.senoiccudorposole|ipxsodaretla#ra.moc.senoiccudorposole|ipxsodaretla .
 Para más información, llamar al 4856-8999 [telediscado 011].
  
				 	


Ayuda con el problema 2 de la Ronda Final del 2001
Sat, 14 Nov 2009 19:50:22 +0000

						 Hola gente del foro!!
 Estaba resolviendo algunos problemas viejos a modo de practica y me trabe en este.
 Cito:
  "Encontrar el menor entero positivo que tenga exactamente:
 a) 400 divisores.
 b) 1000 divisores."
 
 Hacerlo con fuerza bruta se me hizo un poco complicado, puesto que no tengo limites entre los cuales buscar numeros (o son demasiado amplios).
 Ademas, sospecho que debo estar perdiendome de alguna propiedad de cantidades de divisores que pueda implementar.
 Algun consejo/sugerencia?
 Gracias de antemano :) 
				 	


Ronda Nacional de CyM 2009
Wed, 04 Nov 2009 00:04:31 +0000

						 Apareció en la página de CyM información sobre la Final de CyM:
 La Ronda Nacional de CyM 2009 será en la Ciudad Autónoma de Buenos Aires (Capital Federal), en las fechas previstas en el calendario de OMA. Próximamente más detalles.
 También pueden consultar la lista de aprobados en la Ronda Zonal de este año. ¡Los esperamos a todos! Aprovecho para felicitarlos, y también para felicitar a los que no aprobaron, porque participar ya es meritorio. 
				 	


Semana de la Matemática
Sun, 06 Sep 2009 19:29:09 +0000

						 La Semana de la Matemática es una actividad organizada por la Facultad de Ciencias Exactas y Naturales de la Universidad de Buenos Aires. Con el fin de difundir la carrera de Matemática y la disciplina en general a estudiantes secundarios.
 Se realizará del 21 al 23 de octubre de 2009, en Ciudad Universitaria, Capital Federal. La entrada es libre y gratuita. Aunque es útil anotarse. Más información en http://exactas.uba.ar/. 
				 	


Semana de la Computación 2009
Wed, 02 Sep 2009 00:27:40 +0000

						 La Semana de la Computación es una actividad organizada por la Facultad de Ciencias Exactas y Naturales de la Universidad de Buenos Aires. Con el fin de difundir la carrera de Ciencias de la Computación y la disciplina en general a estudiantes secundarios.
 Se realizará del 23 al 25 de septiembre de 2009, en Ciudad Universitaria, Capital Federal. La entrada es libre y gratuita. Aunque es útil anotarse. Más información en http://www.dc.uba.ar/events/sdc/2009. 
				 	


Enunciados 2008
Fri, 03 Jul 2009 21:54:19 +0000

						 Hola despues de tanto tiempo.
 Me gustaria saber por qué no están publicados los enunciados de 2008 en la pagina de la OMA
 Saludos. 
				 	


No hace falta login
Fri, 12 Jun 2009 16:14:08 +0000

						 No hace falta login para mandar mensajes a esta parte del foro. En algunos browsers parece haber problemas con el login. Si es tu caso, posteá acá tu consulta. 
				 	


Ronda Colegial de CyM 2009
Mon, 08 Jun 2009 23:24:13 +0000

						 ¡Comienza CyM 2009! Este año será el 12mo Torneo de Computación y Matemática.
 El próximo viernes será la Ronda Colegial: el 12 de junio de 2009, de 14 a 17hs.
 Se organiza y toma en cada colegio. Al igual que el año pasado, la coordinación con las sedes será centralizada por nosotros. Más información y detalles organizativos en la página web de CyM. Ante cualquier duda pueden contactarnos escribiendo a ra.gro.amo|myc#ra.gro.amo|myc, o posteando a este foro-cym.
 ¡Difundan el Torneo! Y por supuesto, disfruten CyM. :-) 
				 	


CyM sale a Internet
Mon, 08 Jun 2009 23:03:37 +0000

						 ¿Qué dice la gente acerca de CyM? Encontré dos videos en YouTube. :-O
 Varios alumnos del colegio ORT cuentan…
 … qué es CyM:
    
 … y qué les pareció el Nacional de CyM 2007, en Mar del Plata:
     
				 	


Cuánto va a tardar (CyM 2009, Ronda Nacional)
Mon, 24 Nov 2008 23:26:54 +0000

						 En una de las discusiones de problemas de la Final de CyM2008 nos preguntamos cuánto puede tardar un código como éste:
  k = 0 for a = 1 to 333 for b = 1 to 127 for c = 1 to 19 k = k + 1 next next next print k
 
 Y todos, o unos cuantos, sabían cómo estimar cuánto puede tardar: ese código hace  $333 \cdot 127 \cdot 19 = 803529$  veces la operación “k = k + 1”. Hoy día 803529 de esas operaciones es poquito, pero si hiciera 803529² sería mucho. De paso, resulta que el programa al terminar imprime justamente 803529. Hay más sobre este tema en la página Cuánto va a tardar. La pregunta que les dejé pendiente (a los participantes de Nivel 1, ojo) fue: ¿Qué resultado muestra el siguiente programita?
  k = 0 for a = 1 to 1000 for b = 1 to a for c = 1 to b k = k + 1 next next next print k
 
 ¿Y si en lugar de 1000 escribo 100? ¿Si escribo 2009? Pueden hacer el programa y fijarse… :-)
 ¿Y si pongo un número  $$N$$ , cuánto da?
				 	


Ronda Nacional de CyM 2008
Wed, 05 Nov 2008 21:57:17 +0000

						 ¡Se viene la Ronda Nacional!
 Como seguramente habrán visto en la página web de CyM, la Final de CyM 2008 será en la Ciudad de Buenos Aires (Capital Federal), en la fecha prevista en el calendario de OMA. Próximamente más detalles.
 Si no lo vieron todavía, está disponible la lista de aprobados de la Ronda Zonal y por lo tanto clasificados para la Ronda Nacional.
 ¡Los esperamos a todos! 
				 	


Muestra de Matemática Elemental 2008
Thu, 02 Oct 2008 01:31:05 +0000

						 Se trata de una actividad en la Ciudad de Buenos Aires que puede ser del interés de la comunidad de CyM.
 Los días 2, 3 y 4 de octubre se presentará en el Centro Cultural Rojas, Av. Corrientes 2038, la “Muestra de Matemática Elemental 2008”, organizada por el Área de Matemática del Ciclo Básico Común de la Universidad de Buenos Aires.
 La exposición consistirá en un viaje a lo largo de 2600 años de Matemática en el cual se mostrarán los hechos históricos más importantes que marcaron avances en esta ciencia sin dejar de lado juegos de estrategia y desafíos matemáticos que permitirán un acercamiento hacia su belleza. Como parte de la muestra, el Programa de Historia de la FCEyN presentará la “Historia de las Máquinas de Cálculo”, un trabajo de aproximación hacia los primeros artefactos que dieron origen a la mecanización del cálculo. Serán expuestas máquinas del siglo XIX, como también del siglo pasado, junto con paneles que ilustrarán las diversas etapas que atravesó el cálculo mecánico desde los primitivos ábacos hasta las primeras máquinas de calcular electrónicas.
 La muestra estará abierta de 9.00 a 21.00 con entrada libre y gratuita.
 Más información en http://www.cbc.uba.ar/noti/matematica.html 
				 	


Ronda Intercolegial 2008 - Nivel 2
Sun, 14 Sep 2008 00:48:15 +0000

						 Problema 1
 Hallar todas las soluciones, con  $$A$$ , $$B$$  y  $$C$$  enteros, de la ecuación  $2008 \cdot A^2 + 2009 \cdot B^2 + 2010 \cdot C^2 = 14241444$ 
 Problema 2
 a) Entre todos los múltiplos de  $$2008$$ , ¿cuántos tienes  $$6$$  cifras?
 b) Entre todos los múltiplos de  $$2008$$  terminados en  $$4$$ , ¿cuántos tienes  $$6$$  cifras? Por ejemplo  $$166664$$ ,  $$467864$$ ,  $$628504$$ , etc.
 Problema 3
  $$N$$  es un entero positivo que tiene exactamente  $$9$$  divisores y sus divisores suman  $$6$$  ¿Cuánto vale  $$N$$ ?
 a) Encontrar  $$1$$  solución.
 b) Encontar todas las soluciones.
 Por ejemplo,  $$6$$  tiene  $$4$$  divisores, que suman  $$1+2+3+6=12$$ 
 La idea es que el que quiera comente lo que hizo, lo que pensó, lo que no hizo, lo que no pensó, etc sobre estos problemas. 
				 	


Ronda Intercolegial 2008
Sat, 13 Sep 2008 23:50:33 +0000

						 Problema 1
 Hallar todas las soluciones, con  $$A$$  y  $$B$$  enteros, de la ecuación
  $4\cdot\ A^2 + 2 \cdot\ B^2 = 2008$ 
 Problema 2
 Buscar dos números enteros  $$X$$  e  $$Y$$  tales que al dividir a  $$X$$  por  $$109$$  el resto es  $$19$$ , al dividir a  $$Y$$  por  $$208$$  el resto es  $$28$$  y además el resultado de multiplicar a  $X \cdot Y$  es un número menor que  $$1000000000$$  que es múltiplo de  $$411723$$ .
 Problema3
 En el Museo de los Chicos hay tres tipos de entradas: niños, adultos y jubilados. Los tres valores son cantidades enteras de pesos. El viernes pasado concurrieron  $$320$$  niños,  $$67$$  adultos y  $$103$$  jubilados y la recaudación fue de $ $$7132$$ . En cambio, el sábado concurrieron  $$617$$  niños,  $$267$$  adultos y  $$83$$  jubilados y la recaudación fue de $ $$14956$$ . ¿Cuánto cuesta la entrada de cada clase? ¿Es la única posibilidad?
 La idea es que el que quiera comente lo que hizo, lo que pensó, lo que no hizo, lo que no pensó, etc sobre estos problemas. 
				 	


Semana de la Computación 2008
Thu, 21 Aug 2008 01:47:24 +0000

						 La Semana de la Computación es una actividad organizada por la Facultad de Ciencias Exactas y Naturales de la Universidad de Buenos Aires. Con el fin de difundir la carrera de Ciencias de la Computación y la disciplina en general a estudiantes secundarios.
 Se realizará del 3 al 5 de septiembre de 2008, en Ciudad Universitaria, Capital Federal. La entrada es libre y gratuita. Aunque es útil anotarse. Más información en http://www.dc.uba.ar/events/sdc/2008. 
				 	


Ronda Intercolegial de CyM 2008
Fri, 15 Aug 2008 23:18:35 +0000

						 La Ronda Intercolegial del 11mo Torneo de Computación y Matemática se postergó. La nueva fecha es el viernes 12 de septiembre de 2008.
 Más información: como siempre en la página web de CyM: http://www.oma.org.ar/nacional/cym/
 (La página de CyM estuvo caída esta semana, pero ya está nuevamente disponible.) 
				 	


¿Qué contenidos hacen falta en el wiki?
Tue, 10 Jun 2008 00:54:37 +0000

						 Estamos migrando al nuevo wiki el contenido del wiki anterior. ¿Llegaron a conocerlo? :-)
 Mientras tanto, una especie de encuesta o relevamiento para todos, participantes, ex-participantes y profesores/as: ¿qué temas necesitan? ¿qué contenidos hacen falta en CyM-wiki?
 No es requisito que estuvieran en el wiki anterior, pueden ser nuevos. Eso sí, no vamos a repetir acá cosas que ya están en la página oficial de CyM o en el curso CyM98. También puede pasar que mi respuesta a un pedido sea “¡buena idea! ¿no te gustaría escribirlo?” ;-) Pero no dejen que eso los/las frene, pueden tener suerte y lo agregamos. :) Tampoco se preocupen si ya pasó mucho tiempo desde este mensaje, pueden responder en cualquier momento.
 Manden sus respuestas a este thread (click donde dice ‘reply’ acá a la derecha). 
				 	


Ronda Colegial de CyM 2008
Fri, 06 Jun 2008 16:53:26 +0000

						 ¡Comienza CyM 2008!
 La Ronda Colegial del 11mo Torneo de Computación y Matemática es el próximo viernes, 13 de junio de 2008, de 14 a 17. Se organiza y toma en cada colegio. Este año la coordinación de las sedes será centralizada. Esperamos así que la organización sea más rápida y fluida. Más información y detalles organizativos en la página web de CyM: http://www.oma.org.ar/nacional/cym/
 ¡Difundan el Torneo! Y… disfruten el Torneo. :-) 
				 	


Evento para estudiantes secundarios
Sun, 01 Jun 2008 17:03:06 +0000

						 El 26 de junio de 2008 se realiza en la ciudad de Buenos Aires el II Encuentro de Informática para Estudiantes Secundarios. Para que conozcan las carreras de Computación y algo sobre la Informática en Argentina. Entrada libre y gratuita.
 Más información en http://www.dc.uba.ar/events/segundoencuentro. 
				 	


Google Treasure Hunt 2008
Wed, 21 May 2008 17:54:55 +0000

						 A todos aquellos que quieran participar buena suerte!!
 http://treasurehunt.appspot.com/ 
				 	


Aclaraciones sobre algunas preguntas/dudas/errores del Nacional 2007
Sat, 01 Dec 2007 18:21:00 +0000

						 ALGUNAS PREGUNTAS/DUDAS/ERROES QUE SE HICIERON DURANTE LA PRUEBA (con sus correspondientes respuestas):
 1. ¿0 es positivo? RESPUESTA: No.
 2. ¿Debo entregar el código de mi programa en mi hoja? RESPUESTA: No es necesario.
 3. ¿Cuál es el rango de la variable "long int" en C/C++?
 RESPUESTA:
 El rango es, al igual que el int, -2147483648 a 2147483647 (con signo) y de 0 a 4294967295 (sin signo)
 Para enteros, el tipo más grande que se puede usar es long long int, que va desde -9223372036854775807 a 9223372036854775807 (con signo) y de 0 a 18446744073709551615 (sin signo).
 Estos tamaños varían según la máquina en la que estemos compilando el programa, pero estos valores son con los que generalmente se encontrarán.
 Para saber en su máquina qué rangos toman estos tipos, usen las variables INT_MIN e INT_MAX (para int) y LLONG_MIN y LLONG_MAX (para long long int).
 (Prometo algún día poner la lista de los tipos más usados y sus rangos para los 3 lenguajes, :-) )
 4. ¿Cómo hago la raíz cuadrada en Pascal?
 RESPUESTA: la función que calcula la raíz cuadrada de un número x es sqrt(x). Un programa que escribe por pantalla la raíz de un número n sería:
  program raiz; var n:real; begin n:=16; writeln(sqrt(n)); end.
 (Ojo que el valor que devuelve es real)
 5. ¿Cómo elevo un número x a la y?
 RESPUESTA:
 Basic:
  x=3 y=4 print x^y
 
 Pascal: con la función intpower. Ejemplo:  program potencia; uses math; var x:real; y:integer; begin x:=3; y:=4; writeln(intpower(x,y)); end.
 
 Acá x debe ser de tipo real e y de tipo entero. El resultado de la función es un real. Para usar esta función se debe importar la librería math. C/C++: con la función pow. Ejemplo:
   #include <stdio.h> #include <math.h> int main() { double a,b; a=3; b=4; printf("%f",pow(a,b)); }
 
 Acá x e y deben ser de tipos reales y el resultado también. Se debe incluir math.h
 6. Si programás en Pascal, JAMÁS declares una variable con el nombre "program", porque es una palabra reservada y te va a causar muchos problemas.
 7. ¿Cómo armo el número abcd a partir de los dígitos a,b,c y d?
 RESPUESTA:
 La forma correcta de hacer esto es (lo escribo en Pascal, pero es casi igual para los demás lenguajes):
  num := 1000*a + 100*b + 10*c + d;
 8. Tecla insert: Tecla de los teclados de computadora, principalmente utilizada para cambiar entre dos modos de entrada de texto desde el teclado.
 Uno de los modos (modo insertar), inserta el texto que se escribe directamente desde donde está ubicado el cursor.
 El otro modo (modo sobreescribir), cuando se escribe, el texto insertado reemplaza al texto que le sigue al cursor.
 ALGUNOS ERRORES/COSAS A MEJORAR QUE VIMOS DURANTE LA CORRECCIÓN:
 1. Si se quiere chequear que cuatro números A,B,C y D cumplan con la condición de que A 
 A
 
 Lo correcto sería:  A
 
				 	


Mañana empieza CyM'07!
Mon, 19 Nov 2007 19:40:00 +0000

						 Mañana empieza CyM'07 en Mar del Plata, ciudad muy linda en la cual tuve el gusto de estar el año pasado en CyM'06.
 Les deseo suerte a todos y que la pasemos bien… siempre es divertido reirse en la arena ( ? ).
 Ah, traten de no apagarle la computadora al que esta al lado suyo xD (No suele pasar, pero mejor decirlo) 
				 	


2006, nivel 2, problema 2, nacional: ehh.....esta esto bien?
Mon, 19 Nov 2007 18:30:29 +0000

						 Bueno, despues de estar un tiempo haciendo este problema me dió este resultado:
 K es 5679
 La clave es PARTUZA
 Por alguna casualidad en el espacio tiempo mi programa dió un error que dió a … esta solución o asi es el resultado?
 Les dejo el programa:
   #include <stdio.h> #include <conio.h> int main() { const int msg[] = {864, 5679, 2222, 3580, 9259, 7654, 5679} ; int j = 0 ; for (int i = 0 ; i < sizeof msg / sizeof (int) ; i++) j >?= msg[i] ; for (int k = 1 ; k <= j ; k++) { int let[30] ; for (int i = 'A' ; i <= 'Z' ; i++) let[i - 'A'] = ((i - 'A' + 1) * k) % 10000 ; for (int i = 0 ; i < sizeof (msg) / sizeof (int) ; i++) { for (int u = 0 ; u < 'Z' - 'A' + 1 ; u++) if (msg[i] == let[u]) goto si ; goto asd ; si:; } printf ("K es %d\nLa clave es ", k) ; for (int i = 0 ; i < sizeof (msg) / sizeof (int) ; i++) for (int u = 0 ; u < 'Z' - 'A' + 1 ; u++) if (let[u] == msg[i]) putchar (u + 'A') ; puts ("") ; getch() ; return 0 ; asd:; } printf ("La clave es invalida\n") ; getch() ; return 0 ; }

Tigre	min kcal	max kcal	min % prot	max % lip	max % hidr. carb.
Tristán	6696	8184	18,5 %	4,0 %	70,0 %
Tirso	5670	6930	15,5 %	3,5 %	75,0 %
Tatiana	4653	5687	13,5 %	3,0 %	80,0 %

Trigo	kcal	proteínas	lípidos	hidr. carb.	past. disponibles
germen	360	23.15	9,72	51,80	18
salvado	216	15,55	4,25	64,51	22
harinero	331	10,35	1,56	74,24	30