[蓝桥杯][历届试题]蚂蚁感冒

http://www.dotcpp.com/oj/problem1454.html

题目描述

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

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

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

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

请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。

输入

第一行输入一个整数n (1 < n < 50), 表示蚂蚁的总数。

接着的一行是n个用空格分开的整数 Xi (-100 < Xi < 100), Xi的绝对值，表示蚂蚁离开杆子左边端点的距离。正值表示头朝右，负值表示头朝左，数据中不会出现0值，也不会出现两只蚂蚁占用同一位置。其中，第一个数据代表的蚂蚁感冒了。

输出

要求输出1个整数，表示最后感冒蚂蚁的数目。

样例输入

5
-10  8  -20  12  25

样例输出

在蚂蚁相遇然后向相反方向爬行的过程，可以看成两只蚂蚁继续以原来的方向爬行。与最初蚂蚁爬行方向相反且在该蚂蚁的前方的蚂蚁都会感冒，在有蚂蚁被感冒后，在该蚂蚁后方且爬行方向相同的蚂蚁又会感冒。

#include<stdio.h>
#define N 120
struct data
{int s;int t;
}x,a[N];
int main()
{int n,i,num,temp,sum;while(scanf("%d",&n)!=EOF){sum=1;for(i=0;i<101;i++){a[i].s=0;a[i].t=0;}scanf("%d",&temp);for(i=1;i<n;i++){scanf("%d",&num);if(num<0){num=-num;a[num].s=1;a[num].t=-1;}else{a[num].s=1;a[num].t=1;}}if(temp<0){for(i=0;i<-temp;i++){if(a[i].s==1&&a[i].t==1)sum++;}if(sum>1)for(i=-temp-1;i<101;i++)if(a[i].s==1&&a[i].t==-1)sum++; }else{for(i=101;i>temp;i--){if(a[i].s==1&&a[i].t==-1)sum++;}if(sum>1)for(i=temp;i>0;i--)if(a[i].s==1&&a[i].t==1)sum++; }printf("%d\n",sum);}return 0;
}

[蓝桥杯][历届试题]蚂蚁感冒相关推荐

[蓝桥杯][历届试题]蚂蚁感冒（模拟）
题目描述长100厘米的细长直杆子上有n只蚂蚁.它们的头有的朝左,有的朝右. 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒. 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行. 这些蚂蚁中,有1只蚂 ...
蓝桥杯历届试题-蚂蚁感冒
题目描述长100厘米的细长直杆子上有n只蚂蚁.它们的头有的朝左,有的朝右. 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒. 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行. 这些蚂蚁中,有1只蚂 ...
Java实现蓝桥杯历届试题蚂蚁感冒
问题描述长100厘米的细长直杆子上有n只蚂蚁.它们的头有的朝左,有的朝右. 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒. 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行. 这些蚂蚁中,有1只蚂 ...
[蓝桥杯][历届试题]蚂蚁感冒（模拟全过程）
在线测试连接 ** 题目描述 ** 长100厘米的细长直杆子上有n只蚂蚁.它们的头有的朝左,有的朝右. 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒. 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬 ...
蓝桥杯历届试题——蚂蚁感冒（模拟）
1.题目描述 2.输入输出 3.输入输出样例 4.解题思路首先对于本题,有一个更高层的抽象:题目中说到两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行.其实这就等同于两只蚂蚁互相路过继续沿杆方向前进, ...
蓝桥杯历届试题代码参考
蓝桥杯历届试题代码参考历届试题核桃的数量打印十字图带分数剪格子错误票据翻硬币连号区间数买不到的数目大臣的旅费幸运数横向打印二叉树危险系数网络寻路高僧斗法格子刷油漆农场 ...
[蓝桥杯][历届试题]国王的烦恼（反向+并查集）
问题 1435: [蓝桥杯][历届试题]国王的烦恼时间限制: 1Sec 内存限制: 128MB 提交: 802 解决: 213 题目描述 C国由n个小岛组成,为了方便小岛之间联络,C国在小岛间建立了 ...
蓝桥杯 - 历届试题 - 日期问题
版权声明:本文为博主原创文章,未经博主允许不得转载. https://blog.csdn.net/qq_33531813/article/details/79516258 </div>&l ...
蓝桥杯历届试题地宫取宝 dp or 记忆化搜索
问题描述 X 国王有一个地宫宝库.是 n x m 个格子的矩阵.每个格子放一件宝贝.每个宝贝贴着价值标签. 地宫的入口在左上角,出口在右下角. 小明被带到地宫的入口,国王要求他只能向右或向下行走. 走 ...

[蓝桥杯][历届试题]蚂蚁感冒

[蓝桥杯][历届试题]蚂蚁感冒相关推荐

最新文章

热门文章