Ejercicio: Utilizando ArrayList
elabore un programa que divida 2 numeros muy grandes (dígitos mayores a 10).
Ya 'resolví' el ejercicio pero no ocupe ArrayList
porque no se me ocurrió cómo aplicarlo. No se como. Podrian darme alguna sugerencia? por favor?
public class Main {
static void division(List<Integer> lista, List<Integer> listb) {
List<Integer> listResult = new ArrayList<>();
if (lista.size() <= 10 || listb.size() <= 10) {
System.out.println("Los numeros deben ser mayores a 10");
} else {double a = 0, j = 0;
String Stringnumber = "";
String Stringnumber2 = "";
for (int number : lista) {
Stringnumber += String.valueOf(number);
}
for (int number : listb) {
Stringnumber2 += String.valueOf(number);
}
double test = Double.parseDouble(Stringnumber2);
double test2 = Double.parseDouble(Stringnumber);
double dividend = 0, divisor = 0;
if (test >= test2) {
dividend = test;
divisor = test2;
} else {
dividend = test2;
divisor = test;
}
for (int i = 9; i > 0 && j != 1; i--) {
if (i * divisor <= dividend) {
listResult.add(i);
a = dividend - (i * divisor);
if (a >= divisor) {
i = 9;
} else {
j = 1;
}
}
}
System.out.println("El resultado es:");
for (int i = 0; i < listResult.size(); i++) {
System.out.println(listResult.get(i));
}
}
}
public static void main(String[] args) {
Scanner x = new Scanner(System.in);
List<Integer> lista = new ArrayList<>();
List<Integer> listb = new ArrayList<>();
System.out.println("De un numero");
for (char digit : x.nextLine().toCharArray()) {
lista.add(digit - '0');
}
System.out.println("De otro numero");
for (char digit : x.nextLine().toCharArray()) {
listb.add(digit - '0');
}
x.nextLine();
division(lista, listb);
}
}
Arraylist
para implementar la division. Podria ser eso, introducir sólo un elemento en cada uno, o bien introducir todos los elementos en una sola vezdouble
. Eso está mal. La idea del ejercicio es que planteen una implementación similar a la que provee Java mediante la claseBigDecimal
. Yo en lo personal, crearía una claseNumeroGrande
que dentro tenga definido la lista para almacenar el número y, como implementación básica, tendría la resta de 2 números y luego la división es la resta consecutiva de números hasta tener un residuo.BigDecimal
' y como porque estas tan seguro de eso? .Estaba yo pensando en este ejercicio y creo que una buena alternativa sería usando pilas y colas, algo asi como la evaluación de expresiones en forma polaca, seria como un caso particular: la división.El ejercicio pide usar ArrayList pero un ArrayList puede comportarse como pila o cola, o no?ArrayList
simule ser una pila o cola, lo que más te ayude. Pero si vas a usar elArrayList
o cualquier otra colección solo para almacenar dígitos y luego crear undouble
a partir de eso, creo que la implementación no cumple con lo que necesitas. Por ejemplo, tu programa, pienso yo, debería resolver algo comodivision("1234567890987654321234567890", "9182736450192");