OpenJudge计算概论-文字排版

/*======================================================================
文字排版
总时间限制: 1000ms 内存限制: 65536kB
描述
给一段英文短文，单词之间以空格分隔（每个单词应包括其前后紧邻的标点符号）。请将短文重新排版，要求如下： 
每行不超过80个字符；每个单词居于同一行上；在同一行的单词之间以一个空格分隔；行首和行尾都没有空格。

输入
第一行是一个整数n，表示英文短文中单词的数目. 其后是n个以空格分隔的英文单词（单词包括其前后紧邻的标点符号，且每个单词长度都不大于40个字母）。
输出
排版后的多行文本，每行文本字符数最多80个字符，单词之间以一个空格分隔，每行文本首尾都没有空格。
样例输入
84
One sweltering day, I was scooping ice cream into cones and told my four children they could "buy" a cone from me for a hug. Almost immediately, the kids lined up to make their purchases. The three youngest each gave me a quick hug, grabbed their cones and raced back outside. But when my teenage son at the end of the line finally got his turn to "buy" his ice cream, he gave me two hugs. "Keep the changes," he said with a smile.
样例输出
One sweltering day, I was scooping ice cream into cones and told my four
children they could "buy" a cone from me for a hug. Almost immediately, the kids
lined up to make their purchases. The three youngest each gave me a quick hug,
grabbed their cones and raced back outside. But when my teenage son at the end
of the line finally got his turn to "buy" his ice cream, he gave me two hugs.
"Keep the changes," he said with a smile.
========================================================================*/

大概分三类情况做不同处理，详细分类如图所示：

#include<stdio.h>
#include<string.h>
int main()
{
    int n,i;
    char a[45]={'\0'},b[85]={'\0'};//a数组是每次读取的一个单词（以空格分割的字符串），b数组是准备输出的一行（符合题目要求的字符串）。 
    int lenA=0,lenB=0;
    freopen("4.in","r",stdin);
    freopen("result.out","w",stdout);
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        scanf("%s",a);
        lenA=strlen(a);
        if(lenB+1+lenA<79)
        {
            if(lenB>0)
                strcat(b," ");
            strcat(b,a);
            lenB=strlen(b);
        }
        else if(lenB+1+lenA==80||lenB+1+lenA==79)
        {
            printf("%s %s\n",b,a);
            lenB=0;
            b[0]='\0';//清空b数组的数据 
        }
        else //当lenB+1+lenA>80
        {
            printf("%s\n",b);
            strcpy(b,a);
            lenB=strlen(b);
        }
    }
    printf("%s\n",b);//前面的循环可能会使最后一行没输出并一直留在b数组里面 
    return 0;
}

 

转载于:https://www.cnblogs.com/huashanqingzhu/p/3478686.html