目录

AtCoder-Beginner-Contest-004A-流行B-回転C-入替D-题目翻译

AtCoder Beginner Contest 004(A - 流行、B - 回転、C - 入れ替え、D - マーブル)题目翻译

前言

又更新 AtCoder Beginner Contes 的题目翻译啦!!

希望能给诸位带来帮助。

https://i-blog.csdnimg.cn/direct/f33255b11cc2412bab644a437dd21dbe.gif


话不多说,开始翻译:

题目描述

高桥君借了

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

    1

    0

    6 。

输出

1 1

1 行输出高桥先生应偿还的金额

2 ∗ N 2*N

2

N 日元。同时,在输出结果的末尾加入 换行符 。


题目描述

高桥君找到了一个4×4的方格盘面。

每个方格中都写着“.”、“o”或者“x”中的任意一个字符。

他想知道将这个盘面旋转之后会变成什么样子。

已知从正面看到的盘面状态,

请输出将其旋转180度后的盘面状态 。

输入

输入以以下格式通过标准输入给出。

从第 行到第 行,以半角空格分隔给出棋盘的初始状态。

输入以以下格式通过标准输入给出。

c 0 , 0 c_{0,0}

c

0

,

0

c 0 , 1 c_{0,1}

c

0

,

1

c 0 , 2 c_{0,2}

c

0

,

2

c 0 , 3 c_{0,3}

c

0

,

3

c 1 , 0 c_{1,0}

c

1

,

0

c 1 , 1 c_{1,1}

c

1

,

1

c 1 , 2 c_{1,2}

c

1

,

2

c 1 , 3 c_{1,3}

c

1

,

3

c 2 , 0 c_{2,0}

c

2

,

0

c 2 , 1 c_{2,1}

c

2

,

1

c 2 , 2 c_{2,2}

c

2

,

2

c 2 , 3 c_{2,3}

c

2

,

3

c 3 , 0 c_{3,0}

c

3

,

0

c 3 , 1 c_{3,1}

c

3

,

1

c 3 , 2 c_{3,2}

c

3

,

2

c 3 , 3 c_{3,3}

c

3

,

3

输出

从第1行到第4行,初始棋盘状态以半角空格分隔给出。

𝑐 𝑖,𝑗 (0≦𝑖,𝑗≦3)表示棋盘的方格,由 .ox 组成。


题目描述

这里有

6 6

6 张卡片,每张卡片的整数从

1 1

1 到

6 6

6 。

最初,从左到右,卡片的排序为

1 1

1 至

6 6

6 。

https://i-blog.csdnimg.cn/direct/e2a1fc91e1d441dd9dcff93a59991c62.png

高桥给出整数

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

    m

    o

    d

    5 ) + 1 5)+1

    5

    )

1 和纸牌

( i (i

(

i

m o d mod

m

o

d

5 ) + 2 5)+2

5

)

2 互换位置。

m o d mod

m

o

d 表示 “余数”,例如

8 8

8

m o d mod

m

o

d

5 5

5 是

3 3

3 ,

15 15

15

m o d mod

m

o

d

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

    m

    o

    d

    5 ) + 1 5)+1

    5

    )

1

=

=

1 1

1 ,

( 0 (0

(

0

m o d mod

m

o

d

5 ) + 2 5)+2

5

)

2

=

=

2 2

2 从左边开始,

1 1

1

2 2

2 从右边开始。

2 2

2 替换 “第

2 2

2 张牌”。

https://i-blog.csdnimg.cn/direct/460a62e2866646bca17209c5791ca2fe.png

  • i

    1 i = 1

    i

    =

    1 时:

    https://i-blog.csdnimg.cn/direct/be9defe1f710453e9d1fdc729f3a8cdf.png

  • i

    2 i = 2

    i

    =

    2 时:

    https://i-blog.csdnimg.cn/direct/70aebbceb1194089a149118dc1cf187d.png

  • i

    3 i = 3

    i

    =

    3 时:

    https://i-blog.csdnimg.cn/direct/6d434e7d50d744559a7687bd83ebd3b0.png

  • i

    4 i = 4

    i

    =

    4 时:

    https://i-blog.csdnimg.cn/direct/4c08272fb5284e24831965fb948f794a.png

  • 因此,当

    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

1

0

9

) 。

  • 本问题设置了一个部分点。另请参阅下面有关部分点的章节。
输出

从左到右以

1 1

1 行输出操作完成后的卡片序列。

同时,在输出结果的末尾插入一行新内容(换行)。

部分点

正确回答所有测试用例,满足 1≦N≦50 要求,可获得 30 分,满分 100 分。


题目描述

无数个盒子排成一条直线。每个盒子的编号从左到右依次为

. . . …

… ,

− 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辅助和人工翻字典翻译 ,过程劳累,若有错误,请在评论区评论。


觉得还不错,可以点点红心和关注,欢迎在评论区评论

https://i-blog.csdnimg.cn/direct/0c3b80481c9342cea3b11f38c4020cb6.jpeg