非负的十进制整数N转换为一个二进制

题目

 非负的十进制整数N转换为一个二进制

/******************************************************************************

                   计算自然数的二进制值

*******************************************************************************/
#include <stdio.h>
#include <iostream>

#define MAX 10

//改成二进制函数
int BaseTrans(int N)
{
    int c = 0;
    int cc = 0;
    int Aline[MAX],top = -1;
    int result = 0;
    while(N>0)
    {
        c = N%2;
        N = N/2;
        Aline[++top] = c;
    }
    
    while(top>-1){
        cc = Aline[top--];
        result = result*10+cc;
    }
    return result;
}

//主函数
int main()
{
    
    int n = 7;
    int b = 0;
    b = BaseTrans(n);
    std::cout << b << std::endl;
    printf("Hello World");

    return 0;
}

 

  • 0
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: 可以使用顺序栈来实现将一个十进制整数n转换为对应的b进制数的操作。具体步骤如下: 1. 初始化一个空的顺序栈,用来存储转换后的b进制数。 2. 对于输入的十进制整数n,不断进行除以b的操作,将余数依次压入顺序栈中,直到商为为止。 3. 从顺序栈中依次弹出所有元素,得到的就是n对应的b进制数。 需要注意的是,对于b大于10的情况,需要将余数转换为对应的字母或符号。例如,当b为16时,余数为10、11、12、13、14、15分别对应A、B、C、D、E、F。 以上就是利用顺序栈将一个十进制整数n转换为对应的b进制数的方法。 ### 回答2: 要将一个十进制整数n转换为对应的b进制数,可以通过利用顺序栈来实现。具体的步骤如下: 1、创建一个顺序栈,用来存储转换后的b进制数。 2、一直进行整除运算n/b,将余数入栈,直到商为0为止。 3、将栈中的元素依次出栈,得到转换后的b进制数。 例如,将十进制数89转换二进制数,步骤如下: 1、创建一个顺序栈。 2、89整除2得商44余1,1入栈;44整除2得商22余0,0入栈;22整除2得商11余0,0入栈;11整除2得商5余1,1入栈;5整除2得商2余1,1入栈;2整除2得商1余0,0入栈;1整除2得商0余1,1入栈。此时栈中的元素依次为1、0、0、1、1、0、1。 3、依次弹出栈中的元素,得到转换后的二进制数1011001。 ### 回答3: 顺序栈是一种后进先出的数据结构,适用于需要进行入栈和出栈操作的场景。对于需要将一个十进制整数n转换为对应的b进制数,我们可以使用顺序栈来进行计算和存储。下面就是如何使用顺序栈来将一个十进制转换为任意进制数的步骤: 1.初始化一个空的顺序栈,这个栈用来存储转换后的结果。 2.从右向左依次取出需要转换十进制数n的每一位,把它们依次入栈。 3.对于每一位入栈的数字,我们需要将其转换为对应的b进制数。具体的转换方法是:用该数字除以b,得到商和余数。将余数入栈,更新该数字为商。重复以上步骤,直到该数字为0。 4.当所有数字都被放入顺序栈中时,将顺序栈中所有元素依次出栈,即可得到对应的b进制数。 下面是一段Python代码,用来实现将任意十进制数n转换为b进制数: ``` def decimal_to_b(n, b): stack = [] # 初始化一个空栈 while n > 0: stack.append(n % b) # 将余数入栈 n //= b # 更新n为商 result = '' while len(stack) > 0: result += str(stack.pop()) # 将栈中元素依次出栈 return result ``` 这个函数接受两个参数:一个是需要转换十进制数n,另一个是目标进制b。它返回一个字符串,表示将n转换为b进制后的结果。我们可以在调用这个函数时,传入任意的n和b,从而得到对应的进制转换结果。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值