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

Cum e corect?

cout < "As la info"; cout << "As la info"; cout >> "As la info";

Felicitări! Poți mai mult?

Avem sute de probleme pentru tine, fiecare cu explicații ușor de înțeles.

Greșit, dar nu-i bai!

Antrenează-te cu sutele de probleme pe care ți le-am pregătit. Îți explicăm fiecare problemă în parte.

Rezolvare

Iată rezolvarea de 100 de puncte pentru problema LungimeRandMax:

#include<bits/stdc++.h>
using namespace std;

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

string s;
vector<string> v;

int main()
{
    int l,lr=0;
    in>>l;
    in.get();
    getline(in,s);
    istringstream buffer(s);
    for(string word;buffer>>word;)
        v.push_back(word);
    for(int i=0;i<v.size();i++)
    {
        s=v[i];
        lr+=s.size()+1;
        if(lr<=l)
            out<<s<<" ";
        else
        {
            out<<'\n';
            out<<s<<" ";
            lr=s.size();
        }
    }
    out<<'\n';
}

Atenție

Enunțurile afișate pe această pagină aparțin exclusiv site-ului PbInfo. Astfel, pentru ștergerea conținutului, puteți să ne contactați la adresa Adresa de email .

Rezolvarea problemei #2682 LungimeRandMax

Pe această pagină găsești rezolvarea de 100 de puncte pentru problema #2682 LungimeRandMax de pe PbInfo.ro. Atenție: nu încurajăm copiatul codului! Totuși, credem cu tărie că analizarea unei soluții corecte este o metodă foarte ușoară de a învăța informatică, astfel că oferim sursele pentru peste 1500 de probleme de pe platforma PbInfo.ro.

Pentru rezolvări PbInfo de la peste 1500 de probleme, vă invităm să intrați pe site-ul nostru!

Rezolvare completă PbInfo #2682 LungimeRandMax