C++作文排版【USACO-Jan-B】

最新推荐文章于 2023-12-09 10:58:51 发布
最新推荐文章于 2023-12-09 10:58:51 发布
阅读量1.4k 收藏 1
点赞数 3
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wy19781979/article/details/113872062
版权
本文介绍了一道USACO编程竞赛题目，要求帮助奶牛Bessie排版一篇字符不超过K的作文。题目涉及字符串处理，通过遍历单词并判断是否能放入当前行来实现。解题思路为标准字符串模拟，通过维护当前行的字符计数判断单词放置位置。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

作文排版【USACO-Jan-B】

题目描述
奶牛 Bessie 正在完成她的写作课的一篇作文。由于她写字很难看，她决定用一个文字处理器来输入这篇作文。

这篇作文共有 N 个单词（1≤N≤100），用空格分隔。每个单词的长度在 1 到 15 之间，仅由大写和小写字母组成。根据作业的要求，这篇作文需要用一种特别的方式排版：每一行包含的字符不超过 K 个（1≤K≤80），空格不计。幸好 Bessie 的文字处理器能够处理这样的要求，它会按照如下的方式：如果 Bessie 输入了一个单词，这个单词能够放进当前行，就放在当前行。否则，将这个单词放到下一行，然后继续向下一行添加单词。

当然，同一行中的单词之间仍然用一个空格分隔。每一行的结尾都不应当有空格。

很不幸，Bessie 的文字处理器刚好坏了。请帮助她正确地排版她的作文！

输入格式
输入的第一行包含两个空格分隔的整数 N 和 K。

下一行包含 N 个单词，单词之间用单个空格分隔。所有单词的长度都不超过一行中的字符上限数 K。

输出格式
输出正确排版的 Bessie 的作文。

输入输出样列
输入样例1：
10 7
hello my name is Bessie and this is my essay
输出样例1：
hello my
name is
Bessie
and this
is my
essay
说明
第一行包含 7 个非空格字符，包括 “hello” 以及 “my”。再加入 “name” 会使得第一行包含 11>7 个非空格字符&

最低0.47元/天 解锁文章
龙眠客
关注
[题解] [USACO 2013 Jan]Cow Lineup C++
The_yja_of_Oier的博客
07-15 959
[USACO 2013 Jan]Cow Lineup题目DescriptionInputOutputSample InputSample Output思路代码 题目 Description Cow Lineup [Brian Dean and Daniel Dara, 2012] Farmer John’s N cows (1 <= N <= 100,000) are lined up...
[USACO10JAN]轮流Taking Turns（轮流吃草）
annazsy的博客
10-18 600
算法：博弈问题，DP 题面描述 两头奶牛Bessi和Dessie走过一条路吃草，共n（n<=700,000）个格子，第i个格子有重量为Wi（1 <= Wi <= 2,000,000,000）的草，两牛轮流走，一旦某头牛走过了一格，那么这格的草再也不可能被任意一头奶牛吃，每格的草只能被吃一次，所以两头牛只能往后走。Bessi先走，每头牛每次都往最终自己能吃到最多草的格子走（若有多个...
1442. 单词处理器（模拟）
厚积而薄发
03-19 382
文章目录QuestionIdeasCode Question 奶牛 Bessie 正在完成她的写作课的一篇作文。 由于她写字很难看，她决定用一个单词处理器来输入这篇作文。 这篇作文共有 N 个单词，用空格分隔。 每个单词的长度在 1 到 15 之间，仅由大写和小写字母组成。 根据作业的要求，这篇作文需要用一种特别的方式排版： 每一行包含的字符不超过 K 个，空格不计。 幸好 Bessie 的单词处理器能够处理这样的要求，它会按照如下的方式： 如果 Bessie 输入了一个单词，这个单词能够放进当前行，就放在
1442. 单词处理器
NEFU AB-IN's Blog
03-19 298
Acwing 1442. 单词处理器
单词处理——《超级处理器》应用
Excel大表格的博客
05-28 206
单词常见处理有三种，第一种，首字母大写；第二种，全部大写；第三种全部小写。这三种处理方法，用公式也很简单，但用《超级处理器》更简单，只需要点点鼠标，我们来看下怎么做。 第一种，首字母大写，操作步骤如下： 操作步骤 1-4 第一步，打开超级处理器菜单； 第二步，点击单词处理按钮； 第三步，选择首字母大写，点击确定； 第四步，选择需要处理的区域，点击确定，完成。 效果如下图： 最终效果图 第二种全部大写和第三种的全部小写的操作方法和第一种的类似，只需要选择第三步中对应的选项即可，只需要
团体程序设计天梯赛-练习集 [ L1-039 古风排版 (20 分) ]
qq_47479071的博客
09-07 708
题目描述 中国的古人写文字，是从右向左竖向排版的。本题就请你编写程序，把一段文字按古风排版。 输入格式： 输入在第一行给出一个正整数N（<100），是每一列的字符数。第二行给出一个长度不超过1000的非空字符串，以回车结束。 输出格式： 按古风格式排版给定的字符串，每列N个字符（除了最后一列可能不足N个）。 思路 1.分为n个一组 如: This is a test case 分组后 [This] [is ] [a te] [st c] [ase ] 取每组的第i个组成一行.
2020.2.25 排位赛 E - Word Processor（签到题）
h_bby的博客
02-27 319
word Processor 题目 代码 #include<cstdio> #include<algorithm> #include<cstring> #include<queue> #include<cmath> #include<iostream> using namespace std; char s[110][20...
usaco1~5
weixin_30332705的博客
12-04 78
蛋疼的新浪该关了，早该换个广告少访客素质高干净点的地方写东西，博客搬家很麻烦的样子- -'，过去半年的东西先留个链接。 　　usaco.1~5 的解题报告 　　http://blog.sina.com.cn/nueqiuand1 转载于:https://www.cnblogs.com/eggeek/archive/2011/12/04/2275267.html...
P2955 [USACO09OCT]奇数偶数Even? Odd?
banghuo2937的博客
08-09 274
题目描述 Bessie's cruel second grade teacher has assigned a list of N (1 <= N <= 100) positive integers I (1 <= I <= 10^60) for which Bessie must determine their parity (explained in sec...
USACO历年青铜组真题解析 | 2020年1月Word Processor
COCO_gsta的博客
12-09 590
这篇作文共有 N 个单词（1≤N≤100），用空格分隔。根据作业的要求，这篇作文需要用一种特别的方式排版：每一行包含的字符不超过 K 个（1≤K≤80），空格不计。记录下USACO（美国信息学奥赛）备考青铜组别比赛学习过程中的题目，记录每一个瞬间。奶牛 Bessie 正在完成她的写作课的一篇作文。所有单词的长度都不超过一行中的字符上限数 K。当然，同一行中的单词之间仍然用一个空格分隔。每一行的结尾都不应当有空格。输入的第一行包含两个空格分隔的整数 N 和 K。输出正确排版的 Bessie 的作文。
USACO-Cpp
03-16
USACO-Cpp
2020.2.25GDUT寒假训练排位赛3-E
csdn_xieql的博客
02-27 331
E — Word Processor 题目大意： 奶牛贝西正在为她的写作课写论文。由于她的字写得很糟，她决定用文字处理机把这篇文章打出来。 文章包含N个单词(1≤N≤100)，以空格分隔。每个单词的长度在1到15个字符之间，所有字符只包含大写或小写字母。根据作业要求，论文的格式为：每行不超过K(1≤K≤80)个字符，不包括空格。 幸运的是，贝西的文字处理软件可以满足这一要求，它采用了以下策略：如果...
USACO 2020 US Open Platinum 题解
ohweonfire的博客
03-31 1528
A 可以发现只要轮廓线是递减的，并且角上被选中即可，其他的位置都可选可不选。于是可以简单地dp这个轮廓线，从左上方每次向右或向下走即可，复杂度 O(n2)O(n^2)O(n2) 。 B 显然一个排列的答案是环长的LCM。由于是求乘积，可以把每个质因子 ppp 分开考虑，于是我们相当于要对所有排列对应的环长 l1,⋯lkl_1,\cdots l_kl1​,⋯lk​ 求 $\max ord_p(l_i...
2020 JAN BRONZE 1.Word Processor
guagua290290的博客
11-25 414
2020 JAN BRONZE 1.Word Processor（文字处理器） 有AC代码
【BFS】农夫约翰追逃亡牛
Super__Duan的博客
05-16 1299
描述 农夫约翰已被告知逃亡牛的位置，并希望立即抓住她。他开始于一个点Ñ（0≤Ñ≤100,000）上的数线和牛是在点ķ（0≤ķ上相同数目的线≤100,000）。农夫约翰有两种交通方式：步行和传送。 *行走：FJ可以在一分钟内从任意点X移动到X-1或X+ 1点 *传送：FJ可以在一分钟内从任意点X移动到点2×X. 如果母牛不知道它的追求，根本不动，那么农夫约翰需要多长时间才能找回它？ 输入 第1行：两个以空格分隔的整数：N和K. 产量 第1行：Farmer John捕捉逃亡牛所需的...
JZOJ2133.2017.05.20【usaco2017_Mar Bronze & Silver】C组T1The Lost Cow
路人黑的纸巾
05-20 1382
题目描述 Farmer John has lost his prize cow Bessie, and he needs to find her! Fortunately, there is only one long path running across the farm, and Farmer John knows that Bessie has to be at some loc
c++文件排版（文本文件）
2301_80093385的博客
12-05 827
文本文件--文章排版
P8903 [USACO22DEC] Bribing Friends G 看电影
fzyyyyyyyy的博客
07-04 379
不幸的是，她的朋友们没有足够的热情和她一起去！于是，Bessie 需要贿赂她的朋友们陪她去电影院。Bessie 可以从朋友那里得到任意整数数量的折扣，只要这些折扣不会使得朋友倒给她哞尼。输出陪 Bessie 的朋友们的最大受欢迎度之和，假设她以最优方案花费她的哞尼和冰激凌甜筒。请帮助她求出如果她以最优方案花费她的哞尼和冰激凌甜筒，她可以达到的最大受欢迎度之和。，分别表示 Bessie 拥有的朋友的数量，哞尼的数量和冰激凌甜筒的数量。，Bessie 想最大化陪她的朋友们的受欢迎度之和。
剑指offer-例题 栈的压入、弹出序列
qq_39622795的博客
09-28 671
题目描述 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的） import java.util.ArrayList; import java.util.Stack; public class Solution { public boolean I
The Lost cow[USACO-2017-USOpen-B]
最新发布
03-29
### 解题思路 "The Lost Cow" 是一道经典的模拟问题，目标是计算 Farmer John 找到 Bessie 需要行走的距离。Farmer John 使用一种特定的策略来寻找 Bessie：他从初始位置 `x` 开始，依次向右走一段距离，再返回原点；接着向左走更远的一段距离，再次回到原点，如此反复直到找到 Bessie。 #### 关键逻辑 1. **移动模式** 每次移动的距离按照序列 \( \pm 1, \mp 2, \pm 4, \ldots \) 增加，即每次翻倍并改变方向。 2. **终止条件** 当 Farmer John 到达的位置覆盖了 Bessie 的实际坐标 `y` 时停止搜索。具体来说： - 如果 `x < y`，则当某一次移动到达或超过 `y` 时结束； - 如果 `x > y`，则当某一次移动到达或低于 `y` 时结束。 3. **总路径长度** 计算总的路径长度时需要注意最后一次未完全完成的往返行程应减去多余的部分。 --- ### C++ 实现代码 以下是基于上述逻辑的一个标准实现： ```cpp #include <iostream> #include <cmath> using namespace std; int main() { long long x, y; cin >> x >> y; if (x == y) { cout << 0; return 0; } long long pos = x, step = 1, total_distance = 0; while (true) { // 向右移动 long long next_pos = pos + step; if ((x < y && next_pos >= y) || (x > y && next_pos <= y)) { total_distance += abs(y - pos); break; } total_distance += abs(next_pos - pos); pos = next_pos; // 返回起点 total_distance += abs(pos - x); // 向左移动 step *= -2; next_pos = pos + step; if ((x < y && next_pos >= y) || (x > y && next_pos <= y)) { total_distance += abs(y - pos); break; } total_distance += abs(next_pos - pos); pos = next_pos; // 返回起点 total_distance += abs(pos - x); step *= -2; } cout << total_distance; return 0; } ``` 此代码实现了 Farmer John 寻找 Bessie 的过程，并精确计算了所需的总路径长度[^1]。 --- ### Pascal 实现代码 如果偏好 Pascal，则可以参考以下代码片段： ```pascal var n, x, y, t, ans: longint; begin assign(input, 'lostcow.in'); reset(input); assign(output, 'lostcow.out'); rewrite(output); readln(x, y); if x = y then begin writeln(0); halt; end; n := x; t := 1; ans := 0; repeat ans := ans + abs(t) + abs(n - x); n := x + t; t := -t * 2; if ((n >= y) and (x < y)) or ((n <= y) and (x > y)) then begin ans := ans - abs(n - y); break; end; until false; writeln(ans); close(input); close(output); end. ``` 这段代码同样遵循相同的逻辑结构，适用于需要提交至 USACO 平台的情况[^3]。 --- ### Python 实现代码 对于初学者而言，Python 提供了一种更为简洁的方式表达这一算法： ```python def lost_cow(x, y): if x == y: return 0 position = x step = 1 total_distance = 0 while True: # Move to the right new_position = position + step if (x < y and new_position >= y) or (x > y and new_position <= y): total_distance += abs(new_position - position) total_distance -= abs(new_position - y) break total_distance += abs(new_position - position) position = new_position total_distance += abs(position - x) # Move to the left step *= -2 new_position = position + step if (x < y and new_position >= y) or (x > y and new_position <= y): total_distance += abs(new_position - position) total_distance -= abs(new_position - y) break total_distance += abs(new_position - position) position = new_position total_distance += abs(position - x) return total_distance # Example usage print(lost_cow(int(input()), int(input()))) ``` 该版本通过逐步调整步长和方向完成了整个搜索流程[^4]。 ---
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值