字符串除法
十进制转换到二进制就不断进行取余,做除法
取余可以简化为对字符串最后一位取余
做除法:
answer.push_back(n % 2); (1)
n /= 2; (2)
本质上就是把(2)化为一个函数
#include<bits/stdc++.h>
using namespace std;
string str;
void Char2Int(){
int remain = 0;
for(int i = 0;i < str.size();i++){
int current = remain * 10 + str[i] - '0';//表示当前‘被除数“
str[i] = current / 2 + '0';
remain =current % 2;
}
while(str[0] == '0'){ //抹去前面的0
str.erase(0,1);
}
};
int main(){
// 十进制VS二进制
while(cin >> str){
vector<int> answer;
while(!str.empty()){
answer.push_back((str[str.size() - 1] - '0') % 2);
Char2Int();
}
for(int i = answer.size() - 1;i >= 0;i--){
cout << answer[i];
}
cout << endl;
}
}
十进制与二进制:
对于一个十进制数A,将A转换为二进制数,然后按位逆序排列,再转换为十进制数B,我们称B为A的二进制逆序数。―例对于十进制数173,它的二进制形式为10101101,逆序排列得到10110101,其十进制数为181,181即为173的二进制逆序数。
输入描述:
—个1000位(即10^999)以内的十进制数。
string Divid(string str){
int remain = 0;
for(int i = 0;i < str.size();i++){
int current = remain*10 + str[i] - '0';
str[i] = current / 2 +'0';
remain = current % 2;
}
int p = 0;
while(str[p] == '0'){
p++;
}
return str.substr(p);
}
// 十进制VS二进制
// 首先把十进制转化为二进制,因为转换时就是逆序,所以直接正序再转化回十进制
// 因为所输入的是一个1000位的十进制数远大于整形和长整型,所以还是用字符串
//十进制转化为二进制需要不断取余相除,反之二进制转十进制就不断相乘相加
string str;
while(cin >> str){
vector<int> answer;
while(str.size() != 0){ //先把十进制转化为二进制
int back = str[str.size() - 1] - '0';
answer.push_back(back % 2);
str = Divid(str);
}
// for(int i = answer.size() - 1;i >= 0;i--){
// cout << answer[i];
// }
cout <<endl;
int answer2 = 0;
for(int i = 0;i < answer.size();i++){ //再把二进制转化为十进制
int current = answer[i] * pow(2,answer.size() - 1 - i);
answer2 += current;
}
cout << answer2;
}
若没有题目的1000位输入限制,这样写没有问题,但限制了,在把二进制转换为十进制时就应该使用字符串,因此需要重新编写两个函数分别实现字符串的乘法功能和加法功能。
对于乘法运算,函数的做法是将字符串从高到低逐位乘以乘数,若某位乘以乘数后大于10,对其取模,并保留进位,并与下一位一起处理。
对于加法运算,函数的做法与乘法类似。
string multi(string str,int x){
int carry = 0;
for(int i = str.size() - 1;i >= 0;--i){
int cur = x * (str[i] - '0') + carry;
str[i] = cur % 10 + '0';
carry = cur / 10;
}
if(carry != 0){
str = "1" + str;
}
return str;
}
string add(string str,int x){
int carry = x;
for(int i = str.size() - 1;i >= 0;--i){
int cur = (str[i] - '0') + carry;
str[i] = cur % 10 + '0';
carry = cur / 10;
}
if(carry != 0){
str = "1" + str;
}
return str;
}