PAT1001 A+B Format

最新推荐文章于 2021-09-07 18:42:43 发布

原创最新推荐文章于 2021-09-07 18:42:43 发布 · 407 阅读

0 ·

CC 4.0 BY-SA版权

PAT甲级题解专栏收录该内容

2 篇文章

订阅专栏

本文详细解析了一道PAT题目，讨论了如何处理大整数加法后的结果，通过转换为字符串并插入逗号来符合特定的格式要求。文章分享了编程思路和实现细节，包括正负数处理、逗号位置确定及字符串操作技巧。

现在算是为了保研机试做准备吧，很久不练OJ了，本来就菜，现在更菜，就先挖个坑，记录下自己PAT的题解。今天是第一题，记录下下。

思路：首先对a+b的结果分情况，如果小于等于3位，直接输出结果即可；如果是大于三位，那么就要对结果进行分情况输出了。我的思路是首先不管结果的正负，统统取绝对值进行操作，之后，将正整数转化成字符串处理。整体思想是将原结果中的数据复制过来，该插入逗号的位置插入逗号，那么这个关键的地方啊就在于如何找到正确的逗号位置，先找到第一个逗号的位置，之后每处理三个数字加一个逗号，直至处理结束，over。

坑：按以上的思路会出现例如，999，999的情况，所以针对这种情况要进行字符串的截取，还有就是记得给负数加上负号。还有一个很愚蠢的错误就是，在定义string str时，不能对str进行str[i]等很像char数组进行的操作，因为str刚定义的时候，长度是0啊:)

代码如下：

// PAT_onceagain.cpp: 定义控制台应用程序的入口点。
//

//#include "stdafx.h"
#include "iostream"
#include "string"
using namespace std;


int main()
{
	int a, b,ans;
	string sans;
	cin >> a >> b;  //输入整数
	ans = abs(a + b);
	sans = to_string(ans); //转化成string类型

	if (sans.length() <= 3)
	{
		cout << a+b<<endl;
	}
	else
	{
		int start = sans.length() % 3;		
		string str="";    //这样的话，str的长度，是0啊
		for (int i = 0; i < sans.length(); i++)  //记得处理开头就是逗号的情况和负数的情况
		{
			
			if (i == start || (i-start) % 3 ==0)   //加逗号
				str += ',';
			str += sans[i];
		}
		if (str[0] == ',')
			str = str.substr(1);
		if (a + b < 0)
			str = "-" + str;
		cout << str;

	}
	
	
	system("pause");
	return 0;
	
}