2014年第五届蓝桥杯C/C++程序设计本科B组省赛 蚂蚁感冒(编程大题)
来源:互联网 发布:鼎域名邸房价走势 编辑:程序博客网 时间:2024/04/30 08:07
2014年第五届蓝桥杯C/C++程序设计本科B组省赛题目汇总:
http://blog.csdn.net/u014552756/article/details/50574360
蚂蚁感冒
长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
资源约定:
峰值内存消耗 < 256M
CPU消耗 < 1000ms
请严格按要求输出,不要画蛇添足地打印类似:“请您输入...” 的多余内容。
所有代码放在同一个源文件中,调试通过后,拷贝提交该源码。
注意: main函数需要返回0
注意: 只使用ANSI C/ANSI C++ 标准,不要调用依赖于编译环境或操作系统的特殊函数。
注意: 所有依赖的函数必须明确地在源文件中 #include <xxx>, 不能通过工程设置而省略常用头文件。
提交时,注意选择所期望的编译器类型。
思路:第一个输入时感冒的蚂蚁,它有两种方向,向左或向右。
如果它是向左的:
那么对一组输入数据,输入完之后我们可以知道,在0-100这根直杆上,分别分布着一些蚂蚁,每只蚂蚁都有一个朝向。
那么那只感冒的蚂蚁所在直杆的位置就将直杆以它为中心分成左右两部分,
因为感冒的那只是向左的,所以它左边的直杆上的蚂蚁,只要是向右的,那么到最后都会被感冒。此时,只要它的左边的直杆上有一只向右走的蚂蚁,那么它右边的直杆上向左走的蚂蚁,走到最后肯定也会被感冒。如果它左边没有一只向右走的蚂蚁,那么最后只会有它这一只感冒。
如果它是向右走的计算方法同理。
所以走到最后会被感冒的总数就是,对第一个感冒的蚂蚁,在直杆上,它要走的方向的那一边的所有蚂蚁中,向它相反的方向走的蚂蚁的总数,如果总数不为0,就再加上它在直杆的位置的右边的直杆上的蚂蚁中和它的行动方向相同的蚂蚁的总数。最后再加上它自己本身就是answer了
#include <iostream>#include <cstdio>#include <cstring>using namespace std;#define N 100010#define MAX 1000100int p[MAX];bool vis[MAX];int dir[MAX];int T, a, b, ans;int main() { while(~scanf("%d",&T)) { scanf("%d",&a); memset(dir,0,sizeof(dir)); if(a < 0){ a= -a; dir[a] = -1; } else dir[a] = 1; for(int i = 1; i < T; ++i){ scanf("%d",&b); if(b < 0){ dir[-b] = -1; } else { dir[b] = 1; } } ans = 0; if(dir[a] == -1){ for(int i = 0; i < a; ++i){ if(dir[i]){ if(dir[i] == 1)ans++; } } if(ans){ for(int i = a+1; i < 100; ++i){ if(dir[i] == -1)ans++; } } } else if(dir[a] == 1){ for(int i = a + 1; i < 100; ++i){ if(dir[i] == -1)ans ++; } if(ans){ for(int i = 0; i < a; ++i){ if(dir[i] == 1)ans++; } } } printf("%d\n",++ans); } return 0;}
- 2014年第五届蓝桥杯C/C++程序设计本科B组省赛 蚂蚁感冒(编程大题)
- 2014年第五届蓝桥杯C/C++程序设计本科B组省赛 地宫取宝(编程大题)
- 2014年第五届蓝桥杯C/C++程序设计本科B组省赛 小朋友排队(编程大题)
- 第五届蓝桥杯预赛 本科C/C++ B组 蚂蚁感冒
- 2014年第五届蓝桥杯C/C++程序设计本科B组决赛 生物芯片(编程大题)
- 2014年第五届蓝桥杯C/C++程序设计本科B组决赛 Log大侠(编程大题)
- 2014年第五届蓝桥杯C/C++程序设计本科B组决赛 殖民地(编程大题)
- 2014年第五届蓝桥杯C/C++程序设计本科B组决赛 生物芯片(编程大题)
- 2014年第五届蓝桥杯C/C++程序设计本科B组决赛 Log大侠(编程大题)
- 【2014年第五届蓝桥杯C/C++程序设计本科B组决赛 生物芯片(编程大题) 】
- 【2014年第五届蓝桥杯C/C++程序设计本科B组决赛 Log大侠(编程大题) 】
- 2014年第五届蓝桥杯C/C++程序设计本科B组省赛
- 2015年第六届蓝桥杯C/C++程序设计本科B组省赛 移动距离(编程大题)
- 2015年第六届蓝桥杯C/C++程序设计本科B组省赛 垒骰子(编程大题)
- 2015年第六届蓝桥杯C/C++程序设计本科B组省赛 生命之树(编程大题)
- 2013年第四届蓝桥杯C/C++程序设计本科B组省赛 错误票据(编程大题)
- 2013年第四届蓝桥杯C/C++程序设计本科B组省赛 翻硬币(编程大题)
- 2013年第四届蓝桥杯C/C++程序设计本科B组省赛 带分数(编程大题)
- 【五校联考1day2】送你一颗圣诞树
- 快速排序算法
- 21.2 关于动态链接库的其他话题
- iOS从通讯录中选择联系人
- Leetcode243: Find Median from Data Stream
- 2014年第五届蓝桥杯C/C++程序设计本科B组省赛 蚂蚁感冒(编程大题)
- Java堆、栈和常量池以及相关String的详细讲解(经典中的经典)
- Cocos2d-x 屏幕适配
- 对文件进行操作
- 天才第一步,点亮人生中的第一个发光二极管
- C++学习笔记46——友元与继承
- POJ 3267 The Cow Lexicon DP 字符串匹配 一主串n个子串最少在主串删除多少字母,可以匹配到n 个单词序列中的一些完整单词
- 为什么要用DLL文件
- Leetcode Wiggle Sort II