SDNU 1206.蚂蚁感冒 【代码如此简单，思维练习】【7月29】
蚂蚁感冒
Description
Input
第一行输入一个整数n (1 < n < 50), 表示蚂蚁的总数。
接着的一行是n个用空格分开的整数 Xi (-100 < Xi < 100), Xi的绝对值，表示蚂蚁离开杆子左边端点的距离。正值表示头朝右，负值表示头朝左，数据中不会出现0值，也不会出现两只蚂蚁占用同一位置。其中，第一个数据代表的蚂蚁感冒了。
Output
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】相关推荐
- 蚂蚁感冒（简单数论）
长 100 厘米的细长直杆子上有 n 只蚂蚁. 它们的头有的朝左,有的朝右. 每只蚂蚁都只能沿着杆子向前爬,速度是 1 厘米/秒. 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行. 这些蚂蚁中,有 ...
- 小思维题-蚂蚁感冒——蓝桥杯
[蚂蚁感冒](https://www.acwing.com/problem/content/description/1213/) Description 长100厘米的细长直杆子上有n只蚂蚁.它们的头 ...
- 蚂蚁感冒，蓝桥杯，简易AC代码讲解
蚂蚁感冒问题 题目描述 长 100 厘米的细长直杆子上有 n 只蚂蚁. 它们的头有的朝左,有的朝右. 每只蚂蚁都只能沿着杆子向前爬,速度是 1 厘米/秒. 当两只蚂蚁碰面时,它们会同时掉头往相反的方向 ...
- 2014年第五届蓝桥杯 - 省赛 - C/C++大学A组 - G. 蚂蚁感冒
标题:蚂蚁感冒 长100厘米的细长直杆子上有n只蚂蚁.它们的头有的朝左,有的朝右. 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒. 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行. 这些蚂蚁中,有 ...
- [蓝桥杯][历届试题]蚂蚁感冒（模拟）
题目描述 长100厘米的细长直杆子上有n只蚂蚁.它们的头有的朝左,有的朝右. 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒. 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行. 这些蚂蚁中,有1只蚂 ...
- 练——C语言练习蚂蚁感冒
提示:自己做的可能复杂,请各位大佬指正 文章目录 一.题目 二.思路 三.实现的过程 1.主函数 2.初始感冒蚂蚁的设置 3.感冒蚂蚁的判定 总结 一.题目 长100厘米的细长直杆子上有n只蚂蚁.它们 ...
- 蚂蚁感冒 (acwing)
文章目录 蚂蚁感冒 思路 AC代码 蚂蚁感冒 长 100 厘米的细长直杆子上有 n 只蚂蚁. 它们的头有的朝左,有的朝右. 每只蚂蚁都只能沿着杆子向前爬,速度是 1 厘米/秒. 当两只蚂蚁碰面时,它们 ...
- 蓝桥杯 1454 蚂蚁感冒 （找规律）
题目描述 长100厘米的细长直杆子上有n只蚂蚁.它们的头有的朝左,有的朝右. 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒. 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行. 这些蚂蚁中,有1只蚂 ...
- NYOJ 990 蚂蚁感冒
蚂蚁感冒 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 长100厘米的细长直杆子上有n只蚂蚁.它们的头有的朝左,有的朝右. 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/ ...
最新文章
- 2021-03-29 自动控制-滑模控制 Simulink仿真
- C语言必知必会-strtok赞歌
- boost::container模块实现虚拟测试分配器的程序
- Oracle版本号的含义
- 探讨后端选型中不同语言及对应的Web框架
- 面向对象的类测试技术研究
- 程序员躲不掉的“中年危机”
- Android无线安全测试工具-WiFinSpect
- linux下mysql默认安装目录和常用命令
- html php插入百度地图定位
- word、PDF、html、chm 文件的转换
- 基于JAVA的网上购物系统设计_基于Java的网上购物系统的设计与实现
- 烽火FSU设备通过中国铁塔测试
- ESD与EOS的区别
- Python 转义字符表
- 【最优化导论】全局搜索算法
- 解决error while loading shared libraries: xxx.so.x类似问题办法和错误原因
- 工作流调度系统Apache DolphinScheduler介绍和设计原理
- 一个性能瓶颈分析的过程。
- 「HNSDFZ暑期集训 测试1」「LuoguT36488」 连连看