蚂蚁感冒

Description

长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。 这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。 请你计算,当所有蚂蚁都爬离杆子时,有多少只蚂蚁患上了感冒。

Input

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

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

Output

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

Sample Input

3
5 -2 8

Sample Output

1

是不是没有思路?初次做这个题,确实没思路。不过刘汝佳的训练指南开篇就提到过,两个蚂蚁碰头然后转向继续爬,从远处看就像相互穿过去一样。这样想的话,就简单了。只需判断感冒的蚂蚁左侧有多少只往右爬的,在判断右侧有多少只往左爬的,加起来就是答案。千万别忘了本身也是一只感冒的蚂蚁。代码如下:

#include<cstdio>
int main(){int n,x,f[110]={0},t,sum=1;scanf("%d",&n);for(int i=0;i<n;i++){scanf("%d",&x);if(i==0) x>0?t=x:t=-x;x>0?f[x]=1:f[-x]=-1;}for(int i=0;i<t;i++)if(f[i]==1)sum++;for(int i=t+1;i<110;i++)if(f[i]==-1)sum++;printf("%d\n",sum);return 0;
}

SDNU 1206.蚂蚁感冒 【代码如此简单,思维练习】【7月29】相关推荐

  1. 蚂蚁感冒(简单数论)

    长 100 厘米的细长直杆子上有 n 只蚂蚁. 它们的头有的朝左,有的朝右. 每只蚂蚁都只能沿着杆子向前爬,速度是 1 厘米/秒. 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行. 这些蚂蚁中,有 ...

  2. 小思维题-蚂蚁感冒——蓝桥杯

    [蚂蚁感冒](https://www.acwing.com/problem/content/description/1213/) Description 长100厘米的细长直杆子上有n只蚂蚁.它们的头 ...

  3. 蚂蚁感冒,蓝桥杯,简易AC代码讲解

    蚂蚁感冒问题 题目描述 长 100 厘米的细长直杆子上有 n 只蚂蚁. 它们的头有的朝左,有的朝右. 每只蚂蚁都只能沿着杆子向前爬,速度是 1 厘米/秒. 当两只蚂蚁碰面时,它们会同时掉头往相反的方向 ...

  4. 2014年第五届蓝桥杯 - 省赛 - C/C++大学A组 - G. 蚂蚁感冒

    标题:蚂蚁感冒 长100厘米的细长直杆子上有n只蚂蚁.它们的头有的朝左,有的朝右. 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒. 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行. 这些蚂蚁中,有 ...

  5. [蓝桥杯][历届试题]蚂蚁感冒(模拟)

    题目描述 长100厘米的细长直杆子上有n只蚂蚁.它们的头有的朝左,有的朝右. 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒. 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行. 这些蚂蚁中,有1只蚂 ...

  6. 练——C语言练习蚂蚁感冒

    提示:自己做的可能复杂,请各位大佬指正 文章目录 一.题目 二.思路 三.实现的过程 1.主函数 2.初始感冒蚂蚁的设置 3.感冒蚂蚁的判定 总结 一.题目 长100厘米的细长直杆子上有n只蚂蚁.它们 ...

  7. 蚂蚁感冒 (acwing)

    文章目录 蚂蚁感冒 思路 AC代码 蚂蚁感冒 长 100 厘米的细长直杆子上有 n 只蚂蚁. 它们的头有的朝左,有的朝右. 每只蚂蚁都只能沿着杆子向前爬,速度是 1 厘米/秒. 当两只蚂蚁碰面时,它们 ...

  8. 蓝桥杯 1454 蚂蚁感冒 (找规律)

    题目描述 长100厘米的细长直杆子上有n只蚂蚁.它们的头有的朝左,有的朝右. 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒. 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行. 这些蚂蚁中,有1只蚂 ...

  9. NYOJ 990 蚂蚁感冒

    蚂蚁感冒 时间限制:1000 ms  |  内存限制:65535 KB 难度:2 描述 长100厘米的细长直杆子上有n只蚂蚁.它们的头有的朝左,有的朝右. 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/ ...

最新文章

  1. python库学习笔记——分组计算利器:pandas中的groupby技术
  2. Redis基础系列-0x003:String
  3. iOS开发23:通过归档永久存储数据
  4. Could not find qmake configuration file解决
  5. ApplePay集成教程
  6. list 排序_十个必知的排序算法|Python实例系列
  7. 前端遍历列表生成表格_图书作者的演练-创建列表页和添加表单框-flask
  8. 苹果开始尝试直接从自家零售店发货 更快送达消费者手中
  9. Hibernate征途(三)之CRUD
  10. Leetcode每日一题:904.fruit-into-baskets(水果成篮)
  11. 携程Apollo(阿波罗)配置中心在Spring Boot项目快速集成
  12. Java中的java.util包
  13. 东北大学软件项目管理与过程改进题库——首字母排序
  14. 安卓实现每日一句功能-一言API调用
  15. 揭秘支付机构【备付金】管理过程
  16. unity 3d开发的大型网络游戏
  17. iis搭建ftp服务器及身份验证设置
  18. 关于小米 角标不显示问题(只有第一次安装应用才会显示角标的问题解决方案)
  19. 简单解析手机充电器的工作原理
  20. 智慧建造安全质量管理数字化解决方案

热门文章

  1. C语言前驱和后继字母,C语言程序设计练习题目
  2. JavaScript 三目运算符的注意点
  3. C++ 如何遍历数组
  4. 5万元内最经济双卡4090深度学习方案
  5. amd nvidia 颜色_现在是购买新的NVIDIA或AMD显卡的好时机吗?
  6. EPPlus应用笔记
  7. 三相半波可控整流电路Simulink仿真
  8. Javascript正则表达式验证账号、手机号、电话和邮箱的合法性
  9. 15分钟搞定Linux三剑客 grep sed awk
  10. 微信门店小程序怎样创建?门店小程序创建方法简介