Mostrando entradas con la etiqueta Valeiras. Mostrar todas las entradas
Mostrando entradas con la etiqueta Valeiras. Mostrar todas las entradas

miércoles, 21 de enero de 2015

1585-SCORE

import java.util.Scanner;

/**
 *
 * @author dam114
 */
public class Main {

    /**
     * @param args the command line arguments
     */
    public static void main(String[] args) {
        // TODO code application logic here
        int cont = 0, resultado = 0, lectura, cont2 = 0;
        String cadena;
        Scanner leer = new Scanner(System.in);
        lectura = leer.nextInt();
        leer.nextLine();
        do {
            cadena = leer.nextLine();
            cont2++;
            for (int i = 0; i < cadena.length(); i++) {
                if (cadena.charAt(i) == 'O') {
                    cont++;
                    resultado = cont + resultado;

                } else {
                    cont = 0;

                }
            }
            System.out.println(resultado);
            resultado = 0;
            cont = 0;
        } while (cont2 != lectura);

    }
}

Solucionado por Valeiras

Referencia: http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4460

lunes, 12 de enero de 2015

UVA 1210 Suma de los números primos consecutivos

Algunos números enteros positivos pueden ser representados por una suma de uno o más números primos consecutivos. ¿Cuántas  representaciones tiene un entero positivo dado? Por ejemplo, el número entero 53 tiene dos representaciones 5 + 7 + 11 + 13 + 17 y 53. El número entero 41 tiene tres representaciones 2 + 3 + 5 + 7 + 11 + 13, 11 + 13 + 17, y 41. El número entero 3 tiene sólo una representación, que es 3. El número entero 20 no tiene representaciones. Tenga en cuenta que sumandos deben ser números primos consecutivos, por lo que ni 7 + 13 ni 3 + 5 + 5 + 7 es una representación válida para el entero 20. Su misión es escribir un programa que informa del número de representaciones para el entero positivo dado.

entrada

La entrada es una secuencia de números enteros positivos cada uno en una línea separada. Los enteros son entre 2 y 10000, ambos inclusive. El final de la entrada se indica con un cero.

salida

La salida debe estar compuesta por líneas, cada una corresponde a una  entrada, excepto el último cero. Una línea de salida incluye el número de representaciones para el entero de la entrada como la suma de uno o más números primos consecutivos. No hay otros caracteres que deben insertarse en la salida.

Ejemplo de entrada

2
3
17
41
20
666
12
53
0
Ejemplo de salida

1
1
2
3
0
0
1

UVA 575 Pasar un número de Skew Binary a entero.

Cuando un número es expresado en decimal, el dígito k-th representa un múltiplo de 10k. (Los dígitos son numerados de derecha a izquierda, donde el dígito menos significante es el 0.) Por ejemplo, 
\begin{displaymath}81307_{10} = 8 \times 10^4 + 1 \times 10^3 + 3 \times 10^2 + ...
...mes 10^1 +
7 \times 10 0 = 80000 + 1000 + 300 + 0 + 7
= 81307.
\end{displaymath}


Cuando un número es expresado en binario, el dígito k-th representa un múltiplo de 2k. Por ejemplo,

\begin{displaymath}10011_2 = 1 \times 2^4 + 0 \times 2^3 + 0 \times 2^2 + 1 \times 2^1 +
1 \times 2^0 = 16 + 0 + 0 + 2 + 1 = 19.
\end{displaymath}


En binario skew, el dígito k-th representa un múltiplo de 2k+1 - 1.Los únicos dígitos posibles son el 0 y el 1, excepto que el menos significante dígito nonzero puede ser un 2.Por ejemplo,

\begin{displaymath}10120_{skew} = 1 \times (2^5 - 1) + 0 \times (2^4-1) + 1 \tim...
...2 \times (2^2-1) + 0 \times (2^1-1)
= 31 + 0 + 7 + 6 + 0 = 44.
\end{displaymath}


Los primeros 10 números en binario skew son el 0, 1, 2, 10, 11, 12, 20, 100 y 102. (Binario skew es útil en diferentes aplicaciones porque es posible añadir con un máximo acarreado. Sin embargo, esto no tiene nada que ver con el siguiente problema.)

Input 

La entrada contiene una o mas líneas, cada cual contiene un entero n. Si n = 0 señaliza el final de la entrada, y de lo contrario n es un no negativo entero en binario skew.

Output 

Por cada numero, sale el decimal equivalente.El valor decimal de n como máximo será 231 - 1 = 2147483647.

Ejemplo de Entrada

10120
200000000000000000000000000000
10
1000000000000000000000000000000
11
100
11111000001110000101101102000
0

Ejemplo de Salida


44
2147483646
3
2147483647
4
7
1041110737


FUENTE: http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=7&page=show_problem&problem=516

Autor traducción: Jesús Casasnovas Garde.