PAT甲级第一题--A+B Format

Posted 2021-09-17 C_YCBX Py_YYDS

文章目录

• • 题目
  • 题目解读
  • 解题代码(只用了IO的方法)

题目

讲道理，第一次做全英文的题目。。有点不太看的懂，还好例子都能看懂。

大意就是需要格式化 A+B 的结果，让 A+B 显示的时候要每隔三个数字打印一次 ',' 。

OJ平台

题目解读

既然是要格式化打印，那肯定先转字符串再说。

1. 从 IO 的角度来想，我们就只需要考虑如何输出到这样的效果就可以了，每隔三个数字打印一次 ',' ，我们还需要考虑的就是遍历打印的方向，如果是从头开始每隔三次，那肯定是会出错的，只能从尾开始向前每隔三个打印一次逗号，这我们很快就联想到用递归的后序遍历来实现。
2. 从返回结果的角度来想(leetcode思维)，我们只需要改变字符串即可，如何改变呢？我们可以直接通过递归的前序遍历和string的insert方法来实现。

我个人认为第二种方式要简单容易理解的多，而第一种方式是比较省空间的，毕竟每次 insert 都要耗费大量空间重新构建。

解题代码(只用了IO的方法)

#include<bits/stdc++.h>
using namespace std;
void dfs(string&s,int l,int r){
	if(l<=0){
		for(int i=0;i<=r;i++){
			cout<<s[i];
		}
		return;
	}
	dfs(s,l-3,r-3);
	//这样每隔三个进行分组，直接在打印这组数字前进行打印逗号即可
	cout<<',';
	for(int i=l;i<=r;i++){
		cout<<s[i];
	}
}
int main(){
    long long a,b;
    cin>>a>>b;
    long long sum = a+b;
    //如果是负数，可以提前打印负号，并还是转为正数最好
    if(sum<0){
    cout<<'-';sum = -sum;
	}
    string s = to_string(sum);
   	dfs(s,s.size()-3,s.size()-1);
    return 0;
}