关注
//生成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]+" ");
}
}
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
263260次浏览 2179人参与
# 0offer是寒冬太冷还是我太菜 #
886966次浏览 7906人参与
# 北方华创开奖 #
23648次浏览 260人参与
# 地方国企笔面经互助 #
2839次浏览 7人参与
# 学历or实习经历,哪个更重要 #
43359次浏览 328人参与
# 选完offer后,你后悔学本专业吗 #
13167次浏览 94人参与
# 查收我的offer竞争力报告 #
19456次浏览 255人参与
# 应届生被毁约被毁意向了怎么办 #
28171次浏览 243人参与
# 你最想要的公司福利是? #
41805次浏览 145人参与
# 如何一边实习一边秋招 #
987227次浏览 12609人参与
# 一觉醒来,我觉醒了超级打工人系统 #
3285次浏览 36人参与
# 嵌入式转岗的难度怎么样 #
11193次浏览 250人参与
# 你最希望上岸的公司是? #
76475次浏览 469人参与
# 如何写一份好简历 #
604930次浏览 8508人参与
# 面试体验感最好的是哪家? #
83613次浏览 818人参与
# 机械应届生薪资要多少才合适? #
12533次浏览 61人参与
# 牛客十周岁生日快乐 #
48697次浏览 759人参与
# 你认为第一份工作重要吗 #
5435次浏览 49人参与
# 985本硕1个中小厂offer,摆烂or继续努力 #
79894次浏览 589人参与
# 秋招OC许愿 #
228086次浏览 1880人参与
# 来聊聊机械薪资天花板是哪家 #
65676次浏览 445人参与