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;

相关推荐
budingxiaomoli2 小时前
算法--滑动窗口(二)
算法
ID_180079054733 小时前
淘宝实时拍立淘按图搜索数据|商品详情|数据分析提取教程
算法·数据分析·图搜索算法
l1t3 小时前
Lua与LuaJIT的安装与使用
算法·junit·单元测试·lua·luajit
极客智造3 小时前
线性数据结构深度解析:数组、链表、栈与队列的实现与应用
数据结构·链表
Emilia486.4 小时前
【Leetcode&nowcode】代码强化练习(二叉树)
算法·leetcode·职场和发展
墨染点香4 小时前
LeetCode 刷题【135. 分发糖果】
算法·leetcode·职场和发展
Zhu_S W4 小时前
Redis跳表:高效有序数据结构的深度剖析
数据结构·数据库·redis
秋风战士4 小时前
通信算法之336 :3GPPMixed Mode Turbo Decoder
算法·matlab·fpga开发·信息与通信·基带工程
是那盏灯塔4 小时前
【算法】——动态规划之01背包问题
数据结构·c++·算法·动态规划
im_AMBER5 小时前
Leetcode 41
笔记·学习·算法·leetcode