正负整数的二进制转换Java

Java中可以使用Integer类的toBinaryString方法将一个十进制的整数转换为二进制字符串。具体实现如下：

int num = 10; // 要转换的十进制整数
String binaryStr = Integer.toBinaryString(num); // 调用toBinaryString方法将十进制整数转换为二进制字符串
System.out.println(binaryStr); // 输出二进制字符串

如果要将一个负数转换为二进制字符串，可以先将其转换为补码表示，然后再调用toBinaryString方法进行转换。具体实现如下：

int num = -10; // 要转换的负整数
int complement = ~num + 1; // 将负数转换为补码表示
String binaryStr = Integer.toBinaryString(complement); // 调用toBinaryString方法将补码表示转换为二进制字符串
System.out.println(binaryStr); // 输出二进制字符串

注意，在Java中，整数默认使用补码表示。因此，对于一个负数，直接调用toBinaryString方法会得到其补码的二进制表示。如果需要得到其原码的二进制表示，可以先将其补码表示转换为十进制整数，然后再使用toBinaryString方法进行转换。

相关问题

C语言数据结构利用顺序栈将正负整数的十进制转换成八进制

在C语言中，可以使用数组作为顺序栈来实现正负整数的十进制转八进制。首先，我们需要创建一个栈用于存储十进制数的每一位，并保持它们的相对位置。以下是一个简单的步骤描述：

1. 定义栈结构体，通常可以用一个数组实现，每个元素代表一位数字。

typedef struct {
    int* stack;
    int top; // 栈顶指针
    int size; // 栈的大小
} Stack;

2. 初始化栈，分配足够的空间存储数字。

Stack* create_stack(int capacity) {
    Stack* s = (Stack*)malloc(sizeof(Stack));
    s->stack = malloc(capacity * sizeof(int));
    s->top = -1;
    s->size = capacity;
    return s;
}

3. 将十进制数转换成字符串，然后逐位读取。

void decimal_to_octal(char* decimal_str, Stack* stack) {
    for (int i = 0; decimal_str[i]; ++i) {
        if (decimal_str[i] == '-') { // 如果是负数
            stack->top++; // 栈顶指向下一位
        } else {
            int digit = decimal_str[i] - '0'; // 获取当前位的值
            while (digit >= 8) { // 对于大于等于8的数字，需要先添加高位到栈
                stack->stack[stack->top++] = (digit % 8);
                digit /= 8;
            }
            stack->stack[stack->top++] = digit; // 添加当前位
        }
    }
    // 处理负号
    if (decimal_str[0] == '-') {
        stack->stack[stack->top++] = '-';
    }
}

4. 最后，从栈顶开始打印八进制结果。由于栈里存放的是按逆序排列的八进制数，所以要反向遍历。

void print_octal(Stack* stack) {
    for (int i = stack->top; i >= 0; --i) {
        printf("%d", stack->stack[i]);
    }
    printf("\n");
}

十进制转换二进制pta

### PTA平台上的十进制转二进制题目及解法

#### 解决方案概述
在PTA平台上处理将十进制整数转换为二进制的任务时，可以采用多种编程语言实现。下面提供了一种基于C++的解决方案[^1]。

#### 实现细节
对于这个问题而言，核心在于理解除基取余算法的工作原理以及如何有效地利用数据结构来存储中间结果直到最终完成整个数值体系间的转变过程。具体来说：

- **输入读入**：程序首先接收待转化的十进制整数作为输入。

- **正负号判断与绝对值计算**：考虑到可能存在的负数情况，在实际编码过程中应当先确定原数是否带有符号位，并据此调整后续操作逻辑；同时为了简化运算流程，通常会暂时忽略掉这个特性而直接针对其绝对值得到对应的非带符号版本的目标基数字符串表示形式。

- **迭代求模并压栈保存每一位的结果**：通过不断对当前剩余部分做除以目标基数的操作获取每一步产生的新低位数字（即余数），并将这些得到的新位依次推入一个先进后出的数据容器——比如顺序表模拟出来的显式链表或者数组型堆栈之中等待下一步骤组装成完整的输出序列。

- **构建最终答案串**：当上述步骤完成后，此时已经获得了逆序排列好的各个位置上应有的字符集合，只需要再反向遍历一遍该列表即可获得正确的表达方式。如果最初检测到了源码中含有减号，则应在最前面补充相应标记符形成完整表述。

#include <iostream>
#include <vector>

using namespace std;

string decimalToBinary(long long n){
    string result = "";
    bool isNegative = false;
    
    if(n < 0){ // 处理负数的情况
        isNegative = true;
        n *= -1;
    }
    
    do{
        result += to_string(n % 2);
        n /= 2;
    }while(n != 0);

    reverse(result.begin(),result.end());
    
    if(isNegative)
        return "-" + result;
        
    return result;
}

int main(){
    long long num;
    cin >> num;
    cout << "The binary representation of the given number is: ";
    cout << decimalToBinary(num) << endl;
}

此段代码实现了从标准输入流中读取一个长整形变量`num`, 并调用辅助函数 `decimalToBinary()` 来执行具体的转换工作，最后打印出相应的二进制字符串表示。