关注
//生成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]+" ");
}
}
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
查看13道真题和解析 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 第一次找实习,我建议__ #
18942次浏览 255人参与
# 韶音科技求职进展汇总 #
59644次浏览 504人参与
# 从mentor身上学到了__ #
16682次浏览 267人参与
# 你怎么评价今年的春招? #
141565次浏览 1385人参与
# 什么样的公司千万别去 #
15270次浏览 112人参与
# 秋招暂停,我将对以下公司做出处罚__ #
28561次浏览 130人参与
# 外出实习被同学举报 #
3131次浏览 29人参与
# 你听到的“最没用”的秋招建议 #
19768次浏览 227人参与
# 秋招我要惩罚这些公司 #
2507次浏览 22人参与
# 如果今天是你的last day,你会怎么度过? #
47264次浏览 294人参与
# 2025秋招体验点评 #
45846次浏览 469人参与
# 你认为工作的意义是什么 #
201987次浏览 1277人参与
# 打工人的至爽时刻or至暗时刻 #
41444次浏览 221人参与
# 工作以后,你父母对你啥态度 #
8831次浏览 94人参与
# 军工所铁饭碗 vs 互联网高薪资,你会选谁 #
3863次浏览 18人参与
# 在国企工作的人,躺平了吗? #
374987次浏览 3930人参与
# 秋招结束之后的日子 #
105492次浏览 1016人参与
# 实习生的蛐蛐区 #
835191次浏览 4096人参与
# 面试被问期望薪资时该如何回答 #
310805次浏览 1778人参与
# 你的秋招第一面感觉怎么样 #
127903次浏览 795人参与
