nyoj A+B Problem IV

A+B Problem IV

时间限制：1000 ms  |  内存限制：65535 KB

难度：3

 

描述

acmj最近发现在使用计算器计算高精度的大数加法时很不方便，于是他想着能不能写个程序把这个问题给解决了。

 

输入

包含多组测试数据
每组数据包含两个正数A,B（可能为小数且位数不大于400）

输出

每组输出数据占一行，输出A+B的结果，结果需要是最简的形式。

样例输入

1.9 0.1
0.1 0.9
1.23 2.1
3 4.0

样例输出2

1
3.33
7

测试数据都对，又在网上找了别人说的有坑的侧试数据，也对，就是提交不上有兴趣的看下，，欢迎知道原因的指导一：

#include <iostream>
using namespace std;

bool flag;//标记是否小数部分向整数部分有进位

//计算整数部分的加法
string add_Int(string s1,string s2)
{
　　if(s1.length()<s2.length())
　　{
　　　　string t=s1;
　　　　s1=s2;
　　　　s2=t;
　　}
for(int i=s1.length()-1,j=s2.length()-1;i>=0;i--,j--)
{
　　s1[i]=char(s1[i]+(j>=0?s2[j]-'0':0));

　　if(s1[i]-'0'>=10)
　　{
　　　　s1[i]=char((s1[i]-'0')%10+'0');
　　　　if(i)
　　　　　　s1[i-1]++;
　　else
　　　　s1="1"+s1;
　　}
}
　　return s1;
}
//计算小数部分的加法
string add_Dec(string s1,string s2)
{
　　//如果小数的位数不相同
　　if(s1.length()!=s2.length())
　　{
　　　　if(s1.length()<s2.length())
　　　　{
　　　　　　string t=s1;
　　　　　　s1=s2;
　　　　　　s2=t;
　　　　}
for(int i=s2.length()-1,j=s2.length()-1;i>=0;i--,j--)
{
　　　s1[i]=char(s1[i]+(j>=0?s2[j]-'0':0));

　　　if(s1[i]-'0'>=10)
　　{
　　　　s1[i]=char((s1[i]-'0')%10+'0');
　　　　if(i)
　　　　　　s1[i-1]++;
　　　　else
　　　　　　flag=true;
　　　}
　　}
}
//小数部分位数同
if(s1.length()==s2.length())
{
　　for(int i=s1.length()-1,j=s2.length()-1;i>=0;i--,j--)
　　{
　　　　s1[i]=char(s1[i]+(j>=0?s2[j]-'0':0));

　　　　if(s1[i]-'0'>=10)
　　　　{
　　　　　　s1[i]=char((s1[i]-'0')%10+'0');
　　　　　　if(i)
　　　　　　　　s1[i-1]++;
　　　　　　else
　　　　　　　　flag=true;
　　　　}

　　bool flag1=true;

　　for(int i=s1.length()-1;i>=0;--i)
　　　　if(s1[i]!='0')
　　　　{
　　　　　　flag1=false;
　　　　　　break;
　　　　}
　　if(flag1)
　　{
　　　　s1.clear();
　　s1+="0";
　　}

　　}
}
　　return s1;
}

int main()
{
　　string s1,s2;
　　while(cin>>s1>>s2)
　　{
　　　　string s1_Int,s1_Dec,s2_Int,s2_Dec;
　　　　//s1的整数部分，s1的小数部分 ，s2的整数部分，s2的小数部分

　　　　int s1_find=s1.find('.');//找到小数点的位置，把整数和小数分开来计算
　　　　if(s1_find!=-1)//如果存在小数点
　　　　{
　　　　　　for(int i=0;i<s1.find('.');++i)
　　　　　　s1_Int+=s1[i];
　　　　　　for(int i=s1.find('.')+1;i<s1.length();++i)
　　　　　　s1_Dec+=s1[i];
　　　　}
　　　　if(s1_find==-1)//如果不存在小数点
　　　　{
　　　　　　s1_Int+=s1;
　　　　　　s1_Dec+="0";
　　　　}

　int s2_find=s2.find('.');//s2的小数点的位置
　　if(s2_find!=-1)//如果存在小数点
　　{
　　　　for(int i=0;i<s2.find('.');++i)
　　　　s2_Int+=s2[i];
　　　　for(int i=s2.find('.')+1;i<s2.length();++i)
　　　　s2_Dec+=s2[i];
　　}
　if(s2_find==-1)//如果不存在小数点
　　{
　　　　s2_Int+=s2;
　　　　s2_Dec+="0";
　　}

　　　　flag=false;//默认为false如果有小数部分进位，则值为true
　　　　string t_Dec=add_Dec(s1_Dec,s2_Dec);//先做小数部分的加法

　　　　string t_Int_Carry;//小数加法时向正数有进位
　　　　string t_Int;//小数加法向正数没有进位

　　　　if(flag)// 如果小数部分向整数部分有进位
　　　　t_Int_Carry=add_Int(add_Int(s1_Int,s2_Int),"1");
　　　　else//小数部分向整数部分没有进位
　　　　t_Int=add_Int(s1_Int,s2_Int);

　　if(t_Dec=="0")//如果小数部分为零
　　　　if(flag)//小数部通过向整数部分进位 产生的0
　　　　　　cout<<t_Int_Carry<<endl;
　　　　else//两个数本来都为整数
　　　　　　　cout<<t_Int<<endl;
　　else//小数部分不为零 　　　　

　　{
　　　　if(flag)
　　　　　　cout<<t_Int_Carry<<"."<<t_Dec<<endl;
　　　　else
　　　　　　cout<<t_Int<<"."<<t_Dec<<endl;
　　　}

　　}
　　return 0;
}

二：

#include <iostream>
#include <string>
using namespace std;

string align(string ,int ,int );

int main()
{
int i,j,k;
string a,b;
while(cin>>a>>b)
{
for(j=0;j<a.length() && a[j]!='.';j++);
k=a.length() -j;
for(i=0;i<b.length() && b[i]!='.';i++);

if(i>j)
j=i;
if(b.length() -i>k)
k=b.length() -i; //分别得到整数最大位数j和小数最大位数k

a=align(a,j,k);
b=align(b,j,k); //按位对齐

for(i=a.length ()-1,j=0;i>=0;i--)
{
if(a[i]!='.')
{//加法运算
a[i]=a[i]+b[i]+j-'0';
j=0;
if(a[i]>'9')
{
j=1;
a[i]-=10;
}
}
}
if(j)
a='1'+a; //补进位

for(i=0;a[i]=='0';i++); //消前导0
for(b="",j=a.length ()-1;a[j]=='0';j--); //消尾数0

if(a[j]=='.')
j--; //整数处理
for(;i<=j;i++)
b+=a[i];
cout<<b<<endl;
}
return 0;
}

string align(string s,int ni,int nf)
{//数据位对齐
int i,j,k;
for(j=0;j<s.length()&&s[j]!='.';j++);

if(j==s.length())
s+=".0";
k=s.length()-j;

for(i=0;i<ni-j;i++)
s='0'+s;
for(i=0;i<nf-k;i++)
s+='0';
return s;
}

下面附上在网上看的别人的代码。。。

#include<stdio.h>
#include<string.h>
char s1[410],s2[410];
int a1[820],b1[820];
char result[820];
void create(char *s,int *a)
{
int len=strlen(s);
int k;
if(strchr(s,'.')!=NULL) //判断有无小数点
k=strchr(s,'.')-s; //标记小数点的位置
else
k=len; // 无小数点
for(int i=k+1,j=399;i<len;i++,j--)//小数点后面的存到前四百位
a[j]=s[i]-'0';
for(int i=k-1,j=400;i>=0;i--,j++)//小数点前面的存放到后四百位
a[j]=s[i]-'0';
}
void init()
{
memset(a1,0,sizeof(a1));
memset(b1,0,sizeof(b1));
memset(result,0,sizeof(result));
}
void sum()
{
int s,v=0;
for(int i=0;i<820;i++)
{
s=a1[i]+b1[i]+v;
result[i]=s%10;
v=s/10;
}
}
void print()
{
int i=820;
while(result[i]==0&&i>=400)
{
i--;
}
int j=0;
while(result[j]==0&&j<400)
{
j++;
}
if(i==399&&j==400)//全是零的情况
printf("0\n");
else
{
for(;i>=400;i--)
{
printf("%d",result[i]);
}
if(j!=400)
{
printf(".");
}
for(int i=399;i>=j;i--)
printf("%d",result[i]);
printf("\n");
}
}
int main()
{
while(~scanf("%s %s",s1,s2))
{
init(); //每计算一次初始化数组
create(s1,a1);//转化过程（2倍数组倒序存放小数或整数）
create(s2,b1);//转化过程
sum();//进位求和过程
print();
}
return 0;
}