Java - S O S

   
Vista:

S O S

Publicado por Alan (1 intervención) el 27/05/2015 07:17:02
comunidad de programadores java SOS quisiera q me ayuden con estos problemas q me los dejaron para una practica y no los puedo resolver T_T

Descripción
Se le dará 4 vectores de tamaño N ahora debe encontrar todas las cuadruplas que su suma sea 0.
Ej
vector 1 -9 5 6 2 3 1
vector 2 6 -6 2 3 1 2
vector 3 -3 3 1 5 9 7
vector 4 9 0 -1 2 5 4
Como puede observar la cruadrupla (-9,6,3,0) y la cuadrupla (6,-6,1,-1) su suma es igual a 0 (ojo hay mas cuatruplas).
Ahora su trabajo es encontrar todas las cuadrulas que su suma sea igual a 0.
Entrada
La primera linea sera un entero T es el numero de casos de prueba, seguido por N que es el tamaño de los 4 vectores las siguientes N lineas son 4 valores que son elementos de los 4 vectores respectivamente.
Salida
La salida consiste en un numero que describe todos las cuadruplas que sumen 0
Ejemplo Entrada
1
6
-45 22 42 -16
-41 -27 56 30
-36 53 -37 77
-36 30 -75 -46
26 -38 -10 62
-32 -54 -6 45
Ejemplo Salida
5
Ayuda
El caso de entrada tiene 5 cuadruplas que su suma es igual a 0 :(-45,-27,42,30), (26,30,-10,-46), (-32,22,56,-46), (-32,30,-75,77), (-32,-54,56,30).



Descripción
Un punto fijo de un vector es un punto que se asigna a sí mismo en el vector. el entero i es un punto fijo de a0, a1, ..., an - 1 si y sólo si ai = i. Por ejemplo, el vector [0, 2, 1] tiene 1 punto fijo (a0 = 0) ahora si yo cambio posición a2 y a1 quedaría así [0,1,2] ahora esto tiene 3 puntos fijos.
Su tarea es encontrar la mayor cantidad de puntos fijos de un vector y solo se le permite intercambiar dos elementos como máximo.
Ej se tiene el vector [0 , 1 , 4, 5, 2] esto tiene 2 puntos fijos pero no es la mayor cantidad, como solo se me permite intercambiar 2 elementos si intercambio 4 y 5 quedaría así [0,1,5,4,2] sigue con 2 puntos fijo, pero si intercambio 4 y 2 quedaría así [0,1,2,5,4] esto tiene 4 puntos fijos y es la mayor cantidad de puntos fijos así que la respuesta seria 4.
Entrada
La primera linea contiene el número de casos de pruba T, seguido por T casos, cada caso contiene N el tamaño del vector, seguido de N números.
Salida
Por cada caso debe imprimir una linea que contiene la mayor cantidad de puntos fijos.
Ejemplo Entrada
1
5
0 1 3 4 2
Ejemplo Salida
3
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder