BigNums 之 hdu 1753

最新推荐文章于 2019-03-19 22:05:25 发布

Jming_

最新推荐文章于 2019-03-19 22:05:25 发布

阅读量496

点赞数

分类专栏：杂题文章标签： BigNums hdu 1753

本文链接：https://blog.csdn.net/waitingandhopingv/article/details/23548757

版权

杂题专栏收录该内容

9 篇文章 0 订阅

订阅专栏

WA了几次，考虑不是很周全啊。。。。

//  [4/7/2014 Sjm]
/*
推荐测试用例：
1 99999
注意：
1) 小数点左面部分 倒序 存储进数组
2) 小数点右边部分 正序 存储进数组
*/

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <string>
#include <cstring>
#include <algorithm>
using namespace std;
const int MAX = 405;

int myInit_lef(string str, int myStart, int myArr[])
{
	int pos = 0;
	for (; myStart >= 0; myStart--){
		myArr[pos++] = str[myStart] - '0';
	}
	return pos;
}

int myInit_rig(string str, int myStart, int myArr[])
{
	int pos = 0;
	for (int i = myStart; i < str.size(); i++) {
		myArr[pos++] = str[i] - '0';
	}
	return pos;
}

int main()
{
	//freopen("input.txt", "r", stdin);
	//freopen("output.txt", "w", stdout);
	string str1, str2;
	while (cin >> str1 >> str2)
	{
		int myLef_1[MAX], myLef_2[MAX], myRig_1[MAX], myRig_2[MAX];
		memset(myLef_1, 0, sizeof(myLef_1));
		memset(myLef_2, 0, sizeof(myLef_2));
		memset(myRig_1, 0, sizeof(myRig_1));
		memset(myRig_2, 0, sizeof(myRig_2));
		int pos1 = 0, pos2 = 0; // 设初值为 0，不可能出现 '.' 在 0 位置
		// 寻找 '.' 位置
		for (int i = 0; i < str1.size(); i++) {
			if ('.' == str1[i])
				pos1 = i;
		}
		for (int i = 0; i < str2.size(); i++) {
			if ('.' == str2[i])
				pos2 = i;
		}
		// 若出现 pos1 或 pos2 == 0, 此时并非小数，可视为整数
		if (pos1 == 0) pos1 = str1.size();
		if (pos2 == 0) pos2 = str2.size();
		int lef_1_len, lef_2_len, rig_1_len, rig_2_len;
		// 小数点左面部分 倒序 存储进数组，eg: 123.456   存储: 321
		// 小数点右边部分 正序 存储进数组，eg: 0.123     存储: 123
		lef_1_len = myInit_lef(str1, pos1 - 1, myLef_1);
		rig_1_len = myInit_rig(str1, pos1 + 1, myRig_1);
		lef_2_len = myInit_lef(str2, pos2 - 1, myLef_2);
		rig_2_len = myInit_rig(str2, pos2 + 1, myRig_2);
		int temp = 0, myLef, myRig;
		myLef = max(lef_1_len, lef_2_len);
		myRig = max(rig_1_len, rig_2_len);
		string str = "";
		for (int i = myRig - 1; i >= 0; i--) {  
			// 小数点右边部分从数组最后一位开始计算 (因为正序存储)
			temp = myRig_1[i] + myRig_2[i] + temp;
			str = char('0' + (temp % 10)) + str;
			temp = temp / 10;
		}
		str = '.' + str;
		for (int i = 0; i < myLef; i++) {
			// 小数点左面部分从数组第一位开始计算 （因为倒序存储）
			temp = myLef_1[i] + myLef_2[i] + temp;
			str = char('0' + temp % 10) + str;
			temp = temp / 10;
		}
		if (temp) str = char('0' + temp) + str; // 判断是否需要进位
		int myend = str.size() - 1;
		while (str[myend] == '0' || str[myend] == '.') { 
			// 若含 '.' 且计算结果最后含 0，则进行去零操作
			if (str[myend] == '.') { myend--; break; }
			myend--;
		}
		for (int i = 0; i <= myend; i++)
			printf("%c", str[i]);
		printf("\n");
	}
	return 0;
}