蓝桥杯蚂蚁感冒（Java）

解题思路：根据第一个感冒蚂蚁的行驶方向，分为两种情况(向左，右)，如果他朝右走，则在他右边有朝左走的蚂蚁必然都会被传染(如果右边没有向左的蚂蚁，则不会有蚂蚁被传染，直接输出结果)，此时在它右边的不必再统计，只需再统计它左边朝右走的蚂蚁，他们也必定会被传染。（如果第一只蚂蚁朝左走，情况类似。）
解题难点：如果单纯的利用画图演示想要理解一个完整的感冒传播过程，还是比较难以理解，我也是根据观看他人的思路总结才能写出这个java代码。感谢大佬：https://blog.csdn.net/xihahua/article/details/89692958。

import java.util.Scanner; public class Main {public static void main(String[] args) {Scanner scanf = new Scanner(System.in);int n = scanf.nextInt();               //记录蚂蚁总数int num = 1;                           //统计感冒蚂蚁的总数int temp = 0;                          //统计局部感冒蚂蚁的总数int ants[] = new int[200];for(int i = 0;i < n;i++)               //分别输入蚂蚁所在的位置和方向ants[i] = scanf.nextInt();if(ants[0] > 0) {                      //如果第一只感冒蚂蚁向右走for(int i = 1;i < n;i++) {         if(ants[i] < 0 && -ants[i] > ants[0])temp++;}num += temp;if(temp == 0)                      //如果右边没有向左走的情况System.out.print(1);else {temp = 0;for(int i = 1;i < n;i++) {if(ants[i] > 0 && ants[i] < ants[0])temp++;}num += temp;}}else {                                 //第一只蚂蚁向左走的情况temp = 0;for(int i = 1;i < n;i++) {if(ants[i] > 0 && ants[i] < -ants[0])temp++;}num += temp;if(temp == 0)System.out.print(1);else {temp = 0;for(int i = 1;i < n;i++) {if(ants[i] < 0 && ants[i] < ants[0])temp++;}num += temp;}}System.out.print(num);}
}

蓝桥杯蚂蚁感冒（Java）相关推荐

[蓝桥杯] 蚂蚁感冒
[蓝桥杯] 蚂蚁感冒峰值内存消耗 < 256M CPU消耗 < 1000ms [题目描述 - Problem Description] 长100厘米的细长直杆子上有n只蚂蚁.它们的头有 ...
java 蓝桥杯蚂蚁感冒
问题描述长100厘米的细长直杆子上有n只蚂蚁.它们的头有的朝左,有的朝右. 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒. 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行. 这些蚂蚁中,有1只蚂 ...
有意思的逻辑思维题（三）（hdu2211，蓝桥杯蚂蚁感冒）
杀人游戏题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=2211 题目描述: 现在已知有N个土匪站在一排,每个土匪都有一个编号,从1到N,每次杀人时给 ...
蓝桥杯.蚂蚁感冒(模拟)
Question: Solve: 当想不到办法的时候,暴力模拟就是最好的办法~ 既然是要走杆,那就一步一步走,一步一步的判断,等蚂蚁全部出界之后再统计一下有多少感染就行,这个思路非常平易近人接下来明 ...
蓝桥杯蚂蚁感冒不要模拟！
蚂蚁感冒时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述长100厘米的细长直杆子上有n只蚂蚁.它们的头有的朝左,有的朝右. 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/ ...
2020年第十一届蓝桥杯 - 国赛 - Java研究生组 - F.循环小数
2020年第十一届蓝桥杯 - 国赛 - Java研究生组 - F.循环小数在线评测 Ideas 对于一个纯循环小数,假设循环节为l,则小数为0.llll-,转换为分数就是 l / (10 ** n ...
2013蓝桥杯java试题_蓝桥杯2013决赛java本科b组试题.doc
蓝桥杯2013决赛java本科b组试题.doc 试题一:公式求值问题描述输入n,m,k,输出下面公式的值.其中C_n^m是组合数,表示在n个人的集合中选出m个人组成一个集合的方案数.组合数的计算公式如 ...
java迷宫类编程题_第十届蓝桥杯省赛java类B组试题 E：迷宫（动态规划之回溯法）...
问题描述试题 E: 迷宫 [问题描述] 下图给出了一个迷宫的平面图,其中标记为 1 的为障碍,标记为 0 的为可以通行的地方. 010000 000100 001001 110000 迷宫的入口为 ...
第十二届蓝桥杯省赛JAVA B组杨辉三角形个人题解
第十二届蓝桥杯省赛JAVA B组杨辉三角形个人题解(非满分) import java.util.Scanner; public class Main {public static void main( ...

蓝桥杯蚂蚁感冒（Java）

蓝桥杯蚂蚁感冒（Java）相关推荐

最新文章

热门文章

蓝桥杯 蚂蚁感冒（Java）

蓝桥杯 蚂蚁感冒（Java）相关推荐

最新文章

热门文章

蓝桥杯蚂蚁感冒（Java）

蓝桥杯蚂蚁感冒（Java）相关推荐