400.6、坐船（board）2018NHOI小乙

原创 于 2025-06-09 21:36:10 发布 · 669 阅读 · 13 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#goc

题目描述

丰盛的午餐过后，大家准备前往湖心岛游玩。湖边码头上有10条相同型号的小船，每条小船最大承载重量是100；并且每只船上只有2个座位，也就是说一条小船最多能坐2个同学。

运送人的小船用一个矩形加1个或2个圆表示，圆的半径为15。

运送一个人的船

运送二个人的船

blob.png

blob.png

小C的同伴有N个，他们的体重不一定相同，现在想知道一次运送最多能运多少人？需要最少多少只船？

请把运送人的小船从左向右画出，先画运送一个人的小船，再画运送二个人的小船。

输入格式

第1行：一个整数N,表示人数。范围是[1,20]。

第2

最低0.47元/天 解锁文章
Abo2014
关注
WebGoC题解(2) 400.6、坐船（board）2018NHOI小乙
2301_78151773的博客
06-02 706
题目描述 丰盛的午餐过后，大家准备前往湖心岛游玩。湖边码头上有10条相同型号的小船，每条小船最大承载重量是100；并且每只船上只有2个座位，也就是说一条小船最多能坐2个同学。 运送人的小船用一个矩形加1个或2个圆表示，圆的半径为15。 运送一个人的船 运送二个人的船 小C的同伴有N个，他们的体重不一定相同，现在想知道一次运送最多能运多少人？需要最少多少只船？ 请把运送人的小船从左向右画出，先画运送一个人的小船，再画运送二个人的小船。 输入格式 第1行：一个整数N,表示人数。范围
WebGoC题解(1) 399. 5、水杯（cup）2018NHOI小乙
2301_78151773的博客
06-02 541
好消息，柠檬水终于制作好了！一开始柠檬水在红色水杯A里，然后尽量倒入绿色水杯B和青蓝色水杯C中。3水杯的粗细都是一样的（直径都是50），只是高度分别是a、b、c。一开始A水杯是满的，B和C水杯是空的，小C把水杯尽可能的先倒入B；如果B满了后A水杯还有水，就再尽量倒入C水杯。画出3个水杯，颜色分别是1号、3号、4号，高度分别是a,b,c；用实心的部分表示水的高度；水杯之间距离是10。小C请你用GoC画几个矩形来表示倒水后的每个水杯的高度。第一行，3个整数a,b,c。范围[10, 200]。
GoC正式比赛集（第1关 - 第12关）（C）-2023.11.28.pdf
11-28
GoC正式比赛集（第1关 -- 第12关）（C）--2023.11.28
信息学竞赛中的数学 习题集941-950（10题）
青少年趣味编程
02-01 1759
信息学竞赛中的数学 习题集941-950（10题）
队测重现赛-坐船
yinpeichu2021的博客
05-21 489
队测重现赛-坐船
第2关 - 2018NHOI小乙（C++画图、Go C编程）
青少年趣味编程
12-03 844
第2关 - 2018NHOI小乙（C++画图、Go C编程）
WebGoC题解(6) 152.（2017dloi小乙）第6题 金字塔形（trigon）
2301_78151773的博客
06-16 706
10层金字塔形如下，共55个橘黄色（14号）小正方形(边长30)的方块，方块从上到下，从左到右编号。现在要求把第n块的里面画个实心的绿色（3号）方块，其他的用空心正方形表示。具体参考样例。
WebGoC题解(18) 630.电线杆(2019NHOI小乙)
2301_78151773的博客
08-15 528
小C在农场的附近看到有n颗电线杆排成一行，相邻之间距离为20。它们高度可能不一样，但高度相同的电线杆顶端有电线连接。如下面示意图中，电线杆用粗细为6的垂直直线画，电线用粗细为2的水平直线画。给定每个电线杆的高度，请用goc编程画出示意图。从当前的电线杆向后找，如果找到有和当前电线杆一样高的，把它们连线，并继续循环。第二行n个正整数，依次表示从左到右的电线杆的高度。第一行1个正整数n，2<=n<=15。
WebGoC题解(5) 626.彩色线条(2019NHOI小乙)
2301_78151773的博客
06-16 577
顺利完成了画天圆地方的LOGO图案，下一步小C想设计颜色周期变化的彩色线条。例如：输入线条数为20时，图形如下。上面线段颜色的周期变化规律是：红（1号）、蓝（2号）、绿（3号）…；下面线段颜色的周期变化规律是：黄（5号）、棕（6号）、紫（11号）、金（14号）…；上、下每个线的长度各100（红色100，黄色100...），间距20。
本人博客已搬迁至博客园
WSR的安全屋
11-02 485
链接如下：https://www.cnblogs.com/notscience/default.html?page=1
c++坐船
浪子回头
01-12 604
湖边码头上有 10 条相同型号的小船，每条小船最 大承载重量是 100；并且每只船上只有 2 个座位，也就是说一条小船最多能坐 2 个同学。小 C 的同伴有 N 个，他们的体重不一定相同，现在想知道一次运送最多能运多少人？同时在能运最多人的情况下，用的船尽量少。范围是[1,30]。第 2 行：N 个整数，每个整数范围是[1,200]。输入/输出例子1输入：630 80 40 50 70 110输出：3 5样例解释说明:要用3船，能运五人，三船情况如下：30 7050 40 80。%80的数据——用正常法。
广东省2018NHOI小乙GoC编程-山峰（含题库答题软件账号）
新柠科技
11-18 284
如需给您的学生安排作业和训练请点，或者自己练习。如需给您的学生安排作业和训练请点，或者自己练习。
ACM题目：skiing 分析与解答
ChiselStone
03-01 2635
描述Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 10 9一个人...
第12关 - 2018学年下DLOI小学GoC比赛
青少年趣味编程
12-03 562
第12关 - 2018学年下DLOI小学GoC比赛
广东省2018NHOI小乙GoC编程-柠檬片（lemon）（含题库答题软件账号）
新柠科技
11-18 344
如需给您的学生安排作业和训练请点，或者自己练习。如需给您的学生安排作业和训练请点，或者自己练习。
2016NHOI小乙 第一题 蛋糕（0.1）【题解】
LDXX31的博客
04-01 264
六一”儿童节就要到了，为了让小朋友们过一个开心愉快的节日，学校打算自制一批香甜可口的蛋糕。做一个蛋糕需要花费 4 元钱买鸡蛋，5 元钱买面粉。现在需要做 N 个蛋糕，学校需要花多少钱买蛋糕材料呢？样例解释：做一个蛋糕需要 4+5=9 元，做 5 个蛋糕需要 5*9=45 元钱。输入一个整数 N（0<N<1000000），代表需要做 N 个蛋糕。一个整数，代表学校需要花的钱。
WebGoC题解(11) 627.传声(2019NHOI小乙)
2301_78151773的博客
07-17 592
小C节日旅游来到一个农场。农场主John和n个奶牛站在一条水平线上。牛的传递消息是依靠“吼”，牛的吼叫声最远可以传递的距离是50。农场主John首先通知最左边的第一条奶牛（一定会通知），然后奶牛就开始向后吼叫，后面的奶牛如果能听到（和前面吼叫的奶牛距离不超过50），就继续向后吼叫传递消息。听到消息的奶牛用半径10的圆表示；如果有没有听到消息的奶牛，就用边长20的正方形表示。
GoC题解(20) 狐猬编程：524.盒子与球 (box)2018DLOI小乙
最新发布
2301_78151773的博客
01-20 372
数学课上，老师教小P计算周长，并给小P设计了一个问题：有一个盒子里刚好装了N个红色（1号色）的小球，小球的半径是20。那么这个盒子的周长是多少呢？小P觉得这个问题很有趣，决定设计一个程序，能画出这个装有N个小球的盒子。画出装有N个小球的盒子。注意，先画盒子，再画里面的球。第一行，一个整数N。
2018nhoi小甲第五题拆除桥墩 二分答案c++代码
12-23
2018年NOI（全国青少年信息学奥林匹克竞赛）小甲虫第五题“拆除桥墩”通常涉及到动态规划或者搜索策略的问题。题目大意可能是给定一座有若干桥墩需要拆卸，每次操作可以选择拆除一个桥墩，并可能导致河流中某些部分水位上升。你需要计算出最小的操作次数，使得所有区域都保持在安全水位以下。 关于二分查找用于解决这个问题的C++代码示例，因为二分法通常适用于已知范围的搜索，而这里更可能是通过动态规划或搜索遍历找到最优解，所以直接套用二分查找并不合适。不过，如果题目允许使用二分搜索作为辅助优化，那么可以考虑先预处理每个桥墩所能覆盖的最大水位，然后用二分搜索在这些值中寻找最小操作数。 由于具体的代码依赖于问题的具体描述和细节，下面是一个简单的伪代码示例： ```cpp #include <vector> using namespace std; // 假设bridgeDams表示桥墩位置和高度 int maxWaterLevel(const vector<int>& bridgeDams) { // ... 动态规划或搜索算法计算最大覆盖水位 ... } bool canRemove(int mid, const vector<int>& bridgeDams, int safeLevel) { // ... 判断是否可以通过删除mid个桥墩保证所有区域水位低于safeLevel ... } int minOperations(vector<int>& bridgeDams, int safeLevel) { int left = 0; int right = bridgeDams.size(); while (left <= right) { int mid = (left + right) / 2; if (canRemove(mid, bridgeDams, safeLevel)) { right = mid - 1; // 如果当前中间数可行，缩小右边界 } else { left = mid + 1; // 否则，扩大左边界 } } return left; // 最终返回最小操作数 }
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值