O slideshow foi denunciado.
Seu SlideShare está sendo baixado. ×
Anúncio
Anúncio
Anúncio
Anúncio
Anúncio
Anúncio
Anúncio
Anúncio
Anúncio
Anúncio
Anúncio
Anúncio
MARCO BAUTISTA CARRANZA-303
Programación Orientada a Objetos
Profesor: Rene Domínguez Escalona
Alumno: Marco Bautista Carr...
MARCO BAUTISTA CARRANZA-303
INDICE
A) RESTA Y MULTIPLICACION
B) FRECUENCIAS
C) SUMANDO
D) ORDENANDO
E) PASSWORD
F) A+B
G) ...
MARCO BAUTISTA CARRANZA-303
A. Resta y multiplicación
Puntos 100 Límite de memoria 32MB
Límite de tiempo (caso) 1s Límite ...
Anúncio
Anúncio
Anúncio
Anúncio
Anúncio
Anúncio
Anúncio
Anúncio
Próximos SlideShares
EJERCICIOS DE ALGORITMOS
EJERCICIOS DE ALGORITMOS
Carregando em…3
×

Confira estes a seguir

1 de 42 Anúncio

Mais Conteúdo rRelacionado

Diapositivos para si (17)

Quem viu também gostou (20)

Anúncio

Semelhante a Manual POO (20)

Mais recentes (20)

Anúncio

Manual POO

  1. 1. MARCO BAUTISTA CARRANZA-303 Programación Orientada a Objetos Profesor: Rene Domínguez Escalona Alumno: Marco Bautista Carranza Grado: 2 semestre Grupo: 303 Turno: Matutino
  2. 2. MARCO BAUTISTA CARRANZA-303 INDICE A) RESTA Y MULTIPLICACION B) FRECUENCIAS C) SUMANDO D) ORDENANDO E) PASSWORD F) A+B G) MENSAJE SUMAS I.) MULTIPLICANDO J) MISION CALCULAR AREA K) CUADRADO L) BARDEANDO M) MATRIZ CUADRADA N) AREA DE UN RECTANGULO O) AREA DE UN TRIANGULO P.) ORDENA A LOS ALUMNOS Q) OBTENER PROMEDIO R) EL EXCURSIONISTA MAYOR S) BISIESTO T) FIGURAS RECTANGULARES U) TRIANGULO V) SUMA TRIPLE W) DEUDA
  3. 3. MARCO BAUTISTA CARRANZA-303 A. Resta y multiplicación Puntos 100 Límite de memoria 32MB Límite de tiempo (caso) 1s Límite de tiempo (total) 60s Descripción Haz un sencillo programa que lea 4 variables nombradas A, B, C y D. Y calcula e imprima la multiplicación de la diferencia de A y B con la diferencia de C y D. (A−B C−D) Entrada Cuatro números enteros Salida El producto de la diferencia con 4 variables de acuerdo al ejemplo. Ejemplo 10 6 8 3 20 CODIGO fuente: #include <iostream> using namespace std; int main(int argc, char *argv[]) { int a,b,c,d,k,h,suma=0; EJECUCION: cin>>a; cin>>b; cin>>c; cin>>d; k=a-b; h=c-d; suma=k*h; cout<<suma<<endl; return 0; }
  4. 4. MARCO BAUTISTA CARRANZA-303 B. Frecuencias Puntos 100 Límite de memoria 4MB Límite de tiempo (caso) 0.25s Límite de tiempo (total) 60s Descripción Cierta escuela realiza cuestionarios para conocer al profesor favorito de los alumnos. Y lo realiza de la siguiente manera; a cada profesor se le asigna un número posteriormente a cada alumno se le pregunta cuál es su profesor favorito, posteriormente, se calcula una tabla de frecuencia indicando en cada profesor cual es la cantidad de alumnos que lo eligieron. Problema Escribe un programa que ayude a la escuela a escribir la tabla de frecuencias. Entrada En la primera línea el número “P” que indica la cantidad de profesores que tiene la escuela donde 1<=P <= 100 y el número “n” que indica la cantidad de alumnos en la escuela donde 1<=n<=1000. En la siguiente línea habrán “n” números que representan el número de profesor favorito “F” de cada alumno donde 1<=F<=P. Salida Deberá haber “P” cantidad de líneas y en cada una dos números separados por un guion, el primer número será el número del profesor y el segundo número la cantidad de alumnos que lo eligieron. Consideraciones Tu programa se evaluará con varios casos de prueba. Ejemplos ENTRADA SALIDA DESCRIPCION 4 10 1 1 2 1 1 2 3 2 3 4 1-4 2-3 3-2 4-1 Caso#1: 4 8 1 2 4 1 2 4 1 2 1-3 2-3 3-0 4-2 Caso #2:
  5. 5. MARCO BAUTISTA CARRANZA-303 Código fuente: #include<iostream> using namespace std; int main (){ int n,p; cin>>n >>p; int a[p]; int b[n]={0}; for(int i=0;i<p;i++){ cin>>a[i]; } for(int j=0;j<p;j++){ b[a[j]-1]++; } for(int i=0;i<n;i++){ cout<<i+1<<"-"<<b[i]<<endl; } return 0; }
  6. 6. MARCO BAUTISTA CARRANZA-303 EJECUCION: C. pb Sumando Puntos 100 Límite de memoria 16MB Límite de tiempo (caso) 0.5s Límite de tiempo (total) 60s Problema Se tiene un matriz cuadrada de tamaño “n” y se requiere saber cuánto suma cada columna. Entrada En el primer renglón un valor “n” indicando el tamaño de la matriz donde 1<=n<=1000 y en los siguientes “n” renglones habrán “n” valores correspondientes los valores de cada renglón de la matriz donde 1<=V<= 1000. Salida Un renglón con “n” cantidades, cada cantidad representa la sumatoria de cada columna de la matriz, el primer valor corresponde a la columna 1, el segundo a la columna 2,... y el último valor corresponde a la columna “n”. Consideraciones Tu programa se evaluará con varios casos de prueba. Ejemplos Entrada Salida Descripción 3 1 2 3 3 5 6 7 8 9 11 15 18 Caso #1:
  7. 7. MARCO BAUTISTA CARRANZA-303 CODIGO FUENTE: #include<iostream> using namespace std; int main (){ int n; cin>>n; int a[n][n]; int b[n]{0}; for(int i=0;i<n;i++){ for(int j=0;j<n;j++){ cin>>a[i][j]; b[j]+=a[i][j]; } } for(int j=0;j<n;j++){ cout<<b[j]<<" "; } cout<<endl; } Ejecucion: 4 3 2 4 3 2 3 3 2 7 8 5 3 1 1 1 1 13 14 13 9 Case #2:
  8. 8. MARCO BAUTISTA CARRANZA-303 D.Ordenando Puntos 100 Límite de memoria 4MB Límite de tiempo (caso) 0.5s Límite de tiempo (total) 60s Problema Dada una lista de números enteros hay que determinar si la lista esta ordenada de menor a mayor, de mayor a menor o sencillamente no está ordenada. Entrada En la primera línea un valor “n” indicando la cantidad de valores que conforma la lista, donde 3<=n<=1000, en la segunda línea los “n” números separados por un espacio, cada número está en el rango de 1 a 1,000,000,000. Salida Una sola línea con 3 posibles valores, si la lista está ordenada de menor a mayor debes escribir la palabra “CRECIENTE” si la lista esta ordenada de mayor a menor debes escribir la palabra “DECRECIENTE” y si la lista no está ordenada debes escribir la frase “NO ORDENADA”. Te aseguramos que no existe un caso con posibilidadde empate (que pueda ser creciente y decreciente). Consideraciones Tu programa se evaluará con varios casos de prueba. Ejemplos ENTRADA SALIDA DESCRIPCION 5 10 20 30 40 40 CRECIENTE Case #1: 3 3 2 2 DECRECIENTE Case #2: 4 1 10 10 5 NO ORDENADA Case #3:
  9. 9. MARCO BAUTISTA CARRANZA-303 Código fuente: #include <iostream> using namespace std; int main() { int n,k=0,l=0; cin>>n; int a[n]; for(int i=0;i<n;i++){ cin>>a[i]; } for(int i=0;i<n;i++){ if(a[i]<a[i+1]) { k+=1; } if(a[i]>a[i+1]){ l+=1; } } if(k==n){ cout<<"creciente"; } else if(l==n-1){ cout<<"decreciente"; }else { cout<<"no ordenada"; } return 0; }
  10. 10. MARCO BAUTISTA CARRANZA-303 E.Password Puntos 100 Límite de memoria 4MB Límite de tiempo (caso) 1s Límite de tiempo (total) 60s Descripción Para que un password sea seguro debe seguir las siguientes reglas: • Tener al menos una vocal. • No tener dos o más caracteres consecutivos iguales. • Tener una longitud de al menos 12 caracteres. • Tener al menos un carácter numérico. Problema Escribe un que nos ayude a determinar si un password es seguro o no. Entrada En la primera línea un número n indicando la cantidad de caracteres que conforman el password, donde 1≤n≤100, en la siguiente línea n caracteres que pueden ser letras de la A a la Z, números del 1 al 9. las letras minúsculas y mayúsculas se consideran diferentes. Salida Si el password es seguro de acuerdo a las reglas establecidas debes escribir la palabra SEGURO en caso contrario debes escribir la frase INSEGURO. Consideraciones Tu programa se evaluará con varios casos de prueba. Ejemplos ENTRADA SALIDA 5 abcdd INSEGURO 12 aft156YTU512 SEGURO
  11. 11. MARCO BAUTISTA CARRANZA-303 CODIGO FUENTE: #include<iostream> using namespace std; int main(){ int password; cin>>password; if(password<12){ cout<<"INSEGURO"; }else cout<<"SEGURO"; } EJECUCION: F. A+B Puntos 100 Límite de memoria 32MB Límite de tiempo (caso) 1s Límite de tiempo (total) 60s
  12. 12. MARCO BAUTISTA CARRANZA-303 Descripción Este problema consiste en crear un programa que sume dos números. Entrada Dos números A y B separados por un espacio. Salida Imprime A+B Ejemplo Entrada Salida Descripción 1 2 3 1+2=3 5 10 15 5+10=15 CODIGO FUENTE: #include <iostream> using namespace std; int main() { int A,B,suma=0; cin>>A,B; cin>>B; suma=A+B; cout<<suma<<endl; }
  13. 13. MARCO BAUTISTA CARRANZA-303 G. E-S Mensaje Sumas Puntos 100 Límite de memoria 32MB Límite de tiempo (caso) 1s Límite de tiempo (total) 60s Descripción Es un problema muy simple, para acostumbrarse a los jueces automáticos, lo que tienes que hacer es recibir dos números y con estos dos números los sume y muestre la salida indicando el mensaje de la suma como se muestra en el ejemplo. Entrada Un número entero a y un número entero b. Salida Debe mostrar el siguiente mensaje donde a y b debe sustituirse por los valores que recibe como entrada el programa y la palabra resultado por la suma de ambos números, asegúrate de respetar mayúsculas y minúsculas y los espacios en blanco intermedios. La suma de a + b es resultado Ejemplo ENTRADA SALIDA 1 2 La suma de 1 + 2 es 3 CODIGO Fuente: #include <iostream> using namespace std; int main(int argc, char *argv[]) { int a,b,suma=0; cin>>a; cin>>b; suma=a+b; cout<<"La suma de "<< a << " + " << b << " es " << suma <<endl; return 0;
  14. 14. MARCO BAUTISTA CARRANZA-303 Ejecución: I. Multiplicando Puntos 100 Límite de memoria 32MB Límite de tiempo (caso) 1s Límite de tiempo (total) 60s Descripción Se requiere que realices un un calculo a partir de recibir un número, entregar el producto de los números consecutivos del 1 a n, por ejemplo si recibes el 3 el resultado es 6, es decir el resultado de multiplicar 1×2×3. Entrada Un único entero n. Salida La multiplicación de los números consecutivos del 1 al n. Ejemplo ENTRADA SALIDA 5 120 Código fuente: #include <iostream> using namespace std; int main() { int a,b; cin>>a; b=(a*2)+1;
  15. 15. MARCO BAUTISTA CARRANZA-303 switch(b) { case 1: cout<<" Lunes"; break; case 2: cout<<" Martes"; break; case 3: cout<<" Miercoles"; break; case 4: cout<<" Jueves"; break; case 5: cout<<" Viernes"; break; case 6: cout<<" Sabado"; break; case 7: cout<<" Domingo"; break; default: cout<< " Error"; break; } return 0;
  16. 16. MARCO BAUTISTA CARRANZA-303 J. Misión Calcular Area Puntos 100 Límite de memoria 32MB Límite de tiempo (caso) 1s Límite de tiempo (total) 60s Descripción Tu misión si decidesaceptarla es encontrar el área de un cilindro, cuya formula como bien sabes es 2PIr*h donde PI es 3.1416 y r:representa el radio y h:la altura. pero cuidado por que no estan sencillo resolver el problema el resultado lo debes entregar con 2 cifras decimales despues del punto. Entrada 1 2 Salida 12.57 Notas El primer número que recibes es el radio y el segundo número es la altura. La misión aunque parecia muy sencilla, se va a complicar por que si el primer número que lees es el -1 debes ignorarlo y en seguida leer el radio y posteriormente la altura. ||end Código fuente: #include <iostream> #include <iomanip> using namespace std; int main() { int r,h; float p=3.1416; double c=0; cin>>r; if(r<0){ cin>>r;
  17. 17. MARCO BAUTISTA CARRANZA-303 } cin>>h; if(h<0){ cin>>h; } c=(2*p)*r*h; std::cout << std::fixed; std::cout << std::setprecision(2) << c <<endl;} K.Cuadrado Puntos 100 Límite de memoria 16MB Límite de tiempo (caso) 1s Límite de tiempo (total) 60s Descripción. A continuación te mostramos un giro de 90 grados a la derecha de una matriz de 2 por 2 cuyos valores son: Matriz original 1 2 3 4 Matriz Girada 90° a la derecha 3 1 4 2
  18. 18. MARCO BAUTISTA CARRANZA-303 Problema Dada una matriz cuadrada de tamaño “n” , debes hacer que tu programa la gire 90 grados a la derecha. Entrada En la primera línea el valor “n” indicando el tamaño de la matriz donde 1<=n<=1000, en los siguientes “n” renglones habrán “n” valores de la matriz separados por un espacio. Salida “n” renglones cada renglón con "n" valores mostrando la matriz girada 90 grados. Consideraciones Tu programa se evaluará con varios casos de prueba Ejemplo ENTRADA SALIDA DESCRIPCION 2 1 2 3 4 3 1 4 2 Case #1: 3 1 2 3 4 5 6 7 8 9 7 4 1 8 5 2 9 6 3 Case #2: CODIGO fuente: #include <iostream> using namespace std; main() { int n; cin>>n; int a[n][n]; if(1<=n<=1000) { for(int i=0;i<n;i++)
  19. 19. MARCO BAUTISTA CARRANZA-303 { for(int j=0;j<n;j++) { cin>>a[i][j]; } } cout<<endl<<endl; for (int i=0;i<n;i++) { for(int j=n-1;j>=0;j--) { cout<<a[j][i]<<" "; } cout<<endl; } } } Ejecución:
  20. 20. MARCO BAUTISTA CARRANZA-303 L. pb Bardeando Puntos 100 Límite de memoria 4MB Límite de tiempo (caso) 0.25s Límite de tiempo (total) 60s Descripción Se tiene un conjunto de “n” trozos de malla ciclónica y un terreno de perímetro “P” el terreno es cuadrado. Problema Debes escribir un programa que nos diga cuántos metros de malla ciclonica nos hace falta para poder bardear el terreno. Entrada En la primera línea dos números “P” y "n", donde "P" representa el perímetro del terreno con un rango de valores de 1<=P <= 2,000,000,000 y “n” representa la cantidad de trozos de malla ciclónica que tenemos, donde 1<=n<=100,000. En las siguientes “n” líneas es el tamaño de cada trozo de malla que tenemos. La suma de todos los trozos siempre será menor a 2147483648. Salida Un único valor entero indicando los metros de malla que nos hacen falta para bardear el terreno. Ejemplos Entrada Salida Descripción 100 3 25 20 45 Caso #1 Entrada Salida Descripción 10 100 2 1000 2000 0 Caso #2
  21. 21. MARCO BAUTISTA CARRANZA-303 21 1 20 1 Caso #3 Consideraciones Tu programa se ejecutara con varios casos de prueba. CODIGO FUENTE: #include<iostream> using namespace std; int main(){ int P,n,c,m=0,falta=0; cin>>P>>n; for (int i=0;i<n;i++){ cin>>c; m+=c; } falta=P-m; if(m>P){ cout<<0; }else cout<<falta<<endl; }
  22. 22. MARCO BAUTISTA CARRANZA-303 M. pb Matriz Cuadrada Puntos 100 Límite de memoria 4MB Límite de tiempo (caso) 0.25s Límite de tiempo (total) 60s Descripción Descripción Tenemos una matriz de “R” renglones por “C” columnas, donde podemos enumerar las casillas de la siguiente manera, la casilla 1,1 (renglón 1, columna 1), la casilla 1,2 (renglón 1, columna 2) y la casilla 1,3 (renglón 1, columna 3 ) serían respectivamente las posiciones 1, 2 y 3 como se puede ver en la figura, donde la casilla 1,1 es la esquina superior izquierda y la celda “R” x “C” es la celda ubicada en la esquina inferior derecha. En esta cuadrícula, podemos hacer preguntas de la forma, ¿que número está en la casilla 1,2 ? y su respuesta sería 2 otro ejemplo ¿qué número está en la celda 2,3? y su respuesta es 6. Problema Escribe un programa que dada las dimensiones de la cuadrícula responda una cantidad “P” de preguntas. Entrada En la primera línea dos valores indicando las dimensiones de la cuadrícula separados por un espacio ‘R’ cantidad de renglones donde 1<=R<=10000 y “C” cantidad de columnas donde 1<=C<=10000, En la tercera línea el número “P” cantidad de preguntas donde 1<=P<=10,000 y en las siguientes “P” líneas un par de coordenadas de la forma r, c, representando las coordenadas de cada pregunta en donde “r” indica el renglón 1<=r<=R y “c” la columna 1<=c<=C por cada pregunta. Salida Por cada pregunta debe escribir en cada línea el número de casilla que le corresponde.
  23. 23. MARCO BAUTISTA CARRANZA-303 Ejemplos Entrada Salida Descripción 3 3 3 1 1 2 2 3 3 1 5 9 Caso #1 3 1000 2 2 1 2 10 1001 2010 Caso #2 Consideraciones Tu programa se ejecutara con varios casos de prueba. Tip Tip Revise por cada renglón de preguntas cuántos valores debe avanzar, en la Entrada 1 para la primera pregunta debe avanzar 0, para la segunda debe avanzar 3 y para la tercer pregunta debe avanzar 6. CODIGO FUENTE: #include<iostream> using namespace std; int main(){ int r,c,p,r1; cin>>r>>c>>p; int g[p][2]; for( int i=0; i<p;i++){ for( int j=0; j<2;j++){ cin>>g[i][j]; } } for(int f=0;f<p;f++){ r=((g[f][0]-1)*c)+g[f][1];
  24. 24. MARCO BAUTISTA CARRANZA-303 cout<<r<<" "; } } EJECUCION: N. Área de un rectángulo Puntos 100 Límite de memoria 32MB Límite de tiempo (caso) 1s Límite de tiempo (total) 60s Descripción Se te darà la base y la altura de un rectángulo, deberás desplegar su área. Entrada Dós números b y a Salida La salida deberá ser el área del rectángulo Ejemplo 12 5 60 2 7 14
  25. 25. MARCO BAUTISTA CARRANZA-303 CODIGO FUENTE: #include <iostream> using namespace std; int main() { int b,a,multiplicacion=0; cin>>b; cin>>a; multiplicacion=b*a; cout<<multiplicacion<<endl; } EJECUCION: O. Área de un triángulo Puntos 100 Límite de memoria 32MB Límite de tiempo (caso) 1s Límite de tiempo (total) 60s Descripción Se te dará la base y la altura de un triángulo, deberás desplegar su área. Entrada Dós números b y a Salida La salida deberá ser el área del triángulo con dos decimales después del punto.
  26. 26. MARCO BAUTISTA CARRANZA-303 Ejemplo 12 5 30.00 3 5 7.50 CODIGO FUENTE: #include <iostream> #include<iostream> #include<math.h> #include <stdio.h> #include <iomanip> using namespace std; main (){ float b,a; double area; cin>>b; cin>>a; area=(b*a)/2; cout<<fixed<<setprecision(2)<<area; } EJECUCION:
  27. 27. MARCO BAUTISTA CARRANZA-303 P. 1 Ordena a los alumnos Puntos 100 Límite de memoria 32MB Límite de tiempo (caso) 1s Límite de tiempo (total) 60s Descripción Los Chicos de la escuela van a recibir un premio, pero tienen que estar formados de la calificacion mayor a la menor, ya que el Profe Rayito quiere orden y dar el mejor premio a la mejor calificacion, y asi sucesivamente. Entrada Primero hay que pedir la cantidad de Alumnos y despues las calificaciones Salida mostrar las calificaciones ordenadas del mayor al menor Ejemplo Entrada Salida Descripción 4 75 82 100 50 100 82 75 50 Cantidad de alumnos, y en la segunda linea las calificaciones CODIGO FUENTE: #include <iostream> using namespace std; int main() { int n,aux; cin>>n; int a[n]; for(int i=0;i<n;i++) { cin>>a[i]; } for(int i=0;i<n;i++) {
  28. 28. MARCO BAUTISTA CARRANZA-303 for(int j=0;j<n;j++) { if(a[i]>a[j]) { aux=a[i]; a[i]=a[j]; a[j]=aux; } } } for(int i=0;i<n;i++) { cout<<a[i]<<" "; } return 0; }
  29. 29. MARCO BAUTISTA CARRANZA-303 Q. 1 Obtener promedio Puntos 100 Límite de memoria 32MB Límite de tiempo (caso) 1s Límite de tiempo (total) 60s Descripción EL maestro Melquiades quiere saber el promedio de calificaciones de su grupo, Por lo que tu como programador le ayudaras codificando un programita que le pida una cantidad de alumnos, y en seguida las calificaciones Entrada La cantidad de Alumnos y las "n" calificaciones en escala 0 al 100, sin decimales. Salida Mostrar el promedio con dos decimales. Ejemplo Entrada Salida Descripción 4 50 100 100 50 75.00 Pedir la Cantidad de alumnos, y las "n" calificaciones. Mostrar el promedio con dos decimales. Código fuente: #include<iostream> using namespace std; int main () { int n,a,p=0; cin>>n; cout<<endl; for(int i=0;i<n;i++){ cin>>a; p+=a;
  30. 30. MARCO BAUTISTA CARRANZA-303 } float prom=p/n; cout<<prom<<".00"<<endl; } R. 1 El excursionista Mayor Puntos 100 Límite de memoria 32MB Límite de tiempo (caso) 1s Límite de tiempo (total) 60s Descripción Los Falmos van de excursión, pero de todo el grupo de "humanitos" el que tiene la mayor edad es al que se le entregara el dinero para la compra del material de campamento. Ayudale a Mamá Falmo a saber quien es el que tiene la mayor edad. Entrada Preguntar cuantos van a ir de excursión, y la edad de cada uno. Salida Mostrar solo la edad mas grande.
  31. 31. MARCO BAUTISTA CARRANZA-303 Ejemplo Entrada Salida Descripción 5 15 16 5 13 12 16 Pedir la cantidad de Excursionistas, y la edad de cada uno.Desplegar la Edad del mayor. Código fuente: #include <iostream> using namespace std; int main() { int n; cin>>n; int a[n]; for(int i=0;i<=n-1;i++) cin>>a[i]; int mayor=0; for(int j=0;j<=n-1;j++){ if(mayor<a[j]) mayor=a[j]; } cout<<mayor; }
  32. 32. MARCO BAUTISTA CARRANZA-303 S. 1 Bisiesto Puntos 100 Límite de memoria 32MB Límite de tiempo (caso) 1s Límite de tiempo (total) 60s Descripción Un año es bisiesto si es divisible entre 4, a menos que sea divisible entre 100. Sin embargo, si un año es divisible entre 100 y además es divisible entre 400, también resulta bisiesto. Entrada La primera línea tendrá un número N, la cantidad de años por analizar. Después habrá N líneas con un solo número entero, que representa el año que tendrás que decidir si es o no bisiesto. Todos los años serán mayores a 1600 y menores a 3,000. Salida Por cada año de la entrada escribe una "S" o una "N", dependiendo de si el año es bisiesto o no respectivamente. Ejemplo Entrada Salida 2 2011 2012 N S CODIGO FUENTE: #include<iostream> using namespace std; int main(){ int n,p; cin>>n; for(int i=0;i<n;i++){ cin>>p; if(p%2==0){ cout<<"S"<<endl;
  33. 33. MARCO BAUTISTA CARRANZA-303 }else cout<<"N"<<endl; } } T. pb Figuras Rectangulares Puntos 100 Límite de memoria 4MB Límite de tiempo (caso) 0.25s Límite de tiempo (total) 60s Descripción Tenemos un conjunto de cuadrados y rectángulos cuyos medidas de sus diferentes lados son cantidades enteras y mayores a 1 y , si tenemos el área de la figura, es posible que sea un cuadrado o un rectángulo. Problema Construye un programa que nos ayude a resolver este problema (dada el área de una figura determinar si es cuadrado o rectángulo), la lectura la debes hacer de la entrada estándar (teclado) y la escritura se debe hacer a la salida estándar (pantalla). Entrada La primera línea contendrá un número "N" entre 1 y 1,000,000,000, representando el área. Salida Una sola línea indicando la figura que se puede formar, si el área puede formar un cuadrado debes imprimir la palabra “cuadrado” si el área puede formar un rectángulo, debes imprimir la palabra “rectangulo” y si el área puede formar ambos debe imprimir la palabra “ambos” (note no hay acentos ni mayusculas), en caso de que no se pueda formar un cuadrado o rectángulo escriba "ninguno"
  34. 34. MARCO BAUTISTA CARRANZA-303 Ejemplos Entrada Salida 9 cuadrado 6 rectangulo 36 ambos Consideraciones Tu programa se ejecutara con varios casos de prueba. Tips • Área de un cuadrado = lado * lado • Área de un rectángulo= (base * altura ) • ¿Hasta que valor con respecto a “N” debo probar ? • Observa que solo debes probar desde 2 hasta raíz de "N", si un número es divisible entre 2 significa que también es divisible entre N/2 por tanto si probamos con el numero 2, estamos al mismo tiempo probando con el numero N/2. CODIGO FUENTE: #include <iostream> #include <math.h> using namespace std; int main() { int n,r,p,c; cin>>n; p=sqrt(n); r=p*p; c=n/2*2; if(c==n && r==n){ cout<<"ambos"<<endl;
  35. 35. MARCO BAUTISTA CARRANZA-303 } else if(c==n){ cout<<"rectangulo"<<endl; } else if(r==n){ cout<<"cuadrado"<<endl; } else{ cout<<"ninguno"<<endl; } return 0; } U. pb Triángulo Puntos 100 Límite de memoria 4MB Límite de tiempo (caso) 0.25s Límite de tiempo (total) 60s Descripción Un triángulo es formado por 3 segmentos (con valor entero) de recta unidos por sus extremos, sin embargo no todas las combinaciones de 3 segmentos pueden formar un triángulo. Problema Escriba un programa que dados 3 números que representan 3 segmentos de rectas, diga si pueden formar un triángulo rectángulo.
  36. 36. MARCO BAUTISTA CARRANZA-303 Entrada En la primera línea 3 números “a”, “b” y “c” representando las longitudes de 3 segmentos de recta en un rango de entre 1 y 32,000. Salida Una sola línea en donde si es posible generar un triángulo rectángulo debes imprimir la hipotenusa, el cateto mayor y el cateto menor y si no es posible formar un triángulo rectángulo imprime la palabra “imposible”. Consideraciones Tu programa se evaluará con varios casos de prueba, para cada caso de prueba (entrada) Ejemplos Entrada Salida Descripción 1 1 1 imposible Caso #1 3 4 5 5 4 3 Caso #2 Consideraciones Tu programa se ejecutara con varios casos de prueba. Tips El teorema de Pitágoras la hipotenusa es igual a la raíz cuadrada de la suma de los cuadrados de sus catetos. ¿Es necesario hacer el cálculo de la raíz cuadrada? CODIGO FUENTE: #include<iostream> using namespace std; main (){ int a,b,c; cin>>a;
  37. 37. MARCO BAUTISTA CARRANZA-303 cin>>b; cin>>c; if (a==b && b==c){ cout<<c<<" "<<b<<" "<<a; }else if(a==c && c==b){ cout<<c<<" "<<b<<" "<<a; }else if(b==c && c==a){ cout<<c<<" "<<b<<" "<<a; }else cout<<"Imposible"; } V. pb Suma Triple Puntos 100 Límite de memoria 4MB Límite de tiempo (caso) 0.1s Límite de tiempo (total) 60s Descripción Se tiene la siguiente función f(n), formada por la suma de los tres números anteriores. f(1)=1 f(2)=1
  38. 38. MARCO BAUTISTA CARRANZA-303 f(3)=2 f(4)=4 f(5)=7 f(6)=13 f(7)=24 f(8)=44 f(9)=81 Note que f(1) = 1 ya que no tiene números anteriores, f(2)=1 ya que es el único número anterior, f(3) tiene solo 2 números anteriores y a partir de f(4) se da la suma de los tres números anteriores. Problema Escribe un programa que dado el valor de “n” escriba la serie correspondiente. Entrada Un solo renglón conteniendo el valor “n”donde 1<=n<=64. Salida Una sola línea mostrando la serie desde el número menor hasta el mayor cada número debe estar separado por un espacio. Entrada Salida Descripción 4 1 1 2 4 Caso #1
  39. 39. MARCO BAUTISTA CARRANZA-303 6 1 1 2 4 7 13 Caso #2 9 1 1 2 4 7 13 24 44 81 Caso #3 Tips Un entero 32 bits es capaz de almacenar la f(n) para n=60 Código fuente: #include <iostream> using namespace std; int main() { long f; cin>>f; long* a=new long[f]; a[0]=1; a[1]=1; a[2]=2; for (int i=3;i<f;i++) { a[i]=a[i-1]+a[i-2]+a[i-3]; } for(int i=0;i<f;i++){ cout<<a[i]<<" "; } return 0; }
  40. 40. MARCO BAUTISTA CARRANZA-303 W. Deuda 2 Puntos 100 Límite de memoria 32MB Límite de tiempo (caso) 1s Límite de tiempo (total) 60s # Descripción Nuestro amigo Cope tiene un problema pues le debe algunas cosas a cierta persona con la cual no puede quedar mal, sin embargo dicha persona es muy mala con Cope y trata de hacer que le pague más de lo que le debe, para esto le dice que los intereses han subido y pone mil cosas para cobrar de más pero del unico interes que se hablo fue al momento de comenzar la transacción. Ayuda a Cope a llevar un buen control de su deuda sabiendo cuanto debe y cuanto abona, se sabe que originalmente se indico los intereses. Entrada En la primera línea tres números enteros I, N, M separados por un espacio representando el interes acordado(número entero que representa el interes) inicialmente, número de cosas que debe Cope y los pagos que hará respectivamente. Siguiente M líneas un entero representando el pago de Cope. Salida Un entero representando como finaliza la cuenta de Cope. Ejemplo Entrada Salida Descripción
  41. 41. MARCO BAUTISTA CARRANZA-303 0 10 2 3 6 1 Ninguna. Entrada Salida Descripción 100 10 2 3 6 11 Ninguna. CODIGO FUENTE: #include <iostream> using namespace std; int main() { int a,b,c,d,e,f,suma=0; cin>>a>>b>>c; for(int a=0;a<c;a++) { cin>>d; suma+=d; } e=b-suma; f=e+a/b; cout<<f; return 0; }
  42. 42. MARCO BAUTISTA CARRANZA-303

×