关注
//生成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]+" ");
}
}
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 为了入行xx岗,我学了__ #
7243次浏览 115人参与
# 你都见过什么样的草台班子? #
10255次浏览 83人参与
# 简历第一个项目做什么 #
8257次浏览 123人参与
# 被说“做题家”,你的反应是_____? #
3059次浏览 105人参与
# 实习的你做了哪些离谱的工作 #
11269次浏览 126人参与
# Prompt分享 #
3369次浏览 91人参与
# 26届校招投递进展 #
586315次浏览 3774人参与
# 找实习记录 #
39883次浏览 584人参与
# 工作压力大,你会干什么? #
15212次浏览 334人参与
# 从哪些方向判断这个offer值不值得去? #
48708次浏览 342人参与
# AI让你的思考变深了还是变浅了? #
5822次浏览 147人参与
# 找工作前vs找工作后的心路变化 #
37301次浏览 301人参与
# 多益网络求职进展汇总 #
62235次浏览 281人参与
# 如果不上班,你会去做什么 #
8371次浏览 295人参与
# 入职以后才知道的校招谎言 #
117239次浏览 747人参与
# 大家每天通勤多久? #
75464次浏览 537人参与
# 今年秋招还有金九银十吗 #
71429次浏览 502人参与
# 邪修省钱套路 #
8486次浏览 268人参与
# 校招入职后的感受 #
466569次浏览 3629人参与
# 如果让你发明个APP,你会想做什么 #
2530次浏览 58人参与
