序文:
21.再テストに参加できるかどうかに関係なく、道路に書かれたゴミコードを記録します。もともと「AlgorithmNotes」をかじったのですが、やりすぎたので、Kingway ComputerTestGuideに変更しました。
タイトル説明:
2つの浮動小数点数の合計を求め、タイトルの入力と出力に表示される浮動小数点数の形式は次のとおりです。P1P2... Pi.Q1Q2 ... Qj整数部分の場合、P1P2 ... Piは非負の整数です。小数部分の場合、Qjは0に等しくありません。
説明を入力してください
ケースの各グループについて、テストデータの各グループは2行を占め、それぞれ2つの加数です。
出力の説明:
ケースの各グループはn行であり、テストデータの各グループには合計に対応する出力の行があります。
出力は、ゼロ以外の小数部を持つ浮動小数点数であることが保証されています
回答
#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;
}
}
アイデアが浮かんだら、中間リンクを段階的に実装し続けると、コードの量が非常に多くなり、非常に複雑に見えます。。。