A+B Format（stack的使用）

最新推荐文章于 2022-04-14 16:08:02 发布

@zheng

最新推荐文章于 2022-04-14 16:08:02 发布

阅读量212

点赞数

文章标签： stack的使用

本文链接：https://blog.youkuaiyun.com/zheng52617/article/details/88799598

版权

本文介绍了一道编程题1001A+BFormat的解答思路，该题要求计算两个整数的和并以标准格式输出，即每三位用逗号分隔。通过将结果转化为字符串并使用栈实现逆序输出，每三位插入一个逗号。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

题意：

计算两个数的和，并按每三位加一个“，”输出

注意：要从最后一位开始算起，这也是这道题的坑点之一

【分析】

只要明白栈的原理：先进后出，把结果值从最后一位开始入栈，这样出栈的话就可以每三位加一个‘，’输出，但是得注意负数的时候栈中会多出一个负号，得特判一下即可

#include<cstdio>
#include<cstring>
#include<string>
#include<math.h>
#include<iostream>
#include<algorithm>
#include<stack>
#include<cstdlib>
#define eps 1e-9
const double pi = acos(-1.0);
#define ll long long
#define inf 0x3fffffff
const int N = 1010;
using namespace std;

int main()
{
	ll a, b, sum;
	stack<char>ss;
	cin >> a >> b;
	int cnt = 0;
	sum = a + b;

	string str = to_string(sum);//把结果存为字符串

	//cout << "此时结果为：" << str << endl;

	for (int i = str.size()-1; i >=0; i--)//运用栈的原理，
	{
		ss.push(str[i]);
		cnt++;
		
		//cout << "每一次的i的值：" << i << endl;

		if (i == 0)ss.push(str[i]);

		else if (cnt % 3 == 0 && str[i - 1] >= '0'&&str[i - 1] <= '9')
			{
				ss.push(',');
				cnt = 0;
			}
	}
	
	int f = 0;

	while (!ss.empty())
	{
		if (f == 0)ss.pop();//如果是负数的话，会多出一个“-”,所以要去掉第一个负号
		f = 1;
		cout << ss.top();
		ss.pop();
	}
	
	return 0;
}