Код Java для преобразования из Base-10 в Base-9

Question

Как преобразовать длинное число в базе 10 в базу 9 без преобразования в строку?

Answer 1

FWIW, все значения фактически находятся в базе 2 внутри вашей машины (я уверен, вы уже знали это). Он появляется только в качестве базы 10, потому что преобразование строк создает строковые представления в базе 10 (например, при печати), потому что методы, подобные parseLong, предполагают, что входная строка находится в базе 10 и потому, что компилятор ожидает, что все литералы будут в базе 10, когда вы на самом деле написать код. Другими словами, все в двоичном виде, компьютер только преобразует материал в и из базы 10 для удобства людей.

Из этого следует, что мы должны с легкостью изменять выходную базу как нечто отличное от 10 и, следовательно, получать строковые представления для одного и того же значения в базе 9. В Java это делается путем передачи необязательного дополнительного базового параметра в метод Long.toString.

long x=10; 
System.out.println(Long.toString(x,9)); 

Answer 2

Long base10 = 10; 
Long.valueOf(base10.toString(), 9); 

Answer 3

Вы не можете преобразовать в базу 9 без преобразования в строку.

Когда вы пишете

Long a = 123; 

вы делаете неявное предположение о том, что это в базе 10. Если вы хотите, чтобы интерпретировать, что в качестве основы 9 числа, это нормально, но не существует способа Java (или любой другой язык, о котором я знаю) вдруг увидит его таким образом, и поэтому 8 + 1 вернется 9, а не 10. Там будет поддержка базы 2, 8, 16 и 10, но для любой другой базы вам придется обрабатывать ее как строка. (И тогда, если вы уверены, что хотите это, переведите его обратно в длинный)

Answer 4

Что означает «конвертировать в базу 9 без преобразования в строку» на самом деле?

Основание-9, основание-10, основание-2 (двоичное), основание-16 (шестнадцатеричное), являются лишь способами представляют номера. Само по себе значение не зависит от того, как вы его представляете. int x = 256 точно такой же, как и для компилятора int x = 0xff.

Если вы не хотите «конвертировать в строку» (я читал это как означающее, что вас не интересует представление значения), то что вы хотите сделать точно?

Answer 5

Вы должны применить алгоритм, который преобразует число из одной базы в другую, применяя повторяющиеся операции по модулю. Посмотрите here для реализации Java. Я сообщаю здесь код, найденный на этом сайте. Переменная M должна содержать число, подлежащее преобразованию, а N - это новая база. Предостережение: чтобы фрагмент работал правильно, N>=1 && N<=10 должен быть правдой. Расширение с N>10 предоставляется заинтересованному читателю (вы должны использовать буквы вместо цифр).

String Conversion(int M, int N) // return string, accept two integers 
{ 
    Stack stack = new Stack(); // create a stack 
    while (M >= N) // now the repetitive loop is clearly seen 
    { 
     stack.push(M mod N); // store a digit 
     M = M/N; // find new M 
    } 
    // now it's time to collect the digits together 
    String str = new String(""+M); // create a string with a single digit M 
    while (stack.NotEmpty())  
     str = str+stack.pop() // get from the stack next digit 
    return str; 
} 

Answer 6

Если вы БУКВАЛЬНО можете сделать что-нибудь, но преобразовать в строку сделать следующее:

public static long toBase(long num, int base) { 
    long result; 
    StringBuilder buffer = new StringBuilder(); 
    buffer.append(Long.toString(num, base)); 
    return Long.parseLong(buffer.toString()); 
}