(UVA) 729 - The Hamming Distance Problem - Solução 1

Solução sem recursã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 leitor(BufferedReader br) throws NumberFormatException, IOException {
        int n;
        int resp = 0;
        
        while (true) {
            n = br.read();
            if (n >= '0' && n <= '9') break;
        }
        while (true) {
            resp = resp*10 + n-'0';
            n = br.read();
            if (n < '0' || n > '9') break;
        }
        
        return resp;
    }
   
    void funcao(int comprimento, int distanciaHamming, int valorMaximo, BufferedWriter bw) throws NumberFormatException, IOException {
        for (int i = 0; i < valorMaximo; i++) {
            String binario = Integer.toBinaryString(i+1);
            int tamBinario = binario.length();
            int completarBinario = comprimento-tamBinario;
           
            for (int j = 0; j < completarBinario; j++) {
                binario = "0"+binario;
            }
           
            int contaQteUm = 0;
            for (int j = 0; j < comprimento; j++) {
                if (binario.charAt(j) == '1') {
                    contaQteUm++;
                }
            }
           
            if (contaQteUm == distanciaHamming) {
                for (int j = 0; j < comprimento; j++) {
                    bw.write(binario.charAt(j));
                }
                bw.write("\n");
            }
           
        }  
        bw.flush();
               
        return;
    }
   
    void processa() throws NumberFormatException, IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        int qteCasos = leitor(br);
       
        boolean pula = false;
       
        while (qteCasos > 0) {
            qteCasos--;
           
            String line = br.readLine();
           
            int comprimento = leitor(br);
            int distanciaHamming = leitor(br);

            if (pula) {
                bw.write("\n");
            }
           
            pula = true;
           
            if (distanciaHamming != 0) {
                int tmp = 1;
                for (int i = 0; i < comprimento; i++) {
                    tmp *= 2;
                }
                funcao(comprimento, distanciaHamming, tmp-1, bw);
            }
            else {
                for (int i = 0; i < comprimento; i++) {
                    bw.write("0");
                }        
                bw.write("\n");  
            }

        }
       
        bw.flush();
        bw.close();
       
        return;
    }
}

Comments

Popular posts from this blog

(Coderbyte) Powers of Two - Solução

(Coderbyte) Dash Insert II - Solução

(CoderByte) Number Search - Solução