第七届蓝桥杯省赛---蚂蚁感冒

长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。

当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。 这些蚂蚁中,有1只蚂蚁感冒了。

并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。 请你计算,当所有蚂蚁都爬离杆子时,有多少只蚂蚁患上了感冒。

第一行输入一个整数n (1 < n < 50), 表示蚂蚁的总数。 接着的一行是n个用空格分开的整数 Xi (-100 < Xi < 100), Xi的绝对值,

表示蚂蚁离开杆子左边端点的距离。 正值表示头朝右,负值表示头朝左,数据中不会出现0值,也不会出现两只蚂蚁占用同一位置。

其中,第一个数据代表的蚂蚁感冒了。 要求输出1个整数,表示最后感冒蚂蚁的数目。

例如,输入:
3
5 -2 8
程序应输出:
1

再例如,输入:
5
-10 8 -20 12 25
程序应输出:
3

资源约定:
峰值内存消耗 < 256M
CPU消耗 < 1000ms

 

分析:可以随机设第一只蚂蚁感冒,然后根据蚂蚁的方向分别讨论,蚂蚁相碰时,可以认为是穿过,与掉头效果相同。。。

第一只蚂蚁不管方向朝哪它右边的蚂蚁只要向左走就可能碰撞感染(特殊情况除外),同样,第一只蚂蚁左边的蚂蚁只要朝右边走也可能被感染,这样就很容易得到这样的公式

ans = 左边蚂蚁向右走的数量+右边蚂蚁向左走的数量+第一只蚂蚁本身=right+left+1;

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 #include<algorithm>
 5 using namespace std;
 6 int n;
 7 
 8 int main(){
 9     scanf("%d",&n);
10     int a[n];
11     for( int i=0; i<n; i++ ){
12         scanf("%d",&a[i]);
13     }
14     int x=a[0];
15     int ans=1;
16     if(x<0){/*选定的蚂蚁朝向左方*/
17         for( int i=0; i<n; i++ ){
18             if(a[i]>0&&a[i]<(-x)) ans++;
19         }
20         if(ans!=1){
21             for( int i=0; i<n; i++ ){
22                 if(a[i]<0&&(-a[i])>(-x)) ans++;
23             }
24         }
25         cout<<ans<<endl;
26     }
27     else{
28         for( int i=0; i<n; i++ ){
29             if(a[i]<0&&x<(-a[i])) ans++;
30         }
31         if(ans!=1){
32             for(int i=0; i<n; i++ ){
33                 if(a[i]>0&&a[i]<x) ans++;
34             }
35         }
36         cout<<ans<<endl;
37     }
38     return 0;
39 }

 

转载于:https://www.cnblogs.com/Bravewtz/p/10514082.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/483972.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

BGP协议

概述 BGP是目前“唯一”的EGP协议&#xff0c;用于AS之间传递路由信息&#xff0c;目前版本为4 为什么需要BGP&#xff1f; 不同AS自治系统的管理部门不同&#xff0c;路由策略不同AS之间的路由不强调最优路径&#xff0c;更强调路由控制和路由策略 IGP与BGP对比 IGP关注如…

轮廓提取之滚球法、凹包算法

提示:本文章主要介绍轮廓提取算法------滚球法的运用,可用于提取点云等二维、三维数据的轮廓,以及代码框架设计。 文章目录 前言一、基于二维点数据的模型轮廓提取算法1.1 适用场景1.2 问题思考及解决方法1.3 点加密1.4 存储结构与设计思路二、关键代码设计2.1 滚球法2.2 极…

Science Robotics:新型多足机器人可自行组装,零件损坏时也能继续运动

来源&#xff1a;DeepTech深科技在自然环境中&#xff0c;群体昆虫&#xff08;如蜜蜂、蚂蚁、白蚁等&#xff09;、鱼类和鸟类等动物可以通过合作来完成生物个体难以或不可能完成的任务。受到这些集群行为的启发&#xff0c;许多研究人员研究了自组装或可重构的模块化群机器人…

NAT与DHCP协议

DHCP概述 DHCP产生的原因 大型网络中静态配置IP地址容易出现地址冲突 定义 DHCP&#xff1a;动态主机配置协议&#xff0c;用于主机自动获得IP地址、子网掩码、网关地址、DNS服务器地址&#xff0c;租用期等相关信息。采用C/S模式。DHCP给运行服务器软件、且位置固定的计算机…

OpenGL基础入门及准备

一、计算机图像学相关概念 1.1 计算机图形学&#xff0c;是一种使用数学算法将二维或三维图形转化为计算机显示器所能显示的二维栅格形式的科学。 1.2 屏幕像素组成的网格即称为栅格。 1.3 计算机图形学研究 Modeling&#xff1a;构造场景的三维模型&#xff0c;建模&#…

使用nodejs和art-template模板引擎实现apache的部分功能

升级一下上一篇的功能 首先还是配置&#xff1a;config.js module.exports {host: http://127.0.0.1, //主机名port: 3000, //服务器端口号documentRoot: E:/webdev, //根目录directoryBrowse: true, //是否开启目录浏览功能directoryIndex: [ //目录默…

哈佛商业评论:什么是颠覆性创新?

来源&#xff1a;点滴科技资讯什么是颠覆性创新&#xff1f;在引入该理论 20 年后&#xff0c;我们重新审视了它所解释的和未解释的。本文发表于哈佛商业评论&#xff08;2015 年 12 月&#xff09; 作者&#xff1a;克莱顿 M.克里斯滕森&#xff0c; 迈克尔E雷诺&#xff0c;和…

定长掩码地址划分与VLSM子网划分

定长掩码地址划分 案例 若某个公司得到一个C类网络地址210.33.15.0&#xff0c;假如所有子网的掩码都一样&#xff0c;该如何划分子网&#xff1f; 步骤一&#xff1a;确定子网个数 7个子网&#xff0c;其中4个局域网&#xff0c;3个广域网 步骤2&#xff1a;确定每个子网所需…

OpenGL之几何、投影、裁剪、视口变换以及全局变换与局部变换

一、变换的概念 1.1 图形流水线 1.2 变换&#xff08;Transformation&#xff09; 变换主要分为四个步骤&#xff0c;主要就是在Vertex operations阶段操作顶点信息&#xff0c;会在流水线中依次进行。 几何变换投影变换裁剪视口变换 三维模型到二维图形的主要变换过程&am…

WinForm中DataGridView的TextBoxColumm换行

一、内容超过显示宽度自动换行&#xff1a; 在需要自动换行的列中设置 二、换行符换行&#xff1a; 一开始在需要换行的文本添加"\r\n"并不能直接换行&#xff0c;DGV直接把\r\n显示出来了&#xff0c;后换成 System.Environment.NewLine 解决问题转载于:https://www…

无类别地址CIDR概述

问题 IPv4的地址空间最终将全部耗尽子网掩码无法改变IP地址的分配方式&#xff0c;无法缓解IP地址危机 CIDR概述 CIDR是无类别域间路由CIDR取消了IP地址的分类限制&#xff0c;可以取IP地址的任意前缀作为网络号CIDR改善了IP地址的分配方式&#xff0c;缓解了IP地址危机CIDR…

刷脸背后,卷积神经网络的数学原理原来是这样的

来源&#xff1a;深度学习这件小事计算机视觉技术在日常生活中有着非常普遍的应用&#xff1a;发朋友圈之前自动修图、网上购物时刷脸支付……在这一系列成功的应用背后&#xff0c;卷积神经网络功不可没。本文将介绍卷积神经网络背后的数学原理。在自动驾驶、医疗以及零售这些…

OpenGL之坐标系以及单位

1.1 OpenGL中默认的坐标系为右手坐标系&#xff0c;默认视点位置为原点&#xff0c;原点正好投影在投影窗口的中心&#xff0c;也正好投影在视口的中心。 1.2 在OpenGL中无绝对单位&#xff0c;只有相对的大小&#xff0c;相对于视锥体的大小来设定物体的大小。 1.3 通过估算…

人工智能设计芯片,比你想象的更大胆

来源&#xff1a;ZDNet作者&#xff1a;Tiernan Ray编译&#xff1a;科技行者AI&#xff08;人工智能&#xff09;技术正在越来越多地被应用于半导体设计之中&#xff0c;这种做法的优势之一是&#xff0c;人工智能技术会尝试人类想都不敢想的设计方案。例如&#xff0c;对边际…

OpenGL之相关库介绍及基本语法、The OpenGL Machine

1.1 OpenGL Library核心库 包括115个函数&#xff0c;前缀为 &#xff1a;gl&#xff0c;主要在gl.h、openGL32.lib&#xff0c;openGL32.dll中&#xff1b; 1.2 OpenGL utility library 实用程序库 包含43个函数&#xff0c;前缀&#xff1a;glu&#xff1b;主要为核心库的…

JavaWeb从开发环境搭建,到第一个servlet程序(图文)

## 开学到今天&#xff0c;已经是第三周了~ 然而这门课的教材还没发~ 滋滋滋 表示很“蓝瘦”~~~ Java Web开发环境搭建 1、 下载安装Tomcat 官网地址&#xff1a;http://tomcat.apache.org/ 选择Tomcat 8 -- (如图所示) --选择 zip 文件 --下载后&#xff0c;将压缩包中的…

远望智库未来产业研究院与资本实验室联合发布《2021全球区块链应用市场报告》...

来源&#xff1a;远望智库预见未来从以比特币为代表的区块链1.0时代&#xff1b;到以智能合约为媒介&#xff0c;以金融应用为核心的区块链2.0时代&#xff1b;再到区块链应用于政务服务和更广泛的各行业&#xff0c;并开始推动信息互联网向价值互联网靠拢&#xff0c;短短10余…

因特网的硬件组成

终端系统 主机、服务器、PDA 通信介质 有线介质&#xff1a;双绞线、同轴电缆、光纤无线介质&#xff1a;无线电波、卫星 中间设备 路由器、交换机等 路由器 路由器的产生 由思科公司创始人伯塞克发明 路由器的特性和作用 存储转发机制连接异构的网络 交换机 交换机的…

OpenGL之光照明模型、Phong光照模型与Blinn-Phong光照模型

1.1 光照效果 通过光照&#xff0c;能反映模型的空间几何形态&#xff0c;通过光照明模型&#xff0c;计算模型表面任一点被光照后投射到观察者眼中的光亮度的大小。光照的计算就是计算投射到观察者眼中的光&#xff0c;这部分光与物体与光源的位置、物体与视点、物体表面的材质…

winfrom导出DataGridView为Excel方法

声明&#xff1a;此方法需要电脑安装Excel软件 需要类库&#xff1a;Microsoft.Office.Interop.Excel.dll 可百度自行下载 方法代码&#xff1a; /// <summary>/// 导出exc/// </summary>/// <param name"dataGridView"></param>/// <pa…