zoj_2476 Total Amount

题目链接：zoj 2476

本以为把蓝书做完了，没想到 还有一条漏网之鱼……

该题的综合性比较强，涉及到字符串处理、进位处理、反转容器、输出格式处理。

处理字符串要注意一下几点：

1. 输入时删除“$"和 ","以及“.”

用到string::erase(int a, int b)函数，是将字符串从第a个位置（包括a）后的b个字符删除

2. 输出时添加“$"和 ","以及“.”

用一个临时字符串t保存结果，将t舒适化为空串，将结果字符串(倒置的情况下)的字符挨个追加到t后。因为是保留两位小数，所以在第二个字符后添加"."，在小数点之后、能被3整除的字符数后添加","。最后将t赋值给原结果字符串。

输出时，先输出"$",在从后往前反向输出结果字符串。

计算的技巧是：

1.选较长的字符串作为第一个加数，较短的作为第二个加数，如果第一个数比第二个数位数少，用swap(string a, string b)函数将二者交换。计算结果保存在第一个字符串中，与下一个输入的字符串继续相加。

2.将加数字符串倒置，从最低位开始相加，使用一个整数变量flag表示进位，若两位的和小于10，flag为0，否则flag为1，并且将和减去10保存在结果字符串中，下一位相加时要把进位flag也加上。

3.当较短的字符串各位已经加完，就把短字符串中少于长字符串的位都置为0.若长字符串的各位也加完，仍有进位1，要在结果字符串末尾追加1.

#include <fstream>
#include <iostream>
#include <string>
#include <algorithm>
#include <map>
using namespace std;
int main()
{
//ifstream cin("a.txt");
string sa,sb,t;
int pa,pb,pc; //pc=pa+pb;
int n,flag;
map<int ,char> m;

m[0]='0';
m[1]='1';
m[2]='2';
m[3]='3';
m[4]='4';
m[5]='5';
m[6]='6';
m[7]='7';
m[8]='8';
m[9]='9';

while(cin>>n)
{
if(n==0) break;
for(int i=0; i<n; i++)
{
cin>>sb;
sb.erase(0,1);                     //删除$符号
t="";
for(int j=0; j<sb.size(); j++)
if(sb[j]!=',')  t+=sb[j];  //删除","符号
sb=t;
reverse(sb.begin(),sb.end());
sb.erase(2,1);                   //删除"."符号
if(i==0) sa=sb;                // 读入的是第一个字符串
else
{
flag=0;                            //进位标志置为0
if(sa.size()<sb.size()) swap(sa,sb);
for(int j=0; j<sa.size(); j++)
{
pa=sa[j]-48;
if(j>=sb.size()) pb=0;
else pb=sb[j]-48;
pc=pa+pb+flag;
if(pc>9)
{
pc-=10;
flag=1;
}
else flag=0;
sa[j]=m[pc];
}
if(flag==1) sa+="1";
}
}
t="";
for(int i=0;i<sa.size();i++)
{
t+=sa[i];
if(i==1) t+="."; //加入小数点
if(i!=1 && (i-1)%3==0 && i!=(sa.size()-1)) t+=","; //加入逗号
}
sa=t;
cout<<"$";
for(int i=sa.size()-1;i>=0;i--) cout<<sa[i]; //反向输出结果
cout<<endl;
}
return 0;
}