《ACM程序设计》书 训练题中的Q题

来源:互联网 发布:电脑摄像头监视器软件 编辑:程序博客网 时间:2024/06/06 05:58

题意大概是这样:输入一些数字,带有美元符号、逗号和小数点,求其和并输出,每三位加一个逗号,最后还有小数点,小数点后保留两位数字。

需要处理的细节比较多,稍不注意就会Wrong answer。在WA了六次之后,我终于AC了。

我的思路是这样:

定义一个足够大的字符串数组,以字符串形式输入,提取数字并求和,然后输出,每三个数加一个逗号,最后加小数点

#include<iostream>

#include<iomanip>
#include<cmath>
#include<string.h>
using namespace std;
int main()
{string g;
char a[15],aa[10000][15];
long long b=0,c[16]={0},e,u=0,y=-1,x,z[10000],d,i=0,j,n,h,f;
while (cin>>e) 
{if (e==0) {for (i=0;i<=y;i++)
{for (j=0;j<z[i];j++) {cout<<aa[i][j];
if (j>1&&aa[i][j-2]=='.') break;
}
cout<<endl;
}y=-1;
}
else {y++; for (i=0;i<16;i++) c[i]=0;
for (i=0;i<e;i++) {cin>>a;
f=strlen(a);
if (a[f-1]=='.') {
a[f]='0'; a[f+1]='0';
f+=2;
}
if (a[f-2]=='.') {
a[f]='0';
f++;
}
for (j=15,h=f-1;j>=15-f,h>=0;j--,h--)
if (a[h]>='0'&&a[h]<='9')  c[j]+=a[h]-'0';
}
for (i=15;i>1;i--) {if (i==5||i==9||i==13) continue;
if (c[i]>=10)
{if (i-1==5||i-1==9||i-1==13||i-1==1) {c[i-2]+=c[i]/10;c[i]=c[i]%10;
}
else {c[i-1]+=c[i]/10;c[i]=c[i]%10;
}
}
}
{ aa[y][0]='$';x=0;
for (i=0;i<16;i++)
{if (i==5||i==9||i==13||i==1) continue;
if (c[i]!=0) {x=i; break;}
}if (i==16) x=12;
if (x>13) x=12;
u=1;
for (i=x;i<16;i++)
{
if (i==1||i==5||i==9) aa[y][u]=',';
else  if (i==13) aa[y][u]='.';
else aa[y][u]=c[i]+'0';
u++;
}
z[y]=u+1;
}
}
}

 return 0;} 


其实可以一A的,我之所以WA了6次,就是没注意到结果为0.00时候的状况,因此在这错了六次。所以,以后遇到这种题,还是要全面考虑各种细节,特别是边界的数据,稍有不慎便是WA。


0 0
原创粉丝点击