C++2024寒假J312实战班2.5
题目列表：
#1多项式输出
#2龙虎斗
#3表达式求值
#4解密
#1多项式输出
这是第一个题目很简单，我也作对了。
我们下来看一下题目：
我们先来看一下样例：
5
100 -1 1 -3 0 10
首先100是第一项，所以不输出加号，输出100，x是未知数，^，5是次数题目中说了，这是个自变量，每次递减1. -1 为什么输出-x^4不输出1？题目中说了1，输出正号，-1输出负号，系为数0的项不输出。
所以这是模拟对吧。
这是不分步处理的：
#include
using namespace std;
int main() {
int n;
cin >> n;
int a[n+1];
for(int &i : a) cin >> i;
if(n == 0)return cout< 0 ? '+' : '-')< 0 ? '+' : '-');
if(a[j] == 0) continue; //系数为0
if(j == n)cout<<(a[j] > 0 ? '+' : '-')< 看着就很恶心对吧。
我们再来看一下分布处理的：
#include
using namespace std;
int main(){
int n;
cin >> n;
for(int a,i = n;i >= 0;i--){
cin>>a;
if(a == 0) continue; //多项式中只包含系数不为0的项
if(a < 0) cout << '-', a = -a; //如果是负数
else if(i < n) cout<<+; //不是第一项
if(a > 1 || i == 0) cout< 0) cout<<'x'; //不是最后一项输出未知数
if(i > 1) cout<<'^'< 简洁吧。
#2龙虎斗
题目读起来 很费劲对吧。
这里可以去洛谷看一下。
我这里只讲题解了：
#include
using namespace std;
using LL = long long;
int main() {
ios::sync_with_stdio(false), cin.tie(0);
int n, m, p1, p2;
LL s1, s2, sum = 0;
cin >> n; // 总数
vector C(n + 1); // Ci: i号有C[i]名士兵
for (int i = 1; i <= n; i++) cin >> C[i];
cin >> m >> p1 >> s1 >> s2;
C[p1] += s1, p2 = 1; // s1个神兵天降突然出现在了p1号
for (int i = 1; i <= n; i++) sum += C[i] * (i - m); // 两边统一计算
for (int i = 1; i <= n; i++) // p2选哪个?
if (abs(sum + s2 * (i - m)) < abs(sum + s2 * (p2 - m))) p2 = i;
return printf("%d\n", p2), 0;
} #3表达式求值
第三道题了：
一个很恶心的题：
看着简单吧，做一下你就疯狂了。
我试了一千种方法，一种都没成功，我就看了一下标程。
#include
using namespace std;
const int MOD = 1e4;
int mul(stack &s) { // 栈上的所有数字相乘
int a = 1;
while (!s.empty()) (a *= s.top()) %= MOD, s.pop();
return a;
}
int main() {
ios::sync_with_stdio(false), cin.tie(0);
string e;
cin >> e;
stack s;
int n = e.size(), x = 0, ans = 0;
for (int i = 0; i < n; i++) {
char c = e[i];
if (!isdigit(c)) { // 数字结束了入栈
s.push(x), x = 0;
if (c == '+') ans += mul(s); // 遇到加法，把栈里面的数字都乘起来
} else
(x = x * 10 + (c - '0')) %= MOD; // 数字拼接
}
assert(x), s.push(x);
(ans += mul(s)) %= MOD;
printf("%d\n", ans);
return 0;
} 用栈，知道吧。栈就是FILO表，说人话就是先进去的后出来。这里就是想象成被+号分开的乘法算式。
#4解密
非初中人民不要看，不然CPU就爆了。
就是一元二次方程。
#include
using namespace std;
using LL = long long;
LL solve(LL n, LL e, LL d) {
LL m = n - e * d + 2, r = m * m - 4 * n;
if (r < 0) return -1;
LL s = sqrt(r);
if (s * s != r or (m - s) % 2) return -1;
return (m - s) / 2;
}
int main() {
ios::sync_with_stdio(false), cin.tie(0);
int k;
cin >> k;
for (LL n, e, d; k--;) {
cin >> n >> e >> d;
LL p = solve(n, e, d);
if (p != -1)
printf("%lld %lld\n", p, n / p);
else
puts("NO");
}
return 0;
} 纯数学题对吧。