算法题当中的数学问题

最新推荐文章于 2023-02-17 01:24:39 发布

flush2Max

最新推荐文章于 2023-02-17 01:24:39 发布

阅读量252

点赞数 1

分类专栏：算法题

本文链接：https://blog.csdn.net/weixin_43975964/article/details/114545689

版权

进制转换

进制转换主要方法有两个，一个是十进制转为别的进制，只要不断求余数然后做除法，直到得到的数为0即可，注意得到的结果是反向的。其他进制转化为十进制则为从低位到高位不断加上对应的数，每次相加后都乘以进制数。代码如下：

//十进制转二进制
int n;
cin>>n;
vector<int> ans;
while(n!=0){
   
    ans.push_back(n%2);
    n/=2;
}
//ans中的二进制是反向的

//二进制转十进制
int n=0;
vector<int> binary;
//binary中按从低位到高位（反向）的顺序存储了二进制的值
for(int i=0;i<binary.size();i++){
   
    n+=binary[i];
    n*=2;
}

附一道练习题，10进制 VS 2进制
这道题从十进制转化为2进制，又转化为10进制，同时还包含了字符串的加除乘。

#include<iostream>
using namespace std;
string divide(string str,int x){
   
    int remainder=0;
    for(int i=0;i<str.length();i++){
   
        int current=str[i]-'0'+remainder*10;
        str[i]=current/x+'0';
        remainder=current%x;
    }
    int pos=0;
    while(str[pos]=='0'&&str.length()-pos>1)
        pos++;
    return str.substr(pos);
}
string multiple(string str,int x){
   
    int carry=0;
    for(int i=str.length()-1;i>=0;i--){
   
        int current=x*(str[i]-'0')+carry;
        str[i]=current%10+'0';
        carry