fbpx

Problema #2682 – LungimeRandMax – Rezolvari PBInfo

de Mihai-Alexandru

Cerința

Se dă un număr natural l și un șir de cel mult 10000 de caractere ce conține cuvinte separate prin câte un spațiu. Fiecare cuvânt din șir este format din cel mult l litere mari ale alfabetului englez.

Să se scrie un program care afișează cuvintele din text, în ordine, pe linii de cel mult l caractere, astfel încât orice linie începe și se termină cu un cuvânt și oricare două cuvinte de pe aceeași linie sunt separate printr-un singur spațiu. Fiecare linie va fi folosită la maxim, adică dacă un cuvânt are loc pe acea linie va fi pus acolo și nu va fi trecut pe linia următoare sau despărțit în silabe.

Date de intrare

Fișierul de intrare lungimerandmax.in conține două linii:

  • pe prima linie se află numărul l;
  • pe a doua linie se află șirul de caractere.

Date de ieșire

Fișierul de ieșire lungimerandmax.out va conține textul transformat conform regulilor de mai sus.

Restricții și precizări

  • 20 ≤ l ≤ 1000

Exemplu

lungimerandmax.in

22
PROBLEMA DE LA EXAMEN NU MI SE PARE FOARTE GREU DE REZOLVAT IN TIMPUL ACORDAT

lungimerandmax.out

PROBLEMA DE LA EXAMEN
NU MI SE PARE FOARTE 
GREU DE REZOLVAT IN
TIMPUL ACORDAT
#include <bits/stdc++.h>
using namespace std;

ifstream cin("lungimerandmax.in");
ofstream cout("lungimerandmax.out");

char s[10001] , m[10001][1001];
int vec[10001];

int main()
{
    int l;
    cin >> l;
    cin.getline(s , 10);
    cin.getline(s , 10001);
    int cnt=0;
    int i = 0 , j = 0;
    while(s[i]!='\0')
    {
        if(s[i]==' ')
        {

        }
        else
        {
            m[cnt][j]=s[i] , j++;
            if(s[i+1]==' ')
                vec[cnt]=j , cnt++ , j = 0;
        }
        i++;
    }
    vec[cnt]=j;
    int ln=0;
    for(int i = 0 ; i <= cnt ; ++i)
    {
        if(ln + vec[i] <= l)
            cout << m[i] << ' ' , ln+=vec[i]+1;
        else
            cout << endl << m[i] << ' ', ln = vec[i]+1;
    }
    return 0;
}
Comentarii

S-ar putea sa iti placa