『JROI-4』淘气的猴子
题目背景
众所周知，jockbutt 是一个可爱的女孩纸。
题目描述
jockbutt 有一个正整数序列，长度为 n n n，分别为 a 1 , a 2 . . . a n a_1,a_2...a_n a1,a2...an，她非常喜欢这个序列，平时都非常爱惜它们。
可是有一天，当 jockbutt 在和你约会的时候，有一只淘气的小猴子改变了这个序列。
猴子操作了 m m m 次。
猴子的操作有两种类型：
- 1 x y \texttt{1 x y} 1 x y 表示第 x x x 个元素加上第 y y y 个元素。
- 2 x y \texttt{2 x y} 2 x y 表示第 x x x 个元素乘上第 y y y 个元素。
特别且显然地，当 x = y x=y x=y，新的 x x x 就等于原来的 x x x 的两倍或平方。
序列最后结果形如 b 1 , b 2 . . . b n b_1,b_2...b_n b1,b2...bn。
等到 jockbutt 回来时，全洛谷的人都在看猴子。 其实 jockbutt 才是他们看的猴子吧 \colorbox{white}{\color{white}{\text{其实 jockbutt 才是他们看的猴子吧}}} 其实 jockbutt 才是他们看的猴子吧
jockbutt 非常生气，希望你能告诉她这个序列最初的形态，也就是 a 1 , a 2 , a 3 , . . . , a n a_1,a_2,a_3,...,a_n a1,a2,a3,...,an，否则她就会嘤嘤嘤…
输入格式
一共有 m + 2 m+2 m+2 行。
第一行输入两个数 n , m n,m n,m。
第二行输入 n n n 个数 b 1 , b 2 , ⋯ , b n b_1,b_2,\cdots,b_n b1,b2,⋯,bn，表示经过操作后的序列。
第 3 ∼ m + 2 3\sim m+2 3∼m+2 行每一行输入 3 3 3 个数 k , x , y k,x,y k,x,y ，分别表示操作类型，以及操作中的 x x x 和 y y y。
输出格式
一行， n n n 个整数 a 1 , a 2 . . . a n a_1,a_2...a_n a1,a2...an，表示序列最初的样子。
样例 #1
样例输入 #1
5 5
12 1 12 4 2
1 3 2
1 4 3
2 3 4
1 5 2
2 1 3
样例输出 #1
1 1 2 1 1
提示
本题采用捆绑测试。
| 子任务编号 | 分值 | 特殊限制 |
|---|---|---|
| 1 | 25 | 1 ≤ n , m ≤ 10 1\leq n,m\leq 10 1≤n,m≤10 |
| 2 | 25 | 1 ≤ n ≤ 100 1\leq n\leq 100 1≤n≤100，$1\leq m \leq 50 $ |
| 3 | 50 | 无 |
- 对于 100 % 100\% 100% 的数据满足 1 ≤ n ≤ 1 0 3 1\leq n\le 10^3 1≤n≤103， 1 ≤ m ≤ 200 1\leq m\le 200 1≤m≤200，对于任意的 $ i $ $ ( 1\leq i \leq n ) $，有 1 ≤ a i , b i ≤ 2 60 1\leq a_{i},b_{i} \leq 2^{60} 1≤ai,bi≤260。
C++实现
#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=1e5+5;
int n,m,b[N];
struct node{
int opt,x,y;
}f[N];
signed main(){
scanf(“%lld%lld”,&n,&m);
for(int i=1;i<=n;i++)scanf(“%lld”,&b[i]);
for(int i=1;i<=m;i++){//输入操作
scanf(“%lld%lld%lld”,&f[i].opt,&f[i].x,&f[i].y);
}
for(int i=m;i>0;i–){//进行“逆序”操作
int opt=f[i].opt,x=f[i].x,y=f[i].y;
if(opt1){
if(x!=y)b[x]-=b[y];
else b[x]/=2;//特判x=y
}else if(opt2){
if(x!=y)b[x]/=b[y];
else b[x]=sqrt(b[x]);//特判x=y
}
}
for(int i=1;i<=n;i++)printf("%lld ",b[i]);//还原
return 0;
}
后续
接下来我会不断用C++来实现信奥比赛中的算法题、GESP考级编程题实现、白名单赛事考题实现，记录日常的编程生活、比赛心得，感兴趣的请关注，我后续将继续分享相关内容
标签：...,信奥,int,jockbutt,JROI,猴子,leq,打卡,100 From： https://blog.csdn.net/rogeliu/article/details/145274045