P8611 [蓝桥杯 2014 省 AB] 蚂蚁感冒(模拟)

首先,我们自然而然的想到和 P1007独木桥 的机制是一样的,

我们只需要把蚂蚁的相遇并掉头视作互相穿过即可

统计向左,向右蚂蚁的数量

复制代码
	for (int i = 0; i < num - 1; i++)
	{
		int temp = 0;
		scanf("%d", &temp);
		// 向右移动
		if (temp > 0) 
			arr[temp] = 1;
		// 向左移动
		else
			arr[abs(temp)] = 2;
	}

统计右侧向左蚂蚁数量

左侧向右蚂蚁数量

复制代码
	int rll = 0;
	for (int i = abs(fir) + 1; i <= 100; i++)
	{
		if (arr[i] == 2) rll++;
	}
	int lrr = 0;
	for (int i = abs(fir) - 1; i >= 0; i--)
	{
		if (arr[i] == 1) lrr++;
	}
	if (fir > 0&&rll == 0||fir<0&&lrr==0)
		printf("1\n");
	else
		printf("%d", rll + lrr + 1);

n=x+y+1;

or

n=1;

相关推荐
程序员大雄学编程18 分钟前
「深度学习笔记4」深度学习优化算法完全指南:从梯度下降到Adam的实战详解
笔记·深度学习·算法·机器学习
小O的算法实验室1 小时前
2022年ASOC SCI2区TOP,基于竞争与合作策略的金字塔粒子群算法PPSO,深度解析+性能实测,深度解析+性能实测
算法·论文复现·智能算法·智能算法改进
武帝为此1 小时前
【B树与B+树详解】
数据结构·b树
南莺莺1 小时前
邻接矩阵的基本操作
数据结构·算法··邻接矩阵
观望过往2 小时前
【Java数据结构】队列详解与经典 OJ 题目实战
java·数据结构
微波仿真2 小时前
实现多通道ADC多次测量取平均值,使用DMA
算法
余俊晖2 小时前
多模态文档理解视觉token剪枝思路
人工智能·算法·剪枝·多模态
aramae2 小时前
详细分析平衡树--红黑树(万字长文/图文详解)
开发语言·数据结构·c++·笔记·算法
再卷也是菜2 小时前
C++篇(13)计算器实现
c++·算法
CHEN5_023 小时前
【leetcode100】和为k的子数组(两种解法)
java·数据结构·算法