P8318 『JROI-4』淘气的猴子题解

最新推荐文章于 2024-09-28 22:22:29 发布

__ztr

最新推荐文章于 2024-09-28 22:22:29 发布

阅读量317

点赞数

本文链接：https://blog.csdn.net/m0_66464164/article/details/124576131

版权

c++

思路

这道题直接暴力即可，题目说：

$1\,x\,y$ 表示第 $x$ 个元素加上第 $y$ 个元素，反推就是第 $x$ 个元素减去第 $y$ 个元素。
$2\,x\,y$ 表示第 $x$ 个元素乘上第 $y$ 个元素，反推就是第 $x$ 个元素除第 $y$ 个元素。

我立刻写下了这个程序：

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n, a[10000005], t[10000005], x[10000005], y[10000005], q;
int main(){
    ios::sync_with_stdio(false);
    cin >> n >> q;
    for (int i = 1; i <= n; i++) {
    	cin >> a[i];
	}
	for (int i = 1; i <= q; i++) {
		cin >> t[i] >> x[i] >> y[i];
	}
	for (int i = q; i >= 1; i--) {
		if (t[i] == 1) {
			a[x[i]] -= a[y[i]];
		} else {
			if (t[i] == 2) {
				a[x[i]] = int(double(a[x[i]] / a[y[i]]));
			}
		}
	}
	for (int i = 1; i <= n; i++) {
		cout << a[i] << " ";
	}
    return 0;
}

惊奇地发现我爆0了！

我立刻思考，怎么会这样，我的目光落在了这一行字：

特别且显然地，当 $x = y$ ，新的 $x$ 就等于原来的 $x$ 的两倍或平方。

原来要对 $x = y$ 做处理！

AC代码

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n, a[10000005], t[10000005], x[10000005], y[10000005], q;
int main(){
    ios::sync_with_stdio(false);
    cin >> n >> q;
    for (int i = 1; i <= n; i++) {
    	cin >> a[i];
	}
	for (int i = 1; i <= q; i++) {
		cin >> t[i] >> x[i] >> y[i];
	}
	for (int i = q; i >= 1; i--) {
		if (t[i] == 1) {
			if (x[i] == y[i]) a[x[i]] /= 2;//特判
			else a[x[i]] -= a[y[i]];
		} else {
			if (t[i] == 2) {
				if (x[i] == y[i]) a[x[i]] = sqrt(a[x[i]]);//特判
				else a[x[i]] = int(double(a[x[i]] / a[y[i]]));
			}
		}
	}
	for (int i = 1; i <= n; i++) {
		cout << a[i] << " ";
	}
    return 0;
}