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

最新推荐文章于 2023-12-09 10:58:51 发布
最新推荐文章于 2023-12-09 10:58:51 发布
阅读量1.3k 收藏 1
点赞数 3
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wy19781979/article/details/113872062
版权

作文排版【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元/天 解锁文章
龙眠客
关注
  • 3
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
[题解] [USACO 2013 Jan]Cow Lineup C++
The_yja_of_Oier的博客
07-15 692
[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...
1442. 单词处理器（模拟）
厚积而薄发
03-19 348
文章目录QuestionIdeasCode Question 奶牛 Bessie 正在完成她的写作课的一篇作文。 由于她写字很难看，她决定用一个单词处理器来输入这篇作文。 这篇作文共有 N 个单词，用空格分隔。 每个单词的长度在 1 到 15 之间，仅由大写和小写字母组成。 根据作业的要求，这篇作文需要用一种特别的方式排版： 每一行包含的字符不超过 K 个，空格不计。 幸好 Bessie 的单词处理器能够处理这样的要求，它会按照如下的方式： 如果 Bessie 输入了一个单词，这个单词能够放进当前行，就放在
1442. 单词处理器
NEFU AB-IN's Blog
03-19 267
Acwing 1442. 单词处理器
单词处理——《超级处理器》应用
Excel大表格的博客
05-28 165
单词常见处理有三种，第一种，首字母大写；第二种，全部大写；第三种全部小写。这三种处理方法，用公式也很简单，但用《超级处理器》更简单，只需要点点鼠标，我们来看下怎么做。 第一种，首字母大写，操作步骤如下： 操作步骤 1-4 第一步，打开超级处理器菜单； 第二步，点击单词处理按钮； 第三步，选择首字母大写，点击确定； 第四步，选择需要处理的区域，点击确定，完成。 效果如下图： 最终效果图 第二种全部大写和第三种的全部小写的操作方法和第一种的类似，只需要选择第三步中对应的选项即可，只需要
团体程序设计天梯赛-练习集 [ L1-039 古风排版 (20 分) ]
qq_47479071的博客
09-07 346
题目描述 中国的古人写文字，是从右向左竖向排版的。本题就请你编写程序，把一段文字按古风排版。 输入格式： 输入在第一行给出一个正整数N（<100），是每一列的字符数。第二行给出一个长度不超过1000的非空字符串，以回车结束。 输出格式： 按古风格式排版给定的字符串，每列N个字符（除了最后一列可能不足N个）。 思路 1.分为n个一组 如: This is a test case 分组后 [This] [is ] [a te] [st c] [ase ] 取每组的第i个组成一行.
USACO-Cpp
03-16
【USACO-Cpp】是针对USACO（美国计算机奥林匹克竞赛）的C++编程教程资源，主要面向参赛者提供C++语言的学习材料，帮助他们在比赛中解决算法和数据结构问题。USACO是一项旨在提升高中生计算机科学技能的比赛，强调...
USACO-Training-Website:我的USACO培训网站解决方案
04-23
这个名为"USACO-Training-Website:我的USACO培训网站解决方案"的压缩包文件，显然包含了作者对USACO训练网站上部分或所有章节的练习题目的解答。这些解答可能以源代码的形式存在，每个文件顶部可能带有详细的USACO...
USACO-Guide
03-26
总之，《USACO-Guide》是一本针对USACO竞赛的全面指南，它不仅教授C++编程语言的基础和高级特性，还涵盖了竞赛所需的算法和数据结构知识，以及实际操作技巧。通过深入学习和实践，读者将能够在竞赛中取得更好的成绩...
USACO-beads.rar_usaco bea
09-24
【标题】USACO-beads.rar_usaco bea 【正文】 USACO（美国计算机奥林匹克竞赛）是一项针对中学生举办的编程比赛，旨在培养和选拔未来的计算机科学家。在这个特定的题目"beads"中，我们需要解决的问题是找到最长的...
usaco-java-gold
04-03
在这个“usaco-java-gold”主题中，我们将深入探讨Java在USACO黄金级别比赛中的应用，以及如何解决相关问题。 一、Java语言基础 1. 类与对象：Java是一种面向对象的语言，理解和熟练运用类和对象是解决USACO问题的...
[USACO10JAN]轮流Taking Turns（轮流吃草）
annazsy的博客
10-18 482
算法：博弈问题，DP 题面描述 两头奶牛Bessi和Dessie走过一条路吃草，共n（n<=700,000）个格子，第i个格子有重量为Wi（1 <= Wi <= 2,000,000,000）的草，两牛轮流走，一旦某头牛走过了一格，那么这格的草再也不可能被任意一头奶牛吃，每格的草只能被吃一次，所以两头牛只能往后走。Bessi先走，每头牛每次都往最终自己能吃到最多草的格子走（若有多个...
2020.2.25 排位赛 E - Word Processor（签到题）
h_bby的博客
02-27 283
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 55
蛋疼的新浪该关了，早该换个广告少访客素质高干净点的地方写东西，博客搬家很麻烦的样子- -'，过去半年的东西先留个链接。 　　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 224
题目描述 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 477
这篇作文共有 N 个单词（1≤N≤100），用空格分隔。根据作业的要求，这篇作文需要用一种特别的方式排版：每一行包含的字符不超过 K 个（1≤K≤80），空格不计。记录下USACO（美国信息学奥赛）备考青铜组别比赛学习过程中的题目，记录每一个瞬间。奶牛 Bessie 正在完成她的写作课的一篇作文。所有单词的长度都不超过一行中的字符上限数 K。当然，同一行中的单词之间仍然用一个空格分隔。每一行的结尾都不应当有空格。输入的第一行包含两个空格分隔的整数 N 和 K。输出正确排版的 Bessie 的作文。
2020.2.25GDUT寒假训练排位赛3-E
csdn_xieql的博客
02-27 269
E — Word Processor 题目大意： 奶牛贝西正在为她的写作课写论文。由于她的字写得很糟，她决定用文字处理机把这篇文章打出来。 文章包含N个单词(1≤N≤100)，以空格分隔。每个单词的长度在1到15个字符之间，所有字符只包含大写或小写字母。根据作业要求，论文的格式为：每行不超过K(1≤K≤80)个字符，不包括空格。 幸运的是，贝西的文字处理软件可以满足这一要求，它采用了以下策略：如果...
2020 JAN BRONZE 1.Word Processor
guagua290290的博客
11-25 374
2020 JAN BRONZE 1.Word Processor（文字处理器） 有AC代码
【BFS】农夫约翰追逃亡牛
Super__Duan的博客
05-16 943
描述 农夫约翰已被告知逃亡牛的位置，并希望立即抓住她。他开始于一个点Ñ（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 1320
题目描述 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
K11720 Milk Measurement-B[USACO-2017-Dec-B]c++代码
05-22
以下是题目和代码： 题目描述： 农夫约翰想要了解他的奶牛们每天产生的牛奶量。他有 $N$ 头奶牛，编号为 $1,2,…,N$，他想要在连续的 $M$ 天里知道这些奶牛的总产量。他记录了每头奶牛在这 $M$ 天里每天产生的牛奶数量。 每天的奶牛产量都是非负的，但不一定相同。约翰想要知道哪些奶牛在这 $M$ 天里总共产生了至少 $G$ 加仑的牛奶。请帮助约翰找出这些奶牛。由于总共有 $N$ 头奶牛，你的算法的时间复杂度至多为 $O(NM)$，否则你可能会超时。 输入格式 第一行包含三个整数 $N,G,M$。 接下来 $N$ 行，每行包含 $M$ 个整数，表示每头奶牛在这 $M$ 天里每天的产量。 输出格式 每行输出一个奶牛的编号，表示这些奶牛中的每一头最少产出了 $G$ 加仑的牛奶。 输出这些编号的顺序应该与它们在输入中出现的顺序相同。 如果没有奶牛的总产量至少为 $G$ 加仑，则输出 NONE。 数据范围 $1≤N,M≤1000$ $0≤G≤10^9$ 输入样例： 5 24 2 15 20 20 10 25 18 30 32 40 50 输出样例： 1 2 3 4 c++ 代码： ```cpp #include <iostream> #include <cstring> #include <algorithm> #include <vector> using namespace std; const int N = 1010; int n, g, m; int sum[N][N]; //记录前缀和 vector<int> ans; int main() { cin >> n >> g >> m; for (int i = 1; i <= n; ++i) for (int j = 1; j <= m; ++j) { int x; cin >> x; sum[i][j] = sum[i][j - 1] + x; } for (int i = 1; i <= n; ++i) { int s = 0; for (int j = 1; j <= m; ++j) s += sum[i][min(j + m - 1, m)] - sum[i][j - 1]; if (s >= g * m) ans.push_back(i); } if (ans.empty()) puts("NONE"); else for (auto x : ans) cout << x << endl; return 0; } ```

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值