打卡信奥刷题（353）用Scratch图形化工具信奥P5151[普及组/提高] HKE与他的小朋友

HKE与他的小朋友

题目背景

HKE 带着 $n$ 个小朋友做游戏。

题目描述

现在有 $n$ 个座位编号为 $1$ 至 $n$，这些小朋友也编号 $1$ 至 $n$。一开始所有小朋友都坐在相应的座位上。HKE 的游戏可用一个 $n$ 的排列 $A(A_1,A_2,\cdots ,A_n)$ 表示。一轮游戏时，对于所有的 $1\le i\le n$，坐在位置 $i$ 上的小朋友坐到位置 $A_i$ 上。

现在游戏进行了 $k$ 轮，HKE 想知道游戏结束后，位置 $1,2,\cdots ,n$ 分别坐了几号小朋友？

输入格式

第一行两个整数 $n,k$。

第二行一个排列 $A_1,A_2,\cdots ,A_n$。

输出格式

一行 $n$ 个数表示位置 $1,2,\cdots ,n$ 上的小朋友的编号。

样例 #1

样例输入 #1

5 5
2 3 1 5 4

样例输出 #1

2 3 1 5 4

样例 #2

样例输入 #2

5 4
2 3 1 5 4

样例输出 #2

3 1 2 4 5

提示

• 对于 $30\%$ 的数据，$n\le 1000$，$k\le 1000$；
• 对于 $100\%$ 的数据，$n\le 100000$，$k\le 2^{31}-1$。

Scratch实现

后续

接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现，感兴趣的请关注，我后续将继续分享相关内容