1001:
题目大意:
计算 a+b
的结果,并以标准格式输出——即每三个数字一组,组之间用逗号分隔(如果数字少于四位,则不需要逗号分隔)
解析:
我们知道相加右正有负,对于样例来说
Sample Input:
-1000000 9
Sample Output:
-999,991
如果是从左往右,算上负号的话输出应该是-99,999,1
从右往左:-,999,991离正确输出还差个负号,如果我们特殊处理负号,把先把负号提前输出,接着负数像正数一样处理,那么就能够符合输出
#include <iostream>
using namespace std;
int main() {
int a, b;
cin >> a >> b;
string s = to_string(a + b); //将a+b的值转换为字符串
if(s[0] == '-') { //处理符号
cout << '-';
s.erase(0, 1);
}
int count = 0; //用于记录当前位置
for(int i = s.length() - 1; i >= 0; i--){ //添加逗号
count++;
if(count % 3 == 0 && i > 0){
s.insert(i, ",");
}
}
cout << s;
}
1002:
题目要求计算两个多项式 A + B 的和,其中 A 和 B 都是多项式。
输入说明:
每个输入文件包含一个测试用例。每个测试用例占两行,每行包含一个多项式的信息:
- 第一个数字 K表示多项式中非零项的数量。
- 接下来的 K 对数字分别表示每一项的指数 和对应的系数 。
输出说明:
对于每个测试用例,你需要输出 A 和 B 的和,格式与输入相同。注意:每行末尾不能有额外的空格,输出结果保留一位小数。
解题思路:
如果按照结构体数组来储存数据,进行相加的时候需要进行循环,最后还需要加上多余不需要相加的项。然后我就想到了用map做,指数作为key值,系数作为value值,自动实现相加,不需要循环。最后把系数不为0的项加入到vector当中去,最后输出。
#include <bits/stdc++.h>
using namespace std;
map<int,double> ans; // 使用double存储系数
int main() {
ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
int ak;
cin >> ak;
for(int i = 0; i < ak; i++) {
int index;
double value;
cin >> index >> value;
ans[index] += value;
}
int bk;
cin >> bk;
for(int i = 0; i < bk; i++) {
int index;
double value;
cin >> index >> value;
ans[index] += value;
}
// 准备输出
vector<pair<int, double>> result;
for(auto i = ans.rbegin(); i != ans.rend(); i++) { // 倒序遍历,因为指数较大的项应排在前面
if (i->second != 0) { // 过滤掉系数为0的项
result.push_back({i->first, i->second});
}
}
cout << result.size(); // 输出非零项的个数
for (auto p : result) {
printf(" %d %.1f", p.first, p.second); // 输出指数和系数
}
return 0;
}