【openjudge】【字符串】P6374文字排版

【描述】

给一段英文短文，单词之间以空格分隔（每个单词包括其前后紧邻的标点符号）。请将短文重新排版，要求如下：

每行不超过80个字符；每个单词居于同一行上；在同一行的单词之间以一个空格分隔；行首和行尾都没有空格。

【输入】

输入第一行是一个整数n，表示英文短文中单词的数目. 其后是n个以空格分隔的英文单词（单词包括其前后紧邻的标点符号，且每个单词长度都不大于40个字母）。

【输出】

输出排版后的多行文本，每行文本字符数最多80个字符，单词之间以一个空格分隔，每行文本首尾都没有空格。

---

【分析：】

每一个单词的输出格式有三种情况：

1. 是这一行的第一个单词（当前行字符总数+该单词长度>80）
2. 是这一行的最后一个单词（当前行字符总数+单词长度=80）
3. 在这一行中既不是第一个单词也不是最后一个单词（当前行字符总数+单词长度+1<=80）

对于情况1. 在输出单词前先换行

情况2. 输出单词后在换行

情况3. 输出单词后输出空格

---

【代码：】

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;

int n;
int num[2001];
char atl[2001][51];

int main() {
    scanf("%d", &n);
    for(int i = 1; i <= n; i++) {
        scanf("%s", atl[i]);
        num[i] = strlen(atl[i]);
    }
    int sum = 0;
    for(int i = 1; i <= n; i++) {
        if(sum + num[i] + 1 <= 80) {
            printf("%s ", atl[i]);
            sum = sum + num[i] + 1;
            continue;
        }
        if(sum + num[i] <= 80) {
            printf("%s
", atl[i]);
            sum = 0;
            continue;
        }
        sum = 0;
        printf("
%s ", atl[i]);
        sum = sum + num[i] + 1;
    }
}

from:

http://noi.openjudge.cn/ch0113/17/