在一个acm室友的怂恿下参与了一个竞赛,赛制与pta相似,所以我去了pta甲级做一些类似的题目,想着写一些刷题笔记,记录自己的刷题过程。
题目如图,思路:
1、sum和为负数先输出一个负号,再sum*=-1;与正数一起讨论
2、用一个vector<int>数组,每次取模10并按位push_back()
3、从高到低位依次取出vector中的值,注意如果遇到3的整数倍多输出一个‘,’
Tips:
1、单独讨论sum为0的情况,我一开始没讨论,导致测试点4没过
2、最后输出vector数组中值的时候加一个i==0时break,否则在visual studio2019会报错“有可能vector访问越界”,虽然不加上这句话也能过oj。
#include<iostream>
#include<vector>
using namespace std;
int main() {
int a, b;
cin >> a >> b;
int sum = a + b;
vector<int> res;
if (sum < 0) {
sum *= -1;
cout << "-";
}
if (sum == 0) {
cout << '0';
return 0;
}
while (sum != 0) {
res.push_back(sum % 10);
sum = sum/10;
}
//1234567 res里面7654321
size_t s = res.size() - 1;
for (int i = (int)s; i >= 0; i--) {
cout << res[i];
if (i % 3 == 0 && i != 0) cout << ",";
if (i == 0)break;
}
return 0;
}