蓝桥杯部分试题java_[蓝桥杯][历届试题]蚂蚁感冒 （Java代码）

解题思路:1.蚂蚁相遇后转向，可以看成是穿过去继续走，如图所示。

2.因为是同速，不存在谁追上谁，所以若两只蚂蚁同一方向爬且不发生转向，它们是不会相遇的。竿子为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

int b=sc.nextInt();

//第一种情况：

if(a>0){ //首只蚂蚁向右

if(ab(b)>a&&b<0){  //右边所有向左蚂蚁都感冒,有蚂蚁感冒则d变为true

d=true;

sum++; //sum:感冒蚂蚁个数

}

if(ab(b)0){  //当右边向左的蚂蚁有感冒(d=true)时，则左边所有向右蚂蚁都感冒,c最后

c++;  //c:左边向右蚂蚁个数                加入sum中；否则都不感冒，c就不用了

}

}

//第二种情况：

if(a<0){  //首只蚂蚁向左

if(ab(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();

}

}