来源:http://acm.hdu.edu.cn/showproblem.php?pid=1753
大明A+B
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8960 Accepted Submission(s): 3176
Problem Description
话说,经过了漫长的一个多月,小明已经成长了许多,所以他改了一个名字叫“大明”。
这时他已经不是那个只会做100以内加法的那个“小明”了,现在他甚至会任意长度的正小数的加法。
现在,给你两个正的小数A和B,你的任务是代表大明计算出A+B的值。
这时他已经不是那个只会做100以内加法的那个“小明”了,现在他甚至会任意长度的正小数的加法。
现在,给你两个正的小数A和B,你的任务是代表大明计算出A+B的值。
Input
本题目包含多组测试数据,请处理到文件结束。
每一组测试数据在一行里面包含两个长度不大于400的正小数A和B。
每一组测试数据在一行里面包含两个长度不大于400的正小数A和B。
Output
请在一行里面输出输出A+B的值,请输出最简形式。详细要求请见Sample Output。
Sample Input
1.1 2.9 1.1111111111 2.3444323343 1 1.1
Sample Output
4 3.4555434454 2.1
Author
linle
Source
题意:略。
题解: 把整数部分和小数部分分开计算,先计算小数部分,小数部分向整数部分的进位也加到整数部分计算== 小数部分注意要对齐~~ 最后将结果整数部分去掉前导零和小数部分去掉后导零分开输出。
PS: 这次被几组数据卡到了~~ 动用了VS调试——VS调试功能还真是强大!!
AC代码:
#include<iostream>
#include<cstring>
#include<string>
#define maxn 405
using namespace std;
string str1, str2, stri1, stri2, strf1, strf2;
int numi1[maxn], numi2[maxn], numf1[maxn], numf2[maxn];
int leni1, leni2, lenf1, lenf2, pos, m;
int Add(int x[], int y[]){
for (int i = 0; i<m; i++)
{
x[i] += y[i];
if (x[i]>9){
x[i + 1] += x[i] /10;
x[i] %= 10;
}
}
return x[m];
}
void str2num(int n, int num[], string &x){
for (int i = 0; i<n; i++)
num[n - i - 1] = x[i]-'0';
}
int main()
{
cin.sync_with_stdio(false);
while (cin >> str1 >> str2)
{
int len1 = str1.size(), len2 = str2.size(), flag = 1;
leni1= leni2= lenf1= lenf2= pos= m=0;
stri1=stri2= strf1= strf2="";
memset(numi1, 0, sizeof(numi1));
memset(numi2, 0, sizeof(numi2));
memset(numf1, 0, sizeof(numf1));
memset(numf2, 0, sizeof(numf2));
if ((pos = str1.find('.')) != string::npos){
stri1 = str1.substr(0, pos);//整数部分
leni1 = stri1.size();
strf1 = str1.substr(pos + 1, len1 - pos);//小数部分
lenf1 = strf1.size();
}
else {
stri1 = str1; leni1 = str1.size();
lenf1 = 0;
}
if ((pos = str2.find('.')) != string::npos){
stri2 = str2.substr(0, pos);//整数部分
leni2 = stri2.size();
strf2 = str2.substr(pos + 1, len2 - pos);//小数部分
lenf2 = strf2.size();
}
else {
stri2 = str2; leni2 = str2.size();
lenf2 = 0;
}
if (!lenf1&&!lenf2) flag = 0;
int temp = 0;//用来保存小数部分向整数部分的进位
//小数部分
if (flag){
m = lenf1>lenf2 ? lenf1 : lenf2;
for (int i = 0; i<m - lenf1; i++) strf1 += '0';
for (int i = 0; i<m - lenf2; i++) strf2 += '0';
str2num(m, numf1, strf1);
str2num(m, numf2, strf2);
temp = Add(numf1, numf2);
}
str2num(leni1, numi1, stri1);
str2num(leni2, numi2, stri2);
numi1[0] += temp;
m = leni1>leni2 ? leni1 : leni2;
Add(numi1, numi2);
int i;
for (i = m + 1; i>0&&!numi1[i]; i--);
for (; i >= 0; i--)cout << numi1[i];
if (flag){
m = lenf1>lenf2 ? lenf1 : lenf2;
int i,j;
i = m - 1;
for (j = 0; j < m&&!numf1[j]; j++);
if (i >= j){
cout << ".";
for (; i>=j; i--)cout << numf1[i];
}
}
cout << endl;
}
return 0;
}