蚂蚁感冒
来源:互联网 发布:储罐设计软件 编辑:程序博客网 时间:2024/04/27 16:21
蚂蚁感冒
长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。
每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。
当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。
这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。
请你计算,当所有蚂蚁都爬离杆子时,有多少只蚂蚁患上了感冒。
【数据格式】
第一行输入一个整数n (1 < n < 50), 表示蚂蚁的总数。
接着的一行是n个用空格分开的整数 Xi (-100 < Xi < 100), Xi的绝对值,表示蚂蚁离开杆子左边端点的距离。正值表示头朝右,负值表示头朝左,数据中不会出现0值,也不会出现两只蚂蚁占用同一位置。其中,第一个数据代表的蚂蚁感冒了。
要求输出1个整数,表示最后感冒蚂蚁的数目。
例如,输入:
3
5 -2 8
程序应输出:
1
再例如,输入:
5
-10 8 -20 12 25
程序应输出:
3
仔细分析,一开始以感冒的蚂蚁为标准,(因为他感冒了,所以针对他)
,然后从左边看,只要有一个蚂蚁和他跑步的方向相反,那么肯定会有蚂蚁染上感冒,所以第一个感冒的蚂蚁运动方向也会相反,那么就会对右边的蚂蚁产生影响了,这样继续分析右边,右边只要有蚂蚁开始方向和他同向,(也就是左边的蚂蚁使得感冒的蚂蚁反方向),那么就一定会染上感冒,啊哈哈
#include <cmath>#include <cstdio>#include <algorithm>#include <stack>#include <iostream>#include <cstring>using namespace std;int main(){ int n; int a,b; int vist[110]; scanf("%d",&n); scanf("%d",&a); if(a<0) vist[-a]=-1; else vist[a]=1; for(int i=1; i<=n-1; i++) { scanf("%d",&b); if(b<0) vist[-b]=-1; else vist[b]=1; } int ans=0; if(vist[a] == -1) { for(int i = 0; i < a; ++i) { if(vist[i]) { if(vist[i] == 1)ans++; } } if(ans) { for(int i = a+1; i < 100; ++i) { if(vist[i] == -1)ans++; } } } else if(vist[a] == 1) { for(int i = a + 1; i < 100; ++i) { if(vist[i] == -1)ans ++; } if(ans) { for(int i = 0; i < a; ++i) { if(vist[i] == 1)ans++; } } } return 0;}
0 0
- 蚂蚁感冒
- 蚂蚁感冒
- 蚂蚁感冒
- 蚂蚁感冒
- 蚂蚁感冒
- 蚂蚁感冒
- 蚂蚁感冒
- 蚂蚁感冒
- 蚂蚁感冒
- 蚂蚁感冒
- 蚂蚁感冒
- 蚂蚁感冒
- 蚂蚁感冒
- 蚂蚁感冒
- 蚂蚁感冒
- 蚂蚁感冒
- 蚂蚁感冒
- 蚂蚁感冒
- LeetCode042 Trapping Rain Water
- eclipse启动错误:Java was started but returned exit code=1
- 串口实验_STM32F1开发指南_第九章——串口学习笔记
- AES加密原理
- Leetecode 36 37 Sudoku问题
- 蚂蚁感冒
- angular编写中遇到的问题
- canvas: 探究rotate()函数
- 重写(覆盖)重载与多态
- [LeetCode]2. Add Two Numbers
- 单片机的串口通信编程的总结
- c libmemcached连接memcached
- SVN使用
- OpenGL Shader 1