【南阳ACM】 数字分隔（二）

题目如下：

数字分隔（二）

时间限制：1000 ms  |  内存限制：65535 KB

难度：3

描述

在一个遥远的国家，银行为了更快更好的处理用户的订单，决定将一整串的数字按照一定的规则分隔开来，分隔规则如下：

1、实数的整数部分按照每三个数字用逗号分隔开（整数部分的高位有多余的0时，需先将多余的0过滤后，再进行数字分隔，如：0001234567 输出结果为1,234,567.00）

2、小数部分保留两位小数(四舍五入)

3、如果该数是负的，则在输出时需用括号将分隔后的数字括起来，例如：-10005.1645的输出结果为(10,005.16)  

输入

多组测试数据，每行输入一个实数n（n的位数小于100）

输出

输出分隔后的结果

样例输入

00012345670.0000

-10005.1645

样例输出

1,234,567.000.00

(10,005.16)

      本题需要考虑99.999；.3546；-0；35456.等特殊情况，具体解释见代码。

代码如下：

 

#include<iostream>
using namespace std;
string str;

int main()
{
    int l,lose,last,first,remainder,aunt,i;
    while(cin>>str)
    {
        string s="0";
        lose=0;i=0;
        if(str[0]=='-')  {lose=1;str[0]='0';}   //lose记录最后输出有无（）；
        else
        {
          s+=str;
          str=s;
        }
        l=str.length();
        last=l;           //last先定义为字符串长度，以防没有小数点。
        for(i=0;i<l;i++)
        {
            if(str[i]=='.')  {last=i;break;}
        }
        if(l-last>3&&str[last+3]>52)  //若小数点后多余2位，对字符串进行“四舍五入”。
        {
            int more=1;
            int num;
            for(int j=last+2;j>=0;j--)
            {
                if(j==last)  continue;
                num=str[j]-48;
                num+=more;
                more=num/10;
                num=num%10;
                str[j]=num+48;
                if(more==0)  break;
            }
        }
        for(i=0;i<=last;i++)   //记录第一个不为‘0’的位置。
        {
            if(str[i]!='0') {first=i;break;}
        }
        remainder=(last-first)%3;
        if(lose)   cout<<"(";
        if(last==first)  cout<<'0';    //考虑“.2342”等情况。
        if(last-first<=3)    //将整数部分输出。
        {
            for(i=first;i<last;i++)
                cout<<str[i];
        }
        else
        {
            aunt=1;
            if(!remainder)   remainder=3;   //如果remainder为0，则每三个输出。
            for(i=first;i<remainder+first;i++)   
            {
                cout<<str[i];
            }
            cout<<",";
            for(i;i<last-3;i++)
            {
                cout<<str[i];
                if(aunt==3)
                    cout<<",";
                aunt++;
                if(aunt==4)  aunt=1;
            }
            for(i;i<last;i++)
                cout<<str[i];
        }
        cout<<".";
        if(l-last>=3)          //输出小数部分。
            cout<<str[last+1]<<str[last+2];
        else
        if(l-last==2)
            cout<<str[last+1]<<'0';
        else
            cout<<"00";
        if(lose)  cout<<')';
        cout<<endl;
    }
    return 0;
}