PAT (Advanced Level) Practice 1001 A+B Format （模拟）

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).

Input Specification:

Each input file contains one test case. Each case contains a pair of integers a and b where −106≤a,b≤106. The numbers are separated by a space.

Output Specification:

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.

Sample Input:

-1000000 9

Sample Output:

-999,991

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

思路：

考虑到输出的顺序，可以用栈来对这个过程进行模拟，数位小于4直接输出，大于等于4时，每隔3位输出一个逗号。

代码如下：

#include<iostream>
#include<stack>
#include<algorithm>
using namespace std;

stack<int> s;

int main() {
    int a, b;
    cin >> a >> b;
    int c = a + b;
    if(c < 0)  {
      cout << '-';
      c = 0 - c;  
    }
    if(c == 0) {
        cout << 0;
        return 0;
    }
    
    while(c) {
        s.push(c % 10);
        c /= 10;
    }
    
    if(s.size() < 4) {
    	while(!s.empty()) {
    		cout << s.top();
       		s.pop();
		}
    }
    
    else {
    	bool ok = false; 
        while(!s.empty()) {
            while(s.size() % 3 != 0 || ok == false) {
	            cout << s.top();
	            s.pop();
	            ok = true; 
        	}
	        if(!s.empty() && s.size() % 3 == 0) {
				cout << ',';
		        cout << s.top();
		        s.pop();
			}
        }
    }
   
    return 0;
}