[蓝桥杯 2014 省 AB] 蚂蚁感冒

前言:

今天在写题的时候遇到了这道题,觉得这道题虽然只是一道模拟实现的题型,但是我觉得他的解题思路十分的震惊我,所以我来分享一下这道题的题解,以及思路.

题目解读:

题目的意思就是在一根麻绳上有n只蚂蚁,分别给出这几只蚂蚁的坐标和运动的方向,第一只蚂蚁是患有病毒的蚂蚁,只要和他碰面就会感染上病毒.让我们求最后的患病的蚂蚁的个数.

解题思路:

一开始我看到这道题的时候在想着怎么模拟实现蚂蚁相遇的场景,但是我的能力有限,根本无法模拟蚂蚁掉头的场景,然后我们来看这几只蚂蚁的运动的速度是一样的,所以只要是同向运动的蚂蚁在不掉头的前提下他们就一定不会相遇,但是这道题难得地方就是这蚂蚁会掉头.....

但是我们这样想假设A-> <-B这样的情景当他们相遇后的场景就变成了这样.

<-A B-> 我们是不是可以看作这样的图

<-B A->我们就让相遇过后改变的只是蚂蚁的患病的状态,就像幽灵一样穿过去,因为掉头总是会有一个蚂蚁接替他对方蚂蚁的运动的状态.

所以我们的解题思路出现了:

当患病的蚂蚁是向左移动的时候,如果这只蚂蚁的左边有向右移动的蚂蚁,那么患病的蚂蚁就是在左边的向右移动的蚂蚁+右边向左移动的蚂蚁+1;

如果没有的话就是1

那么如果患病的蚂蚁是向右移动的话,我们看如果右边有向左移动的蚂蚁的话,答案就是:

右边向左移动的蚂蚁+左边向右移动的蚂蚁+1

如果右边没有向左移动的蚂蚁那么答案就是1

到这里我们的解题的核心思路就捋顺了

下面就是代码的实现了;

代码实现:

cpp 复制代码
#include<iostream>
#include<cmath>
using namespace std;
const int N=60;
int a[N];
int main()
{
	int n;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
	  cin>>a[i];	
	}
	int x=a[1];
	if(x<0)
	{
		int ret=0;
	for(int i=2;i<=n;i++)
	{
		if(fabs(a[i])<fabs(x)&&a[i]>0)
		{
			ret++;
		}
	}
	if(ret==0)
	{
		cout<<ret+1;
	}else
	{
		for(int i=2;i<=n;i++)
		{
			if(fabs(a[i])>fabs(x)&&a[i]<0)
			{
				ret++;
			}
		}
			cout<<ret+1;
	}

	}else
	{
			int ret=0;
	for(int i=2;i<=n;i++)
	{
		if(fabs(a[i])>fabs(x)&&a[i]<0)
		{
			ret++;
		}
	}
	if(ret==0)
	{
		cout<<ret+1;
	}else
	{
		for(int i=2;i<=n;i++)
		{
			if(fabs(a[i])<fabs(x)&&a[i]>0)
			{
				ret++;
			}
		}
		cout<<ret+1;
	}
	
	}
	
	return 0;
}
相关推荐
希和20271 小时前
代码小白笔记:蓝桥杯彩灯控制代码逐段讲解
笔记·mongodb·蓝桥杯
风落青芜1 小时前
数据结构:堆的概念与实现
c语言·开发语言·数据结构·算法
Pniubi5 小时前
01背包类问题-力扣416.分割等和子集
算法·leetcode·职场和发展
罗西的思考16 小时前
【轻量化复现大模型 / KIMI K3】MTP / EAGLE‑3 模块交互式演示
人工智能·深度学习·算法
kyle~21 小时前
模型预测控制(MPC)
算法·机器人·控制·传感器
牢姐与蒯1 天前
cpp算法之哈希
c++·算法·哈希算法
开开心心就好1 天前
两张表格数据对比工具,不用写函数也能查
算法·spring·智能手机·pdf·电脑·intellij-idea·音视频
电科_银尘1 天前
【大模型算法与工程 02】线性回归与逻辑回归:从损失函数到决策边界
算法·逻辑回归·线性回归
玄昌盛不会编程1 天前
LeetCode——2243. 计算字符串的数字和
java·算法·leetcode
电科_银尘1 天前
【大模型算法与工程 01】机器学习的问题定义:监督、无监督、自监督与强化学习
人工智能·算法·机器学习