AtCoder Beginner Contest 004(A - 流行、B - 回転、C - 入れ替え、D - マーブル)题目翻译
前言
又更新AtCoder Beginner Contes 的题目翻译啦!!
希望能给诸位带来帮助。
话不多说,开始翻译:
A - 流行←点击看原题
题目描述
高桥君借了
N 日元。 高桥听说现在流行加倍偿还2∗N 日元。 输出高桥君要偿还的金额2∗N 。
输入
通过标准输入法输入,格式如下
N
N
N
1
1
1 第 1 行给出了一个整数
N
N
N ,表示高桥的借款金额。
- N N N 满足 0 ≦ N ≦ 1 0 6 0≦N≦10^6 0≦N≦106 。
输出
用 1 1 1 行输出高桥先生应偿还的金额 2 ∗ N 2*N 2∗N 日元。同时,在输出结果的末尾加入换行符。
B - 回転←点击看原题
题目描述
高桥君找到了一个4×4的方格盘面。
每个方格中都写着“.”、“o”或者“x”中的任意一个字符。
他想知道将这个盘面旋转之后会变成什么样子。
已知从正面看到的盘面状态,
请输出将其旋转180度后的盘面状态 。
输入
输入以以下格式通过标准输入给出。
从第 行到第 行,以半角空格分隔给出棋盘的初始状态。
输入以以下格式通过标准输入给出。
c
0
,
0
c_{0,0}
c0,0
c
0
,
1
c_{0,1}
c0,1
c
0
,
2
c_{0,2}
c0,2
c
0
,
3
c_{0,3}
c0,3
c
1
,
0
c_{1,0}
c1,0
c
1
,
1
c_{1,1}
c1,1
c
1
,
2
c_{1,2}
c1,2
c
1
,
3
c_{1,3}
c1,3
c
2
,
0
c_{2,0}
c2,0
c
2
,
1
c_{2,1}
c2,1
c
2
,
2
c_{2,2}
c2,2
c
2
,
3
c_{2,3}
c2,3
c
3
,
0
c_{3,0}
c3,0
c
3
,
1
c_{3,1}
c3,1
c
3
,
2
c_{3,2}
c3,2
c
3
,
3
c_{3,3}
c3,3
输出
从第1行到第4行,初始棋盘状态以半角空格分隔给出。
• 𝑐𝑖,𝑗(0≦𝑖,𝑗≦3)表示棋盘的方格,由 .ox 组成。
C - 入れ替え←点击看原题
题目描述
这里有
6
6
6 张卡片,每张卡片的整数从
1
1
1 到
6
6
6 。
最初,从左到右,卡片的排序为
1
1
1 至
6
6
6 。
高桥给出整数 N N N 。高桥从 i = 0 i = 0 i=0 开始依次对 i = 0 i = 0 i=0 , 1 1 1 , 2 2 2 , . . . ... ... , N − 1 N-1 N−1 进行以下运算。
- 将左侧的纸牌 ( i (i (i m o d mod mod 5 ) + 1 5)+1 5)+1 和纸牌 ( i (i (i m o d mod mod 5 ) + 2 5)+2 5)+2 互换位置。
m o d mod mod 表示 “余数”,例如 8 8 8 m o d mod mod 5 5 5 是 3 3 3 , 15 15 15 m o d mod mod 5 5 5 是 0 0 0 。
下面是 N = 5 N = 5 N=5 实际执行操作的示例
-
i
=
0
i = 0
i=0时:
( 0 (0 (0 m o d mod mod 5 ) + 1 5)+1 5)+1 = = = 1 1 1 , ( 0 (0 (0 m o d mod mod 5 ) + 2 5)+2 5)+2 = = = 2 2 2 从左边开始, 1 1 1 2 2 2 从右边开始。 2 2 2 替换 “第 2 2 2 张牌”。
-
i = 1 i = 1 i=1时:
-
i = 2 i = 2 i=2 时:
-
i = 3 i = 3 i=3 时:
-
i = 4 i = 4 i=4 时:
-
因此,当 N = 5 N=5 N=5 时,纸牌从左到右排序为
234561
。
你代表高桥先生回答上述所有操作后的牌序。
输入
通过标准输入法输入,格式如下
N
N
N
第 1 行给出了给高桥先生的整数 N ( 1 ≦ N ≦ 1 0 9 ) N(1≦N≦10^9) N(1≦N≦109) 。
- 本问题设置了一个部分点。另请参阅下面有关部分点的章节。
输出
从左到右以
1
1
1 行输出操作完成后的卡片序列。
同时,在输出结果的末尾插入一行新内容(换行)。
部分点
正确回答所有测试用例,满足 1≦N≦50 要求,可获得 30 分,满分 100 分。
D - マーブル←点击看原题
题目描述
无数个盒子排成一条直线。每个盒子的编号从左到右依次为
.
.
.
...
... ,
−
2
-2
−2 ,
−
1
-1
−1 ,
0
0
0 ,
1
1
1 ,
2
2
2 ,
.
.
.
...
... 。
现在,编号为
−
100
-100
−100 的盒子里有
R
R
R 颗红色弹珠。同样,编号为
0
0
0 的盒子里有
G
G
G 颗绿色弹珠,编号为
100
100
100 的盒子里有
B
B
B 颗蓝色弹珠。其他盒子里什么都没有。
重复以下步骤,确保所有盒子中的弹珠数量小于
1
1
1 。
- 选择 1 1 1 个弹珠并将它们移动到两边相邻的盒子中。
- 但是在移动的过程中,不要在 1 1 1 一个盒子中放入超过一颗不同颜色的弹珠。
求最少需要的操作次数。
输入
输入由标准输入提供,格式如下
R
R
R
G
G
G
B
B
B
1 1 1 行 1 1 1 ,输入一个代表弹珠数量的整数 R , G , B R,G,B R,G,B ,中间用一个空格隔开。
-
R R R 给出了编号为 − 100 -100 −100 的盒子中红色弹珠的数量。
-
G G G 表示编号为 0 0 0 的盒子中绿色弹珠的数量。
-
B B B 表示编号为 100 100 100 的盒子中蓝色弹珠的数量。
-
R , G , B R,G,B R,G,B 的范围分别是 1 ≦ R , G , B ≦ 300 1≦R,G,B≦300 1≦R,G,B≦300 到 1 ≦ R , G , B ≦ 300 1≦R,G,B≦300 1≦R,G,B≦300 。
-
本题设部分点。另请参阅下面的部分点一节。
输出
以 1 1 1 行输出所需的最少操作数。输出也应以新行结束(换行)。
以上翻译由Deepl辅助和人工翻字典翻译,过程劳累,若有错误,请在评论区评论。
觉得还不错,可以点点红心和关注,欢迎在评论区评论。