大明A+B
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6392 Accepted Submission(s): 2212
這時他已經不是那個只會做100以內加法的那個“小明”了,現在他甚至會任意長度的正小數的加法。
現在,給你兩個正的小數A和B,你的任務是代表大明計算出A+B的值。
每一組測試數據在一行裏面包含兩個長度不大於400的正小數A和B。
經典測試數據
輸入:
1.1 2.9
1.1111111111 2.3444323343
1 1.1
1.00000000000003 .43
34345.34 32425345
8523400000 777.700
3435 4554
0.000 0.0000
99999 1
1.0001 2.9999
1.235262578623 2.29375824758243527200
23546756.345326547567454 .2142356754225653425346
輸出:
4
3.4555434454
2.1
1.43000000000003
32459690.34
8523400777.7
7989
0
100000
4
3.529020826205435272
23546756.5595622229900193425346
AC代碼
#include<iostream>
#include<cstring>
using namespace std;
char * add(char a[],char b[])
{
char c[411];
int flag=0;
int n1,n2,nx,ni,i;
n1=strlen(a);
n2=strlen(b);
if(n1>n2)
{nx=n1;ni=n2;flag=1;}
else
{nx=n2;ni=n1;}
for(i=0;i<ni;i++)
c[i]=a[i]+b[i]-'0';
for(i=ni-1;i>=0;i--)
if(c[i]>'9')
{
c[i-1]+=1;
c[i]=c[i]-10;
}
for(i=ni;i<nx;i++)
if(flag==1)
c[i]=a[i];
else
c[i]=b[i];
c[i]='\0';
return c;
}//爲同位數相加函數
int main()
{
char a1[410],a2[410],b1[410],b2[410],c1[411];
char str1[410],str2[410],r1[411],r2[411];
int i,j,k,flag;
while(scanf("%s %s",str1,str2)!=EOF)
{
memset(a1,0,sizeof(a1));
memset(a2,0,sizeof(a2));
memset(b1,0,sizeof(b1));
memset(b2,0,sizeof(b2));
flag=0;j=1;k=1;
for(i=0;str1[i]!='\0';i++)
{
if(str1[i]=='.')
{
flag=1;
continue;
}
if(flag==0)
a1[j++]=str1[i];
else
a2[k++]=str1[i];
}
a1[0]='0';a2[0]='0';
a1[j]='\0';a2[k]='\0';
flag=0;j=1;k=1;
for(i=0;str2[i]!='\0';i++)
{
if(str2[i]=='.')
{
flag=1;
continue;
}
if(flag==0)
b1[j++]=str2[i];
else
b2[k++]=str2[i];
}
b1[j]='\0';b2[k]='\0';
b1[0]='0';b2[0]='0';//前兩各部分爲輸入
strcpy(r2,add(a2,b2));//小數部分可以自己加
if(r2[0]>'0')
{b1[j-1]+=1;r2[0]='0';}
int n1=strlen(a1);
int n2=strlen(b1);
memset(c1,0,sizeof(c1));//然而整數部分需要調到位數一樣才能相加
if(n1>n2)
{
j=0;
for(i=0;i<n1-n2;i++)
c1[i]='0';
for(i=n1-n2;i<n1;i++)
c1[i]=b1[j++];
c1[i]='\0';
strcpy(r1,add(a1,c1));
}
else
{
j=0;
for(i=0;i<n2-n1;i++)
c1[i]='0';
for(i=n2-n1;i<n2;i++)
c1[i]=a1[j++];
c1[i]='\0';
strcpy(r1,add(b1,c1));
}
//以下爲輸出部分
flag=0;
if(r1[0]=='0')
for(i=1;r1[i]!='\0';i++)
printf("%c",r1[i]);
else
for(i=0;r1[i]!='\0';i++)
printf("%c",r1[i]);
if(r2[0]=='0')
for(i=1;r2[i]!='\0';i++)
{
flag=0;
for(j=i;r2[j]!='\0';j++)
if(r2[j]!='0')
{flag=1;break;}
if(flag==1)
{
if(i==1)
printf("%c",'.');
printf("%c",r2[i]);
}
}
else
for(i=0;r2[i]!='\0';i++)
{
flag=0;
for(j=i;r2[j]!='\0';j++)
if(r2[j]!='0')
{flag=1;break;}
if(flag==1)
{
if(i==0)
printf("%c",'.');
printf("%c",r2[i]);
}
}
printf("\n");
}
return 0;
}
以上爲本人鬱悶的方法,本來不是打算這麼做,好來想法錯了,又不想改,就將錯就錯,用了這麼麻煩的方法!
謝謝收看!