Solucion al Problema: 122A - Lucky Division [http://codeforces.com] Con Java

Para ver el link del problema Click aqui

import java.util.BitSet; import java.util.Scanner; /** * Solucion al Problema: 122A - Lucky Division [http://codeforces.com] * * @author BreakDark (Jhonny Monrroy) * @version 1.0 beta 18/09/2014 */ // ACEPTADO!!! xD public class Main { public static void main(String[] args) { Scanner Lee; // para ller los datos de entrada short n; // numero a evaluar BitSet noAfortunados; // numeros no afortunados // aqui inicia el programa Lee = new Scanner(System.in); noAfortunados = generarNoAfortunados(); while (Lee.hasNext()) { n = Lee.nextShort(); procesar(n, noAfortunados); } } /** * Resuelve el problema * * @author BreakDark (Jhonny Monrroy) * @version 1.0 beta 18/09/2014 * @param n * numero a evaluar * @param noAfortunados * Bitset con los numeros no afortunados */ private static void procesar(short n, BitSet noAfortunados) { int i; boolean sw = true; if (!noAfortunados.get(n)) System.out.println("YES"); else { for (i = 2; i < n; i++) if (!noAfortunados.get(i)) if (n % i == 0) { System.out.println("YES"); sw = false; break; } if (sw) System.out.println("NO"); } } /** * Genera un bitset set marcando los numeros no afortunados * * @author BreakDark (Jhonny Monrroy) * @version 1.0 beta 18/09/2014 * @return Un Bitset con los numeros no afortunados marcados */ private static BitSet generarNoAfortunados() { BitSet res = new BitSet(1001); String aux; int i, j; for (i = 0; i < 1000; i++) { aux = Integer.toString(i); for (j = 0; j < aux.length(); j++) if (aux.charAt(j) != '4' && aux.charAt(j) != '7') res.set(i); } return res; } }