题目 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();
   }
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 2
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值