关注
//生成Kolakoski序列
import java.util.Scanner;
public class Kolakoski {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int m = sc.nextInt();
int[] num = new int[m];
for (int i = 0; i < m; i++) {
num[i] = sc.nextInt();
}
sc.close();
int[] arrSequ = new int[n];
int[] arrLen = new int[n];
arrLen[0] = num[0];
int i = 0, k = 0, s = 0, sumLen = 0;
outer: while (true) {
for (i = 0; i < arrLen.length; i++) {
for (int j = 0; j < arrLen[i]; j++) {
arrSequ[s++] = num[k % 4];
if (s >= n)
break outer;
}
sumLen = sumLen + arrLen[i];
++k;
for (int j = sumLen - arrLen[i]; j < sumLen; j++)
arrLen[j] = arrSequ[j];
}
}
for (int j = 0; j < n; j++) {
System.out.print(arrSequ[j]+" ");
}
}
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
12-15 11:43
沧州师范学院 语音识别 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# mt对你说过最有启发的一句话 #
3832次浏览 67人参与
# 考研失败就一定是坏事吗? #
160399次浏览 1138人参与
# 被上班搭子“传染”了哪些习惯 #
1559次浏览 50人参与
# 今年秋招你收到了多少封邮件? #
3635次浏览 76人参与
# 工作后,你落下了哪些病根 #
3917次浏览 101人参与
# 秋招特别不鸣谢 #
2958次浏览 46人参与
# 非技术2024笔面经 #
446498次浏览 4911人参与
# 选实习,你更看重哪方面? #
3055次浏览 59人参与
# 工作后明白的那些道理 #
36204次浏览 489人参与
# 什么是优秀的实习经历 #
1273次浏览 50人参与
# 巨人网络求职进展汇总 #
181502次浏览 1214人参与
# 摸鱼被leader发现了怎么办 #
77103次浏览 449人参与
# 工作中遇到的歹人 #
6080次浏览 117人参与
# 你见过最离谱的招聘要求是什么? #
246433次浏览 1697人参与
# 秋招感动瞬间 #
109709次浏览 497人参与
# 选完offer后,你后悔学机械吗? #
49283次浏览 270人参与
# 当发现同事想辞职 #
12384次浏览 39人参与
# 校招泡的最久的公司是哪家? #
45999次浏览 172人参与
# 分享一个让你热爱工作的瞬间 #
53344次浏览 467人参与
# 上班到公司第一件事做什么? #
115495次浏览 811人参与
