解题思路:       数组模拟就行
    
注意事项:       题目的n和环形根本没限制好……,AC只需数组开完就行

参考代码:

import java.util.Scanner;

/**
 * 2021年2月16日  下午8:32:46
 * @author praguetramp
 */
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();
 	}
}


点赞(0)
 

0.0分

2 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:

一点编程也不会写的:零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码?手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表 共有 0 条评论

暂无评论