Как реализовать данный пример?

Question

[Илья Балабанов]

Доброго времени суток! Задали в универе след задание. Реализовать алгоритм постепенного деления произвольного числа на 10 с остатком. Например 123 делим на десять, получаем целую часть - 12, дробную - 3(ее мы запоминаем). Далее 12 (целую часть) делим на 10 и опять запоминаем дробную часть, а целую опять делим. До тех пор, пока она не будет равна нулю. Если записать в строчку дробные части после деления то получится 321 ( перевернуто 123 - исходное число ). Прикрепляю некоторые наработки. Не могу собственно обобщить алгоритм для любого числа. Буду рад любому совету, спасибо.

int input = 123; // произвольное число
        int in = input/10; //целая часть
        int f = input%10; //дробная часть
        String[] ar = new String[3];
        do {
            int v1 = in/10;
            for(int i=0; i<=2; i++){
               ar[i] = Integer.toString(in%10);
            }
        } while(in == 0);
        for(int i = 0; i <  ar.length; i++) {
            System.out.print(ar[i] + "");
        }
    }

Answer 1

[Afganec]

Привет. А в чем сейчас ошибка? Не совсем понимаю, какого ответа вы ждете :)

Comments

[Илья Балабанов]

Ошибка сейчас в том, что программа сохраняет только значение 2 (остаток деления 12 на 10) и выводит 2 2 2, а мне надо чтобы вывело 3 2 1(если брать конкретный пример с числом 123). То есть он сохраняет результат только одной операции и дублирует его

[Илья Балабанов]

Это не решает проблему, но очень помогло, спасибо :)

[Afganec]

int input = 123; // произвольное число
int in = input/10; //целая часть
int f = input%10; //дробная часть
String[] ar = new String[String.valueOf(input).length()]
do {
int v1 = in/10;
for(int i=0; i<=2; i++){
ar[i] = Integer.toString(v1);
}
in = v1;
} while(in == 0);
for(int i = 0; i < ar.length; i++) {
System.out.print(ar[i] + "");
}
}

Попробуйте так. Не проверял в студии...

[Илья Балабанов]

Afganec: Выводит 1 1 1 то есть результат только от последнего деления :)

[Afganec]

int d = 12345;
String ss = "";
do{
ss += String.valueOf(d%10);
d/=10;
} while (d != 0);
System.out.print(ss);

Как-то так)))

[Илья Балабанов]

Afganec: Спасибр вам добрый человек! Пойду разберусь как оно работает :D

[Afganec]

Илья Балабанов: не за что)))) пиши, если что

[Илья Балабанов]

Afganec: Вся проблема была в том, что я забыл запись d/=10 Именно поэтому я не смог алгоритм обобщить)

[ТыжСисАдмин]

На руби запощу, пусть будет :)

input = 3465435
result = []

while input > 0 do
  celoe = input/10
  result << [input,input%10]
  input = celoe
end

result.each do |celoe,drob|
  puts "#{celoe} => #{drob}"
end

3465435 => 5
346543 => 3
34654 => 4
3465 => 5
346 => 6
34 => 4
3 => 3

Answer 2

[Максим Мосейчук]

Используйте список вместо массива или через логарифм заранее узнать количество десятичных разрядов в числе.

Comments

[Владимир Мартьянов]

Если там Int - там наверняка не более 9 цифр.