HDU-1753 大明A+B,小数A+B
话说,经过了漫长的一个多月,小明已经成长了许多,所以他改了一个名字叫“大明”。
这时他已经不是那个只会做100以内加法的那个“小明”了,现在他甚至会任意长度的正小数的加法。
现在,给你两个正的小数A和B,你的任务是代表大明计算出A+B的值。
Input
本题目包含多组测试数据,请处理到文件结束。
每一组测试数据在一行里面包含两个长度不大于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
import java.math.BigDecimal;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner cin = new Scanner(System.in);
while(cin.hasNext())
{
BigDecimal a=cin.nextBigDecimal();
BigDecimal b=cin.nextBigDecimal();
System.out.println(a.add(b).stripTrailingZeros().toPlainString());
}
}
}
#include<stdio.h>
#include<string.h>
int c1[1010],c2[1010],a1[1010],b1[1010];
int main()
{
char a[1010],b[1010];
int i,j,k,l1,l2,t1,t2,a2[1010],b2[1010];
while(scanf("%s%s",a,b)!=EOF)
{
for(i=0;i<1000;i++)//初始化为0跟memset一样的道理
a1[i]=a2[i]=b1[i]=b2[i]=c1[i]=c2[i]=0;
l1=strlen(a),l2=strlen(b);//计算长度
for(i=0,j=0;i<l1;i++,j++)//标记小数点
if(a[i]=='.')
break;
t1=i;//记录a的小数点位置
for(i=t1-1,j=0;i>=0;i--,j++)//整数部分和大数加法一样逆序存方便计算
a1[j]=a[i]-'0';
for(i=t1+1,j=0;i<l1;i++,j++)//小数部分直接存,方便计算,自己想想为啥把
a2[j]=a[i]-'0';
//同理计算b
for(i=0;i<l2;i++)
if(b[i]=='.')
break;
t2=i;//标记小数点
for(i=t2-1,j=0;i>=0;i--,j++)
b1[j]=b[i]-'0';//整数部分
for(i=t2+1,j=0;i<l2;i++,j++)//小数部分
b2[j]=b[i]-'0';
int x=0,y=0;
//计算小数部分
for(i=500;i>=0;i--)
{
x=a2[i]+b2[i]+x;
c2[i]=x%10;//存结果
x=x/10;
}
//计算整数部分,不要把x初始化了 有可能十分位计算完要进位
//如:1.11+9.9=11.01,这个时候小数点后面1+9等于10要对个位进位
for(i=0;i<500;i++)
{
x=x+a1[i]+b1[i];
c1[i]=x%10;
x=x/10;
}
for(i=500;i>=0;i--)
if(c1[i]!=0)
break;
//特判整数部分为0
if(i==-1)
printf("0");
for(;i>=0;i--)
printf("%d",c1[i]);//整数部分
for(i=500;;i--)
if(c2[i]!=0)
break;
int f=0;
for(j=0;j<=i;j++)
{
if((j==0&&c2[0]!=0)||i>0&&f==0)//找小数点的位置还要判断是否存在小数部分
printf("."),f=1;
printf("%d",c2[j]);
}
printf("\n");
}
}