困牛放牧(Sleepy Cow Herding)
题目描述
FJ的三头奶牛:Bessie,Elsie,和Mildred总是徘徊在农场的远处!FJ需要你的帮助将它们移到理想的位置。
FJ农场很长而且很窄,我们可以认为它像一条数轴,奶牛可以占据任何整数位置,但每个位置最多只能有1头奶牛。
这3头奶牛目前位于不同的整数位置,FJ想要移动他们,使得它们占据三个连续的位置(例如 6,7,8)。
因为牛很懒,FJ很难移动它们。只有当一头牛不处于另两头牛中间,FJ才可以移动这头牛,
当FJ移动一头奶牛时,他可以让这头奶牛去任意一个位置,只要在这个位置这头奶牛处于另两头奶牛中间。
这样,奶牛会越靠越近。
求最少和最多的移动次数
#include <stdio.h>int main() {int a, b, c;int gap_1, gap_2;scanf("%d %d %d", &a, &b, &c);gap_1 = b - a - 1;gap_2 = c - b - 1;int t = gap_1 - gap_2;if (gap_1 == 0 && gap_2 == 0)printf("0\n0\n");else if (gap_1 == 1 || gap_2 == 1) {printf("1\n");if (t > 0)printf("%d", gap_1);elseprintf("%d", gap_1);}else {printf("2\n");if (t > 0)printf("%d", gap_1);elseprintf("%d", gap_2);}return 0;
}
困牛放牧(Sleepy Cow Herding)相关推荐
- 1683. 困牛放牧(分类讨论)
文章目录 Question Ideas Code Question Farmer John 的三头获奖奶牛 Bessie.Elsie 和 Mildred,总是会迷路走到农场上遥远的地方去! 他需要你帮 ...
- Sleepy Cow Herding
题目描述 Farmer John的三头获奖奶牛Bessie.Elsie和Mildred,总是会迷路走到农场上遥远的地方去!他需要你帮助将她们一起赶回来. 农场的草地大体是一块狭长的区域--我们可以将其 ...
- P3033 [USACO11NOV]牛的障碍Cow Steeplechase
P3033 [USACO11NOV]牛的障碍Cow Steeplechase 题目描述 详见:P3033 [USACO11NOV]牛的障碍Cow Steeplechase solution 裸题. 对 ...
- P5200 [USACO19JAN]Sleepy Cow Sorting
P5200 [USACO19JAN]Sleepy Cow Sorting 题目描述 Farmer John正在尝试将他的N头奶牛(1≤N≤10^5),方便起见编号为1-N,在她们前往牧草地吃早餐之前排 ...
- LG5200 「USACO2019JAN」Sleepy Cow Sorting 树状数组
\(\mathrm{Sleepy Cow Sorting}\) 问题描述 LG5200 题解 树状数组. 设\(c[i]\)代表\([1,i]\)中归位数. 显然最终的目的是将整个序列排序为一个上升序 ...
- 题解 洛谷 P3069 [USACO13JAN]牛的阵容Cow Lineup
洛谷P3069[USACO13JAN]牛的阵容CowLineup\color{#00F}{洛谷\ P3069\ [USACO13JAN]牛的阵容Cow Lineup}洛谷 P3069 [USACO13 ...
- 信息学奥赛一本通 1343:【例4-2】牛的旅行 | 洛谷 P1522 [USACO2.4] 牛的旅行 Cow Tours
[题目链接] ybt 1343:[例4-2]牛的旅行 洛谷 P1522 [USACO2.4] 牛的旅行 Cow Tours [题目考点] 1. 图论 最短路径 Floyd算法 Floyd算法时间复杂度 ...
- 脏牛(Dirty COW)漏洞攻击实验(SEED-Lab:Dirty-COW Attack Lab)
<脏牛(Dirty COW)漏洞攻击实验> 目录 <脏牛(Dirty COW)漏洞攻击实验> **一:实验目的** **二:实验步骤与结果** **漏洞原理:** **COW机 ...
- P5200 [USACO19JAN]Sleepy Cow Sorting 牛客假日团队赛6 D 迷路的牛 (贪心)
链接:https://ac.nowcoder.com/acm/contest/993/E 来源:牛客网 对牛排序 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言 ...
- 洛谷 3029 [USACO11NOV]牛的阵容Cow Lineup
https://www.luogu.org/problem/show?pid=3029 题目描述 Farmer John has hired a professional photographer t ...
最新文章
- Android Studio 代码注释插入图片
- 【Netty】Netty 异步任务模型 及 Future-Listener 机制
- 算法时间复杂度和空间复杂度表示
- Matlab稀疏矩阵
- PAT L1-048 矩阵A乘以B
- cocos2d-js 越来越慢的定时器schedule 制作不变慢的定时器
- day33 java的注解
- 光源时间_【精品透视】UVLED紫外固化光源崭露头角!
- C#基础笔记(第十一天)
- SSM毕设项目国有资产管理系统3c938(java+VUE+Mybatis+Maven+Mysql)
- PHPFOG提供100M免费PHP空间
- windows不能更改密码
- flex水平排列左对齐
- linux的du和df命令
- 归一化,去中心化,标准化和欧拉变换
- WinCE EBOOT的入口Startup.s
- SDU_week4_A - DDL 的恐惧(贪心+作业调度问题)
- linux脚本的数据输出到excel,将CSV数据输出到EXCEL
- 国家开放大学计算机应用论文,计算机应用基础国家开放大学.docx
- MySQL主从互换策略(主down机切换从为和恢复过程中的倒增量备份)