Posts

Showing posts from January, 2014

(SPOJ) 3742 - Feynman - Solução

import java.io.*; import java.util.*; class Main {     public static void main(String[] args) throws NumberFormatException, IOException {         Main processando = new Main();         processando.processa();                 System.exit(0);     }             void processa() throws NumberFormatException, IOException {         BufferedReader br = new BufferedReader(new InputStreamReader(System.in));         BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));         String valor = br.readLine();         int vInt = Integer.parseInt(valor);         while(vInt != 0) {   ...

(SPOJ) 3087 - O Fantástico Jaspion! - Solução

import java.io.*; import java.util.*; class Main {     public static void main(String[] args) throws NumberFormatException, IOException {         Main processando = new Main();         processando.processa();                 System.exit(0);     }         void processa() throws NumberFormatException, IOException {         BufferedReader br = new BufferedReader(new InputStreamReader(System.in));         BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));                 String line = br.readLine();         StringTokenizer tokenizer = new StringTokenizer(line);       ...

(SPOJ) 3094 - Elementar, meu caro Watson! - Solução 2

Solução mais eficiente import java.io.*; import java.util.*; class Main {     public static void main(String[] args) throws NumberFormatException, IOException {         Main processando = new Main();                 processando.processa();                 System.exit(0);     }     static int gambis(BufferedReader br) throws NumberFormatException, IOException {         int n;         int resp = 0;         while (true) {             n = br.read();             if (n >= '0' && n <= '9') break;       ...

(SPOJ) 3094 - Elementar, meu caro Watson! - Solução 1

Solução menos eficiente import java.io.*; import java.util.*; class Main {     public static void main(String[] args) throws NumberFormatException, IOException {         Main processando = new Main();                 processando.processa();                 System.exit(0);    }     static int gambis(BufferedReader br) throws NumberFormatException, IOException {         int n;         int resp = 0;         while (true) {             n = br.read();             if (n >= '0' && n <= '9') break;       ...

(SPOJ) 2844 - Você pode dizer 11 - Solução

import java.io.*; import java.util.*; class Main {     public static void main(String[] args) throws NumberFormatException, IOException {         Main processando = new Main();         processando.processa();                 System.exit(0);     }         void processa() throws NumberFormatException, IOException {         String line = "";                 BufferedReader br = new BufferedReader(new InputStreamReader(System.in));         BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));                 while((line = br.readLine()) != null) { ...

(SPOJ) 1745 - Recuperação - Solução

import java.io.*; import java.util.*; class Main {     public static void main(String[] args) throws NumberFormatException, IOException {         Main processando = new Main();         processando.processa();                 System.exit(0);     }         static int gambis(BufferedReader br) throws NumberFormatException, IOException {         int n;         int resp = 0;         int sinal = 1;         while (true) {             n = br.read();             if (n >= '0' && n <= '9') break;        ...

(SPOJ) 2284 - Palavras primas - Solução

import java.io.*; import java.util.*; class Main {     public static void main(String[] args) throws NumberFormatException, IOException {         Main processando = new Main();         processando.processa();                 System.exit(0);     }         void processa() throws NumberFormatException, IOException {         String line = "";                 BufferedReader br = new BufferedReader(new InputStreamReader(System.in));         BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));                       int[] vetor = new int[60...

(SPOJ) 2846 - Paridade - Solução

import java.io.*; import java.util.*; class Main {     public static void main(String[] args) throws NumberFormatException, IOException {         Main processando = new Main();         processando.processa();                 System.exit(0);     }         static int gambis(BufferedReader br) throws NumberFormatException, IOException {         int n;         int resp = 0;         while (true) {             n = br.read();             if (n >= '0' && n <= '9') {                 break;  ...

(SPOJ) 2280 - Encontre o telefone - Solução 2

Solução menos eficiente, pois usa o Map . import java.io.*; import java.util.*; class Main {     public static void main(String[] args) throws NumberFormatException, IOException {         Main processando = new Main();         processando.processa();                 System.exit(0);     }         void processa() throws NumberFormatException, IOException {         Map<Character, Character> alfabeto = new TreeMap<Character, Character>();                 alfabeto.put('A', '2');         alfabeto.put('B', '2');         alfabeto.put('C', '2');         alfabeto.put('D', '3'); ...

(SPOJ) 2280 - Encontre o telefone - Solução 1

Solução mais eficiente. import java.io.*; import java.util.*; class Main {     public static void main(String[] args) throws NumberFormatException, IOException {         Main processando = new Main();         processando.processa();                 System.exit(0);     }         void processa() throws NumberFormatException, IOException {         int[] vetor = new int[91];                 vetor[(int)'A'] = '2';         vetor[(int)'B'] = '2';         vetor[(int)'C'] = '2';         vetor[(int)'D'] = '3';         vetor[(int)'E'] = '3';...

(SPOJ) 2839 - Popularidade - Solução

import java.io.*; import java.util.*; class Main {     public static void main(String[] args) throws NumberFormatException, IOException {         Main processando = new Main();         processando.processa();                 System.exit(0);     }         static int gambis(BufferedReader br) throws NumberFormatException, IOException {         int n;         int resp = 0;         while (true) {             n = br.read();             if (n >= '0' && n <= '9') {                 break;  ...

(SPOJ) 1831 - f91 - Solução

Solução em C, pois a solução em Java excedia o limite de tempo. #include<stdio.h> int main() {     int valor, resultado;     while ((scanf("%d",&valor) == 1) && (valor != 0)) {         if (valor > 100) {             resultado = valor - 10;         }         else {             resultado = 91;         }         printf("f91(%d) = %d\n", valor, resultado);     }     return 0; }

(UVA) 10696 - f91 - Solução

import java.io.*; import java.util.*; class Main {     public static void main(String[] args) throws NumberFormatException, IOException {         Main processando = new Main();         processando.processa();         System.exit(0);     }             static long gambis(BufferedReader br) throws NumberFormatException, IOException {         long n;         long resp = 0;         while (true) {             n = br.read();             if (n >= '0' && n <= '9') {                 break;  ...

(SPOJ) 11651 - Banda - Solução 2

Image
Solução eficiente import java.io.*; import java.util.*; class Main {     class No {         public int no1;         public int no2;         public int no3;         public int afinidade;     }     public static void main(String[] args) throws NumberFormatException, IOException {         Main processando = new Main();         processando.processa();         System.exit(0);     }     int pos;     int leproximo(String line) {         int n = 0;         while (line.charAt(pos) == ' ') {             pos++;  ...

(SPOJ) 11651 - Banda - Solução 1

1ª Solução tentada: não eficiente. Não é necessário o vetor, uma vez que a última afinidade é a maior. Com isso também não é necessário o Array.sort(). É possível tratar diferente os casos especiais, sem a necessidade de vários ifs. import java.io.*; import java.util.*; class Main {     class No {         public int no1;         public int no2;         public int no3;         public int afinidade;     }         public static void main(String[] args) throws NumberFormatException, IOException {         Main processando = new Main();         processando.processa();                 System.exit(0);     }       ...

(SPOJ) 11001 - Corrida - Solução

import java.io.*; import java.util.*; class Main {     class Competidor {         public int idt;         public long tempoFinal;     }         public static void main(String[] args) throws NumberFormatException, IOException {         Main processando = new Main();         processando.processa();                 System.exit(0);     }         void processa() throws NumberFormatException, IOException {         String line = "";                 BufferedReader br = new BufferedReader(new InputStreamReader(System.in));       ...

(SPOJ) 10865 - Corrida - Solução

import java.io.*; import java.util.*; class Main {     public static void main(String[] args) throws NumberFormatException, IOException {         Main processando = new Main();         processando.processa();                 System.exit(0);     }         void processa() throws NumberFormatException, IOException {         String line = "";                 BufferedReader br = new BufferedReader(new InputStreamReader(System.in));         line = br.readLine();         StringTokenizer tokenizer = new StringTokenizer(line);         int qteCompetidores = Integer.valueOf(tokenizer.nextToken()...

(SPOJ) 10867 - Calculadora - Solução

Image
import java.io.*; import java.util.*; class Main {     public static void main(String[] args) throws NumberFormatException, IOException {         Main processando = new Main();         processando.processa();                 System.exit(0);     }         void processa() throws NumberFormatException, IOException {         String line = "";                 BufferedReader br = new BufferedReader(new InputStreamReader(System.in));         line = br.readLine();         int qteLinhas = Integer.valueOf(line);                 line = br.readLine();  ...

(SPOJ) 10866 - Transporte - Solução

Image
import java.io.*; import java.util.*; class Main {     public static void main(String[] args) throws NumberFormatException, IOException {         Main processando = new Main();         processando.processa();                 System.exit(0);     }         void processa() throws NumberFormatException, IOException {         String line = "";                 BufferedReader br = new BufferedReader(new InputStreamReader(System.in));         line = br.readLine();         StringTokenizer tokenizer = new StringTokenizer(line);         int a = Integer.valueOf(tokenizer.nextTok...

(SPOJ) 819 - Pedágio - Solução

import java.io.*; import java.util.*; class Main {     public static void main(String[] args) throws NumberFormatException, IOException {         Main processando = new Main();         processando.processa();                System.exit(0);     }         int[] busca(int[][] mapa, int pontoPartidaL, int numVertices) {         int[] vetorVisitados = new int[numVertices];                         for (int i = 0; i < numVertices; i++) {             vetorVisitados[i] = 0;         }                 Ar...