皮皮侠

用户名：1069890

访问量：594

签　名：

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

　　自我简介：

TA的其他文章

可能是最容易理解的一份代码了！！！题解1454：蓝桥杯历届试题-蚂蚁感冒（C++代码）
浏览：287

你可能喜欢

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

WU-蓝桥杯算法提高VIP-Quadratic Equation （C++代码）

可能是最容易理解的一份代码了！！！题解1454：蓝桥杯历届试题-蚂蚁感冒（C++代码）

　　作者: 皮皮侠　　　　发表时间：2019-11-09 21:13:23 浏览：287　|　评论：0　

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

这道题目可分为两种情况模拟，若初始感冒蚂蚁方向向左，则左边与他**相反方向**的蚂蚁必定被感染，此时初始感冒蚂蚁调转方向到右边，右边与他**同方向**的蚂蚁也必定被感染
右边同理

那么为什么分两种情况讨论?
这就涉及到了代码实现的一些细节了，当我们判断初始感冒蚂蚁的方向向左时，我先考虑左边那一侧，初始感冒蚂蚁的方向向右时，先考虑右边那一侧，细节问题注意一下就好了

注：不需要判断蚂蚁掉头，复杂问题简单化，因为每一只蚂蚁碰头后调转方向相当于原来那只蚂蚁往原方向前进（仔细想一下就知道了）
另外poj有一道相似题目 poj、1852
附上我博客解析  有兴趣可以看一下 
https://blog.csdn.net/weixin_42488861/article/details/102984638
```cpp
#include<iostream>
#include<cstring>
#include<math.h>
#include<stdlib.h>
#include<cstring>
#include<cstdio>
#include<utility>
#include<algorithm>
#include<map>
using namespace std;
typedef long long ll; 
inline int read(){
    int X=0,w=0;char ch=0;
    while(!isdigit(ch)){w|=ch=='-';ch=getchar();}
    while(isdigit(ch))X=(X<<3)+(X<<1)+(ch^48),ch=getchar();
    return w?-X:X;
}
/*------------------------------------------------------------------------*/

struct node{
	int dir,sum;//方向和位置 
	int flag;//是否感冒 
}star[100];
const int maxn=1005; 
void init(int n){
	for(int i=1;i<=n;++i){
		star[i].flag=0;
		star[i].dir=0;
		star[i].sum=0;   
	}
}
bool cmp(node a,node b){
	return a.sum<b.sum;
}
int main( )
{	
	ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
    //freopen("a.txt","r",stdin);
    //freopen("a.txt","w",stdout);
    int n;
    cin>>n;
    init(n);
    for(int i=1;i<=n;++i){
    	int now; 
    	cin>>now;
    	if(i==1)star[i].flag=1; 
		if(now<0)star[i].dir=-1,star[i].sum=-now;
		else star[i].sum=now,star[i].dir=1;	
    }
    sort(star+1,star+1+n,cmp);
    int pos;
    for(int i=1;i<=n;++i){
    	if(star[i].flag==1){
    		pos=i;
    		break;
    	}
    }
    /*for(int i=1;i<=n;++i){
    	cout<<star[i].sum<<" ";
    }*/
    
    int ans=1;
    if(star[pos].dir==1){//往右 
    	for(int i=pos+1;i<=n;++i){
    	if(star[i].dir+star[pos].dir==0)
		ans++;
	    }
	    for(int i=1;i<=pos-1;++i){
	    	if(star[i].dir==star[pos].dir)
			ans++;
	    }
	    cout<<ans;
    }
    else{
    	for(int i=1;i<=pos-1;++i){
    	if(star[i].dir+star[pos].dir==0)
		ans++;
	    }
	    for(int i=pos+1;i<=n;++i){
	    	if(star[i].dir==star[pos].dir)
			ans++;
	    }
	    cout<<ans;
    } 
    return 0;
}
```

0.0分

6 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

皮皮侠

TA的其他文章

你可能喜欢

【出圈】（C语言代码）

哥德巴赫曾猜测（C语言代码）

简单的a+b （C++语言代码）

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

WU-蓝桥杯算法提高VIP-Quadratic Equation （C++代码）

可能是最容易理解的一份代码了！！！题解1454：蓝桥杯历届试题-蚂蚁感冒（C++代码）

评论区

精彩推荐

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

蚂蚁感冒（C语言代码）

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

1231题解(注意理解“输入多个测试实例”)

众数问题（C语言代码）

字符逆序（C语言代码）求大神指出错处，运行结果尝试了也与要求一样，但就是说结果错误，不知错在哪里

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

WU-蓝桥杯历届试题-数字游戏（C++代码）

回形取数（C语言代码）

数字整除（C语言代码）

皮皮侠

TA的其他文章

你可能喜欢

【出圈】 （C语言代码）

哥德巴赫曾猜测 （C语言代码）

简单的a+b （C++语言代码）

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

WU-蓝桥杯算法提高VIP-Quadratic Equation （C++代码）

可能是最容易理解的一份代码了！！！ 题解1454：蓝桥杯历届试题-蚂蚁感冒 （C++代码）

评论区

精彩推荐

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

蚂蚁感冒 （C语言代码）

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

1231题解(注意理解“输入多个测试实例”)

众数问题 （C语言代码）

字符逆序 （C语言代码）求大神指出错处，运行结果尝试了也与要求一样，但就是说结果错误，不知错在哪里

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

WU-蓝桥杯历届试题-数字游戏 （C++代码）

回形取数 （C语言代码）

数字整除 （C语言代码）

【出圈】（C语言代码）

哥德巴赫曾猜测（C语言代码）

可能是最容易理解的一份代码了！！！题解1454：蓝桥杯历届试题-蚂蚁感冒（C++代码）

　　评论区

蚂蚁感冒（C语言代码）

众数问题（C语言代码）

字符逆序（C语言代码）求大神指出错处，运行结果尝试了也与要求一样，但就是说结果错误，不知错在哪里

WU-蓝桥杯历届试题-数字游戏（C++代码）

回形取数（C语言代码）

数字整除（C语言代码）