1943 Problem C 进制转换

最新推荐文章于 2022-02-28 09:41:56 发布

fantasydreams

最新推荐文章于 2022-02-28 09:41:56 发布

阅读量530

点赞数 1

CC 4.0 BY-SA版权

分类专栏： C/C++ codeup OJ 文章标签： codeup

本文链接：https://blog.youkuaiyun.com/fantasydreams/article/details/79052597

C/C++ 同时被 3 个专栏收录

421 篇文章

订阅专栏

389 篇文章

订阅专栏

codeup

144 篇文章

订阅专栏

本文介绍了一种通过模拟除法实现的十进制到二进制的转换算法，该算法适用于长度最多为30位数字的非负整数。通过逐位处理输入的十进制数并使用栈来保存每次除法后的余数，最终可以得到相应的二进制表示。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题 C: 进制转换
时间限制: 1 Sec 内存限制: 32 MB
献花: 99 解决: 58
[献花][花圈][TK题库]
题目描述
将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。
输入
多组数据，每行为一个长度不超过30位的十进制非负整数。
（注意是10进制数字的个数可能有30个，而非30bits的整数）
输出
每行输出对应的二进制数。
样例输入
985
211
1126
样例输出
1111011001
11010011
10001100110

思路

使用手写的除法对输入字符串进行模拟，一次次得到余数，入栈完毕后，出栈输出即可

#include <iostream>
#include <fstream>
#include <stack>
#include <string>
using namespace std;


int main()
{
#ifdef _DEBUG
    ifstream cin("data.txt");
#endif // _DEBUG

    string n;
    int size ,index,yushu;
    stack <char> s;
    while (cin >> n)
    {
        index = 0;
        size = n.size();
        for (int i = 0; i < size; ++i) //将字符型'0' - '9'转换为 数字存储0-9
            n[i] = n[i] - '0';
        while (index < size)
        {
            for (int i = index,tmp= 0; i < size; ++i)
            {
                yushu = (tmp * 10 + n[i]) % 2;//高位对2求余
                n[i] = (tmp * 10 + n[i]) / 2;//模拟高位除以2
                tmp = yushu;
            }
            s.push(yushu);
            while (!n[index] && index < size)++index;
        }
        while (!s.empty())
        {
            cout << (int)s.top();
            s.pop();
            if (s.empty())cout << endl;
        }
    }

#ifdef _DEBUG
    cin.close();
    system("pause");
#endif // _DEBUG

    return 0;
}
/**************************************************************
    Problem: 1943
    User: Sharwen
    Language: C++
    Result: 升仙
    Time:2 ms
    Memory:1712 kb
****************************************************************/