搜狐笔试Kolakoski数列

最新推荐文章于 2017-09-01 22:30:58 发布

catttbao

最新推荐文章于 2017-09-01 22:30:58 发布

阅读量345

点赞数 1

分类专栏：笔试文章标签：搜狐

本文链接：https://blog.csdn.net/catttbao/article/details/77720790

版权

笔试专栏收录该内容

1 篇文章 0 订阅

订阅专栏

暴力解法有更优解欢迎讨论一下纸~

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            int n=sc.nextInt();
            int m=sc.nextInt();
            int[] nums = new int[m];
            for(int i=0;i<m;i++){
                nums[i]=sc.nextInt();
            }
            Kolakoski(nums,n);
        }
    }
    public static void Kolakoski(int[] nums,int m){
        ArrayList<Integer> result = new ArrayList<Integer>();
        int times=nums[0],index=0,indexOfTimes=1,flag=0;
        if(times==1)flag=1;
        while(result.size()<m){
            while(times>0){
                result.add(nums[index]);
                times--;
            }
            if(index<nums.length-1){
                index++;
            }else{
                index=0;
            }
            if(flag==1){
                times=nums[1];
                flag=0;
            }else{
                times=result.get(indexOfTimes);
            }

            indexOfTimes++;
        }
        for(int i=0;i<m;i++){
            System.out.println(result.get(i));
        }
    }
}