历年上机题-----进制转换

╰+哭是因爲堅強的太久メ 2023-07-22 13:26 21阅读 0赞

思路：一开始被误导了，想着用减法来模拟除法，后面超时了。

其实因为只需要做除2的操作，那么直接模拟除法的过程会更简单。就直接按照笔算除法的过程来模拟就行了。

#include <bits/stdc++.h>
    using namespace std;
    int main()
    {
        #ifndef ONLINE_JUDGE
            freopen("in.txt","r",stdin);
            freopen("out.txt","w",stdout);
        #endif
        string s;
        int num[100];
        while(cin>>s)
        {
            for(int i=0;i<s.size();i++)
            {
                num[i]=s[i]-'0';
            }
            vector<int> ans;
            int n=s.size();
            for(int i=0;i<n;)
            {
                int remind=0;
                int res=0;
                for(int j=i;j<n;j++)
                {
                    res = (remind*10+num[j]);
                    num[j] = res/2;
                    remind = res%2;
                }
                ans.push_back(remind);
                while(num[i]==0) i++;
            }
            reverse(ans.begin(),ans.end());
            for(int i=0;i<ans.size();i++)
            {
                cout<<ans[i];
            }
            cout<<endl;
        }
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，21人围观）

还没有评论，来说两句吧...

相关阅读

相关历年上机题-----位操作练习

题目描述给出两个不大于65535的非负整数，判断其中一个的16位二进制表示形式，是否能由另一个的16位二进制表示形式经过循环左移若干位而得到。循环左移和普通左移的区别

女爷i/ 2023年07月25日 06:17/ 0 赞/ 44 阅读

相关历年上机题------大整数的因子

思路：模拟大数取模运算即可 include <bits/stdc++.h> using namespace std; const int maxn=1

妖狐艹你老母/ 2023年07月24日 03:07/ 0 赞/ 50 阅读

相关历年上机题----Is It A Tree?

[https://www.nowcoder.com/practice/1c5fd2e69e534cdcaba17083a5c56335?tpId=61&tqId=29506&t

缺乏、安全感/ 2023年07月23日 06:55/ 0 赞/ 63 阅读

相关历年上机题-----进制转换

思路：一开始被误导了，想着用减法来模拟除法，后面超时了。其实因为只需要做除2的操作，那么直接模拟除法的过程会更简单。就直接按照笔算除法的过程来模拟就行了。 inc

╰+哭是因爲堅強的太久メ/ 2023年07月22日 13:26/ 0 赞/ 22 阅读

相关历年上机题 ---I Wanna Go Home

[https://www.nowcoder.com/practice/0160bab3ce5d4ae0bb99dc605601e971?tpId=61&tqId=29500&t

ゝ一纸荒年。/ 2023年07月22日 09:28/ 0 赞/ 38 阅读

相关编程题：进制转换

文章目录问题描述：解题思路：解题代码：链接： [进制转换][Link 1] 来源：牛客网问题描述：

淩亂°似流年/ 2023年07月14日 13:57/ 0 赞/ 46 阅读

相关【每日一题】进制转换

题目来源牛客网链接：[进制转换][Link 1] 题目描述给定一个十进制数M，以及需要转换的进制数N。将十进制数M转化为N进制数。输入描述： > 输入

Dear 丶/ 2022年12月24日 13:57/ 0 赞/ 138 阅读

相关进制转换（进制转换）

进制转换 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Othe

秒速五厘米/ 2022年08月02日 15:41/ 0 赞/ 374 阅读

相关 [编程题]进制转换

> Talk is cheap, show me the code. 一、问题描述写出一个程序，接受一个十六进制的数值字符串，输出该数值的十进制字符串。（多组同时输入

我不是女神ヾ/ 2022年07月14日 11:54/ 0 赞/ 199 阅读

相关 javascript 进制转换(2进制、8进制、10进制、16进制之间的转换)

//十进制转其他 var x=110; alert(x); alert(x.toString(8)); alert(x.toString(32));

不念不忘少年蓝@/ 2021年09月29日 13:46/ 0 赞/ 584 阅读