Kilka N i ujemną bazę negBaza jest nam dane, musimy przedstawić n w tej ujemnej podstawie. Baza ujemna działa podobnie do bazy dodatniej. Na przykład o podstawie 2 mnożymy bity przez 1 2 4 8 i tak dalej, aby otrzymać rzeczywistą liczbę w postaci dziesiętnej. W przypadku podstawy -2 musimy pomnożyć bity przez 1 -2, 4 -8 i tak dalej, aby otrzymać liczbę w postaci dziesiętnej.
Przykłady:
zmień nazwę katalogu w systemie Linux
Input : n = 13 negBase = -2 Output : 11101 1*(16) + 1*(-8) + 1*(4) + 0*(-2) + 1*(1) = 13
Za pomocą tej samej procedury można przedstawić liczbę w dowolnej podstawie ujemnej (zob Tydzień aby poznać szczegóły). Dla uproszczenia (aby pozbyć się znaków A B itp.) pozwalamy, aby nasza baza znajdowała się tylko w przedziale od -2 do -10.
Możemy rozwiązać ten problem podobnie do rozwiązywania problemu z zasadami dodatnimi, ale należy pamiętać, że reszta zawsze będzie dodatnia, niezależnie od tego, czy pracujemy z podstawą dodatnią, czy ujemną, ale w większości kompilatorów wynik dzielenia liczby ujemnej przez liczbę ujemną jest zaokrąglany w kierunku 0, zwykle pozostawiając ujemną resztę.
Zatem ilekroć otrzymamy resztę ujemną, możemy ją zamienić na dodatnią, jak poniżej
Let n = (?negBase) * quotient + remainder = (?negBase) * quotient + negBase ? negBase + negBase = (?negBase) * (quotient + 1) + (remainder + negBase). So if after doing 'remainder = n % negBase' and 'n = n/negBase' we get negative remainder we do following. remainder = remainder + (-negBase) n = n + 1 Example : n = -4 negBase = -3 In C++ we get remainder = n % negBase = -4/-3 = -1 n = n/negBase [Next step for base conversion] = -4/-3 = 1 To avoid negative remainder we do remainder = -1 + (-negBase) = -1 - (-3) = 2 n = n + 1 = 1 + 1 = 2.
Zatem kiedy otrzymamy resztę ujemną, uczynimy ją dodatnią, dodając do niej bezwzględną wartość podstawy i dodając 1 do naszego ilorazu.
Wyjaśnione powyżej podejście zostało zaimplementowane w poniższym kodzie
jak odczytać plik csv w JavieC++
// C/C++ program to convert n into negative base form #include
// Java program to convert n into // negative base form class GFG { // Method to convert n to base negBase static String toNegativeBase(int n int negBase) { // If n is zero then in any base // it will be 0 only if (n == 0) return '0'; String converted = ''; while (n != 0) { // Get remainder by negative base // it can be negative also int remainder = n % negBase; n /= negBase; // if remainder is negative // add Math.abs(base) to it // and add 1 to n if (remainder < 0) { remainder += (-negBase); n += 1; } // convert remainder to String add into the result converted = String.valueOf(remainder) + converted; } return converted; } // Driver Code public static void main(String[] args) { int n = 13; int negBase = -2; System.out.print(toNegativeBase(n negBase)); } } // This code is contributed by 29AjayKumar
# Python 3 program to convert n into # negative base form # Method to convert n to base negBase def toNegativeBase(n negBase): # If n is zero then in any base it # will be 0 only if (n == 0): return '0' converted = '01' while (n != 0): # Get remainder by negative base # it can be negative also remainder = n % (negBase) n = int(n/negBase) # if remainder is negative add # abs(base) to it and add 1 to n if (remainder < 0): remainder += ((-1) * negBase) n += 1 # convert remainder to string add # into the result converted = str(remainder) + converted return converted # Driver Code if __name__ == '__main__': n = 13 negBase = -2 print(toNegativeBase(n negBase)) # This code is contributed by # Surendra_Gangwar
// C# program to convert n into // negative base form using System; class GFG { // Method to convert n to base negBase static String toNegativeBase(int n int negBase) { // If n is zero then in any base // it will be 0 only if (n == 0) return '0'; String converted = ''; while (n != 0) { // Get remainder by negative base // it can be negative also int remainder = n % negBase; n /= negBase; // if remainder is negative // add Math.Abs(base) to it // and add 1 to n if (remainder < 0) { remainder += (-negBase); n += 1; } // convert remainder to String add into the result converted = String.Join('' remainder) + converted; } return converted; } // Driver Code public static void Main(String[] args) { int n = 13; int negBase = -2; Console.Write(toNegativeBase(n negBase)); } } // This code is contributed by Rajput-Ji
<script> // JavaScript program to convert n into // negative base form // Method to convert n to base negBase function toNegativeBase(n negBase) { // If n is zero then in any base // it will be 0 only if (n == 0) return '0'; let converted = '01'; while (n != 0) { // Get remainder by negative base // it can be negative also let remainder = (-1)*(Math.abs(n) % Math.abs(negBase)); n = parseInt(n/negBase); // if remainder is negative // add Math.abs(base) to it // and add 1 to n if (remainder < 0) { remainder += ((-1)*negBase); n += 1; } // convert remainder to String add into the result converted = remainder.toString() + converted; } return converted; } // Driver Code let n = 13; let negBase = -2; document.write(toNegativeBase(n negBase)''); // This code is contributed by shinjanpatra </script>
Wyjście:
11101
Złożoność czasowa: NA)
Przestrzeń pomocnicza: O(1)
Odniesienie :
https://en.wikipedia.org/wiki/Negative_base