Ejercicio - Algoritmo de Fuerza Bruta

Ejercicio - Algoritmo de Fuerza Bruta

Wiliam Elvis Ccapa Mamani

Codigo con comentarios

import java.util.*;

public class Tarea2 {

        public static void main(String[]args) {

                System.out.println("ingrese el valor del cociente: ");

                Scanner sc=new Scanner(System.in);

                int a,b,c,d,e,a1,b1,c1,d1,e1;

                int n=sc.nextInt();

                //Tomamos como inicio el numero 12345 y ponemos como maximo el numero 9856.

                //el tiempo de ejecucion es de Od n al cuadrado por los 2 for anidados

                for(int i=12345;i<98765;i++) {

                        a=i%10;

                        b=((i-a)/10)%10;

                        c=((i-b*10-a)/100)%10;

                        d=((i-c*100-b*10-a)/1000)%10;

                        e=((i-d*1000-c*100-b*10-a)/10000)%10;

                        //Con este if comprobamos que el primer numero sea par

                        //y tambien que sean todos sean diferentes(solo con el primer numero)

                        if(i%2==0&&a!=b&&a!=c&&a!=d&&a!=e&&b!=c&&b!=d&&b!=e&&c!=d&&c!=e&&d!=e) {

                                //un for para todos los numeros del dividendo

                        for(int j=1234;j<50000;j++) {

                                a1=j%10;

                                b1=((j-a1)/10)%10;

                                c1=((j-b1*10-a1)/100)%10;

                                d1=((j-c1*100-b1*10-a1)/1000)%10;

                                e1=((j-d1*1000-c1*100-b1*10-a1)/10000)%10;

        //este if comprueba que el cociente sea igual al valor n ingresado por 

...