【PAT甲级】1001 A+B Format

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

思路

• 不能直接从前往后遍历结果c的各位数字将其一个一个输出，因为考虑输出逗号需要从后往前计算数字个数。

• 思路：

  设置一个存放最终输出结果的字符串。从后往前遍历各位数字，每次将其插在结果字符串的开头。同时计算已经遍历数字的个数，若个数是3的倍数，且当前遍历的数字不是第一位数字，则插入逗号。

代码

#include<iostream>
#include<string>
#include<math.h>

using namespace std;

int main() {

	int a;
	int b;
	cin>>a;
	cin>>b;

	int c=a+b;
	string cString=to_string(c);//int转string
	string resultStr="";//输出结果字符串

	int count=0;//已遍历数字的个数
//插逗号时，从后往前 遍历数字；一边遍历一边赋值给另一个字符串
	int i;//下标
	if(c==0)
		i=0;
	else if(c<0) //c为负数，加一个符号位
		i=(1+(int)log10(abs(c)))+1-1;
	else
		i=(1+(int)log10(abs(c)))-1;
		
	for(; i>=0; i--) {
		string insertStr(1,cString.at(i));//char转为string

		resultStr.insert(0,insertStr);
		count++;
		if(count%3==0) {
			if(i==0||cString.at(i-1)=='-') { //不能插逗号：i指向元素是第一位数字；i指向元素前面一位为负号
			} else {
				resultStr.insert(0,",");
			}
		}
	}

	cout<<resultStr;
	return 0;
}

知识点

• string::at()返回值为char&类型

• string::insert(下标i，字符串) //字符串插在字符串的下标i后

• 计算c的位数，c不能为0

  1+(int)log10(abs(c))
  

• 数据类型转换

  • string::to_string(c)//int转string

  字符串是从第一个字符开始存的： （c=-999,991）cString.at(0)是-

  • string::insertStr(1,cString.at(i)) //char转为string

BUG

1+(int)log10(abs(c))不能计算c=0的情况，需要另外处理

解决：

	if(c==0)
		i=0;
	else if(c<0) //c为负数，加一个符号位
		i=(1+(int)log10(abs(c)))+1-1;
	else
		i=(1+(int)log10(abs(c)))-1;

注意

1. 当已遍历数字个数是3的倍数，但不能插逗号的情况：

   当前遍历的数字已经是数字串的首个数字：

   • 数字串是正数：当前遍历的数字是第一位（i==0)

   • 数字串是负数：前一位是符号‘ - ’

		if(count%3==0) {
			if(i==0||cString.at(i-1)=='-') { //不能插逗号：i指向元素是第一位数字；i指向元素前面一位为负号
			} else {
				resultStr.insert(0,",");
			}
		}

单词

comma：逗号