Java problems

PROBLEMAS EN JAVA NOE

Problemas En Java

Por:

Lopez Velazquez Noe Emanuel

Escuela

Cecytem Plantel Tecámac

Marzo 2015


Sumando

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”.

Ejemplos

Entrada Salida Descripción

3 1 2 3 3 5 6 7 8 9

11 15 18 Case #1

import java.util.*;

public class sumando{

public static void main (String []args){

Scanner in=new Scanner (System.in);

int n=in.nextInt();

int numeros [][]= new int [n][n];

int suma [] = new int [n];

for(int i=0;i<n;i++){

for (int k=0;k<n ;k++ ) {


numeros [i][k]=in.nextInt();

suma[i]=0;

}

}

Imprimir(numeros,n);

obtenersuma(numeros, n, suma);

imprimirsuma (suma, n);

}

public static void Imprimir (int [] [] numeros, int n){

for (int i=0;i<n ;i++ ) {

for (int k=0; k<n; k++) {

System.out.print("numeros["+ (i+1)+ "]["+(k+1)+"]=>"+numeros[i][k]+" ");

}

System.out.println (" ");

}

}

public static void obtenersuma(int [] [] numeros, int n, int [] suma){

for (int i=0;i<n;i++){

for (int k=0;k<n ;k++ ) {

suma[i]+=numeros[k][i];

}

}

}

public static void imprimirsuma (int [] suma, int n){

for (int i=0;i<n ;i++ ) {

System.out.print(" "+suma[i]+" ");


}

}

}

Calculadora:

Se tiene que realizar una clase principal y agregar unas clases privadas este es un claro

ejemplo de programación orientada a objetos este programa realiza las 4 operaciones

básicas

Entrada:

Realizara las operaciones con dos números ya introducidos

Salida:

Me mostrara los resultados de las operaciones

Entrada Salida Descripcion

20+10 20-10 20*10 20/10

30 10 200 2

Case#1

Este es el código de la clase principal

import java.util.*;

public class calculadora{

int n1;

int n2;

calculadora(int a,int b){

this.n1=a;

this.n2=b;

System.out.println("constructor 2");

}

calculadora(){

System.out.println("hola constructor calculadora");

}


calculadora(int n){

this.n1=n;

System.out.println("Numero1");

}

calculadora(String msj){

System.out.println("tu mensaje es:"+msj);

}

public int suma(){

return n1+n2; }

public int resta(){

return n1-n2;

}

public int multi(){

return n1-n2;

}

public int divi(){

return n1-n2;

}

public void setNumero1(int n){

this.n1=n;

}


this.n2=n;

}

public int getNumero1(int n){

return n1;


}


return n2;

}

public void aCadena (){

System.out.println ("numero1:"+n1+"\n numero2:"+n2);

}

}

Este es el código de las clases privadas

import java.util.*;

public class calculadora{

int n1;

int n2;

calculadora(int a,int b){

this.n1=a;

this.n2=b;

System.out.println("constructor 2");

}

calculadora(){

System.out.println("hola constructor calculadora");

}

calculadora(int n){

this.n1=n;

System.out.println("Numero1");

}

calculadora(String msj){


System.out.println("tu mensaje es:"+msj);

}

public int suma(){

return n1+n2;

}

public int resta(){

return n1-n2;

}

public int multi(){

return n1-n2;

}

public int divi(){

return n1-n2;

}


this.n1=n;

}


this.n2=n;

}



return n1;

}


return n2;

}

public void aCadena (){

System.out.println ("numero1:"+n1+"\n numero2:"+n2);

}

}


Cuadrado:

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

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 Descripción 3 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


Código:

import java.util.*;

public class cuadrado{



int n=in.nextInt();

int numeros [][]= new int [n][n];

for(int x=0;x<n;x++){

for (int y=0;y<n ;y++ ) {

numeros [x][y]=in.nextInt();

}

}

System.out.println("Giro de 90°");

for (int x=0;x<n ;x++ ) {

for (int y=(n-1);y>=0;y--) {

if (y==0){

System.out.print(numeros[y][x]+" ");

System.out.print("\n");

}

else{

System.out.print(numeros[y][x]+" ");

}

}

}


}

}


Bardeando

Se tiene un conjunto de “n” trozos de malla ciclónica y un terreno de perímetro “P” el

terreno es cuadrado.

Debes escribir un programa que nos diga cuántos metros de malla 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:


100 3 25 20 10

45 Case#1

100 2 1000 2000

0 Case#2

Código :

import java.util.*;

public class bardeando{

public static void main(String[] args) {


int a=in.nextInt();


int t=in.nextInt();

int trozos []= new int [t];

int total []= new int [t];

for (int i=0;i<t ; i++) {

trozos[i]=in.nextInt();

}

int x=trozos[0];

for(int i=1;i<t;i++){

x=x+trozos[i];

}

System.out.println(x);

if (x==a){

System.out.println("faltan 0 mts");

}

else if(x>a){

System.out.println("faltan 0 mts");

}

else if (x<a) {

int q=a-x;

System.out.println("fatltan "+ q+ " metros");

}

}

}


Triangulo:.

Escriba un programa que dados 3 números que representan 3 segmentos de rectas, diga

si pueden formar un triángulo rectángulo.

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.

import java.util.*;

public class triangulo{


Scanner b1= new Scanner (System.in);



int a,b,c,ax,bx,cx,d,e,f;

Double raiz;

a=b1.nextInt();

b=b2.nextInt();

c=b3.nextInt();

ax=a*a;

bx=b*b;

cx=c*c;


if (a>=b){

if(a>=c){

if(b>=c){

System.out.println("\n N:"+a+"\n N:"+b+"\n N:"+c);

d=bx+cx;

raiz=Math.sqrt(d);

if(raiz==a){

System.out.println("Si es posible el triangulo y sus medidas serian Hipotenusa

"+a+"\n Cateto Adyacente "+b+"\n Cateto Opuesto "+c);

}

else{

System.out.println("Es imposible");

}

}

else{

System.out.println("\n N:"+a+"\n N:"+c+"\n N:"+b);

d=cx+bx;

raiz=Math.sqrt(d);

if(raiz==a){


"+a+"\n Cateto Adyacente "+c+"\n Cateto Opuesto "+b);

}

else{


}

}

}


else{

System.out.println("\n N:"+c+"\n N:"+a+"\n N:"+b);

d=ax+bx;

raiz=Math.sqrt(d);

if(raiz==c){


"+c+"\n Cateto Adyacente "+a+"\n Cateto Opuesto "+b);

}

else{


}

}

}

else {

if(b>=c){

if(c>=a){

System.out.println("\n N:"+b+"\n N:"+c+"\n N:"+a);

d=ax+cx;

raiz=Math.sqrt(d);

if(raiz==b){


"+b+"\n Cateto Adyacente "+c+"\n Cateto Opuesto "+a);

}

else{


}

}


else{

System.out.println("\n N:"+b+"\n N:"+a+"\n N:"+c);

d=ax+cx;

raiz=Math.sqrt(d);

if(raiz==b){


"+b+"\n Cateto Adyacente "+a+"\n Cateto Opuesto "+c);

}

else{


}

}

}

else{

System.out.println("\n N:"+c+"\n N:"+b+"\n N:"+a);

d=ax+bx;

raiz=Math.sqrt(d);

if(raiz==c){


"+c+"\n Cateto Adyacente "+b+"\n Cateto Opuesto "+a);

}

else{


}

}

}

}


}

Matriz Cuadrada:

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.

Ejemplos

Entrada Salida Descripción 3 3 3 1 1 2 2 3 3

1 5 9 Case#1

3 1000 2 2 1 2 10

1001 1010

Case#2

import java.util.*;


public class matriz2{



int fila=in.nextInt();

int columna=in.nextInt();

int n=in.nextInt();

int ar[][]=new int [n][2];

int res []=new int [n];


for (int k=0;k<=1 ;k++ ) {

ar[i][k]=in.nextInt();

}

}


res[i]=((ar[i][0]-1)*columna)+ar[i][1];

}

for (int c=0;c<n ;c++ ) {

System.out.println(""+res[c]);

}

}

}


Suma:

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

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.

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.

Código:

import java.util.*;

public class suma{




int a=in.nextInt();

int b=1;

int x;

int pre []=new int [a];

pre[0]=1;

pre[1]=1;

for(int i=2;i<a;i++){

if (pre[0]<=pre[i-1]){

x=pre[i-2]+pre[i-1];

pre [i]=x;

}

}

for(int q=0;q<a;q++){

System.out.println(pre[q]);

}

}

}


Intervalo

Descripción

En este problema buscamos ingresar tres números de los cuales el tercer número ingresado

debe de mostrarnos que secuencia lleva si su secuencia es menor que los números

ingresados anteriormente debe de mostrarnos un mensaje que diga

Entrada

Tres números enteros (dependiendo del valor del tercer numero imprimirá los mensajes).

Salida

Un mensaje especificando el tipo de secuencia.


3 6 9

DERECHA Caso 1

3 6 2

IZQUIERDA Caso 2

3 6 4

INTERVALO Caso 3

Solución

import java.util.*;

public class intervalo{

public static void main(String []args){Scanner in=new Scanner (System.in);

int a=in.nextInt();

int b=in.nextInt();

int c=in.nextInt();

if (c<a){

if(c<b){

System.out.println("Izquierda");

}

else if (c==b){

System.out.println("intervalo");

}


else {


}

}

else if (c==a){


}

else {

if(c<b){


}

else if (c==b){


}

else {

System.out.println("derecha");

}}}}

Romanos

Descripcion

En este programa se pretende realizar un programa que al ingresar cierta cantidad entre 1

–y 100 nos imprima un mensaje que nos de la cantidad en numeros romanos.

Entrada

Un numero cualquiera entero entre 1-100.

Salida

Un mensaje que nos muestre la cantidad en numeros romanos.

Entrada Salida Descripcion

45 XLV Caso 1


34 XXXIV Caso 2

100

C Caso 3

Codigo

import java.util.Scanner;

public class romanos{


Scanner sc=new Scanner(System.in);

String Unidad[]={"", "I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX"};

String Decena[]={"", "X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC"};

int N = sc.nextInt();

int u=N%10;

int d=(N/10)%10;

if(N==100){

System.out.println("C");

}

else if(N>=10){

System.out.println(Decena[d]+Unidad[u]);

}

else{

System.out.println(Unidad[N]);

}


}

}

Ajedrez

Descripción

En este problema se pretende realizar un programa que identifique las casillas de un

tablero de ajedrez de 8x8 en donde al ingresar una coordenada del tablero identifique si la

casilla es blanca o negra según corresponda.

Entrada

Una coordenada tomando en cuenta que se ingresa una letra y un número para indicar la

coordenada.

Salida

Un mensaje que diga blanco o negro según corresponda.

Ejemplo

Entrada Salida Descripcion a 1 Negro

C 2 Blanco

Codigo

import java.util.*;

public class ajedrez{



String a=in.nextLine();

int b=in.nextInt();


if(a.equals("a")){

if(b==1){

System.out.println("negro");

}

else if(b==3){


}

else if(b==5){


}

else if(b==7){


}

else{

System.out.println("blanco");

}

}

else if(a.equals("b")){

if(b==1){



}

else if(b==3){


}

else if(b==5){


}

else if(b==7){


}

else{


}

}

if(a.equals("c")){

if(b==1){


}

else if(b==3){



}

else if(b==5){


}

else if(b==7){


}

else{


}

}

else if(a.equals("d")){

if(b==1){


}

else if(b==3){


}


else if(b==5){


}

else if(b==7){


}

else{


}

}

if(a.equals("e")){

if(b==1){


}

else if(b==3){


}

else if(b==5){



}

else if(b==7){


}

else{


}

}

else if(a.equals("f")){

if(b==1){


}

else if(b==3){


}

else if(b==5){


}

else if(b==7){



}

else{


}

}

if(a.equals("g")){

if(b==1){


}

else if(b==3){


}

else if(b==5){


}

else if(b==7){


}

else{



}

}

else if(a.equals("h")){

if(b==1){


}

else if(b==3){


}

else if(b==5){


}

else if(b==7){


}

else{


}


}

}

}

Sedes

Descripción

Ahora que estás en la preselección de Veracruz, debes prepararte mucho para ser

seleccionado. Como parte de este proceso, se deben realizar algunos entrenamientos y

de preferencia en varias sedes del estado, por ejemplo Coatzacoalcos, Veracruz, Xalapa,

Tuxpan, etc. Puesto que a ti te gusta viajar mucho, quieres asistir a las dos sedes que

estén más lejos entre sí.

Suponiendo que todas las sedes se encontraran en línea recta, una tras de otra, identifica,

cuál es la distancia más larga que deberías recorrer entre dos sedes.

Entrada

En la primera línea el número n, que indica la cantidad de sedes para este año.

1<=n<=100000. En las siguientes n líneas un número indicando la distancia de esa sede

con respecto a tu ubicación actual entre 0<=d <=5000. Supón que tu ubicación actual es

el inicio de la línea recta, por lo que todas las distancias serán positivas. Siempre te

encuentras en el km 0, y en el ejemplo la primera sede está a 7 kilómetros de tu

ubicación, la segunda a 5, la tercera a 13, y la cuarta a 4 kilómetros de tu ubicac

Salida

Un solo número con un salto de línea, indicando la distancia máxima que hay entre dos

sedes.

Ejemplo

4


7 5 13

4

Codigo:

import java.util.*;

public class sede{



int a=in.nextInt();

int lmfao[]=new int [a];

for (int i=0;i<a ;i++ ){

lmfao[i]=in.nextInt();

}

int c=lmfao[0];

for (int i=1;i<a ;i++ ) {

if (lmfao[i]>c){ c=lmfao[i];

}

}

int q=lmfao[0];


if (lmfao[i]<q){

q=lmfao[i];

}

}

int x=c-q;

System.out.println(" "+x);

}


No Fibonacci

"Leonardo de Pisa o Leonardo Pisano o Leonardo Bigollo(c. 1175 - 1250), tambi llamado

Fibonacci, fue un matemático italiano,famoso por la invención de la sucesión de

Fibonacci, surgida como consecuencia del estudio del crecimiento de las poblaciones de

conejos" Wikipedia La sucesión de Fibonacci es una serie de números enteros positivos

de la cual sus primeros 2 números son 1 y 2, luego de eso, cada número es el resultado

de sumar los dos anteriores de dicha serie de la siguiente forma:

1, 2, 3, 5, 8, 13, 21, 34, 55...

Nótese que 1+2=3, 2+3=5, 5+8=13, 13+21=34, 21+34=55 ...

Ahora, podrías pensar que el problema será calcular la serie de fibonacci, sin embargo es

exactamente lo contrario.

Problema

Escribe un programa que imprima en pantalla todos los números enteros positivos

estrictamente menores que N que NO pertenezcan a la serie de Fibonacci.

Entrada Tu programa deberá de leer del un solo número entero 2 ≤ N ≤ 30000 (30 mil)

Salida

Tu programa deberá imprimir en pantalla todos los números enteros positivos menores

que N que no formen parte de la serie de Fibonacci, deberá imprimirlos en orden

creciente, separados por espacios.

Ejemplo

Entrada y Salida

9

4 6 7

Consideraciones 2 ≤ N ≤ 30000 (30 mil)

Codigo:

import java.util.*;

public class fibo2{



int a=in.nextInt();


int ar []=new int [a];

if (a>2) {

ar[0]=1;

ar[1]=1;


ar[i]=ar[i-1]+ar[i-2];

}

}

else if(a==2){

ar[0]=1;

ar[1]=1;

}

else if (a<2){

ar[0]=1;

}

int ar1 []=new int [a];


ar1[i]=i+1;

}


for (int k=1;k<a ;k++ ) {

if (ar1[i]==ar[k]){

k=a-1;

}

else if (k==(a-1)){

System.out.println(ar1[i]);


}

}

}

System.out.println("\n");

}

}

Dados

Problema:

Si se introduces un numero n de veces que se va tirar el dado los otras numero que se

introducen son los lados en los que cayeron

Entrada:

Los números que se introducen en la caída y después los resultados que cayeron

Salida:

2

5 Suma Maxima 11

6 Suma Minima 11

Codigo:

import java.util.*;

public class dados{



int a=in.nextInt();

int c[]=new int [a];

int ar[]=new int [a];

int mayor;

for (int i=0;i<a ;i++ ){


ar[i]=in.nextInt();

}

for (int m=1;m<a ;m++ ) {

for (int z=0;z<a ;z++ ) {

if(ar[m]<ar[z]){

mayor=ar[z];

ar[z]=ar[m];

ar[m]=mayor;

}

}

}

int q=ar[0]+ar[1];

int qx=ar[a-1]+ar[a-2];

System.out.println(" El numero menor es= " + q + " El numero Mayor

es= "+qx);

}

}

Año Bisiesto

Problema:

Se supones que la rotación de la tierra no duran los 365 dias enteros asi que para que no

se pierda las cantidades de los días cada 4 años se le agrega un dia a Febrero para que

sean 29.

Entrada:

Calcular los números de años que se introducirán después clacular si ese año es bisiesto

Salida:


2

2008 Bisiesto

2009 No es

Codigo:

import java.util.*;

public class bisiesto{



int a=in.nextInt();

int b[]=new int [a];

int c[]=new int [a];

int d[]=new int [a];S

int e[]=new int [a];


b[i]=in.nextInt();

}


c[i]=b[i]%4;

d[i]=b[i]%100;

e[i]=b[i]%400;

}


if (d[i]==0){

if (e[i]==0) {

System.out.println("Si");

}


else{

System.out.println("no");

}

}

else if(c[i]==0){

System.out.println("Si");

}

else{

System.out.println("no");

}

}

}

}

Software

Java problems