前言:
21考研,不论能否进复试记录一下准备路上写下的垃圾代码。本来啃《算法笔记》,但是感觉太多了做不完,改做王道机试指南。
题目描述:
求2个浮点数相加的和 题目中输入输出中出现浮点数都有如下的形式: P1P2…Pi.Q1Q2…Qj 对于整数部分,P1P2…Pi是一个非负整数 对于小数部分,Qj不等于0
输入描述
对于每组案例,每组测试数据占2行,分别是两个加数。
输出描述:
每组案例是n行,每组测试数据有一行输出是相应的和。
输出保证一定是一个小数部分不为0的浮点数
解答
#include<iostream>
#include<string>
using namespace std;
string extend_intpart(string str1, string str2) {
while (str1.find(".") < str2.find("."))
str1.insert(0, "0");
return str1;
}
string extend_decpart(string str1, string str2) {
while (str1.length() < str2.length())
str1 += '0';
return str1;
}
int main() {
string str1, str2;
while (cin >> str1 >> str2) {
string int_part1, int_part2;
string dec_part1, dec_part2;
string res_int, res_dec;
int flag = 0; //进位标志
string res = "";
if (str1.find(".") < str2.find(".")) //使整数部分长度相同
str1 = extend_intpart(str1, str2);
else
str2 = extend_intpart(str2, str1);
if (str1.length() < str2.length()) //使整数部分长度相同
str1 = extend_decpart(str1, str2);
else
str2 = extend_decpart(str2, str1);
dec_part1 = str1.substr(str1.find(".")+1, str1.length() - str1.find(".")-1); //取得两个数各自的小数、整数部分
dec_part2 = str2.substr(str2.find(".") + 1, str2.length() - str2.find(".") - 1);
int_part1 = str1.substr(0, str1.find("."));
int_part2 = str2.substr(0, str2.find("."));
if (int_part1.length() == 1 && int_part2.length() == 1) {
//若两个整数部分均为一位,则前面插个0,否则会有bug
int_part1.insert(int_part1.begin(), '0');
int_part2.insert(int_part2.begin(), '0');
}
for (int i = dec_part1.length() - 1; i >= 0; i--) {
//小数部分先加
res_dec.insert(res_dec.begin(), (dec_part1[i] + dec_part2[i] + flag - '0' - '0') % 10 + '0');
if (dec_part1[i] + dec_part2[i] - '0' - '0' + flag > 9)
flag = 1;
else
flag = 0;
}
for (int i = int_part1.length() - 1; i >= 0; i--) {
//整数部分后加
res_int.insert(res_int.begin(), (int_part1[i] + int_part2[i] + flag - '0' - '0') % 10 + '0');
if (int_part1[i] + int_part2[i] - '0' - '0' + flag > 9)
flag = 1;
else
flag = 0;
}
for (int i = 0; i < res_int.length(); i++) //去除整数多余前导0
if (res_int[i] == '0') {
res_int.erase(res_int.begin(), res_int.begin() + 1);
i--;
}
else break;
for (int i = res_dec.length() - 1; i >= 0; i--) //去除小数部分多余0
if (res_dec[i] == '0') {
res_dec.erase(res_dec.end() - 1, res_dec.end());
i++;
}
else break;
cout << res_int << '.' << res_dec << endl;
}
}
有了想法之后一步一步不断实现中间环节,代码量就变得很大,看上去很繁杂。。。