1442. 单词处理器
摘要
Title: 1442. 单词处理器
Tag: 模拟
Memory Limit: 64 MB
Time Limit: 1000 ms
Powered by:NEFU AB-IN
1442. 单词处理器
-
题意
奶牛 Bessie 正在完成她的写作课的一篇作文。
由于她写字很难看,她决定用一个单词处理器来输入这篇作文。
这篇作文共有 N 个单词,用空格分隔。
每个单词的长度在 1 到 15 之间,仅由大写和小写字母组成。
根据作业的要求,这篇作文需要用一种特别的方式排版:
每一行包含的字符不超过 K 个,空格不计。
幸好 Bessie 的单词处理器能够处理这样的要求,它会按照如下的方式:
如果 Bessie 输入了一个单词,这个单词能够放进当前行,就放在当前行。
否则,将这个单词放到下一行,然后继续向下一行添加单词。
当然,同一行中的单词之间仍然用一个空格分隔。每一行的结尾都不应当有空格。
很不幸,Bessie 的单词处理器刚好坏了。
请帮助她正确地排版她的作文! -
思路
-
代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17'''
Author: NEFU AB-IN
Date: 2022-03-19 12:27:07
FilePath: \ACM\Acwing\1442.py
LastEditTime: 2022-03-19 12:27:08
'''
n, k = map(int, input().split())
words = list(input().split())
cnt = k
for i in range(n):
if len(words[i]) > cnt:
print()
cnt = k
print(words[i], end = " ")
cnt -= len(words[i])