hdu 1753 大明A+B (正小数相加)
2014-06-15 15:08
387 查看
链接:hdu 1753
Problem Description
话说,经过了漫长的一个多月,小明已经成长了许多,所以他改了一个名字叫“大明”。
这时他已经不是那个只会做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
模拟小数相加即可,可将其分为小数部分和整数部分两部分相加。
#include<stdio.h>
#include<string.h>
char s[410],t[410];
int xsd(char s[],int n) //找小数点
{
int i;
for(i=0;i<n;i++)
if(s[i]=='.')
break;
return i;
}
void add(char s1[],char s2[],int a1,int a2) //整数部分相加
{
int i,j,k;
if(a1>a2)
k=a1-1;
else
k=a2-1;
if(t[0]>'9'){ //当小数第一位要进位,应向整数个位进位
t[0]-=10;
s[k]++;
}
for(i=a1-1,j=a2-1;i>=0||j>=0;i--,j--){
if(i>=0&&j>=0)
s[k]+=s1[i]+s2[j]-48;
else if(i>=0&&j<0)
s[k]+=s1[i];
else if(i<0&&j>=0)
s[k]+=s2[j];
if(s[k]>'9'&&k){
s[k]-=10;
s[k-1]++;
}
k--;
}
}
int main()
{
int i,j,k,n,m,a1,a2;
char s1[410],s2[410];
while(scanf("%s%s",s1,s2)!=EOF){
m=strlen(s1);
n=strlen(s2);
a1=xsd(s1,m); //确定小数位
a2=xsd(s2,n);
memset(s,0,sizeof(s)); //清零
memset(t,0,sizeof(t));
k=0;
for(i=a1+1,j=a2+1;i<m||j<n;i++,j++){ //小数部分相加
if(i<m&&j<n)
t[k]+=s1[i]+s2[j]-48;
else if(i>=m&&j<n)
t[k]+=s2[j];
else if(j>=n&&i<m)
t[k]+=s1[i];
k++;
}
for(i=k-1;i>=0;i--){ //小数部分进位处理
if(t[i]>'9'&&i){
t[i]-=10;
t[i-1]++;
}
}
add(s1,s2,a1,a2);
if(s[0]>'9'){
s[0]-=10;
printf("1");
}
printf("%s",s);
for(i=k-1;i>=0;i--)
if(t[i]!='0')
break;
if(i!=-1){
printf(".");
t[i+1]=0;
printf("%s",t);
}
printf("\n");
}
return 0;
}
相关文章推荐
- HDU1753—大明A+B(大正小数相加)
- hdu 1753 大明A+B 长小数相加
- HDU 1753 小数的大数相加
- hdu 1753 大明A+B(高精度小数加法)
- hdu 1753 大明A+B(高精度小数加法)
- HDU 1753 大明A+B(大数相加)(string::npos)
- hdu 1753 高精度小数相加
- hdu 1753 java 小数相加
- Hdu 1753 大明A+B <高精度小数相加>
- hdu1753 大明A+B (java大数练习第二弹 高精度小数)
- [HDU](1753)大明A+B ---大数
- hdu 1753大小数相加
- hdu - 1753 - 大明A+B (java高精度BigDecimal)
- HDU 1753 大明A+B(大小数加法,C模拟,Java BigDecimal)
- HDOJ 1753 大明A+B (高精度的小数加法 java )
- hdu 1753 大明A+B(实数高精度)
- HDU 1753 大明A+B (大数加法)
- hdu 1753 大明A+B(大数)
- HDU 1753 大明A+B(高精度)
- HDU 1753-大明A+B(大数)