PAT甲级(Advanced Level)----1001

1001 A+B Format (20point(s))

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 − 1 0 6 ≤ a , b ≤ 1 0 6 -10^{6} \leq a, b \leq 10^{6} 106a,b106
​ 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

意思就是将a 和 b 相加的结果以逗号进行分割。

#include 
#include 
using namespace std;

int main()
{
	stack<int> s;
	int a,b,sum,count=0,flag=1;  //flag为正负的标志
	cin>>a>>b;
	sum = a+b;
	if(sum<0)                    //统一化为正数处理,只在输出时分正负
	{
		flag = 0;
		sum=-sum;
	}
	
	if(sum == 0)				//这个是测试样例之一,要考虑到
    {
        cout<<0;
        return 0;
    }
    
	while(sum!=0)               
	{
		s.push(sum%10);			//将最后一位的数字入栈
		sum/=10;				
		count++;				
        if(count == 3)			//每push3个数,push一个 -1,因为-1不会是对正数取模运算后的结果
        {
            s.push(-1);			
            count = 0;          //重置为0
        }
	}

	if(flag==1) ;
	else cout<<'-';

    if(s.top() == -1) s.pop();	//结果正好位6位数的时候,需要pop掉栈顶的-1,在开头
	while(!s.empty())
	{
		if(s.top()!= -1)
            cout<<s.top();
		else
            cout<<",";         //为-1时输出 ","
        s.pop();
	}
	return 0;
}

下面这段是柳神的做法:
她的blog链接:https://www.liuchuo.net/archives/1888

#include 
using namespace std;
int main() {
    int a, b;
    cin >> a >> b;
    string s = to_string(a + b);
    int len = s.length();
    for (int i = 0; i < len; i++) {
        cout << s[i];
        if (s[i] == '-') continue;
        if ((i + 1) % 3 == len % 3 && i != len - 1) cout << ",";
    }
    return 0;
}

你可能感兴趣的:(笔记,数据结构与算法,PAT)