ID

/*
 * To change this license header, choose License Headers in Project Properties.
 * To change this template file, choose Tools | Templates
 * and open the template in the editor.
 */



import java.util.ArrayList;

/**
 *
 * @author miarvirt
 */
public class JavaApplication825 {

    /**
     * @param args the command line arguments
     */
    public static void main(String[] args) {
        // TODO code application logic here
        
        IO io = new IO();
        
        io.println(id(io.nextInt()));
        
        io.close();
    }
    
    private static String id(int n) {
        ArrayList<String> doneIds= new ArrayList();
        long number = 0;
        loop1: while (doneIds.size() < n) {
            String idFromNumber = makeIdFromNumber(number);
            for (int i = 0; i < doneIds.size(); i++) {
                int differenceCounter = 0;
                String stringfromDoneIds = doneIds.get(i);
                for (int j = 9; j >= 0; j--) {
                    if (idFromNumber.charAt(j) != stringfromDoneIds.charAt(j)) {
                        differenceCounter++;
                    }
                }
                if (differenceCounter < 2) {
                    number++;
                    continue loop1;
                }
            }
            doneIds.add(idFromNumber);
            number++;
        }
        return doneIds.get(doneIds.size() - 1);
    }

    private static String makeIdFromNumber(long number) {
        String IdFromNumber = String.valueOf(number);
        while (IdFromNumber.length() < 10) {
            IdFromNumber = "0" + IdFromNumber;
        }
        return IdFromNumber;
    }
    
    
    
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED

Test 11

Verdict: ACCEPTED

Test 12

Verdict: ACCEPTED

Test 13

Verdict: ACCEPTED

Test 14

Verdict: ACCEPTED

Test 15

Verdict: ACCEPTED