Problemas de Programação

Desempenho no URI: import java.io.*; import java.util.*; class Main  {     public static void main(String[] args) throws NumberFormatException, IOException {         BufferedReader br = new BufferedReader(new InputStreamReader(System.in));             String linha = br.readLine();         String[] dinheiro = new String[2];         dinheiro = linha.split("\\.");         int notas = Integer.parseInt(dinheiro[0]);         int moedas = Integer.parseInt(dinheiro[1]);                 int restoNotas = 0;                 int notasCem = notas/100;            ...

import java.io.*; import java.util.*; class Main  {     public static void main(String[] args) throws NumberFormatException, IOException {         BufferedReader br = new BufferedReader(new InputStreamReader(System.in));             int a = leitor(br);         int b = leitor(br);         int c = leitor(br);         int d = leitor(br);                 if (a%2 == 0 && c > 0 && d > 0 && b > c && d > a && (c+d) > (a+b)) {             System.out.println("Valores aceitos");         }         else {        ...

import java.io.*; import java.util.*; class Main  {     public static void main(String[] args) throws NumberFormatException, IOException {         BufferedReader br = new BufferedReader(new InputStreamReader(System.in));         BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));         int qteHo = leitor(br);                 for (int i = 0; i < qteHo-1; i++) {             bw.write("Ho ");         }         bw.write("Ho!\n");                 bw.flush();         bw.close();     }     static int leitor(BufferedRead...

import java.io.*; import java.util.*; class Main  {     public static void main(String[] args) throws NumberFormatException, IOException {         BufferedReader br = new BufferedReader(new InputStreamReader(System.in));             int dinheiro = leitor(br);         int dif = 0;                 int cem = dinheiro/100;               dif = (dinheiro-cem*100);                int cinquenta = dif/50;         dif -= cinquenta*50;         int vinte = dif/20;         dif -= vinte*20;         int dez = dif/10;  ...

import java.io.*; import java.util.*; class Main  {     public static void main(String[] args) throws NumberFormatException, IOException {         BufferedReader br = new BufferedReader(new InputStreamReader(System.in));             int totalSegundos = leitor(br);                 int segundos = totalSegundos%60;         int minutos = (totalSegundos/60)%60;         int horas = (totalSegundos/60)/60;                 System.out.println(horas+":"+minutos+":"+segundos);     }         static int leitor(BufferedReader br) throws NumberFormatException, IOException {             ...

import java.io.*; import java.util.*; class Main  {     public static void main(String[] args) throws NumberFormatException, IOException {         BufferedReader br = new BufferedReader(new InputStreamReader(System.in));            int distancia = leitor(br);                System.out.println((distancia+distancia) + " minutos");     }        static int leitor(BufferedReader br) throws NumberFormatException, IOException {              int n;         int resp = 0;                     while (true) {                   ...

import java.io.*; import java.util.*; class Main  {     public static void main(String[] args) throws NumberFormatException, IOException {         BufferedReader br = new BufferedReader(new InputStreamReader(System.in));             String linha = br.readLine();         StringTokenizer tokenizer = new StringTokenizer(linha);                    double x1 = Double.parseDouble(tokenizer.nextToken());         double y1 = Double.parseDouble(tokenizer.nextToken());                 linha = br.readLine();         tokenizer = new StringTokenizer(linha);            ...

import java.io.*; import java.util.*; class Main  {     public static void main(String[] args) throws NumberFormatException, IOException {         BufferedReader br = new BufferedReader(new InputStreamReader(System.in));             int a = leitor(br);         int b = leitor(br);         int c = leitor(br);                 int maior = (a + b + Math.abs(a-b))/2;                 maior = (maior + c + Math.abs(maior-c))/2;                 System.out.println(maior + " eh o maior");     }         static int leitor(BufferedReader br) throws NumberFormatException, IOExcept...

import java.io.*; import java.util.*; class Main  {     public static void main(String[] args) throws NumberFormatException, IOException {         BufferedReader br = new BufferedReader(new InputStreamReader(System.in));             String linha = br.readLine();                 StringTokenizer tokenizer = new StringTokenizer(linha);         double a = Double.parseDouble(tokenizer.nextToken());         double b = Double.parseDouble(tokenizer.nextToken());         double c = Double.parseDouble(tokenizer.nextToken());                 System.out.print("TRIANGULO: ");         System.out.printf("%.3f\n", (a*c)/2); ...

import java.io.*; import java.util.*; class Main  {     public static void main(String[] args) throws NumberFormatException, IOException {         BufferedReader br = new BufferedReader(new InputStreamReader(System.in));                 double total = 0.0;                 for (int i = 0; i < 2; i++) {             String linha = br.readLine();                         StringTokenizer tokenizer = new StringTokenizer(linha);             int codigo = Integer.parseInt(tokenizer.nextToken());             int qte = Integer.parseIn...

import java.io.*; import java.util.*; class Main  {     public static void main(String[] args) throws NumberFormatException, IOException {         BufferedReader br = new BufferedReader(new InputStreamReader(System.in));                 int raio = leitor(br);                 double volume = (4.0/3.0) * 3.14159 * Math.pow(raio, 3);                 System.out.print("VOLUME = ");         System.out.printf("%.3f\n", volume);     }         static int leitor(BufferedReader br) throws NumberFormatException, IOException {        int n;        int resp = 0;        whil...

import java.io.*; import java.util.*; class Main  {     public static void main(String[] args) throws NumberFormatException, IOException {         BufferedReader br = new BufferedReader(new InputStreamReader(System.in));         BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));         String linha;                 while ((linha = br.readLine()) != null) {             StringTokenizer tokenizer = new StringTokenizer(linha);             int numVoluntarios = Integer.parseInt(tokenizer.nextToken());             int retornaram = Integer.parseInt(tokenizer.nextToken());       ...

import java.io.*; import java.util.*; class Main  {     public static void main(String[] args) throws NumberFormatException, IOException {         BufferedReader br = new BufferedReader(new InputStreamReader(System.in));                 int valor = leitor(br);         int alcool = 0;         int gasolina = 0;         int diesel = 0;                while (valor != 4) {             switch(valor) {                 case 1:                     alcool++;    ...

import java.io.*; import java.util.*; class Main  {     public static void main(String[] args) throws NumberFormatException, IOException {         BufferedReader br = new BufferedReader(new InputStreamReader(System.in));         BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));         for (int i = 0; i < 10; i++) {             int valor = leitor(br);                         if (valor <= 0) {                 valor = 1;             }             bw.write("X["+i+"] = "+ valor +"\n");  ...

import java.io.*; import java.util.*; class Main  {     public static void main(String[] args) throws NumberFormatException, IOException {         BufferedReader br = new BufferedReader(new InputStreamReader(System.in));         BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));         int valor = leitor(br);                 int imprime = 0;         for (int i = 0; i < 1000; i++) {             bw.write("N["+i+"] = "+ imprime +"\n");             if (++imprime == valor) {                 imprime = 0;         ...

import java.io.*; import java.util.*; import java.text.DecimalFormat; class Main  {     public static void main(String[] args) throws NumberFormatException, IOException {         BufferedReader br = new BufferedReader(new InputStreamReader(System.in));         BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));         double valor = Double.parseDouble(br.readLine());         DecimalFormat df = new DecimalFormat("0.0000");                 for (int i = 0; i < 100; i++) {             bw.write("N["+i+"] = "+ df.format(valor)+"\n");                         valor /= 2.0000; ...

import java.io.*; import java.util.*; class Main  {     public static void main(String[] args) throws NumberFormatException, IOException {         BufferedReader br = new BufferedReader(new InputStreamReader(System.in));                int posicao = 1;         int maior = -1;         for (int i = 0; i < 100; i++) {             int x = leitor(br);                        if (x > maior) {                 maior = x;                 posicao = i+1;         ...

Versão utilizando a Soma dos Termos de uma Progressão Aritmética, objetivando a eliminação do loop. Para isto, precisamos saber o primeiro e o último valores ímpares a serem considerados e a quantidade de elementos que existirá nesta PA. Veja mais sobre Progressão Aritmética aqui . import java.io.*; import java.util.*; import java.math.*; class Main  {     public static void main(String[] args) throws NumberFormatException, IOException {         BufferedReader br = new BufferedReader(new InputStreamReader(System.in));         BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));                 int entradas = leitor(br);                 for (int i = 0; i < entradas; i++) {          ...

import java.io.*; import java.util.*; import java.math.*; class Main  {     public static void main(String[] args) throws NumberFormatException, IOException {         BufferedReader br = new BufferedReader(new InputStreamReader(System.in));         BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));                 int entradas = leitor(br);                 for (int i = 0; i < entradas; i++) {             int x = leitor(br);             int y = leitor(br);                         int maior = Math.max(x, y);  ...

Esta solução é mais eficiente do que a Solução 1, pois: Utilizamos o StringBuilder para construir as strings com as respostas; Utilizamos o BufferedWriter para imprimir as respostas; Descobrimos primeiro todas as respostas para as 50 entradas possíveis, armazenando-as em um vetor. Em seguida, dadas as entradas, pesquisamos no vetor de respostas as saídas correspondentes. Desempenho no URI: import java.io.*; import java.util.*; class Main  {     public static void main(String[] args) throws NumberFormatException, IOException {         BufferedReader br = new BufferedReader(new InputStreamReader(System.in));         BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));                 String[] respostas = new String[50];         for (int i = 0; i < 50; i++) {...

Esta solução não é a mais eficiente. import java.io.*; import java.util.*; class Main  {     public static void main(String[] args) throws NumberFormatException, IOException {         BufferedReader br = new BufferedReader(new InputStreamReader(System.in));         BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));                 int qteCartas = leitor(br);                 while (qteCartas != 0) {             ArrayList<Integer> pilha = new ArrayList<Integer>();             insere(qteCartas, pilha);             bw.write("Discarded cards: ");    ...

Para este problema é necessário utilizar o BigInteger , pois dadas as entradas possíveis, poderemos ter que calcular 2^64, que não é suportado pelo int ou pelo long . Não sabe utilizar o BigInteger? Veja aqui e aqui . import java.io.*; import java.util.*; import java.math.*; class Main  {     public static void main(String[] args) throws NumberFormatException, IOException {         BufferedReader br = new BufferedReader(new InputStreamReader(System.in));                 int qte = leitor(br);                 for (int i = 0; i < qte; i++) {             int quadrados = leitor(br);             BigInteger base = BigInteger.valueOf(2);       ...

import java.io.*; import java.util.*; import java.lang.*; class Main  {     public static void main(String[] args) throws NumberFormatException, IOException {         BufferedReader br = new BufferedReader(new InputStreamReader(System.in));                 int qte = leitor(br);                 for (int i = 0; i < qte; i++) {             String s = br.readLine();             String[] ss = s.split(" ");                         boolean encaixa = true;             if (ss[1].length() <= ss[0].length()) { ...

import java.io.*; import java.util.*; import java.lang.*; class Main  {     public static void main(String[] args) throws NumberFormatException, IOException {         BufferedReader br = new BufferedReader(new InputStreamReader(System.in));                 int qte = leitor(br);                 for (int i = 0; i < qte; i++) {             boolean primo = true;             int numero = leitor(br);             for (int j = 2; j < numero; j++) {                 if (numero%j == 0) {           ...