题目 2015: 自动晾衣机

时间限制: 1Sec 内存限制: 128MB

题目描述：(原题链接)

晾衣服的机器会晾几件衣服，衣服的长度题目给出。衣服之间晾晒，要隔开一格来作为空位。这个环形的架子，按下按钮会晾干放上的衣服。下面需要依次晾干几件长度不一的衣服，请你给出某个格子的使用情况。

---

输入：

第一行一个数n，表示晾衣架的长度。(n<100000)
接下来有若干数据，每条数据第一行若干个数（数据保证不会占满n），表示衣服的长度
第二行一个数 i，表示要查询 i 位置的使用情况

样例输入：

50
2 33 2
34
3 25 2 1
50

---

输出：

输出第x位置格子的状态
对于每个数据，使用0表示未使用，1表示有衣服，2表示格子用于隔开衣服。

样例输出 :

2
0

---

解题思路：

     数组模拟就行，无衣服的格子为0，有衣服的为1，为衣服之间的间隔的格子为2

注意事项：

     题目的n和环形根本没限制好……，AC只需数组开完就行

参考代码：

import java.util.Scanner;
 
/**
 * 2021年2月16日  下午8:32:46
 */
public class Main {
     
    @SuppressWarnings("resource")
    public static void main(String []args) {
        Scanner in =new Scanner(System.in);
        int n=in.nextInt();   //晾衣架的长度,与n无关……
        while(in.hasNext()) {
            int flag [] = new int [100005],index=0;
            int m=in.nextInt();  //表示有几件衣服
            for( int i=0;i<m;i++) {
                int len=in.nextInt(); //每件衣服的长度
                if(i==0) {   //第一件衣服
                    for(int k=0;k<len;k++) {    //第一件衣服所占的格子数目  
                        flag[index+k]=1;
                    }
//                  flag[n-1]=2;    环形是个啥？没作用……
                    flag[index+len]=2;  //间隔格子
                    index=0+len+1;    //置为1，并移动到下次开始的位置,0表示起点，i表示长度，1表示单个间隔格子
                }
                else {
                    for(int k=0;k<len;k++){    //第i件衣服
                        flag[index+k]=1;
                    }
                    flag[index+len]=2;
                    index=index+len+1;
                }
                     
            }
            int q=in.nextInt()-1;  //需要查询的位置
            if(q<0)
                return ;
            System.out.println(flag[q]);
        }
        in.close();
   }
}