小飞


私信TA

用户名:KarryGF

访问量:96

签 名:

排  名 2995
经  验 429
参赛次数 0
文章发表 1
年  龄 0
在职情况
学  校 青岛大学
专  业

  自我简介:

解题思路:1.蚂蚁相遇后转向,可以看成是穿过去继续走,如图所示。20131104175825750.png2.因为是同速,不存在谁追上谁,所以若两只蚂蚁同一方向爬且不发生转向,它们是不会相遇的。竿子为100米其实没有用。

3.知道上述两点后,就知道:

    (1)当首只蚂蚁向右走,则它右边所有向左蚂蚁都感冒;若它右边有向左蚂蚁感冒,则它左边所有向右蚂蚁都感冒。

    (2)当首只蚂蚁向左走,则它左边所有向右蚂蚁都感冒;若它左边有向右蚂蚁感冒,则它右边所有向左蚂蚁都感冒。 

可以画图看看的。

注意事项:

    举个例子,所有蚂蚁都向右走,则感冒的蚂蚁只有首只蚂蚁,所以第3条(1)中,后半部分,只有满足“它右边有向左蚂蚁感冒”,“则它左边所有向右蚂蚁都感冒”。第3条(2)同
参考代码:

 代码看着有点长,但需要理解的只有几行

import java.util.Scanner;

public class Main {
	public static int ab(int b) { //返回绝对值
		if(b<0)
			return -b;
		else
	    	return b;
	}

	public static void Main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		int a=sc.nextInt();
		int sum=1,c=0;
		boolean d=false;
		for(int i=1;i<n;i++){
			int b=sc.nextInt();
			//第一种情况:
			if(a>0){ //首只蚂蚁向右
				if(ab(b)>a&&b<0){  //右边所有向左蚂蚁都感冒,有蚂蚁感冒则d变为true
					d=true;
					sum++; //sum:感冒蚂蚁个数
				}
				if(ab(b)<a&&b>0){  //当右边向左的蚂蚁有感冒(d=true)时,则左边所有向右蚂蚁都感冒,c最后
					c++;  //c:左边向右蚂蚁个数                加入sum中;否则都不感冒,c就不用了
				}
			}
			
			//第二种情况:
			if(a<0){  //首只蚂蚁向左
				if(ab(b)<-a&&b>0){  //左边所有向右蚂蚁都感冒,有蚂蚁感冒则d变为true
					d=true;
					sum++;
				}
				if(ab(b)>-a&&b<0){  //当左边向右的蚂蚁有感冒(d=true)时,则右边所有向左蚂蚁都感冒,c最后
					c++;          //加入sum中;否则都不感冒,c就不用了
				}
			}
		}
		sum=(d=true)?sum+c:sum; //当s=true时,加上c
		System.out.println(sum);
		sc.close();

	}

}


  评论区