关注
//生成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]+" ");
}
}
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
- 1... 计算机专业可以去哪些央国企(总论篇)?5.1W
- 2... 计算机去央国企(银行软开篇)6430
- 3... 秋招在即,刷题备战很重要6414
- 4... 小公司要求真高6398
- 5... 网易互娱40min(感觉是G了)5322
- 6... 暑假0offer教训5179
- 7... 华黑子的暑期实习总结5096
- 8... 一个大学毕业生在河边哭,他哭的如此伤心,连河神都动容了。河神拿着一份月薪两万但996的工作offer,和一份月薪2000但朝九暮五、双休的工作offer,问:“这两个哪个是你的?”毕业生哭着说:“都不是我的,自从我大学毕业之后就没找到工作。”河神说:“你很诚实,两个都给你吧。“于是毕业生得到了一份月薪2000,还996的工作。河神说:“记住,这是你的福报。4802
- 9... 大二终于拿下大厂(附 timeline)4782
- 10... 六月初被无良央企毁三方 现在很迷茫4442
正在热议
# 和牛牛一起刷题打卡 #
21362次浏览 1740人参与
# 0offer是寒冬太冷还是我太菜 #
458143次浏览 5151人参与
# OPPO开奖 #
24683次浏览 338人参与
# 牛客帮帮团来啦!有问必答 #
1173367次浏览 17390人参与
# 学历对求职的影响 #
163028次浏览 1827人参与
# 机械只有转码才有出路吗? #
3292次浏览 81人参与
# 不去互联网可以去金融科技 #
27124次浏览 341人参与
# 市场营销面经 #
8492次浏览 171人参与
# 小厂实习有必要去吗 #
4679次浏览 64人参与
# 听劝,我这个简历该怎么改? #
63905次浏览 636人参与
# 机械人与华为的爱恨情仇 #
12966次浏览 104人参与
# 你觉得通信/硬件有必要实习吗? #
26312次浏览 454人参与
# 没有实习经历,还有机会进大厂吗 #
423950次浏览 8605人参与
# 许愿池 #
90629次浏览 1651人参与
# 在国企工作的人,躺平了吗? #
113043次浏览 1494人参与
# 研究所VS国企,该如何选 #
49320次浏览 555人参与
# 产运销实习日记 #
1765次浏览 65人参与
# 通信和硬件还有转码的必要吗 #
11582次浏览 101人参与
# 大厂无回复,继续等待还是奔赴小厂 #
6811次浏览 43人参与
# 硬件人的简历怎么写 #
82679次浏览 856人参与
# 简历无回复,你会继续海投还是优化再投? #
25256次浏览 355人参与
# 重来一次,我还会选择这个专业吗 #
114359次浏览 1750人参与