蚂蚁感冒 (acwing)
文章目录
- 蚂蚁感冒
- 思路
- AC代码
蚂蚁感冒
长 100 厘米的细长直杆子上有 n 只蚂蚁。
它们的头有的朝左,有的朝右。
每只蚂蚁都只能沿着杆子向前爬,速度是 1 厘米/秒。
当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。
这些蚂蚁中,有 1 只蚂蚁感冒了。
并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。
请你计算,当所有蚂蚁都爬离杆子时,有多少只蚂蚁患上了感冒。
输入格式
第一行输入一个整数 n, 表示蚂蚁的总数。
接着的一行是 n 个用空格分开的整数 Xi, Xi 的绝对值表示蚂蚁离开杆子左边端点的距离。
正值表示头朝右,负值表示头朝左,数据中不会出现 0 值,也不会出现两只蚂蚁占用同一位置。
其中,第一个数据代表的蚂蚁感冒了。
输出格式
输出1个整数,表示最后感冒蚂蚁的数目。
数据范围
1<n<50,
0<|Xi|<100
输入样例1:
3
5 -2 8
输出样例1:
1
输入样例2:
5
-10 8 -20 12 25
输出样例2:
3
思路
首先我们必须要明白两只蚂蚁相撞掉头可以看作时一只蚂蚁穿过了另一只蚂蚁,因为相撞之后两只蚂蚁都感冒了,掉不掉头其实无所谓,毕竟都感冒了,这样的话这题就简单多了。我们先不考虑特殊情况,先来看看一般情况:
第一只蚂蚁不管方向朝哪里,只要它右边的蚂蚁向左走就可能碰撞感染,同样,第一只蚂蚁左边的蚂蚁只要朝右边走也可能被感染,这样就很容易得到ans=right+left+1。这里leftleft表示左边蚂蚁向右走的数量,right表示右边蚂蚁向左走的数量,1是指第一只蚂蚁本身。
还有一种特殊情况,就是当第一只蚂蚁向左走的时候,如果第一只蚂蚁左边没有向右爬行的蚂蚁,由于爬行速度相同,所以不管第一只蚂蚁右边有多少向左爬行的,其右边的蚂蚁永远不可能被感染。同理,当第一只蚂蚁向右走的时候,如果第一只蚂蚁右边没有向左爬行的蚂蚁,其左边也永远不可能感染。
AC代码
#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;
int n;
int main()
{scanf("%d", &n);int pivot, left = 0, right = 0;scanf("%d", &pivot);for (int i = 1; i < n; i++){int x;scanf("%d", &x);//找到感冒蚂蚁左边边且向右走的if (abs(x) < abs(pivot) && x > 0) right++;//找到感冒蚂蚁右边且向左走的if (abs(x) > abs(pivot) && x < 0) left++;}//特殊情况if ((pivot < 0 && right == 0) || pivot > 0 && left == 0) puts("1");else printf("%d\n", left + right + 1);return 0;
}
蚂蚁感冒 (acwing)相关推荐
- 蓝桥杯--数学2 AcWing 1211. 蚂蚁感冒
AcWing 1211. 蚂蚁感冒 长 100 厘米的细长直杆子上有 n 只蚂蚁. 它们的头有的朝左,有的朝右. 每只蚂蚁都只能沿着杆子向前爬,速度是 1 厘米/秒. 当两只蚂蚁碰面时,它们会同时掉头 ...
- 2014年第五届蓝桥杯 - 省赛 - C/C++大学A组 - G. 蚂蚁感冒
标题:蚂蚁感冒 长100厘米的细长直杆子上有n只蚂蚁.它们的头有的朝左,有的朝右. 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒. 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行. 这些蚂蚁中,有 ...
- 小思维题-蚂蚁感冒——蓝桥杯
[蚂蚁感冒](https://www.acwing.com/problem/content/description/1213/) Description 长100厘米的细长直杆子上有n只蚂蚁.它们的头 ...
- 蓝桥杯 1454 蚂蚁感冒 (找规律)
题目描述 长100厘米的细长直杆子上有n只蚂蚁.它们的头有的朝左,有的朝右. 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒. 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行. 这些蚂蚁中,有1只蚂 ...
- nyoj990蚂蚁感冒
//其实遇到返回和遇到穿过是一样的 //既然要相遇穿过,那与蚂蚁方向相反且在它前面的就会感染 //而前面那些又会感染与之方向相反且在它前面的(与原先蚂蚁同方向,在它后面的) //注意特殊情况 #in ...
- NYOJ 990 蚂蚁感冒
蚂蚁感冒 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 长100厘米的细长直杆子上有n只蚂蚁.它们的头有的朝左,有的朝右. 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/ ...
- [蓝桥杯][历届试题]蚂蚁感冒(模拟)
题目描述 长100厘米的细长直杆子上有n只蚂蚁.它们的头有的朝左,有的朝右. 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒. 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行. 这些蚂蚁中,有1只蚂 ...
- [蓝桥杯] 蚂蚁感冒
[蓝桥杯] 蚂蚁感冒 峰值内存消耗 < 256M CPU消耗 < 1000ms [题目描述 - Problem Description] 长100厘米的细长直杆子上有n只蚂蚁.它们的头有 ...
- 第七届蓝桥杯省赛---蚂蚁感冒
长100厘米的细长直杆子上有n只蚂蚁.它们的头有的朝左,有的朝右. 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒. 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行. 这些蚂蚁中,有1只蚂蚁感冒了. ...
最新文章
- SharePoint API测试系列——Records.BypassLocks测试
- 构建微服务时的三大常见错误
- PTA 基础编程题目集 7-13 日K蜡烛图 C语言
- MapReduce Shuffle优化方向
- windows 的系统命令介绍
- 波音公司计划利用 3D 打印技术制作模块化卫星
- java 如何将word 转换为ftl_如何把word转化为pdf?职场达人必需的转换技巧
- 深度学习(31)随机梯度下降九: Himmelblau函数优化实战
- 【经验分享】工程开发与Coding规范
- hbase的2.2.4版本支持哪个版本的hadoop_Hadoop 2.7 不停服升级到 3.2 在滴滴的实践
- java开发中spring常用的工具类
- Hibernate缓存 - 第一级缓存
- 在PyCharm中自动添加文件头、时间日期等信息
- 借助 Resharper 和 StyleCop 让代码更整洁
- 源码分析--SDWebImage
- qq降龙v5java_java编辑器
- 生成mysql.sock_mysql.sock不在了,怎么手工创建一个,并设置相应属性
- delete obsolete 会删除归档日志么?
- 【笔记】两个根因分析方法:5WHYamp;10WHY
- 机器视觉软件开发SDK