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