打卡信奥刷题（395）用Scratch图形化工具信奥P8248[普及组/提高组] 简单数列

简单数列

题目描述

给你一个数 $n$，你需要求出一个长度为 $n$ 的数组 $a$，（下标从 $1$ 开始，且元素都为 $1,2,3$ 或 $4$），使得：

• 对于第 $i$ 个数，对于所有的 $1\le len\le \lfloor \frac{i}{2}\rfloor$, $a_{i-len+1\dots i}$ 与 $a_{i-len\times 2+1\dots i-len}$ 不相同。（$\lfloor x\rfloor$ 表示对 $x$ 下取整）

• 说人话，就是没有任何连续的连续子串相同。

输入格式

一行一个正整数 $n$。

输出格式

一行，$n$ 个正整数，数组 $a$。

样例 #1

样例输入 #1

3

样例输出 #1

1 2 3

样例 #2

样例输入 #2

6

样例输出 #2

1 2 3 4 1 3

提示

对于 $20\%$ 的数据，满足 $1\le n\le 10$；

对于 $40\%$ 的数据，满足 $1\le n\le 30$；

对于 $100\%$ 的数据，满足 $1\le n\le 500$。

Scratch实现

后续

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