关注
//生成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]+" ");
}
}
}
查看原帖
点赞 评论
相关推荐
07-17 14:15
汕头大学 Python 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 不卡学历的大厂有哪些? #
7320次浏览 61人参与
# 百度秋招提前批进度 #
108616次浏览 1148人参与
# 实习如何「偷」产出? #
13726次浏览 171人参与
# 除了主业以外,你还有哪些其他收入? #
3084次浏览 55人参与
# 实习打杂,要跑路吗 #
7787次浏览 97人参与
# 风评不好的公司,你会去吗? #
40896次浏览 271人参与
# 校园里的破防时刻 #
4758次浏览 50人参与
# 职场新人体验 #
9558次浏览 98人参与
# 为什么那么多公司毁约 #
181063次浏览 1339人参与
# 蔚来求职进展汇总 #
92814次浏览 769人参与
# 第一份工作应该选高薪还是热爱? #
77190次浏览 746人参与
# 一人推荐一个值得去的通信/硬件公司 #
188175次浏览 1867人参与
# 设计人如何选offer #
127372次浏览 748人参与
# 考研可以缓解求职焦虑吗 #
52782次浏览 470人参与
# 学历贬值真的很严重吗? #
27646次浏览 186人参与
# 腾讯求职进展汇总 #
953164次浏览 9574人参与
# 秋招结束之后的日子 #
77562次浏览 941人参与
# 你觉得现在还能进互联网吗? #
16529次浏览 178人参与
# 你觉得早上几点上班合适? #
74380次浏览 308人参与
# 24届软件开发秋招薪资爆料 #
355860次浏览 1229人参与