现在算是为了保研机试做准备吧,很久不练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;
}