Java实现蚂蚁感冒问题

长 100 厘米的细长直杆子上有 n 只蚂蚁。

它们的头有的朝左,有的朝右。

每只蚂蚁都只能沿着杆子向前爬,速度是 1 厘米/秒。

当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。

这些蚂蚁中,有 1 只蚂蚁感冒了。

并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。

请你计算,当所有蚂蚁都爬离杆子时,有多少只蚂蚁患上了感冒。

代码的核心是两个蚂蚁相遇可以看成是互相穿过,如果是传染的蚂蚁就变成两个传染体

import java.util.*;

public class Main{
    static int N = 105;
    static int[] st = new int[105]; 
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int s = in.nextInt();
        int abss = Math.abs(s); //起始位置
        st[abss] = s;
        int res = 1;
        for(int i=1;i<n;i++){
            int x = in.nextInt();
            int absx = Math.abs(x);
            st[Math.abs(x)] = x;
            //后来想想也可以就用n做下标 这样更省空间
        }
        if(s>0){ //起始向右
            while(n-->0){
                for(int i=0;i<100;i++){
                if(abss<i && st[i]<0){
                    res++;
                    st[i]=0;
                    break;
                }
                if(abss>i && res>1 && st[i]>0){
                    res++;
                    st[i]=0;
                    break;
                }
                  
            }
            }
        }else{
            while(n-->0){
                for(int i=0;i<100;i++){
                if(abss>i && st[i]>0){
                    res++;
                    st[i]=0;
                    break;
                }
                if(abss<i && res>1 && st[i]<0){
                    res++;
                    st[i]=0;
                    break;
                }
                  
            }
            }
                
        }
        System.out.println(res);
        
    }
    
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值