Given a list of monetary amounts in a standard format, please calculate the total amount.
We define the format as follows:
1. The amount starts with '$'.
2. The amount could have a leading '0' if and only if it is less then 1.
3. The amount ends with a decimal point and exactly 2 following digits.
4. The digits to the left of the decimal point are separated into groups of three by commas (a group of one or two digits may appear on the left).
Input
The input consists of multiple tests. The first line of each test contains an integer N (1 <= N <= 10000) which indicates the number of amounts. The next N lines contain N amounts. All amounts and the total amount are between $0.00 and $20,000,000.00, inclusive. N=0 denotes the end of input.
Output
For each input test, output the total amount.
Sample Input
2
$1,234,567.89
$9,876,543.21
3
$0.01
$0.10
$1.00
0
Sample Output
$11,111,111.10
$1.11
Author: ZHANG, Zheng
Source: Zhejiang Provincial Programming Contest 2005
#include<stdio.h>
#include<string.h>
char s[10000][107],ss[10000][107];
int z[107];
int main()
{
int n,a;
while(scanf("%d",&n),n)
{
int max=-1,len;
memset(z,0,sizeof(z));
for(int i=1; i<=n; i++)
{
memset(s,0,sizeof(s));//一开始把这两个初始化写到for循环外面了,导致错了很多次
memset(ss,0,sizeof(ss));
scanf("%s",s[i]);
a=0;
len=strlen(s[i]);
if(len>max)max=len;
for(int j=len-1; j>=0; j--)//将字符串反向存入新的数组中
ss[i][a++]=s[i][j];
a=0;
for(int j=0; j<len; j++)//利用大数相加原来存入整型数组中
{
if(ss[i][j]>='0'&&ss[i][j]<='9')
z[a++]+=ss[i][j]-'0';
}
}
for(int i=0; i<max; i++)//算出这个大数
if(z[i]>=10)
{
while(z[i]>=10)
{
z[i]-=10;
z[i+1]++;
}
}
printf("$");
int bb;
for(int i=max-1; i>=0; i--)//去掉前导零,求出其真正长度
if(z[i]!=0)
{
bb=i;
break;
}
len=bb+1;
if(len==1)printf("0.0%d\n",z[0]);
else if(len==2)printf("0.%d%d\n",z[1],z[0]);
else if(len>2&&len<=5)
{
for(int i=len-1;i>=2;i--)
printf("%d",z[i]);
printf(".%d%d\n",z[1],z[0]);
}
else
{
int lenn=len-2,flag=0,c=0,d=0;
int mol=lenn%3;
if(mol==0){flag=1;}
for(int i=len-1;i>=2;i--)
{
c++;
if(flag)d++;
printf("%d",z[i]);
if(c==mol){printf(",");flag=1;}
if(d!=0&&d%3==0&&i!=2)printf(",");//if里面的这三个为必须条件,缺一不可
}
printf(".%d%d\n",z[1],z[0]);
}
}
return 0;
}