PAT(甲) 1001. A+B Format (20)

1001. A+B Format (20)

题目地址：1001. A+B Format (20)

题目描述：

Calculate a + b and output the sum in standard format – that is, the digits must be separated into groups of three by commas (unless there are less than four digits).

• 输入格式：
  Each input file contains one test case. Each case contains a pair of integers a and b where -1000000 <= a, b <= 1000000. The numbers are separated by a space.

• 输出格式：
  For each test case, you should output the sum of a and b in one line. The sum must be written in the standard format.

---

解题方法：
我这边用了一个stack，通过对求和的结果取余，没取一次就放入栈中并让求和的结果整除1000。最后在从堆栈中提取出来打印。不过这里需要注意的一点是，对于负数，只有栈顶保留负号，其余栈内元素都不要保留。

---

程序：

#include <stack>
#include <cstdio>
#include <cmath>
using namespace std;

int main(int argc, char const *argv[])
{
    long a, b, c;
    int x;
    stack <int> S;
    scanf("%ld %ld", &a, &b);
    c = a + b;
    if (abs(c) < 1000)
        printf("%ld\n", c);
    else
    {
        int flag = 0;
        while (c)
        {
            x = c % 1000;   // 取出剩余的部分
            S.push(x);
            c /= 1000;
        }
        while (!S.empty())
        {
            x = S.top();
            S.pop();
            if (flag == 0)
            {   
                flag = 1;
                printf("%d", x);
            }
            else
            {
                x = abs(x);
                printf(",%03d", x);
            }
        }
    }
    return 0;
}