tag:blogger.com,1999:blog-42930827998681666072024-02-19T23:32:41.029-08:00Preparando programameJuanhttp://www.blogger.com/profile/13463731993391208829noreply@blogger.comBlogger51125tag:blogger.com,1999:blog-4293082799868166607.post-64556138980949272002015-04-08T02:01:00.001-07:002015-04-08T02:01:47.153-07:00solucion 113 El poder de la criptografia<br />
/*<br />
* To change this license header, choose License Headers in Project Properties.<br />
* To change this template file, choose Tools | Templates<br />
* and open the template in the editor.<br />
*/<br />
package UVA_Pendientes;<br />
<br />
import java.math.BigInteger;<br />
import java.util.Scanner;<br />
<br />
/**<br />
*<br />
* @author DAM116<br />
*/<br />
<a href="https://www.blogger.com/blogger.g?blogID=4293082799868166607" imageanchor="1" style="clear: right; float: right; margin-bottom: 1em; margin-left: 1em;"> </a><a href="https://www.blogger.com/blogger.g?blogID=4293082799868166607" imageanchor="1" style="clear: right; float: right; margin-bottom: 1em; margin-left: 1em;"></a>public class UVA00113_PowefOfCrytografy {<br />
<br />
public static void main(String[] args) {<br />
<br />
Scanner entrada = new Scanner(System.in);<br />
int exp;<br />
BigInteger base;<br />
<br />
while (entrada.hasNext()) {<br />
exp = entrada.nextInt();<br />
base = entrada.nextBigInteger();<br />
System.out.println(Math.round(Math.pow(base.doubleValue(), (double)1/exp)));<br />
}<br />
}<br />
}<br />
<div class="separator" style="clear: both; text-align: center;">
</div>
<div>
<br /></div>
<div class="separator" style="clear: both; text-align: center;">
</div>
Anonymoushttp://www.blogger.com/profile/14187759618818590323noreply@blogger.com0tag:blogger.com,1999:blog-4293082799868166607.post-39633276930180637242015-04-08T02:00:00.001-07:002015-04-08T02:02:26.708-07:00enunciado 113 El poder de la criptografia<div align="center">
<div align="center">
<br />
<div style="text-align: center;">
<table border="0" cellpadding="0" class="MsoNormalTable" style="background: #0060F0; mso-cellspacing: 1.5pt; mso-yfti-tbllook: 1184;">
<tbody>
<tr>
<td style="padding: .75pt .75pt .75pt .75pt;"><div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<span style="color: #c0ffff; font-family: "Times New Roman",serif; font-size: 18.0pt; mso-fareast-font-family: "Times New Roman"; mso-fareast-language: ES;"> <a href="https://www.blogger.com/null" name="SECTION0001000000000000000000">Poder de la Criptografía</a></span><span style="font-family: "Times New Roman",serif; font-size: 12.0pt; mso-fareast-font-family: "Times New Roman"; mso-fareast-language: ES;"> <o:p></o:p></span></div>
</td>
</tr>
</tbody></table>
</div>
<div class="MsoNormal" style="text-align: left;">
<a href="https://www.blogger.com/null" name="SECTION0001001000000000000000"><b><span style="color: #0070e8; font-family: "Times New Roman",serif; font-size: 18.0pt; mso-fareast-font-family: "Times New Roman"; mso-fareast-language: ES;">Fondo</span></b></a><b><span style="font-family: 'Times New Roman', serif; font-size: 18pt;"><o:p></o:p></span></b></div>
<div class="MsoNormal" style="text-align: left;">
<a href="https://www.blogger.com/blogger.g?blogID=4293082799868166607" imageanchor="1" style="clear: right; float: right; margin-bottom: 1em; margin-left: 1em;"> </a><a href="https://www.blogger.com/blogger.g?blogID=4293082799868166607" imageanchor="1" style="clear: right; float: right; margin-bottom: 1em; margin-left: 1em;"></a><span style="font-family: 'Times New Roman', serif; font-size: 13.5pt;">El trabajo actual en la criptografía implica (entre otras cosas) grandes
números primos y cálculo de potencias de números modulo funciones de estos
números primos. El trabajo en esta área se ha traducido en la utilización
práctica de los resultados de la teoría de números y otras ramas de las
matemáticas, una vez que se consideran de interés sólo teórico.<o:p></o:p></span></div>
<div class="MsoNormal" style="text-align: left;">
<span style="font-family: 'Times New Roman', serif; font-size: 13.5pt;">Este problema está relacionado con el cómputo eficiente de las raíces
enteras de números.<o:p></o:p></span></div>
<div class="MsoNormal" style="text-align: left;">
<a href="https://www.blogger.com/null" name="SECTION0001002000000000000000"><b><span style="color: #0070e8; font-family: "Times New Roman",serif; font-size: 18.0pt; mso-fareast-font-family: "Times New Roman"; mso-fareast-language: ES;">El Problema</span></b></a><b><span style="font-family: 'Times New Roman', serif; font-size: 18pt;"><o:p></o:p></span></b></div>
<div class="MsoNormal" style="text-align: left;">
<span style="font-family: 'Times New Roman', serif; font-size: 13.5pt;">Dado un número entero (n>=1) y un entero (p>=1) usted es escribir un programa que determina (raíz n
de p), lo positivo raíz
de <i>p</i> . En este problema, dado tales enteros <i>n</i> y <i>p</i> , <i>p</i> siempre
será de la forma (k^n) de
un número entero <i>k</i> (este entero es lo que el programa debe
encontrar).<o:p></o:p></span></div>
<div class="MsoNormal" style="text-align: left;">
<a href="https://www.blogger.com/null" name="SECTION0001003000000000000000"><b><span style="color: #0070e8; font-family: "Times New Roman",serif; font-size: 18.0pt; mso-fareast-font-family: "Times New Roman"; mso-fareast-language: ES;">La entrada</span></b></a><b><span style="font-family: 'Times New Roman', serif; font-size: 18pt;"><o:p></o:p></span></b></div>
<div class="MsoNormal" style="text-align: left;">
<span style="font-family: 'Times New Roman', serif; font-size: 13.5pt;">La entrada consiste en una secuencia de pares de números enteros <i>n</i> y <i>p</i> con
cada número entero en una línea por sí mismo. Para todos los pares , (1<=n<=200,1<=p<=10^101)y
existe un entero <i>k</i> , (1<=k<=10^9)tal
que (k^n=p=).<o:p></o:p></span></div>
<div class="MsoNormal" style="text-align: left;">
<a href="https://www.blogger.com/null" name="SECTION0001004000000000000000"><b><span style="color: #0070e8; font-family: "Times New Roman",serif; font-size: 18.0pt; mso-fareast-font-family: "Times New Roman"; mso-fareast-language: ES;">La Salida</span></b></a><b><span style="font-family: 'Times New Roman', serif; font-size: 18pt;"><o:p></o:p></span></b></div>
<div class="MsoNormal" style="text-align: left;">
<span style="font-family: 'Times New Roman', serif; font-size: 13.5pt;">Para cada par de enteros <i>n</i> y <i>p</i> el
valor debe
ser impreso, es decir, el número <i>k</i> de tal manera que .<o:p></o:p></span></div>
<div class="MsoNormal" style="text-align: left;">
<a href="https://www.blogger.com/blogger.g?blogID=4293082799868166607" imageanchor="1" style="clear: right; float: right; margin-bottom: 1em; margin-left: 1em;"> </a><a href="https://www.blogger.com/blogger.g?blogID=4293082799868166607" imageanchor="1" style="clear: right; float: right; margin-bottom: 1em; margin-left: 1em;"></a><a href="https://www.blogger.com/null" name="SECTION0001005000000000000000"><b><span style="color: #0070e8; font-family: "Times New Roman",serif; font-size: 18.0pt; mso-fareast-font-family: "Times New Roman"; mso-fareast-language: ES;">Ejemplo de entrada</span></b></a><b><span style="font-family: 'Times New Roman', serif; font-size: 18pt;"><o:p></o:p></span></b></div>
<div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: left;">
<span style="font-family: 'Courier New'; font-size: 10pt;">2<o:p></o:p></span></div>
<div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: left;">
<span style="font-family: 'Courier New'; font-size: 10pt;">16<o:p></o:p></span></div>
<div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: left;">
<a href="https://www.blogger.com/blogger.g?blogID=4293082799868166607" imageanchor="1" style="clear: right; float: right; margin-bottom: 1em; margin-left: 1em;"> </a><a href="https://www.blogger.com/blogger.g?blogID=4293082799868166607" imageanchor="1" style="clear: right; float: right; margin-bottom: 1em; margin-left: 1em;"></a><span style="font-family: 'Courier New'; font-size: 10pt;">3<o:p></o:p></span></div>
<div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: left;">
<span style="font-family: 'Courier New'; font-size: 10pt;">27<o:p></o:p></span></div>
<div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: left;">
<span style="font-family: 'Courier New'; font-size: 10pt;">7<o:p></o:p></span></div>
<div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: left;">
<span style="font-family: 'Courier New'; font-size: 10pt;">4357186184021382204544<o:p></o:p></span></div>
<div class="MsoNormal" style="text-align: left;">
<a href="https://www.blogger.com/null" name="SECTION0001006000000000000000"><b><span style="color: #0070e8; font-family: "Times New Roman",serif; font-size: 18.0pt; mso-fareast-font-family: "Times New Roman"; mso-fareast-language: ES;">Ejemplo de salida</span></b></a><b><span style="font-family: 'Times New Roman', serif; font-size: 18pt;"><o:p></o:p></span></b></div>
<div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: left;">
<span style="font-family: 'Courier New'; font-size: 10pt;">4<o:p></o:p></span></div>
<div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: left;">
<span style="font-family: 'Courier New'; font-size: 10pt;">3<o:p></o:p></span></div>
<div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: left;">
<span style="font-family: 'Courier New'; font-size: 10pt;">1234<o:p></o:p></span></div>
<br />
<div class="MsoNormal">
<span data-sheets-formula="=HYPERLINK("http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=3&page=show_problem&problem=49";"El poder de la criptografia")" data-sheets-userformat="[null,null,3160833,[null,0],null,null,null,null,null,null,null,0,0,null,[null,2,0],"calibri,arial,sans,sans-serif",11,null,null,null,null,null,null,1,[null,0,3,0,3]]" data-sheets-value="[null,2,"El poder de la criptografia"]" style="font-family: calibri, arial, sans, sans-serif; font-size: 110%; text-decoration: underline;"><a class="in-cell-link" href="http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=3&page=show_problem&problem=49" target="_blank">El poder de la criptografia</a></span><br />
<br /></div>
</div>
</div>
Anonymoushttp://www.blogger.com/profile/14187759618818590323noreply@blogger.com0tag:blogger.com,1999:blog-4293082799868166607.post-26868465663250540792015-03-04T04:37:00.003-08:002015-03-04T05:20:54.511-08:00solucion 10071 volviendo a la fisica de la escuela/*<br />
* To change this license header, choose License Headers in Project Properties.<br />
* To change this template file, choose Tools | Templates<br />
* and open the template in the editor.<br />
*/<br />
package UVA_Pendientes;<br />
<br />
import java.util.Scanner;<br />
<br />
/**<br />
*<br />
* @author DAM116<br />
*/<br />
public class UVA10071_VueltaFisicaEscuela {<br />
public static void main(String args[]) {<br />
Scanner entrada = new Scanner(System.in);<br />
while (entrada.hasNext()) {<br />
System.out.println(entrada.nextInt() * entrada.nextInt() * 2);<br />
}<br />
}<br />
}<br />
<div>
<br /></div>
Anonymoushttp://www.blogger.com/profile/14187759618818590323noreply@blogger.com0tag:blogger.com,1999:blog-4293082799868166607.post-55665611049049132102015-03-04T04:36:00.000-08:002015-03-04T05:20:43.519-08:00enunciado 10071 Volviendo a la fisica de la escuela<div class="MsoNormal">
Una partícula tiene velocidad y la aceleración iniciales. Si
su velocidad después de cierto tiempo es “v” entonces ¿cuál será su
desplazamiento sea en el doble de ese tiempo?<o:p></o:p></div>
<div class="MsoNormal">
entrada<o:p></o:p></div>
<div class="MsoNormal">
La entrada contendrá dos números enteros en cada línea. Cada
línea tiene un conjunto de entrada. Estos dos enteros denotan el valor de v
(-100 ≤ v ≤ 100) y t (0 ≤ t ≤ 200) (t significa el tiempo que las partículas ganan
velocidad)<o:p></o:p></div>
<div class="MsoNormal">
salida<o:p></o:p></div>
<div class="MsoNormal">
Para cada línea de entrada imprimir un solo entero en una
línea que indica el desplazamiento en el doble de ese tiempo.<o:p></o:p></div>
<div class="MsoNormal">
Ejemplo de entrada<o:p></o:p></div>
<div class="MsoNormal">
0 0<o:p></o:p></div>
<div class="MsoNormal">
5 12<o:p></o:p></div>
<div class="MsoNormal">
Ejemplo de salida<o:p></o:p></div>
<div class="MsoNormal">
0<o:p></o:p></div>
<br />
<div class="MsoNormal">
120<o:p></o:p></div>
<div class="MsoNormal">
<br /></div>
<div class="MsoNormal">
<br /></div>
Anonymoushttp://www.blogger.com/profile/14187759618818590323noreply@blogger.com0tag:blogger.com,1999:blog-4293082799868166607.post-12773194239002208122015-03-03T03:13:00.003-08:002015-03-03T03:13:48.548-08:00enunciado 386 cubos perfectos<div class="MsoNormal">
Durante cientos de años el último teorema de Fermat, que
declaró simplemente que para n> 2 no existen números enteros a, b, c mayores
que 1, tal que a^n = b^n + c^n, ha
permanecido esquiva sin probar. (Una prueba reciente se cree que es correcta,
aunque todavía está en control.) Es posible, sin embargo, para encontrar
números enteros mayores que 1 que satisfacen la ecuación del cubo perfecto (a^3
= b^3+c^3+d^3) (por ejemplo, un cálculo rápido mostrará que el 12^3 = 6^3 + 8^3
+ 10^3 ecuación es cierto). Este problema requiere que escriba un programa para
encontrar todos los conjuntos de números {a, b, c, d} que satisfacen esta
ecuación para a menor o igual 200.<o:p></o:p></div>
<div class="MsoNormal">
<br /></div>
<div class="MsoNormal">
Salida<o:p></o:p></div>
<div class="MsoNormal">
<br /></div>
<div class="MsoNormal">
La salida debe aparecer como se muestra a continuación, un
cubo perfecto por línea, con el fin de una (es decir, las líneas deben ser
ordenados por sus valores a) no decreciente. Los valores de b, c, y d también
deben ser listadas en orden no decreciente en la propia línea. Sí existen
varios valores de una que puede ser producido a partir de múltiples conjuntos
distintos de b, c, d y triples. En estos casos, los triples con los valores de
b menores se deben enumerar en primer lugar.<o:p></o:p></div>
<div class="MsoNormal">
<br /></div>
<div class="MsoNormal">
La primera parte de la salida se muestra aquí:<o:p></o:p></div>
<div class="MsoNormal">
<br /></div>
<div class="MsoNormal">
Cubo = 6, Triple = (3,4,5)<o:p></o:p></div>
<div class="MsoNormal">
Cubo = 12, Triple = (6,8,10)<o:p></o:p></div>
<div class="MsoNormal">
Cubo = 18, Triple = (2,12,16)<o:p></o:p></div>
<div class="MsoNormal">
Cubo = 18, Triple = (9,12,15)<o:p></o:p></div>
<div class="MsoNormal">
Cubo = 19, Triple = (3,10,18)<o:p></o:p></div>
<div class="MsoNormal">
Cubo = 20, Triple = (7,14,17)<o:p></o:p></div>
<div class="MsoNormal">
Cubo = 24, Triple = (12,16,20)<o:p></o:p></div>
<br />
<div class="MsoNormal">
Nota: necesitará El programador que preocuparse por una
implementación eficiente. El límite de tiempo oficial para este problema es de
2 minutos, y de hecho es posible escribir una solución a este problema que se
ejecuta en menos de 2 minutos en una máquina 80386 33 MHz. Debido a la
naturaleza distribuida del concurso en esta región, los jueces han recibido
instrucciones para hacer el límite de tiempo oficial en su sitio la mayor de 2
minutos o dos veces el tiempo empleado por la solución del juez en la máquina
que se utiliza para juzgar a este problema.<o:p></o:p></div>
Anonymoushttp://www.blogger.com/profile/14187759618818590323noreply@blogger.com0tag:blogger.com,1999:blog-4293082799868166607.post-31062626831577811062015-03-03T03:12:00.003-08:002015-03-03T03:12:51.555-08:00solucion 386 cubos perfectos<br />
*<br />
* @author DAM116<br />
*/<br />
public class UVA386_CubosPerfectos {<br />
<br />
public static void main(String[] args) {<br />
int cubo[] = new int[201];<br />
for (int i = 1; i <= 200; i++) {<br />
cubo[i] = i * i * i;<br />
}<br />
for (int a = 6; a <= 200; a++) {<br />
for (int b = 2; b < a; b++) {<br />
for (int c = b + 1; c < a; c++) {<br />
for (int d = c + 1; d < a; d++) {<br />
if (cubo[a] == cubo[b] + cubo[c] + cubo[d]) {<br />
System.out.println("Cube = " + a + ", Triple = (" + b + "," + c + "," + d + ")");<br />
}<br />
}<br />
}<br />
}<br />
}<br />
}<br />
}<br />
<br />
<br />
<br />
<br />
<br />
<b>OTRA SOLUCION</b><br />
<b><br /></b>
<br />
<br />
<br />
<br />
/*<br />
* To change this license header, choose License Headers in Project Properties.<br />
* To change this template file, choose Tools | Templates<br />
* and open the template in the editor.<br />
*/<br />
package UVA_Pendientes;<br />
<br />
/**<br />
*<br />
* @author DAM116<br />
*/<br />
public class UVA386_CubosPerfectosPrint {<br />
<br />
public static void main(String[] args) {<br />
System.out.println("Cube = 6, Triple = (3,4,5)");<br />
System.out.println("Cube = 12, Triple = (6,8,10)");<br />
System.out.println("Cube = 18, Triple = (2,12,16)");<br />
System.out.println("Cube = 18, Triple = (9,12,15)");<br />
System.out.println("Cube = 19, Triple = (3,10,18)");<br />
System.out.println("Cube = 20, Triple = (7,14,17)");<br />
System.out.println("Cube = 24, Triple = (12,16,20)");<br />
System.out.println("Cube = 25, Triple = (4,17,22)");<br />
System.out.println("Cube = 27, Triple = (3,18,24)");<br />
System.out.println("Cube = 28, Triple = (18,19,21)");<br />
System.out.println("Cube = 29, Triple = (11,15,27)");<br />
System.out.println("Cube = 30, Triple = (15,20,25)");<br />
System.out.println("Cube = 36, Triple = (4,24,32)");<br />
System.out.println("Cube = 36, Triple = (18,24,30)");<br />
System.out.println("Cube = 38, Triple = (6,20,36)");<br />
System.out.println("Cube = 40, Triple = (14,28,34)");<br />
System.out.println("Cube = 41, Triple = (2,17,40)");<br />
System.out.println("Cube = 41, Triple = (6,32,33)");<br />
System.out.println("Cube = 42, Triple = (21,28,35)");<br />
System.out.println("Cube = 44, Triple = (16,23,41)");<br />
System.out.println("Cube = 45, Triple = (5,30,40)");<br />
System.out.println("Cube = 46, Triple = (3,36,37)");<br />
System.out.println("Cube = 46, Triple = (27,30,37)");<br />
System.out.println("Cube = 48, Triple = (24,32,40)");<br />
System.out.println("Cube = 50, Triple = (8,34,44)");<br />
System.out.println("Cube = 53, Triple = (29,34,44)");<br />
System.out.println("Cube = 54, Triple = (6,36,48)");<br />
System.out.println("Cube = 54, Triple = (12,19,53)");<br />
System.out.println("Cube = 54, Triple = (27,36,45)");<br />
System.out.println("Cube = 56, Triple = (36,38,42)");<br />
System.out.println("Cube = 57, Triple = (9,30,54)");<br />
System.out.println("Cube = 58, Triple = (15,42,49)");<br />
System.out.println("Cube = 58, Triple = (22,30,54)");<br />
System.out.println("Cube = 60, Triple = (21,42,51)");<br />
System.out.println("Cube = 60, Triple = (30,40,50)");<br />
System.out.println("Cube = 63, Triple = (7,42,56)");<br />
System.out.println("Cube = 66, Triple = (33,44,55)");<br />
System.out.println("Cube = 67, Triple = (22,51,54)");<br />
System.out.println("Cube = 69, Triple = (36,38,61)");<br />
System.out.println("Cube = 70, Triple = (7,54,57)");<br />
System.out.println("Cube = 71, Triple = (14,23,70)");<br />
System.out.println("Cube = 72, Triple = (8,48,64)");<br />
System.out.println("Cube = 72, Triple = (34,39,65)");<br />
System.out.println("Cube = 72, Triple = (36,48,60)");<br />
System.out.println("Cube = 75, Triple = (12,51,66)");<br />
System.out.println("Cube = 75, Triple = (38,43,66)");<br />
System.out.println("Cube = 76, Triple = (12,40,72)");<br />
System.out.println("Cube = 76, Triple = (31,33,72)");<br />
System.out.println("Cube = 78, Triple = (39,52,65)");<br />
System.out.println("Cube = 80, Triple = (28,56,68)");<br />
System.out.println("Cube = 81, Triple = (9,54,72)");<br />
System.out.println("Cube = 81, Triple = (25,48,74)");<br />
System.out.println("Cube = 82, Triple = (4,34,80)");<br />
System.out.println("Cube = 82, Triple = (12,64,66)");<br />
System.out.println("Cube = 82, Triple = (19,60,69)");<br />
System.out.println("Cube = 84, Triple = (28,53,75)");<br />
System.out.println("Cube = 84, Triple = (42,56,70)");<br />
System.out.println("Cube = 84, Triple = (54,57,63)");<br />
System.out.println("Cube = 85, Triple = (50,61,64)");<br />
System.out.println("Cube = 87, Triple = (20,54,79)");<br />
System.out.println("Cube = 87, Triple = (26,55,78)");<br />
System.out.println("Cube = 87, Triple = (33,45,81)");<br />
System.out.println("Cube = 87, Triple = (38,48,79)");<br />
System.out.println("Cube = 88, Triple = (21,43,84)");<br />
System.out.println("Cube = 88, Triple = (25,31,86)");<br />
System.out.println("Cube = 88, Triple = (32,46,82)");<br />
System.out.println("Cube = 89, Triple = (17,40,86)");<br />
System.out.println("Cube = 90, Triple = (10,60,80)");<br />
System.out.println("Cube = 90, Triple = (25,38,87)");<br />
System.out.println("Cube = 90, Triple = (45,60,75)");<br />
System.out.println("Cube = 90, Triple = (58,59,69)");<br />
System.out.println("Cube = 92, Triple = (6,72,74)");<br />
System.out.println("Cube = 92, Triple = (54,60,74)");<br />
System.out.println("Cube = 93, Triple = (32,54,85)");<br />
System.out.println("Cube = 95, Triple = (15,50,90)");<br />
System.out.println("Cube = 96, Triple = (19,53,90)");<br />
System.out.println("Cube = 96, Triple = (48,64,80)");<br />
System.out.println("Cube = 97, Triple = (45,69,79)");<br />
System.out.println("Cube = 99, Triple = (11,66,88)");<br />
System.out.println("Cube = 100, Triple = (16,68,88)");<br />
System.out.println("Cube = 100, Triple = (35,70,85)");<br />
System.out.println("Cube = 102, Triple = (51,68,85)");<br />
System.out.println("Cube = 103, Triple = (12,31,102)");<br />
System.out.println("Cube = 105, Triple = (33,70,92)");<br />
System.out.println("Cube = 106, Triple = (58,68,88)");<br />
System.out.println("Cube = 108, Triple = (12,72,96)");<br />
System.out.println("Cube = 108, Triple = (13,51,104)");<br />
System.out.println("Cube = 108, Triple = (15,82,89)");<br />
System.out.println("Cube = 108, Triple = (24,38,106)");<br />
System.out.println("Cube = 108, Triple = (54,72,90)");<br />
System.out.println("Cube = 110, Triple = (29,75,96)");<br />
System.out.println("Cube = 111, Triple = (16,47,108)");<br />
System.out.println("Cube = 112, Triple = (72,76,84)");<br />
System.out.println("Cube = 113, Triple = (50,74,97)");<br />
System.out.println("Cube = 114, Triple = (18,60,108)");<br />
System.out.println("Cube = 114, Triple = (57,76,95)");<br />
System.out.println("Cube = 115, Triple = (3,34,114)");<br />
System.out.println("Cube = 116, Triple = (23,86,97)");<br />
System.out.println("Cube = 116, Triple = (30,84,98)");<br />
System.out.println("Cube = 116, Triple = (44,60,108)");<br />
System.out.println("Cube = 117, Triple = (13,78,104)");<br />
System.out.println("Cube = 120, Triple = (9,55,116)");<br />
System.out.println("Cube = 120, Triple = (42,84,102)");<br />
System.out.println("Cube = 120, Triple = (60,80,100)");<br />
System.out.println("Cube = 121, Triple = (49,84,102)");<br />
System.out.println("Cube = 122, Triple = (19,92,101)");<br />
System.out.println("Cube = 123, Triple = (6,51,120)");<br />
System.out.println("Cube = 123, Triple = (18,96,99)");<br />
System.out.println("Cube = 123, Triple = (44,51,118)");<br />
System.out.println("Cube = 125, Triple = (20,85,110)");<br />
System.out.println("Cube = 126, Triple = (14,84,112)");<br />
System.out.println("Cube = 126, Triple = (23,94,105)");<br />
System.out.println("Cube = 126, Triple = (63,84,105)");<br />
System.out.println("Cube = 127, Triple = (13,65,121)");<br />
System.out.println("Cube = 129, Triple = (38,57,124)");<br />
System.out.println("Cube = 132, Triple = (5,76,123)");<br />
System.out.println("Cube = 132, Triple = (48,69,123)");<br />
System.out.println("Cube = 132, Triple = (66,88,110)");<br />
System.out.println("Cube = 133, Triple = (21,70,126)");<br />
System.out.println("Cube = 134, Triple = (44,102,108)");<br />
System.out.println("Cube = 134, Triple = (86,95,97)");<br />
System.out.println("Cube = 135, Triple = (15,90,120)");<br />
System.out.println("Cube = 137, Triple = (44,73,128)");<br />
System.out.println("Cube = 138, Triple = (9,108,111)");<br />
System.out.println("Cube = 138, Triple = (69,92,115)");<br />
System.out.println("Cube = 138, Triple = (72,76,122)");<br />
System.out.println("Cube = 138, Triple = (81,90,111)");<br />
System.out.println("Cube = 139, Triple = (94,96,99)");<br />
System.out.println("Cube = 140, Triple = (14,108,114)");<br />
System.out.println("Cube = 140, Triple = (49,98,119)");<br />
System.out.println("Cube = 140, Triple = (90,95,105)");<br />
System.out.println("Cube = 141, Triple = (72,85,122)");<br />
System.out.println("Cube = 142, Triple = (28,46,140)");<br />
System.out.println("Cube = 142, Triple = (31,64,137)");<br />
System.out.println("Cube = 144, Triple = (16,96,128)");<br />
System.out.println("Cube = 144, Triple = (68,78,130)");<br />
System.out.println("Cube = 144, Triple = (72,96,120)");<br />
System.out.println("Cube = 145, Triple = (12,81,136)");<br />
System.out.println("Cube = 145, Triple = (55,75,135)");<br />
System.out.println("Cube = 147, Triple = (22,75,140)");<br />
System.out.println("Cube = 150, Triple = (24,102,132)");<br />
System.out.println("Cube = 150, Triple = (71,73,138)");<br />
System.out.println("Cube = 150, Triple = (75,100,125)");<br />
System.out.println("Cube = 150, Triple = (76,86,132)");<br />
System.out.println("Cube = 151, Triple = (46,47,148)");<br />
System.out.println("Cube = 152, Triple = (24,80,144)");<br />
System.out.println("Cube = 152, Triple = (62,66,144)");<br />
System.out.println("Cube = 153, Triple = (17,102,136)");<br />
System.out.println("Cube = 156, Triple = (65,87,142)");<br />
System.out.println("Cube = 156, Triple = (78,104,130)");<br />
System.out.println("Cube = 159, Triple = (3,121,131)");<br />
System.out.println("Cube = 159, Triple = (87,102,132)");<br />
System.out.println("Cube = 160, Triple = (56,112,136)");<br />
System.out.println("Cube = 160, Triple = (69,123,124)");<br />
System.out.println("Cube = 162, Triple = (18,108,144)");<br />
System.out.println("Cube = 162, Triple = (36,57,159)");<br />
System.out.println("Cube = 162, Triple = (50,96,148)");<br />
System.out.println("Cube = 162, Triple = (59,93,148)");<br />
System.out.println("Cube = 162, Triple = (81,108,135)");<br />
System.out.println("Cube = 164, Triple = (8,68,160)");<br />
System.out.println("Cube = 164, Triple = (24,128,132)");<br />
System.out.println("Cube = 164, Triple = (38,120,138)");<br />
System.out.println("Cube = 164, Triple = (69,99,146)");<br />
System.out.println("Cube = 167, Triple = (12,86,159)");<br />
System.out.println("Cube = 168, Triple = (56,106,150)");<br />
System.out.println("Cube = 168, Triple = (84,112,140)");<br />
System.out.println("Cube = 168, Triple = (108,114,126)");<br />
System.out.println("Cube = 170, Triple = (96,107,141)");<br />
System.out.println("Cube = 170, Triple = (100,122,128)");<br />
System.out.println("Cube = 171, Triple = (19,114,152)");<br />
System.out.println("Cube = 171, Triple = (27,90,162)");<br />
System.out.println("Cube = 171, Triple = (54,80,163)");<br />
System.out.println("Cube = 171, Triple = (107,108,136)");<br />
System.out.println("Cube = 174, Triple = (40,108,158)");<br />
System.out.println("Cube = 174, Triple = (45,126,147)");<br />
System.out.println("Cube = 174, Triple = (47,97,162)");<br />
System.out.println("Cube = 174, Triple = (52,110,156)");<br />
System.out.println("Cube = 174, Triple = (66,90,162)");<br />
System.out.println("Cube = 174, Triple = (76,96,158)");<br />
System.out.println("Cube = 174, Triple = (87,116,145)");<br />
System.out.println("Cube = 175, Triple = (28,119,154)");<br />
System.out.println("Cube = 176, Triple = (25,92,167)");<br />
System.out.println("Cube = 176, Triple = (42,86,168)");<br />
System.out.println("Cube = 176, Triple = (50,62,172)");<br />
System.out.println("Cube = 176, Triple = (64,92,164)");<br />
System.out.println("Cube = 177, Triple = (48,137,142)");<br />
System.out.println("Cube = 178, Triple = (34,80,172)");<br />
System.out.println("Cube = 178, Triple = (48,133,147)");<br />
System.out.println("Cube = 179, Triple = (17,57,177)");<br />
System.out.println("Cube = 180, Triple = (20,120,160)");<br />
System.out.println("Cube = 180, Triple = (50,76,174)");<br />
System.out.println("Cube = 180, Triple = (63,126,153)");<br />
System.out.println("Cube = 180, Triple = (90,120,150)");<br />
System.out.println("Cube = 180, Triple = (116,118,138)");<br />
System.out.println("Cube = 181, Triple = (108,109,150)");<br />
System.out.println("Cube = 184, Triple = (12,144,148)");<br />
System.out.println("Cube = 184, Triple = (108,120,148)");<br />
System.out.println("Cube = 185, Triple = (57,68,180)");<br />
System.out.println("Cube = 185, Triple = (68,113,166)");<br />
System.out.println("Cube = 186, Triple = (18,121,167)");<br />
System.out.println("Cube = 186, Triple = (64,108,170)");<br />
System.out.println("Cube = 186, Triple = (93,124,155)");<br />
System.out.println("Cube = 187, Triple = (58,131,160)");<br />
System.out.println("Cube = 188, Triple = (115,122,149)");<br />
System.out.println("Cube = 189, Triple = (21,46,188)");<br />
System.out.println("Cube = 189, Triple = (21,126,168)");<br />
System.out.println("Cube = 190, Triple = (30,100,180)");<br />
System.out.println("Cube = 190, Triple = (56,133,163)");<br />
System.out.println("Cube = 191, Triple = (39,146,156)");<br />
System.out.println("Cube = 192, Triple = (34,123,173)");<br />
System.out.println("Cube = 192, Triple = (38,106,180)");<br />
System.out.println("Cube = 192, Triple = (96,128,160)");<br />
System.out.println("Cube = 193, Triple = (25,68,190)");<br />
System.out.println("Cube = 194, Triple = (90,138,158)");<br />
System.out.println("Cube = 196, Triple = (126,133,147)");<br />
System.out.println("Cube = 197, Triple = (53,58,194)");<br />
System.out.println("Cube = 198, Triple = (22,132,176)");<br />
System.out.println("Cube = 198, Triple = (27,46,197)");<br />
System.out.println("Cube = 198, Triple = (73,135,170)");<br />
System.out.println("Cube = 198, Triple = (99,132,165)");<br />
System.out.println("Cube = 199, Triple = (6,127,180)");<br />
System.out.println("Cube = 200, Triple = (32,136,176)");<br />
System.out.println("Cube = 200, Triple = (70,140,170)");<br />
}<br />
<br />
}<br />
<div>
<br /></div>
<b><br /></b>Anonymoushttp://www.blogger.com/profile/14187759618818590323noreply@blogger.com0tag:blogger.com,1999:blog-4293082799868166607.post-39673977614190483672015-03-03T01:49:00.004-08:002015-03-03T01:49:46.817-08:00enunciado 108 suma maxima<div class="MsoNormal">
FONDO<o:p></o:p></div>
<div class="MsoNormal">
Un problema que es simple de resolver en una dimensión a
menudo es mucho más difícil de resolver en más de una dimensión. Considere la
posibilidad de satisfacer una expresión booleana en forma normal conjuntiva en
el que cada conjunto se compone de exactamente 3 disyuntos. Este problema
(3-SAT) es NP-completo. El problema 2-SAT se resuelve de forma eficiente, sin
embargo. En contraste, algunos problemas pertenecen a la misma clase de
complejidad independientemente de la dimensionalidad del problema.<o:p></o:p></div>
<div class="MsoNormal">
<br /></div>
<div class="MsoNormal">
El problema<o:p></o:p></div>
<div class="MsoNormal">
Dada una matriz de 2 dimensiones de los números enteros
positivos y negativos, encontrar el sub-rectángulo con la suma más grande. La
suma de un rectángulo es la suma de todos los elementos de ese rectángulo. En
este problema, el sub-rectángulo con la suma más grande se conoce como la
máxima sub-rectángulo. Un sub-rectángulo es cualquier sub-matriz contigua de
tamaño 1x1 o superior situado dentro de toda la gama. Como ejemplo, la máxima
sub-rectángulo de la matriz:<o:p></o:p></div>
<div class="MsoNormal">
<br /></div>
<div class="MsoNormal">
0 -2 -7 0<o:p></o:p></div>
<div class="MsoNormal">
9 2 -6 2<o:p></o:p></div>
<div class="MsoNormal">
-4 1 -4 1<o:p></o:p></div>
<div class="MsoNormal">
-1 8 0 -2<o:p></o:p></div>
<div class="MsoNormal">
se encuentra en la esquina inferior izquierda:<o:p></o:p></div>
<div class="MsoNormal">
9 2<o:p></o:p></div>
<div class="MsoNormal">
-4 1<o:p></o:p></div>
<div class="MsoNormal">
-1 8<o:p></o:p></div>
<div class="MsoNormal">
y tiene la suma de 15.<o:p></o:p></div>
<div class="MsoNormal">
<br /></div>
<div class="MsoNormal">
<br /></div>
<div class="MsoNormal">
Entrada y Salida<o:p></o:p></div>
<div class="MsoNormal">
La entrada consiste en una matriz de NxN enteros. La entrada
comienza con un único entero positivo n en una línea por sí mismo lo que indica
el tamaño de la plaza matriz bidimensional. Esto es seguido por N^2 enteros
separados por espacios en blanco (saltos de línea y espacios). Estos N^2
enteros constituyen la matriz en orden de las filas (es decir, todos los
números de la primera fila, de izquierda a derecha, y luego todos los números
de la segunda fila, de izquierda a derecha, etc.). N puede ser tan grande como
100. Los números en la matriz estará en la gama de [-127, 127].<o:p></o:p></div>
<div class="MsoNormal">
<br /></div>
<div class="MsoNormal">
La salida es la suma de la máxima sub-rectángulo.<o:p></o:p></div>
<div class="MsoNormal">
<br /></div>
<div class="MsoNormal">
Ejemplo de entrada<o:p></o:p></div>
<div class="MsoNormal">
<br /></div>
<div class="MsoNormal">
4<o:p></o:p></div>
<div class="MsoNormal">
0 -2 0 -7 -6 9 2 2<o:p></o:p></div>
<div class="MsoNormal">
-4 1 -4 -1 1<o:p></o:p></div>
<div class="MsoNormal">
8 0 -2<o:p></o:p></div>
<div class="MsoNormal">
Ejemplo de salida<o:p></o:p></div>
<br />
<div class="MsoNormal">
15<o:p></o:p></div>
Anonymoushttp://www.blogger.com/profile/14187759618818590323noreply@blogger.com0tag:blogger.com,1999:blog-4293082799868166607.post-49489659184032732672015-03-03T00:31:00.005-08:002015-03-03T00:31:53.580-08:00enunciado 12342 Calculador de taxas<div class="MsoNormal">
La gente de un país determinado tienen un poco de interés en
el pago de impuestos. Este no es el caso de que no aman el país o que no
quieren obedecer la ley, pero el problema es que los complejos cálculos de
impuesto a pagar. La mayoría de las personas no entienden la regla y algunos
abogados toman altos cargos para ayudar a (?) Ellos. Así, la mayoría de las
personas simplemente evitar pagar impuestos. Consciente de esto, el Gobierno
decidió automatizar el sistema de pago de impuestos y usted nombró para programar
una calculadora de impuestos que tiene un ingreso anual de personas como
entrada y calcular el impuesto a pagar por él. Esta es la regla para calcular
el impuesto a pagar para una persona:<o:p></o:p></div>
<div class="MsoNormal">
1. Los primeros 180,000 / - del ingreso es libre de
impuestos.<o:p></o:p></div>
<div class="MsoNormal">
2. Los siguientes 300000 / - tendrá 10% de impuestos.<o:p></o:p></div>
<div class="MsoNormal">
3. Los siguientes 400000 / - tendrá 15% de impuestos.<o:p></o:p></div>
<div class="MsoNormal">
4. Los siguientes 300000 / - tendrá 20% de impuestos.<o:p></o:p></div>
<div class="MsoNormal">
5. El resto tendrá un 25% de impuestos.<o:p></o:p></div>
<div class="MsoNormal">
6. El impuesto mínimo a pagar será de 2.000 / -. Esto es, si
algun impuesto está por debajo de 2000 / - (pero por supuesto mayor que cero)
debe pagar 2.000 / -<o:p></o:p></div>
<div class="MsoNormal">
7. El impuesto a pagar debe ser un entero. Si el impuesto
calculado es un punto flotante, entonces debe ser reemplazado por el menor
entero mayor que el impuesto a pagar.<o:p></o:p></div>
<div class="MsoNormal">
Entrada<o:p></o:p></div>
<div class="MsoNormal">
La primera línea de entrada contendrá un número entero T (T
≤ 5000), que indica el número de casos de prueba.<o:p></o:p></div>
<div class="MsoNormal">
Cada una de las siguientes líneas de T contiene un entero k
(1 ≤ k ≤ 109).<o:p></o:p></div>
<div class="MsoNormal">
Salida<o:p></o:p></div>
<div class="MsoNormal">
Para cada línea de salida de entrada el número de caso y un
entero que es el impuesto por pagar por el ingreso dado.<o:p></o:p></div>
<div class="MsoNormal">
Cantidad de Impuesto Tasa<o:p></o:p></div>
<div class="MsoNormal">
180 000 0% 0<o:p></o:p></div>
<div class="MsoNormal">
300 000 10% 30 000<o:p></o:p></div>
<div class="MsoNormal">
135.000 15% 20.250<o:p></o:p></div>
<div class="MsoNormal">
50250 total<o:p></o:p></div>
<div class="MsoNormal">
Ejemplo de entrada<o:p></o:p></div>
<div class="MsoNormal">
3<o:p></o:p></div>
<div class="MsoNormal">
180001<o:p></o:p></div>
<div class="MsoNormal">
12345<o:p></o:p></div>
<div class="MsoNormal">
615000<o:p></o:p></div>
<div class="MsoNormal">
Ejemplo de salida<o:p></o:p></div>
<div class="MsoNormal">
Caso 1: 2000<o:p></o:p></div>
<div class="MsoNormal">
Caso 2: 0<o:p></o:p></div>
<br />
<div class="MsoNormal">
Caso 3: 50.250<o:p></o:p></div>
<div class="MsoNormal">
<br /></div>
<div class="MsoNormal">
<br /></div>
<div class="MsoNormal">
<a href="http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=278&problem=3764&mosmsg=Submission+received+with+ID+15071804">UVA</a></div>
<div class="MsoNormal">
<br /></div>
<div class="MsoNormal">
<br /></div>
<div class="MsoNormal">
<br /></div>
<div class="MsoNormal">
<b>Explicacion propia del ejercicio:</b></div>
<div class="MsoNormal">
<br /></div>
<div class="MsoNormal">
Las taxas inferiores a 180000 no pagan impuestos.</div>
<div class="MsoNormal">
si pasas de ahi el impuesto minimo son 2000 (monedas).</div>
<div class="MsoNormal">
a partir de los 180000 (monedas) se empieza a calcular el impuesto.</div>
<div class="MsoNormal">
Los "primeros" 300000 se calculan con un 10% de impuesto, por ejemplo:</div>
<div class="MsoNormal">
A 200000 se le restarian los 180000 libres de impuesto y se hacia el 10% de 20000. </div>
<div class="MsoNormal">
A partir de los 480000 (180000+300000) a los siguientes 400000 (monedas) se le aplica el 15% de impuesto, como en el caso anterior.</div>
<div class="MsoNormal">
Luego (880000 monedas) se aplica un 20% durante 300000 (monedas).</div>
<div class="MsoNormal">
Por ultimo, a lo restante (la parte de ingresos mayor a 1180000 monedas ) se le aplica un impuesto de 25%.</div>
Anonymoushttp://www.blogger.com/profile/14187759618818590323noreply@blogger.com0tag:blogger.com,1999:blog-4293082799868166607.post-51150290097711331052015-03-03T00:20:00.000-08:002015-03-03T00:20:09.450-08:00Solucion 12342 Calculadora de taxas * and open the template in the editor.<br />
*/<br />
package UVA_Pendientes;<br />
<br />
import java.util.Scanner;<br />
<br />
/**<br />
*<br />
* @author DAM116<br />
*/<br />
public class UVA12342_TaxCalculator {<br />
<br />
public static void main(String[] args) {<br />
Scanner entrada = new Scanner(System.in);<br />
int casos, num;<br />
casos = entrada.nextInt();<br />
for (int i = 0; i < casos; i++) {<br />
num = entrada.nextInt();<br />
System.out.println("Case " + (i + 1) + ": " + devolverImpuesto(num));<br />
}<br />
}<br />
<br />
static int devolverImpuesto(int num) {<br />
double diff, taxa = 0;<br />
if (num > 180000) {<br />
num -= 180000;<br />
if (num > 0) {<br />
diff = Math.min(num, 300000);<br />
num -= diff;<br />
taxa += 0.1 * diff;<br />
}<br />
if (num > 0) {<br />
diff = Math.min(num, 400000);<br />
num -= diff;<br />
taxa += 0.15 * diff;<br />
}<br />
if (num > 0) {<br />
diff = Math.min(num, 300000);<br />
num -= diff;<br />
taxa += 0.2 * diff;<br />
}<br />
<br />
if (num > 0) {<br />
taxa += 0.25 * num;<br />
}<br />
taxa = Math.max(2000, taxa);<br />
}<br />
if (taxa != 0 && taxa != 2000) {<br />
taxa = Math.round(taxa + 0.49);<br />
}<br />
return (int) taxa;<br />
}<br />
}<br />
<div>
<br /></div>
Anonymoushttp://www.blogger.com/profile/14187759618818590323noreply@blogger.com0tag:blogger.com,1999:blog-4293082799868166607.post-27894309257967849222015-02-04T02:22:00.002-08:002015-02-04T02:22:20.250-08:00solucion 11799 horror dash/*<br />
* To change this license header, choose License Headers in Project Properties.<br />
* To change this template file, choose Tools | Templates<br />
* and open the template in the editor.<br />
*/<br />
package UVA_RESOLTO;<br />
<br />
import java.util.Scanner;<br />
<br />
/**<br />
*<br />
* @author dam116<br />
*/<br />
public class UVA11799_HorrorDash {<br />
<br />
public static void main(String[] args) {<br />
Scanner entrada = new Scanner(System.in);<br />
int num;<br />
String cadena;<br />
String[] numeros;<br />
num = entrada.nextInt();<br />
entrada.nextLine();<br />
int max = 0;<br />
for (int i = 1; i <= num; i++) {<br />
cadena = entrada.nextLine();<br />
numeros = cadena.split(" ");<br />
for (String numero : numeros) {<br />
<br />
max = Math.max(max, Integer.parseInt(numero));<br />
}<br />
System.out.println("Case " + i + ": " + max);<br />
max = 0;<br />
}<br />
}<br />
}<br />
<div>
<br /></div>
Anonymoushttp://www.blogger.com/profile/14187759618818590323noreply@blogger.com0tag:blogger.com,1999:blog-4293082799868166607.post-26370700789920358712015-02-04T02:22:00.001-08:002015-02-04T02:22:14.518-08:00Solución 10055-Hashmat, el guerrero valientepackage uva10055;<br /><br />import java.util.Scanner;<br /><br />/**<br /> *<br /> * @author dam129<br /> */<br />public class Uva10055 {<br /><br /> /**<br /> * @param args the command line arguments<br /> */<br /> public static void main(String[] args) {<br /> <br />
<a name='more'></a><br /> Scanner leer = new Scanner(System.in);<br /> int num1 = 0, num2 = 0, mayor, menor, resultado;<br /><br /> num1 = leer.nextInt();<br /> num2 = leer.nextInt();<br /><br /> if (num1 > num2) {<br /> mayor = num1;<br /> menor = num2;<br /> } else {<br /> mayor = num2;<br /> menor = num1;<br /> }<br /> resultado = mayor - menor;<br /><br /> System.out.println(resultado);<br /><br /> }<br /><br />}<br /><br />Anonymoushttp://www.blogger.com/profile/11439026525488086500noreply@blogger.com0tag:blogger.com,1999:blog-4293082799868166607.post-3985912685730596012015-02-04T02:21:00.006-08:002015-02-04T02:21:58.138-08:0010055 – Hashmat, el guerrero valiente<br />
<br />
Hashmat es un guerreo valiente con un grupo de jóvenes
soldados que se desplazan de un lugar a otro para luchar contra sus oponentes.
Antes de luchar calculan la diferencia entre su número de soldados y el número
de soldados de sus oponentes, Dependiendo de esta diferencia deciden si luchar
o no. El número de soldados de Hashmat nunca es mejor que el de su oponente.<br />
<br />
<div class="MsoNormal">
<o:p></o:p></div>
<div class="MsoNormal">
<b>Entrada <o:p></o:p></b></div>
<div class="MsoNormal">
Consiste en dos números enteros en cada línea. Estos dos
números denotan el número de soldados de Hashmat y de su oponente
respectivamente. Los enteros no podrán ser mayores de 2 elevado a 32.<o:p></o:p></div>
<div class="MsoNormal">
<br /></div>
<div class="MsoNormal">
<b>Salida<o:p></o:p></b></div>
<div class="MsoNormal">
Para cada línea de la entrada se imprime la diferencia entre
el número de soldados de Hashmat y el número de soldados de su oponente. Cada
salida se imprime en una línea diferente.<o:p></o:p></div>
<div class="MsoNormal">
<br /></div>
<div class="MsoNormal">
<b>Ejemplo Entrada<o:p></o:p></b></div>
<div class="MsoNormal">
<span style="font-size: 13.5pt; line-height: 107%;">10
12</span><br />
10 14<br />
100 200<o:p></o:p></div>
<div class="MsoNormal">
<br /></div>
<div class="MsoNormal">
<b>Ejemplo Salida<o:p></o:p></b></div>
<div class="MsoNormal">
<span style="font-size: 13.5pt; line-height: 107%;">2</span><br />
4<br />
100<b><o:p></o:p></b></div>
Anonymoushttp://www.blogger.com/profile/09902966571444844580noreply@blogger.com0tag:blogger.com,1999:blog-4293082799868166607.post-76455993396329273362015-02-04T02:21:00.005-08:002015-02-04T02:21:40.664-08:00enunciado 11799 Horror Dash<div class="Standard">
Es esa época del año otra vez! Globos y banderas de colores
brillantes se extienden a lo largo de todo tu vecindario por sólo esta una
ocasión. Es la fiesta anual del payaso en tu escuela local. Por primera vez en
su vida, los estudiantes prueban sus dotes para ser el mejor payaso. Algunos
caminan en largos zancos, otros tratan de hacer reir a la multitud en el
escenario, mientras que otros aún tratan de hacer su primer acto de malabarismo
- algunos "maestros payasos 'incluso enseñan estos trucos a los visitantes
en el festival.<o:p></o:p></div>
<div class="Standard">
Como parte del festival, hay un evento único que se conoce
como el "Guion de terror". En este caso, N (1≤N≤100) estudiantes
vestidos con los trajes más aterradores posibles empiezan una carrera para
coger un pobre payaso que se ejecuta en la misma pista. El payaso tropieza,
pierde su mente, y hace todo tipo de actos cómicos mientras es perseguido en la
pista. Para mantener el evento el mayor
tiempo posible, el payaso debe correr lo suficientemente rápido para no ser
capturado por cualquiera de las criaturas de miedo. Sin embargo, para mantener
al público al borde de sus asientos, el payaso tampoco debe correr demasiado
rápido. Aquí es donde se debe ayudar.<o:p></o:p></div>
<div class="Standard">
<br /></div>
<div class="Standard">
Dada la velocidad de todas las criaturas de miedo, se debe
averiguar la velocidad mínima que el payaso debe mantener para que no se deje
atrapar incluso si siguen corriendo siempre.<o:p></o:p></div>
<div class="Standard">
<br /></div>
<div class="Standard">
entrada<o:p></o:p></div>
<div class="Standard">
La primera línea de entrada contiene un único entero T
(T≤50), el número de casos de prueba. Esta línea es seguida por los T casos de
entrada. Cada caso de entrada es en una sola línea de números enteros separados
por espacios. El primero de estos enteros es N, el número de estudiantes que
actúan como criaturas de miedo. El resto de la línea tiene más N números
enteros, c0, c1, ..., cn, cada uno representando la velocidad de una criatura
en metros por segundo (1≤ci≤10000 para cada i). Usted puede asumir que siempre
están corriendo en la misma dirección en la pista.<o:p></o:p></div>
<div class="Standard">
<br /></div>
<div class="Standard">
salida<o:p></o:p></div>
<div class="Standard">
Debe haber una sola línea de salida para cada caso de prueba,
con el formato "Caso c: s". Aquí, c representa el número de serie de
la caja de entrada, empezando por 1, mientras que s representa la velocidad
requerida del payaso, en metros por segundo.<o:p></o:p></div>
<br />
<br /><table border="0" cellpadding="0" cellspacing="0" class="MsoNormalTable" style="border-collapse: collapse; mso-padding-alt: 0cm .5pt 0cm .5pt; mso-table-layout-alt: fixed; width: 643px;">
<tbody>
<tr>
<td style="border-right: none; border: solid black 1.0pt; padding: 2.75pt 0cm 2.75pt 2.75pt; width: 240.95pt;" valign="top" width="321">
<div class="TableContents" style="margin-left: 16.4pt;">
<b>Sample Input<o:p></o:p></b></div>
</td>
<td style="border: solid black 1.0pt; padding: 2.75pt 2.75pt 2.75pt 2.75pt; width: 240.95pt;" valign="top" width="321">
<div class="TableContents" style="margin-left: 16.4pt;">
<b>Sample Output<o:p></o:p></b></div>
</td>
</tr>
<tr>
<td style="border-bottom: solid black 1.0pt; border-left: solid black 1.0pt; border-right: none; border-top: none; padding: 0cm 0cm 2.75pt 2.75pt; width: 240.95pt;" valign="top" width="321">
<div class="TableContents" style="margin-left: 16.4pt;">
<span style="font-family: "Courier 10 Pitch";">2<o:p></o:p></span></div>
<div class="TableContents" style="margin-left: 16.4pt;">
<span style="font-family: "Courier 10 Pitch";">5 9 3 5 2 6<o:p></o:p></span></div>
<div class="TableContents" style="margin-left: 16.4pt;">
<span style="font-family: "Courier 10 Pitch";">1 2<o:p></o:p></span></div>
</td>
<td style="border-top: none; border: solid black 1.0pt; padding: 0cm 2.75pt 2.75pt 2.75pt; width: 240.95pt;" valign="top" width="321">
<div class="TableContents" style="margin-left: 16.4pt;">
<span style="font-family: "Courier 10 Pitch";">Case 1: 9<o:p></o:p></span></div>
<div class="TableContents" style="margin-left: 16.4pt;">
<span style="font-family: "Courier 10 Pitch";">Case 2: 2<o:p></o:p></span></div>
</td>
</tr>
</tbody></table>
<br /><div>
<br /></div>
<div>
<a href="http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=117&problem=2899&mosmsg=Submission+received+with+ID+14922063">UVA</a></div>
Anonymoushttp://www.blogger.com/profile/14187759618818590323noreply@blogger.com0tag:blogger.com,1999:blog-4293082799868166607.post-18007942771819507842015-02-04T02:20:00.000-08:002015-02-04T02:27:45.328-08:00solucion 100 El problema 3n+1public class UVA100_3nMAS1 {<br />
<br />
public static void main(String[] args) {<br />
Scanner entrada = new Scanner(System.in);<br />
int a, b, cont, max = 0, num, inicio, fin;<br />
do {<br />
a = entrada.nextInt();<br />
b = entrada.nextInt();<br />
inicio = Math.min(a, b);<br />
fin = Math.max(a, b);<br />
for (int i = inicio; i <= fin; i++) {<br />
cont = 1;<br />
num = i;<br />
while (num != 1) {<br />
if (num % 2 == 0) {<br />
num /= 2;<br />
} else {<br />
num = num * 3 + 1;<br />
}<br />
cont++;<br />
}<br />
max = Math.max(max, cont);<br />
}<br />
System.out.printf("%d %d %d%n", a, b, max);<br />
max = 0;<br />
} while (entrada.hasNext());<br />
}<br />
}Anonymoushttp://www.blogger.com/profile/14187759618818590323noreply@blogger.com0tag:blogger.com,1999:blog-4293082799868166607.post-37123333293137859732015-02-04T01:50:00.000-08:002015-02-04T01:51:21.507-08:00Solución 100 - El problema 3n + 1<span style="color: blue;"><br /></span>
<span style="color: blue;">package </span>The_3n_problem;<br />
<code>
<br /><span style="color: blue;">
import</span> java.util.Scanner;<br />
<br /><span style="color: blue;">
public class</span> The_3n_1_problem {<br />
<br />
<span style="color: blue;">public static void</span> <b><i>main</i></b>(String[] args) {<br />
Scanner leer = new Scanner(System.<span style="color: #6aa84f;">in</span>);<br />
<span style="color: blue;">int </span>mayor, num1, num2, max, min;<br />
<br />
<span style="color: blue;">do</span> {<br />
mayor = 0;<br />
num1 = leer.nextInt();<br />
num2 = leer.nextInt();<br />
<br />
<span style="color: blue;">if </span>(num1 > num2) {<br />
max = num1;<br />
min = num2;<br />
} <span style="color: blue;">else </span>{<br />
max = num2;<br />
min = num1;<br />
}<br />
<br />
<span style="color: blue;">for </span>(<span style="color: blue;">int </span>i = min; i <= max; i++) {<br />
<span style="color: blue;">if </span>(get3n(i) > mayor) {<br />
mayor = get3n(i);<br />
}<br />
}<br />
System.<span style="color: #6aa84f;">out</span>.println(num1 + <span style="color: #bf9000;"><b>" "</b></span> + num2 + <span style="color: #bf9000;"><b>" "</b></span> + mayor);<br />
<br />
} <span style="color: blue;">while </span>(leer.hasNext());<br />
}<br />
</code><br />
<a name='more'></a><code><br />
<span style="color: blue;">static int</span> get3n(<span style="color: blue;">int </span>n) {<br />
<span style="color: blue;">int </span>cont = 1;<br />
<span style="color: blue;">while </span>(n != 1) {<br />
cont++;<br />
<span style="color: blue;">if </span>(n % 2 != 0) {<br />
n = n * 3 + 1;<br />
} <span style="color: blue;">else </span>{<br />
n = n / 2;<br />
}<br />
}<br />
<span style="color: blue;">return </span>cont;<br />
}<br />
}<br />
</code><br />
<div>
<code><br /></code>
<code><a href="http://solucionesuva.blogspot.com.es/2015/02/100-el-problema-3n-1.html" target="_blank">100 - Problema 3n + 1</a></code></div>
<code>
</code>
Anonymoushttp://www.blogger.com/profile/14345410878477752444noreply@blogger.com0tag:blogger.com,1999:blog-4293082799868166607.post-62780230698416547702015-02-04T01:48:00.004-08:002015-02-04T01:52:59.947-08:00264-Cuenta con Cantor Cuenta con Cantor.<br />
<br />
Una de las famosas pruebas de la matemática moderna es la demostración de Georg Cantor en la cual<br />
el conjunto de los números racionales es enumerable. La prueba funciona mediante el uso de una<br />
enumeración de los números racionales como se muestra en el siguiente diagrama.<br />
<br />
1/1 1/2 1/3 1/4 1/5...<br />
2/1 2/2 2/3 2/4...<br />
3/1 3/2 3/3...<br />
4/1 4/2...<br />
5/1...<br />
<br />
En el diagrama anterior, el primer término es 1/1, el segundo término es 1/2, el tercer término es<br />
2/1, el cuarto término es 3/1, el quinto término es 2/2, el sexto término es el 1/3, el séptimo es<br />
1/4 (es una sucesión en zigzag) y así sucesivamente.<br />
<br />
Entrada y Salida<br />
<br />
Tienes que escribir un programa que lea una lista de números comprendidos entre el 1 y 10^7 y que<br />
imprima con cada número el término correspondiente en la sucesión de Cantor como se indica a continuación.<br />
<br />
La entrada del programa tiene que contener un solo número por línea.<br />
<br />
Ejemplo de entrada<br />
3<br />
14<br />
7<br />
<br />
Ejemplo de salida<br />
<br />
El número 3 es 2/1<br />
El número 14 es 2/4<br />
El número 7 es 1/4<br />
<br />
Traducción: Roberto Nóvoa González<br />
<br />
<a href="http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=4&page=show_problem&problem=200">Enunciado original</a>Anonymoushttp://www.blogger.com/profile/05551985350066887324noreply@blogger.com0tag:blogger.com,1999:blog-4293082799868166607.post-58931770853866472152015-02-04T01:15:00.000-08:002015-02-04T01:15:11.229-08:00453 - Intersecting Circles(La intersección de los círculos)<div class="MsoNormal">
La ecuación de un círculo con radio <i><span style="background: white; font-size: 13.5pt; line-height: 107%;">r</span></i><span style="background: white; font-size: 13.5pt; line-height: 107%;"> y centro</span><img alt="tex2html_wrap_inline29" src="http://uva.onlinejudge.org/external/4/453img1.gif" /><span style="background-color: white; font-size: 13.5pt; line-height: 107%;"> es</span></div>
<div class="MsoNormal">
<o:p></o:p></div>
<br /><div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhUp0-FIikHONH0LjLwbsaaGQEHpeZHy81pMBlGPgZvtG1m6Jj3ytUFUZIGQXwc3CK-t9S_QhfkrXgX-ZtR6V4_ku1jAn3M71vT93R7f6pvGOA2ZEMd7szGVHXdC9OTi0VOTGc5WaJKjY4/s1600/formula.gif" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhUp0-FIikHONH0LjLwbsaaGQEHpeZHy81pMBlGPgZvtG1m6Jj3ytUFUZIGQXwc3CK-t9S_QhfkrXgX-ZtR6V4_ku1jAn3M71vT93R7f6pvGOA2ZEMd7szGVHXdC9OTi0VOTGc5WaJKjY4/s1600/formula.gif" height="18" width="320" /></a></div>
<div class="separator" style="clear: both; text-align: center;">
<br /></div>
<div class="MsoNormal">
Escriba un programa que compare dos círculos para ver si se
cruzan y, si lo hacen, calcular los puntos de intersección. (Puede haber 1, 2,
o un número infinito de tales puntos).<o:p></o:p></div>
<div class="MsoNormal">
<br /></div>
<div class="MsoNormal">
Entrada<o:p></o:p></div>
<div class="MsoNormal">
<br /></div>
<div class="MsoNormal">
La entrada a este programa consistirá en un número par de
líneas. Cada dos líneas representan un problema de intersección. Cada línea
contendrá 3 números reales que constituyen los parámetros <img align="MIDDLE" alt="tex2html_wrap_inline33" height="17" src="http://uva.onlinejudge.org/external/4/453img3.gif" style="background-color: white;" width="15" /><span style="background-color: white;"> , </span><img align="MIDDLE" alt="tex2html_wrap_inline35" height="17" src="http://uva.onlinejudge.org/external/4/453img4.gif" style="background-color: white;" width="14" /><span style="background-color: white;"> </span> y
<i><span style="background: white; font-size: 13.5pt; line-height: 107%;">r</span></i>
de un círculo.</div>
<div class="MsoNormal">
<o:p></o:p></div>
<div class="MsoNormal">
<br /></div>
<div class="MsoNormal">
Salida<o:p></o:p></div>
<div class="MsoNormal">
<br /></div>
<div class="MsoNormal">
Para cada problema, la salida debe ser las palabras “<span style="text-transform: uppercase;">No hay intersección</span>” si los círculos no
tienen intersección.<o:p></o:p></div>
<div class="MsoNormal">
<br /></div>
<div class="MsoNormal">
Cuando tienen un número infinito de puntos de intersección,
la salida debe ser las palabras "<span style="text-transform: uppercase;">Los
círculos son iguales</span>".<o:p></o:p></div>
<div class="MsoNormal">
<br /></div>
<div class="MsoNormal">
Si hay intersección en 1 o 2 puntos, la salida debe ser una
línea con, respectivamente, uno o dos
pares de números reales que dan las coordenadas X e Y de cualquier punto de
intersección. Los pares deben ser ordenados primero por su coordenada X, y
cuando éstas son iguales por su coordenada Y.<o:p></o:p></div>
<div class="MsoNormal">
<br /></div>
<div class="MsoNormal">
Entrada ejemplo<o:p></o:p></div>
<div class="MsoNormal">
<br /></div>
<div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<span style="font-family: 'Courier New'; font-size: 10pt;">0.0 0.0 1.0<o:p></o:p></span></div>
<div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<span style="font-family: 'Courier New'; font-size: 10pt;">3.0 0.0 1.0<o:p></o:p></span></div>
<div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<span style="font-family: 'Courier New'; font-size: 10pt;">0.0 0.0 1.0<o:p></o:p></span></div>
<div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<span style="font-family: 'Courier New'; font-size: 10pt;">0.0 0.0 1.0<o:p></o:p></span></div>
<div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<span style="font-family: 'Courier New'; font-size: 10pt;">0.0 0.0 1.0<o:p></o:p></span></div>
<div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<span style="font-family: 'Courier New'; font-size: 10pt;">1.0 0.0 1.0<o:p></o:p></span></div>
<div class="MsoNormal">
<br /></div>
<div class="MsoNormal">
Salida ejemplo<o:p></o:p></div>
<div class="MsoNormal">
<br /></div>
<div class="MsoNormal">
<span style="text-transform: uppercase;">No
hay intersección<o:p></o:p></span></div>
<div class="MsoNormal">
<span style="text-transform: uppercase;">Los
círculos son iguales<o:p></o:p></span></div>
<pre>(0.500,-0.866)(0.500,0.866)<o:p></o:p></pre>
<div class="MsoNormal">
<br /></div>
<div class="MsoNormal">
Enunciado original:<o:p></o:p></div>
<a href="http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=6&page=show_problem&problem=394">Fuente</a><br />
<br />
<div class="MsoNormal">
<br /></div>
Pily Pereirahttp://www.blogger.com/profile/04918050170586110782noreply@blogger.com0tag:blogger.com,1999:blog-4293082799868166607.post-80379325529754434422015-02-04T01:03:00.001-08:002015-02-04T01:52:05.659-08:00100 - El problema 3n + 1<div class="MsoNormal" style="text-align: center;">
<span style="background-color: #0b5394; color: white; font-size: x-large;"> </span><span style="color: white; font-size: x-large;"><span style="background-color: #0b5394;">El problema 3n + 1 </span></span></div>
<div class="MsoNormal" style="text-align: center;">
<o:p></o:p></div>
<div class="MsoNormal">
<span style="color: #0b5394; font-size: large;"><b><br /></b></span></div>
<div class="MsoNormal">
<span style="color: #0b5394; font-size: large;"><b>Trasfondo</b></span></div>
<div class="MsoNormal">
<span style="color: #0b5394; font-size: large;"><b><br /></b></span></div>
<div class="MsoNormal">
Los problemas en ciencias computacionales son siempre
clasificados según pertenezcan a ciertas clases de problemas (por ejemplo, NP,
Irresolvibles, Recursivos). En este problema tendrás que analizar las
propiedades de un algoritmo cuya clasificación no es conocida por todas las
posibles entradas.</div>
<div class="MsoNormal">
<br /></div>
<div class="MsoNormal">
<br /></div>
<div class="MsoNormal">
<span style="color: #0b5394; font-size: large;"><b>El Problema</b></span><o:p></o:p></div>
<div class="MsoNormal">
<br /></div>
<div class="MsoNormal">
Considerando el siguiente algoritmo:<o:p></o:p></div>
<div class="MsoNormal">
<br /></div>
<div class="MsoListParagraphCxSpFirst" style="margin-left: 53.25pt; mso-add-space: auto; mso-list: l0 level1 lfo1; text-indent: -18.0pt;">
<!--[if !supportLists]--><i>1.<span style="font-size: 7pt; font-stretch: normal;">
</span><!--[endif]-->Entrada n<o:p></o:p></i></div>
<div class="MsoListParagraphCxSpMiddle" style="margin-left: 53.25pt; mso-add-space: auto; mso-list: l0 level1 lfo1; text-indent: -18.0pt;">
<!--[if !supportLists]--><i>2.<span style="font-size: 7pt; font-stretch: normal;">
</span><!--[endif]-->Imprime n<o:p></o:p></i></div>
<div class="MsoListParagraphCxSpMiddle" style="margin-left: 53.25pt; mso-add-space: auto; mso-list: l0 level1 lfo1; text-indent: -18.0pt;">
<!--[if !supportLists]--><i>3.<span style="font-size: 7pt; font-stretch: normal;">
</span><!--[endif]-->Si n = 1 entonces PARA<o:p></o:p></i></div>
<div class="MsoListParagraphCxSpMiddle" style="margin-left: 53.25pt; mso-add-space: auto; mso-list: l0 level1 lfo1; text-indent: -18.0pt;">
<!--[if !supportLists]--><i>4.<span style="font-size: 7pt; font-stretch: normal;">
</span><!--[endif]-->Si n es impar entonces n <span style="font-family: Wingdings; mso-ascii-font-family: Calibri; mso-ascii-theme-font: minor-latin; mso-char-type: symbol; mso-hansi-font-family: Calibri; mso-hansi-theme-font: minor-latin; mso-symbol-font-family: Wingdings;">ß</span> 3n + 1<o:p></o:p></i></div>
<div class="MsoListParagraphCxSpMiddle" style="margin-left: 53.25pt; mso-add-space: auto; mso-list: l0 level1 lfo1; text-indent: -18.0pt;">
<!--[if !supportLists]--><i>5.<span style="font-size: 7pt; font-stretch: normal;">
</span><!--[endif]-->Si no n <span style="font-family: Wingdings; mso-ascii-font-family: Calibri; mso-ascii-theme-font: minor-latin; mso-char-type: symbol; mso-hansi-font-family: Calibri; mso-hansi-theme-font: minor-latin; mso-symbol-font-family: Wingdings;">ß</span>
n/2<o:p></o:p></i></div>
<div class="MsoListParagraphCxSpLast" style="margin-left: 53.25pt; mso-add-space: auto; mso-list: l0 level1 lfo1; text-indent: -18.0pt;">
<!--[if !supportLists]--><i>6.<span style="font-size: 7pt; font-stretch: normal;">
</span><!--[endif]-->Volver al paso 2</i></div>
<div class="MsoListParagraphCxSpLast" style="margin-left: 53.25pt; mso-add-space: auto; mso-list: l0 level1 lfo1; text-indent: -18.0pt;">
<br /></div>
<div class="MsoNormal">
</div>
<a name='more'></a><br />
<br />
<div class="MsoNormal">
Dada la entrada 22, se imprimirá por pantalla la siguiente
secuencia de números; 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1<o:p></o:p></div>
<div class="MsoNormal">
<br /></div>
<div class="MsoNormal">
<br /></div>
<div class="MsoNormal">
Se conjetura que el algoritmo anterior terminará (cuando un
1 sea impreso por pantalla) por cualquier entrada de valor entero. Este
algoritmo se verifica, sin embargo, por todos los enteros <i>n </i>que estén comprendidos entre 0 <<i> n </i>< 1.000.000 (y, en
efecto, por muchos más números.)<o:p></o:p></div>
<div class="MsoNormal">
<br /></div>
<div class="MsoNormal">
<br /></div>
<div class="MsoNormal">
Dada una entrada <i>n</i>,
es posible determinar el número de números que serán impresos por pantalla
(incluyendo el 1). Para el número dado <i>n </i>este
proceso es llamado el <i>ciclo-de-la-extensión</i>
de <i>n.</i> En el ejemplo anterior, el
ciclo de la extensión de 22 es 16.<o:p></o:p></div>
<div class="MsoNormal">
Para cualquiera de dos números <i>i </i>y <i>j </i>se determinará el ciclo
de la extensión máximo de los números comprendidos entre <u><i>i</i> y <i>j</i></u>. <o:p></o:p></div>
<div class="MsoNormal">
<br /></div>
<div class="MsoNormal">
<br /></div>
<div class="MsoNormal">
<span style="color: #0b5394; font-size: large;"><b>La Entrada</b></span><o:p></o:p></div>
<div class="MsoNormal">
<br /></div>
<div class="MsoNormal">
<br /></div>
<div class="MsoNormal">
La entrada constará de una serie de parejas de enteros <i>i</i> y
<i>j</i>, una pareja de enteros por línea. Todos los enteros serán inferiores a
1.000.000 y mayores que 0.<o:p></o:p></div>
<div class="MsoNormal">
<br /></div>
<div class="MsoNormal">
<br /></div>
<div class="MsoNormal">
Debes procesar todas las parejas de enteros y por cada
pareja determinarás el ciclo de la extensión máximo para todos los enteros
comprendidos entre<i> i </i>y <i>j</i>, ambos incluidos.<o:p></o:p></div>
<div class="MsoNormal">
<br /></div>
<div class="MsoNormal">
<br /></div>
<div class="MsoNormal">
Puedes asumir que ninguna operación va a superar a un entero
de 32 bits.<o:p></o:p></div>
<div class="MsoNormal">
<br /></div>
<div class="MsoNormal">
<span style="font-size: large;"><br /></span></div>
<div class="MsoNormal">
<span style="font-size: large;"><b><span style="color: #0b5394;">La Salida</span><o:p></o:p></b></span></div>
<div class="MsoNormal">
<br /></div>
<div class="MsoNormal">
<br /></div>
<div class="MsoNormal">
Por cada pareja de enteros <i>i</i> y<i> j</i> debes mostrar la salida <i>i</i>,<i>
j</i>, y el ciclo de la extensión máximo para los enteros comprendidos e incluyendo
<i>i</i> y <i>j</i>. Estos tres números deben estar separados por al menos un espacio y aparecer
en una sola línea para cada salida. Los enteros<i> i</i> y <i>j</i> deben aparecer en la
salida en el mismo orden en el cual aparecían en la entrada y deben ser
seguidos por el ciclo de extensión máximo (en la misma línea).<o:p></o:p></div>
<div class="MsoNormal">
<br /></div>
<div class="MsoNormal">
<br /></div>
<div class="MsoNormal">
<b><span style="color: #0b5394; font-size: large;">Ejemplo de Entrada<o:p></o:p></span></b></div>
<div class="MsoNormal">
<br /></div>
<div class="MsoNormal">
<br /></div>
<div class="MsoNormal">
1 10<o:p></o:p></div>
<div class="MsoNormal">
100 200<o:p></o:p></div>
<div class="MsoNormal">
201 210</div>
<div class="MsoNormal">
900 1000<o:p></o:p></div>
<div class="MsoNormal">
<br /></div>
<div class="MsoNormal">
<br /></div>
<div class="MsoNormal">
<b><span style="color: #0b5394; font-size: large;">Ejemplo de Salida</span></b><o:p></o:p></div>
<div class="MsoNormal">
<br /></div>
<div class="MsoNormal">
<br /></div>
<div class="MsoNormal">
1 10 20<o:p></o:p></div>
<div class="MsoNormal">
100 200 125<o:p></o:p></div>
<div class="MsoNormal">
201 210 89</div>
<div class="MsoNormal">
900 1000 174<o:p></o:p></div>
<div class="MsoNormal">
<br /></div>
<div class="MsoNormal">
<br /></div>
<div class="MsoNormal">
<a href="http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=36" target="_blank">Fuente</a></div>
Anonymoushttp://www.blogger.com/profile/14345410878477752444noreply@blogger.com0tag:blogger.com,1999:blog-4293082799868166607.post-73720909980688982662015-01-31T12:06:00.001-08:002015-02-03T00:28:13.555-08:00solucion 11777 Automatizar los grados /*<br />
* To change this license header, choose License Headers in Project Properties.<br />
* To change this template file, choose Tools | Templates<br />
* and open the template in the editor.<br />
*/<br />
package programame1;<br />
<br />
import java.util.Scanner;<br />
<br />
/**<br />
*<br />
* @author Santi<br />
*/<br />
public class UVA11777_AutomatizarGrados {<br />
<br />
public static void main(String[] args) {<br />
Scanner entrada = new Scanner(System.in);<br />
int cant;<br />
int num1, num2, num3, num4, num5, num6, num7;<br />
cant = entrada.nextInt();<br />
for (int i = 1; i <= cant; i++) {<br />
num1 = entrada.nextInt();<br />
num2 = entrada.nextInt();<br />
num3 = entrada.nextInt();<br />
num4 = entrada.nextInt();<br />
num5 = entrada.nextInt();<br />
num6 = entrada.nextInt();<br />
num7 = entrada.nextInt();<br />
mostrarNota(i, calculaNota(num1, num2, num3, num4, num5, num6, num7));<br />
}<br />
}<br />
<br />
static int calculaNota(int num1, int num2, int num3, int num4, int num5, int num6, int num7) {<br />
int nota;<br />
int media = 0;<br />
nota = num1 + num2 + num3 + num4;<br />
if (num5 >= num6 || num5 >= num7) {<br />
media += num5;<br />
}<br />
if (num6 >= num5 || num6 >= num7) {<br />
media += num6;<br />
}<br />
if (num7 > num5 || num7 > num6) {<br />
media += num7;<br />
}<br />
nota += media / 2;<br />
return nota;<br />
}<br />
<br />
static void mostrarNota(int caso, int nota) {<br />
char calificacion;<br />
if (nota >= 90) {<br />
calificacion = 'A';<br />
} else if (nota >= 80) {<br />
calificacion = 'B';<br />
} else if (nota >= 70) {<br />
calificacion = 'C';<br />
} else if (nota >= 60) {<br />
calificacion = 'D';<br />
} else {<br />
calificacion = 'F';<br />
}<br />
System.out.println("Case " + caso + ": " + calificacion);<br />
}<br />
}<br />
<div>
<br /></div>
Anonymoushttp://www.blogger.com/profile/14187759618818590323noreply@blogger.com0tag:blogger.com,1999:blog-4293082799868166607.post-91743048888048915812015-01-31T12:05:00.001-08:002015-01-31T12:05:25.272-08:00enunciado 11777 automatizar los grados<div style="margin-bottom: 0cm;">
11777 Automatizar los Grados</div>
<div style="margin-bottom: 0cm;">
Los profesores de una escuela ubicada
en la región occidental de Sylhet, sigue actualmente un sistema
manual de clasificación de sus estudiantes. El proceso manual es muy
lento y propenso a errores. Desde el próximo semestre que han
decidido comprar algunas computadoras para que todo el proceso de
clasificación pueden ser automatizadas. Y sí, lo has adivinado -
que le han contratado para escribir un programa que hará el trabajo.
La clasificación de cada curso se basa en la siguiente escala
ponderada:</div>
<div style="margin-bottom: 0cm;">
• Plazo 1 - 20%</div>
<div style="margin-bottom: 0cm;">
• Plazo 2-20%</div>
<div style="margin-bottom: 0cm;">
• Final - 30%</div>
<div style="margin-bottom: 0cm;">
• Asistencia - 10%</div>
<div style="margin-bottom: 0cm;">
• Clase - Pruebas de 20%</div>
<div style="margin-bottom: 0cm;">
Las calificaciones con letras se hacen
según la puntuación total obtenida por un estudiante y se muestra a
continuación:</div>
<div style="margin-bottom: 0cm;">
• A = 90%</div>
<div style="margin-bottom: 0cm;">
• B = 80% y <90%</div>
<div style="margin-bottom: 0cm;">
• C = 70% y <80%</div>
<div style="margin-bottom: 0cm;">
• D = 60% y <70%</div>
<div style="margin-bottom: 0cm;">
• F <60%</div>
<div style="margin-bottom: 0cm;">
Plazo 1 y Plazo 2 son exámenes de 20
cada uno como nota maxima, Final es de 30 y Asistencia es de 10. Se
hacen 3 pruebas por semestre con sus respectivas notas, la media de
las 2 mejores se valoran con hasta 20 puntos.</div>
<div style="margin-bottom: 0cm;">
Ejemplo: Di Tara obtuvo notas de 15,
18, 25 y 8 en el Trimestre 1, Trimestre 2, final y Asistencia</div>
<div style="margin-bottom: 0cm;">
respectivamente. Sus marcas de la
prueba 3 de clase son 15, 12 y 17. Desde será contado promedio de
sus 2 mejores , su marca de prueba clase será igual a (15 + 17) / 2
= 16. Por lo tanto, las marcas totales = 15 + 18 + 25 + 8 + 16 = 82 y
ella va a obtener una B.</div>
<div style="margin-bottom: 0cm;">
<br />
</div>
<div style="margin-bottom: 0cm;">
entrada</div>
<div style="margin-bottom: 0cm;">
La primera línea de entrada es un
número entero T (T <100) que indica el número de casos de
prueba. Cada caja contiene 7 enteros en una línea en el orden:</div>
<ul>
<li><div style="margin-bottom: 0cm;">
trimestre 1</div>
</li>
<li><div style="margin-bottom: 0cm;">
trimestre 2</div>
</li>
<li><div style="margin-bottom: 0cm;">
Final</div>
</li>
<li><div style="margin-bottom: 0cm;">
Asistencia
</div>
</li>
<li><div style="margin-bottom: 0cm;">
test1</div>
</li>
<li><div style="margin-bottom: 0cm;">
test2</div>
</li>
<li><div style="margin-bottom: 0cm;">
test3</div>
</li>
</ul>
<div style="margin-bottom: 0cm;">
Todos estos enteros estarán en el
rango [0, puntuación total posible para el ensayo].</div>
<div style="margin-bottom: 0cm;">
<br />
</div>
<div style="margin-bottom: 0cm;">
salida</div>
<div style="margin-bottom: 0cm;">
Para cada caso, la salida el número de
caso primero seguido de la letra de grado {ABCDF}.
</div>
<div style="margin-bottom: 0cm;">
<br />
</div>
<div style="margin-bottom: 0cm;">
Ejemplo de entrada</div>
<div style="margin-bottom: 0cm;">
3</div>
<div style="margin-bottom: 0cm;">
15 18 25 8 15 17 12</div>
<div style="margin-bottom: 0cm;">
20 20 30 10 20 20 20</div>
<div style="margin-bottom: 0cm;">
20 20 30 10 18 0 0</div>
<div style="margin-bottom: 0cm;">
<br />
</div>
<div style="margin-bottom: 0cm;">
Ejemplo de salida</div>
<div style="margin-bottom: 0cm;">
Caso 1: B</div>
<div style="margin-bottom: 0cm;">
Caso 2: A</div>
<br />
<div style="margin-bottom: 0cm;">
Caso 3: B</div>
<div style="margin-bottom: 0cm;">
<br /></div>
<div style="margin-bottom: 0cm;">
<br /></div>
<div style="margin-bottom: 0cm;">
<a href="http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=117&problem=2877&mosmsg=Submission+received+with+ID+14899137">UVA</a></div>
Anonymoushttp://www.blogger.com/profile/14187759618818590323noreply@blogger.com0tag:blogger.com,1999:blog-4293082799868166607.post-24640914423469855332015-01-31T11:29:00.001-08:002015-01-31T11:29:38.965-08:00solucion 11727 Recortes/*<br />
* To change this license header, choose License Headers in Project Properties.<br />
* To change this template file, choose Tools | Templates<br />
* and open the template in the editor.<br />
*/<br />
package programame1;<br />
<br />
import java.util.Scanner;<br />
<br />
/**<br />
*<br />
* @author Santi<br />
*/<br />
public class UVA11727_Recortes {<br />
<br />
public static void main(String[] args) {<br />
<br />
Scanner entrada = new Scanner(System.in);<br />
int num1, num2, num3;<br />
int cant = entrada.nextInt();<br />
for (int i = 1; i <= cant; i++) {<br />
num1 = entrada.nextInt();<br />
num2 = entrada.nextInt();<br />
num3 = entrada.nextInt();<br />
System.out.println("Case " + i + ": " + numeroMedio(num1, num2, num3));<br />
}<br />
}<br />
<br />
static int numeroMedio(int a, int b, int c) {<br />
int max, min;<br />
max = Math.max(a, b);<br />
max = Math.max(max, c);<br />
min = Math.min(a, b);<br />
min = Math.min(c, min);<br />
if (a != max && a != min) {<br />
return a;<br />
} else if (b != max && b != min) {<br />
return b;<br />
} else {<br />
return c;<br />
}<br />
}<br />
}<br />
<div>
<br /></div>
Anonymoushttp://www.blogger.com/profile/14187759618818590323noreply@blogger.com0tag:blogger.com,1999:blog-4293082799868166607.post-62545425641227246482015-01-31T11:28:00.000-08:002015-01-31T11:28:40.327-08:00Enunciado 11727 Recortes<div style="margin-bottom: 0cm;">
La Empresa XYZ se ha visto muy afectada
por la recesión y está teniendo una gran cantidad de medidas de
reducción de costes. Algunas de estas medidas incluyen renunciar a
espacio de oficinas, pasando de código abierto, lo que reduce los
incentivos, recortando en lujos y la emisión de cartas de despido.</div>
<div style="margin-bottom: 0cm;">
Tienen tres (3) empleados que trabajan
en el departamento de contabilidad y se va a despedir a dos (2) de
ellos. Después de una serie de reuniones, que han decidido desalojar
a la persona que recibe la mayor sueldo y el que obtenga el menor.
Esta suele ser la tendencia general durante crisis como esta</div>
<div style="margin-bottom: 0cm;">
Se le dará los salarios de estos 3
empleados que trabajan en el departamento de contabilidad. Usted
tiene que averiguar el sueldo de la persona que sobrevive.</div>
<div style="margin-bottom: 0cm;">
entrada</div>
<div style="margin-bottom: 0cm;">
La primera línea de entrada es un
número entero T (T <20) que indica el número de casos de prueba.
Cada caso consiste en una línea con 3 números enteros positivos
distintos. Estos 3 enteros representan los sueldos de los tres
empleados. Todos estos serán números enteros en el rango [1000,
10000]</div>
<div style="margin-bottom: 0cm;">
salida</div>
<div style="margin-bottom: 0cm;">
Para cada caso, la salida el número de
caso seguido por el sueldo de la persona que sobrevive.</div>
<div style="margin-bottom: 0cm;">
Ejemplo de entrada</div>
<div style="margin-bottom: 0cm;">
3</div>
<div style="margin-bottom: 0cm;">
1000 2000 3000</div>
<div style="margin-bottom: 0cm;">
3000 2500 1500</div>
<div style="margin-bottom: 0cm;">
1500 1200 1800</div>
<div style="margin-bottom: 0cm;">
Ejemplo de salida</div>
<div style="margin-bottom: 0cm;">
Caso 1: 2000</div>
<div style="margin-bottom: 0cm;">
Caso 2: 2500</div>
<br />
<div style="margin-bottom: 0cm;">
Caso 3: 1500</div>
<div style="margin-bottom: 0cm;">
<br /></div>
<div style="margin-bottom: 0cm;">
<a href="http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=117&page=show_problem&problem=2827">UVA</a></div>
Anonymoushttp://www.blogger.com/profile/14187759618818590323noreply@blogger.com0tag:blogger.com,1999:blog-4293082799868166607.post-46419736095106381712015-01-22T05:26:00.002-08:002015-01-23T00:34:08.241-08:00136 Numeros feos<div class="MsoNormal">
Los números feos son números cuyos únicos divisores primos
son 2, 3 ó 5. La secuencia<o:p></o:p></div>
<div class="MsoNormal">
1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, ...<o:p></o:p></div>
<div class="MsoNormal">
muestra los primeros 11 números feos. Por convención, 1
incluido.<o:p></o:p></div>
<div class="MsoNormal">
<br /></div>
<div class="MsoNormal">
Escriba un programa para encontrar e imprimir el número feo 1500'th.<o:p></o:p></div>
<div class="MsoNormal">
Entrada y Salida<o:p></o:p></div>
<div class="MsoNormal">
No hay ninguna entrada para este programa. La salida debe
constar de una sola línea como se muestra a continuación, con <número>
reemplazado por el número calculado.<o:p></o:p></div>
<div class="MsoNormal">
Ejemplo de salida<o:p></o:p></div>
<div class="MsoNormal">
El número feo 1500'th es <número>.<o:p></o:p></div>
<div class="MsoNormal">
<a href="http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=3&problem=72&mosmsg=Submission+received+with+ID+14838713">UVA</a></div>
<div class="MsoNormal">
<br /></div>
<br />
<div class="MsoNormal">
Traducido por Santiago<o:p></o:p></div>
Anonymoushttp://www.blogger.com/profile/14187759618818590323noreply@blogger.com0tag:blogger.com,1999:blog-4293082799868166607.post-59189646759323184532015-01-22T05:23:00.001-08:002015-01-22T05:24:54.642-08:00solucion UVA 136 Numeros Feospackage UVA;<br />
<br />
/*<br />
* To change this license header, choose License Headers in Project Properties.<br />
* To change this template file, choose Tools | Templates<br />
* and open the template in the editor.<br />
*/<br />
/**<br />
*<br />
* @author dam116<br />
*/<br />
public class UVA136_UglyNumber {<br />
<span style="font-size: large;">//El tiempo del calculo de este ejercicio es demasiado largo pero se puede simplificar a esto:</span><br />
<br />
public static void main(String[] args) {<br />
System.out.println("The 1500'th ugly number is 859963392.");<br />
mostrarNumeros(1500);<br />
}<br />
<br />
<span style="font-size: large;">//Esta seria la forma de calcularlo</span><br />
<br />
static void mostrarNumeros(int fin) {<br />
int num = 1, cant = 0;<br />
System.out.print("1, ");<br />
while (cant < fin) {<br />
if (comprobarNumFeo(num)) {<br />
System.out.print(num + ", ");<br />
cant++;<br />
}<br />
num++;<br />
}<br />
}<br />
<br />
static boolean comprobarNumFeo(int num) {<br />
if (!(num % 2 == 0 || num % 3 == 0 || num % 5 == 0)) {<br />
return false;<br />
}<br />
for (int i = 4; i < num; i++) {<br />
if (esPrimo(i)) {<br />
if (i != 5) {<br />
if (num % i == 0) {<br />
return false;<br />
}<br />
}<br />
}<br />
}<br />
return true;<br />
}<br />
<br />
static boolean esPrimo(int num) {<br />
for (int i = 2; i < num; i++) {<br />
if (num % i == 0) {<br />
return false;<br />
}<br />
}<br />
return true;<br />
}<br />
}<br />
<div>
<br /></div>
Anonymoushttp://www.blogger.com/profile/14187759618818590323noreply@blogger.com0tag:blogger.com,1999:blog-4293082799868166607.post-8011173188179492512015-01-21T03:12:00.005-08:002015-01-22T05:05:32.954-08:00Solución 10019 Metodo de encriptación invertidaimport java.util.Scanner;<br />
<br />
/**<br />
*<br />
* @author dam101<br />
*/<br />
public class metodoencriptacion10019 {<br />
<br />
public static void main(String[] args) {<br />
Scanner leer = new Scanner(System.in);<br />
int numero, cant, num, cont1, cont2;<br />
int[] hex = {0, 1, 1, 2, 1, 2, 2, 3, 1, 2};<br />
/*este array esla cantidad de unos en los 10 primeros numeros de la conversion de hexadecimal a binario.*/<br />
cant = leer.nextInt();<br />
for (int i = 0; i < cant; i++) {<br />
numero = leer.nextInt();<br />
num = numero;<br />
cont1 = 0;<br />
cont2 = 0;<br />
while (num >= 1) {<br />
if (num % 2 == 1) {<br />
cont1++;<br />
}<br />
num /= 2;<br />
}<br />
String cadena = Integer.toString(numero);<br />
for (int j = 0; j < cadena.length(); j++) {<br />
cont2 += hex[Character.getNumericValue(cadena.charAt(j))];<br />
}<br />
System.out.println(cont1+" "+cont2);<br />
}<br />
}<br />
}<br />
<br />
SOLUCIONADO : Amanda y Santiago<br />
<div>
<a href="http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=960">UVA</a></div>
Anonymoushttp://www.blogger.com/profile/17596858845682793170noreply@blogger.com0