目录

1.题目：）

2.烧 思考

3.代码

---

一篇题解。

1.题目：）

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

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

• 如果 Bessie 输入了一个单词，这个单词能够放进当前行，就放在当前行。
• 否则，将这个单词放到下一行，然后继续向下一行添加单词。

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

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

---

输入格式(Format Input)

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

输出格式(Format Output)

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

---

输入样例 1(Sample Input 1) 

10 7
hello my name is Bessie and this is my essay

输出样例 1(Sample Output 1)

hello my
name is
Bessie
and this
is my
essay

限制(Restrictions)

时间限制(Time Limit):  1000 ms

内存限制(Memory Limit):  65536KB

---

说明/提示(Hint)

第一行包含 7 个非空格字符，包括 "hello" 以及 "my"。再加入 "name" 会使得第一行包含 11>7 个非空格字符，所以这个单词会被放到下一行。

2.烧 思考

每一行限制了字符数量，样例中的7就是每一行最多的字符数量，我们可以用strlen()函数获取字符串的长度，只要判断每一个输入的字符串长度加这一行已经有的字符串长度是否大于限制大小，如果大于限制就换行再输出，如果小于限制就再本行输出

样例：

第一行见上。

第二行第一行剩下来的“name”，4+2=6<7.

第三行第二行剩下来的“Bessie”，6<7.

第四行第三行剩下来的“and”，3+4=7.

第五行第四行剩下来的“is”，2+2=4<7.

第六行第五行剩下来的“essay”，5<7.

3.代码

#include<bits/stdc++.h>
using namespace std;
char a[10010];
int b[101010];
int op,k; 
int main()
{
	int n,m;
	scanf("%d%d",&n,&m);
	int sum=0;
	for(int i=1;i<=n;i++)
	{
		
		scanf("%s",a);//输入字符串
		b[i]=strlen(a);//获得每一个输入的字符串长度
		
		
		if(sum+b[i]<=m)//判断每一个输入的字符串长度加这一行已经有的字符串长度是否大于限制大小
		{
			sum+=b[i];//用用于记录输入的字符串长度加本行已经有的字符串长度和
			if(i==1)//注意空格的输出位置
			{
				printf("%s",a);//的一个单词前面没有空格
			}
			else
			{
				printf(" %s",a);
			}
			
			
		}
		else//大于限制就换行再输出
		{
			
			printf("\n%s",a);
			sum=b[i];
				
		}
	}
    
	return 0;
}

亲测可过。请放心食用。