ISSAC

用户名：uq_50089742160

访问量：5231

签　名：

等　　级
排　　名	664
经　　验	3864
参赛次数	8
文章发表	8
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

蓝桥杯2014年第五届真题-分糖果-题解(C++代码)--简单题的发散单层循环解决
浏览：181

[传智杯]众数出现的次数-题解(C++代码)
浏览：152

[传智杯]程序员节发橙子-题解(C++代码)
浏览：345

你可能喜欢

C语言训练-阶乘和数* （C++代码）（直接输出样例hhhh）

蓝桥杯历届试题-蚂蚁感冒-题解(C++代码)

　　作者: ISSAC　　　　发表时间：2020-05-01 18:04:46 浏览：203　|　评论：0　

原题链接：蓝桥杯历届试题-蚂蚁感冒

长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。

每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。

当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。

这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。

请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。
输入
第一行输入一个整数n  (1  <   n  <   50),  表示蚂蚁的总数。

接着的一行是n个用空格分开的整数  Xi  (-100  <   Xi  <   100),  Xi的绝对值，表示蚂蚁离开杆子左边端点的距离。正值表示头朝右，负值表示头朝左，数据中不会出现0值，也不会出现两只蚂蚁占用同一位置。其中，第一个数  据代表的蚂蚁感冒了。
输出
要求输出1个整数，表示最后感冒蚂蚁的数目。 
样例输入
5
-10 8 -20 12 25
样例输出
3

简单的分享一下我的思路吧，其实编程基本上最主要的就是把一个大问题分解成小问题解决。
1.我们对第一只受到感染的蚂蚁进行分析，他能感染的蚂蚁无非就两个，即它左边的一个和它右边的一个，且它面向的那只蚂蚁先受到感染。
2.接下来看一个重要的分析了，我们对两只碰撞的蚂蚁进行分析，发现他们无非是把自己的朝向给互换了，即朝左和朝右方向蚂蚁的数量不会变，这样我们就很容易得知，第一只感染蚂蚁朝向的那一方如果有k个蚂蚁朝向跟他相反那肯定会受到感染。
3.第一个即感染的蚂蚁只有在转向后才有可能感染开始它背对的那只蚂蚁。

```cpp
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
struct node{
	int steat;
	int dec;
}p[100];
int n;
int main()
{
	cin>>n;
	for(int i=0;i<n;i++)
	{
		int x;
		cin>>x;
		if(x<0)
		p[i].dec=-1;//朝向左边设置为-1
        else
		p[i].dec =1;//朝向右边设置为1
		p[i].steat =abs(x);
	}
	int cnt1=1,cnt2=0;//cnt1保存它头朝的方向与他方向相反的蚂蚁数，处值为1代表它本身已经受到感染
	for(int i=1;i<n;i++)
	{
		if(p[0].dec<0) //第一只蚂蚁向左
		{
		 if(p[i].dec>0&&p[i].steat<p[0].steat)
		 cnt1++;   //寻找它左边蚂蚁有多少与他方向相反
		 if(p[i].dec<0&&p[i].steat>p[0].steat)
		 cnt2++;	//寻找它右边蚂蚁有多少与他方向相反
		}
		if(p[0].dec>0)//第一支蚂蚁向右
		{
		 if(p[i].dec<0&&p[i].steat>p[0].steat)
		 cnt1++; //思想同上
		 if(p[i].dec>0&&p[i].steat<p[0].steat)
		 cnt2++;	
		}
	}
	if(cnt1>0) printf("%d\n",cnt1+cnt2);//只有发生转向了才可能有cnt2
	else printf("%d\n",cnt1);
	return 0;
}
```

0.0分

0 人评分

C语言网推出会员服务，提供C/C++/算法/Python等多套视频学练课程+源码资源社群答疑+私活推荐等资源，享受丰富的技术学习到变现的乐趣，以含金量和学习效果勇敢挑战同类辅导！点击了解开通

ISSAC

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

宏定义（C语言代码）

C语言训练-阶乘和数* （C++代码）（直接输出样例hhhh）

C语言程序设计教程（第三版）课后习题8.9 （C语言代码）

点我有惊喜！你懂得！

蓝桥杯历届试题-蚂蚁感冒-题解(C++代码)

评论区

精彩推荐

C语言训练-最大数问题（C语言代码）.........关于-1

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言程序设计教程（第三版）课后习题10.3 （C语言代码）

兰顿蚂蚁（C++代码）

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

printf基础练习2 （C语言代码）

1113题解

C语言程序设计教程（第三版）课后习题9.10 （C语言代码）

ISSAC

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

宏定义（C语言代码）

C语言训练-阶乘和数* （C++代码）（直接输出样例hhhh）

C语言程序设计教程（第三版）课后习题8.9 （C语言代码）

点我有惊喜！你懂得！

蓝桥杯历届试题-蚂蚁感冒-题解(C++代码)

评论区

精彩推荐

C语言训练-最大数问题 （C语言代码）.........关于-1

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言程序设计教程（第三版）课后习题10.3 （C语言代码）

兰顿蚂蚁 （C++代码）

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

printf基础练习2 （C语言代码）

1113题解

C语言程序设计教程（第三版）课后习题9.10 （C语言代码）

　　评论区

C语言训练-最大数问题（C语言代码）.........关于-1

兰顿蚂蚁（C++代码）