大明A+B
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 15765 Accepted Submission(s): 5823
Problem Description
话说,经过了漫长的一个多月,小明已经成长了许多,所以他改了一个名字叫“大明”。
这时他已经不是那个只会做100以内加法的那个“小明”了,现在他甚至会任意长度的正小数的加法。
现在,给你两个正的小数A和B,你的任务是代表大明计算出A+B的值。
Input
本题目包含多组测试数据,请处理到文件结束。
每一组测试数据在一行里面包含两个长度不大于400的正小数A和B。
Output
请在一行里面输出输出A+B的值,请输出最简形式。详细要求请见Sample Output。
扫描二维码关注公众号,回复:
5727322 查看本文章
Sample Input
1.1 2.9 1.1111111111 2.3444323343 1 1.1
Sample Output
4 3.4555434454 2.1
Author
linle
Source
Recommend
lcy
难点:
1.处理结果前面和后面的零
2.整数和小数相加 如何处理整数
这道题对训练思维很有帮助
#include <stdio.h>
#include <string.h>
int main(){
char a[410],b[410],c[420];
int i,j,la,lb,len,p,q,f;
while(~scanf("%s%s",a,b)){
la=strlen(a),lb=strlen(b);
for(p=0;p<la;p++)
if(a[p]=='.')break; // 找到分号
if(p==la)a[p]='.',a[p+1]='\0',la++; // 找到最后,也没有找到
for(q=0;q<lb;q++)
if(b[q]=='.')break;
if(q==lb)b[q]='.',b[q+1]='\0',lb++;
//处理小数部分
len=0,i=la-1,j=lb-1,f=0;
while(i-p>j-q)c[len++]=a[i--]; // 若小数部分不等长,将小数多出的部分加入结果数组
while(i-p<j-q)c[len++]=b[j--];
while(i-p>0){ //处理小数等长的部分
c[len]=a[i--]+b[j--]-'0'+f;
if(c[len]>'9')c[len]-=10,f=1;
else f=0;
len++;
}
c[len++]='.'; // 处理小数点前面的那部分
// 处理整数部分
for(i--,j--;i>=0&&j>=0;i--,j--,len++){
c[len]=a[i]+b[j]-'0'+f;
if(c[len]>'9')c[len]-=10,f=1;
else f=0;
}
while(i>=0){ // 如果i还没有走到0,继续处理i
c[len]=a[i]+f;
if(c[len]>'9')c[len]-=10,f=1;
else f=0;
len++,i--;
}
while(j>=0){ // j同理
c[len]=b[j]+f;
if(c[len]>'9')c[len]-=10,f=1;
else f=0;
len++,j--;
}
if(f)c[len++]='1';
for(p=len-1;c[p]=='0';p--); // 处理前面有0的情况
for(q=0;c[q]=='0';q++); // 处理尾数有0的情况
if(c[q]=='.')q++; // 如果是整数的情况,直接跳过小数点
if(c[p]=='.')printf("0"); // 如果是小数的情况,先输出一个0
for(i=p;i>=q;i--)printf("%c",c[i]);
printf("\n");
}
return 0;
}
这是C++版的
下面是java版
public class 小数相加_大数 {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner in = new Scanner(System.in);
BigDecimal a,b;
while(in.hasNextBigDecimal()){
a = in.nextBigDecimal();
b = in.nextBigDecimal();
//System.out.println(a.add(b).setScale(0, BigDecimal.ROUND_HALF_UP));四舍五入保留位数
//setScale(1,BigDecimal.ROUND_UP)进位处理,2.35变成2.4,向上取整
System.out.println(a.add(b).stripTrailingZeros().toPlainString());
}
}
}
是不是觉得java开挂了
stripTrailingZeros()用于处理结果尾部的多余的零
返回此BigDecimal的字符串表示形式不带指数字段,指返回值不用科学计数法表示