时间限制: 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();
}
}