当前位置: 代码迷 >> 综合 >> HDU-1753 大明A+B,小数A+B
  详细解决方案

HDU-1753 大明A+B,小数A+B

热度:72   发布时间:2023-11-25 09:38:46.0

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';//同理计算bfor(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;//特判整数部分为0if(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");}}