http://acm.hdu.edu.cn/showproblem.php?pid=1753
话说,经过了漫长的一个多月,小明已经成长了许多,所以他改了一个名字叫“大明”。
这时他已经不是那个只会做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
这个题是好,太好了,真好...真好...then附ac代码
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
char c1[410],c2[410];
int f1[1010],f2[1010],f3[1010];
void zh(char c[],int f[])
{
char *it; ///指针传地址用
int g1,g2,t;
int s=strlen(c);
t=s;
if((it=strstr(c,"."))!=NULL) ///strstr判断是否为子串 it是"."的地址
t=it-c; ///c数组名传递首地址
g1=g2=500; /// 500作为整数与小数的分界线
for(int i=t-1; i>=0; i--)
f[g1--]=c[i]-'0'; ///整数部分
for(int i=t+1; i<s; i++)
f[++g2]=c[i]-'0'; ///小数部分
}
void jia()
{
int dz;
for(int i=1000; i>=0; i--) ///相加倒着输出
{
dz=f1[i]+f2[i]+f3[i];
if(dz<=9)
f3[i]=dz;
else
{
f3[i]=dz%10;
f3[i-1]=dz/10;
}
}
}
void printf()
{
int d=1000,fg=0;
while(d>500&&f3[d]==0)d--; ///去掉小数后面的无效0
for(int i=0; i<=500; i++) ///去掉整数前面的无效0
{
if(fg)printf("%d",f3[i]);
if(fg==0&&f3[i])
{
fg=1;
printf("%d",f3[i]);
}
}
if(d>500)printf("."); ///有小数部分
for(int i=501; i<=d; i++)
printf("%d",f3[i]);
printf("\n");
}
int main()
{
while(~scanf("%s %s",c1,c2))
{
memset(f1,0,sizeof(f1));
memset(f2,0,sizeof(f2));
memset(f3,0,sizeof(f3));
zh(c1,f1);
zh(c2,f2);
jia();
printf();
}
return 0;
}