关注
//生成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]+" ");
}
}
}
查看原帖
点赞 评论
相关推荐
牛客热帖
更多
正在热议
更多
# 机械人,你被简历秒挂的企业有哪些? #
45297次浏览 292人参与
# 打工人的精神状态 #
62331次浏览 1044人参与
# 中兴秋招 #
181513次浏览 2024人参与
# 职场常用语录大全 #
4719次浏览 41人参与
# 工作中哪个瞬间让你想离职 #
29447次浏览 221人参与
# 机械人,秋招第一次笔试的企业是哪家? #
41685次浏览 334人参与
# 在职场上,你最讨厌什么样的同事 #
17210次浏览 174人参与
# 哪些公司校招卡第一学历 #
81266次浏览 344人参与
# 担心入职之后被发现很菜怎么办 #
141984次浏览 819人参与
# 秋招想进国企该如何准备 #
77195次浏览 427人参与
# 职场人,说说你的烦心事 #
12346次浏览 104人参与
# 机械人晒出你的简历 #
86997次浏览 714人参与
# 软开人,秋招你打算投哪些公司呢 #
109345次浏览 987人参与
# 我的职场心眼子段位 #
36093次浏览 683人参与
# 金融财会交流会 #
112742次浏览 386人参与
# 腾讯工作体验 #
484399次浏览 3500人参与
# 研究所笔面经互助 #
78974次浏览 486人参与
# 不卡学历的大厂有哪些? #
37497次浏览 291人参与
# 哪些公司开提前批了? #
32278次浏览 291人参与
# 入职以后才知道的校招谎言 #
89429次浏览 589人参与
# 风评不好的公司,你会去吗? #
68309次浏览 483人参与