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

╰+哭是因爲堅強的太久メ 2023-07-22 13:26 108阅读 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 条评论，108人围观）

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

相关阅读

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

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

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

相关历年上机题-----全排列

题目描述给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。我们假设对于小写字母有'a' < 'b' < ... < 'y' < 'z'，而且给定的字符

水深无声/ 2023年07月24日 08:35/ 0 赞/ 32 阅读

相关历年上机题---放苹果

题目描述把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。输入描述:

忘是亡心i/ 2023年07月24日 08:23/ 0 赞/ 35 阅读

相关历年上机题-----Candy Sharing Game

思路：就是一道普通的模拟题，但是有以下几点需要注意。 1. 初始时可能有奇数，但是不补充。只有游戏开始以后才补充 2. 如果是奇数，给别人应该是a\[i\]/2, 留个自己

雨点打透心脏的1/2处/ 2023年07月24日 03:06/ 0 赞/ 30 阅读

相关历年上机题-----日志排序

[https://www.nowcoder.com/practice/0f64518fea254c0187ccf0ea05019672?tpId=61&tqId=29504&t

红太狼/ 2023年07月23日 05:57/ 0 赞/ 29 阅读

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

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

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

相关编程题：进制转换

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

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

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

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

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

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

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

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

相关 [编程题]进制转换

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

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