ZOJ 2476 Total Amount

ZOJ   2476   Total Amount

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1476

题目大意：给出n，再给出n行钱数，求钱数总额。钱数的输入输出均有严格的格式要求。

题目分析：简单模拟，数有控制在int内（二十亿），所以做法很多，可以直接大数模拟，也可以转存成数来方便计算。两种情况需要特殊判断，钱数总和的位数为一位和两位时要分别判断处理。

code:

#include<stdio.h>
#include<string.h>
int main()
{
	int i,j,n,flag;
	long long sum,num;
	char s[20];
	while(scanf("%d",&n),n)
	{
		for(flag=sum=i=0;i<n;i++)
		{
			num=0;
			scanf("%s",s);
			for(j=1;j<strlen(s);j++)
			{
				if(s[j]>='0'&&s[j]<='9')
				{
					num*=10;
					num+=s[j]-'0';
				}
			}
			sum+=num;
		}
		if(sum<10)printf("$0.0%d\n",sum);
		else if(sum<100)printf("$0.%d\n",sum);
		else
		{
			for(i=2,j=0;sum!=0;i++)
			{
				s[j++]=sum%10+'0';
				sum/=10;
				if(!(i%3))s[j++]=',';
			}
			if(!((i-1)%3))s[j-1]='$',s[j]=0;
			else s[j]='$',s[j+1]=0;
			s[2]='.';
			for(i=strlen(s)-1;i>=0;i--)
			{//ZOJ好不给力啊，居然不给strrev用…… 
				printf("%c",s[i]);
			}
			printf("\n");
		}
	}
	return 0;
}/*
2
$1,234,567.89
$9,876,543.21
3
$0.01
$0.10
$1.00
3
$0.00
$0.00
$0.00
2
$999.91
$0.09
2
$0.01
$0.03
2
$0.10
$0.51
*/

PS：这道是很久以前没过的题，欠下的，总要还的……下面是以前的wrong代码，用的大数模拟，现在来看，做法有很多不成熟之处。

#include<stdio.h>
#include<string.h>
int main()
{
	int n,i,j;
	while(scanf("%d",&n)!=EOF&&n)
	{
		getchar();
		char c[50],cf[30]="000,000,000,000,000,000,",cl1='0',cl2='0';
		int m=0;
		while(n--)
		{
			getchar();
			scanf("%s",c);
			int p=strlen(c)-3;
			if(p>m)m=p;
			cl2+=c[p+2]-'0',cl1+=c[p+1]-'0';
			for(i=p-1;i>=0;i--)
			{
				if(c[i]==','||c[i]=='$')continue;
				cf[p-i-1]+=c[i]-'0';
			}
			//printf("%s\n",cf);
		}
		cl1+=(cl2-'0')/10;
		cl2=(cl2-'0')%10+'0';
		cf[0]+=(cl1-'0')/10;
		cl1=(cl1-'0')%10+'0';
		for(i=0;i<m;i++)
		{
			int t=cf[i+1]==','?1:0;
			cf[i+1+t]+=(cf[i]-'0')/10;
			if(i==m-2&&(cf[i]-'0')/10)m+=cf[i+1]==','?2:1;
			cf[i]=(cf[i]-'0')%10+'0';
			if(cf[i]==',')continue;
		}
		printf("$");
		for(i=m-2;i>=0;i--)
		{
			printf("%c",cf[i]);
		}
		printf(".%c%c\n",cl1,cl2);
	}
	return 0;
}

PSS：算是memory clear了。

感谢大神 http://blog.csdn.net/zxy_snow/article/details/6158074