Lui Gigel, elev în clasa a V-a, îi place grozav de tare să se joace cu cifrele, cu numerele şi creează tot felul de probleme pe care apoi încearcă să le rezolve. Acum se joacă cu o cutie de chibrituri şi formează cu ele cifre. Apoi privirea i-a căzut pe cadranul unui ceas electronic şi a văzut că cifrele sunt formate din segmente orizontale şi verticale şi a început să formeze cu chibriturile cifrele care indică ora (vezi figura). Şi imediat şi-a pus o întrebare: “oare dacă am n chibrituri puse vertical şi m chibrituri puse orizontal, care este ora minimă pe care o pot forma cu aceste chibrituri?”
Cerinţa
Fiind date un număr n de chibrituri verticale şi un număr m de chibrituri orizontale, să se scrie un program care determină numărul de ore posibile, ora minimă şi ora maximă care se pot forma cu aceste chibrituri, în modul indicat mai sus, utilizând toate chibriturile respective şi nemodificând orientarea acestora.
Date de intrare
Fișierul de intrare chibrituri.in conține pe prima linie două numere naturale n m, separate printr-un spaţiu, indicând numărul de chibrituri verticale (n), respectiv orizontale (m).
Date de ieșire
Fișierul de ieșire chibrituri.out va conține pe prima linie numărul de variante posibile de a forma o oră corectă, pe a doua linie ora minimă ce poate fi obținută utilizând toate chibriturile și nemodificând orientarea acestora, iar pe a treia linie ora maximă ce poate fi obținută utilizând toate chibriturile și nemodificând orientarea acestora. Ora minimă și, respectiv, ora maximă se vor scrie sub forma hh:mm, unde ora hh şi minutul mm vor fi formate din exact două cifre, separate prin caracterul : (două puncte).
Restricții și precizări
Pentru datele de test există întotdeauna soluţie.
Cifrele sunt formate din chibrituri în felul următor:
Exemplu
chibrituri.in
14 10
chibrituri.out
17 00:28 20:08
Explicație
17variante posibile- Ora minimă:
00:28 - Ora maximă:
20:08
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 Chibrituri:
//Serban Marinel - ianuarie 2013
//solutie fara utilizarea vectorilor
#include <fstream>
using namespace std;
ifstream fin("chibrituri.in");
ofstream fout("chibrituri.out");
bool OK1;
short int t, h1, h2, m1, m2, v, o, vOK, oOK, Cate;
short int h1min, h2min, m1min, m2min;
short int h1max, h2max, m1max, m2max;
int main()
{
fin >> vOK >> oOK;
t = 0; //plec de la ora 00:00
OK1 = false; //inca nu am gasit nici o ora corecta
Cate = 0;
while (t < 24 * 60) //intr-o zi sunt 24*60 minute
{ //trec pe la fiecare
m1 = t % 60; //ora
h1 = t / 60; //minute
h2 = h1 % 10; //a doua cifra a orei
h1 = h1 / 10; //prima cifra a orei
m2 = m1 % 10; //a doua cifra a minutului
m1 = m1 / 10; //prima cifra a minutului
v = 0; //numar chibrituri verticale
switch (h1)
{
case 1:
case 2:
case 3:
case 5:
case 7: v += 2; break;
case 4:
case 6:
case 9: v += 3; break;
case 0:
case 8: v += 4; break;
}
switch (h2)
{
case 1:
case 2:
case 3:
case 5:
case 7: v += 2; break;
case 4:
case 6:
case 9: v += 3; break;
case 0:
case 8: v += 4; break;
}
switch (m1)
{
case 1:
case 2:
case 3:
case 5:
case 7: v += 2; break;
case 4:
case 6:
case 9: v += 3; break;
case 0:
case 8: v += 4; break;
}
switch (m2)
{
case 1:
case 2:
case 3:
case 5:
case 7: v += 2; break;
case 4:
case 6:
case 9: v += 3; break;
case 0:
case 8: v += 4; break;
}
o = 0; //numar chibrituri orizontale
switch (h1)
{
case 1: o += 0; break;
case 4:
case 7: o += 1; break;
case 0: o += 2; break;
case 2:
case 3:
case 5:
case 6:
case 8:
case 9: o += 3; break;
}
switch (h2)
{
case 1: o += 0; break;
case 4:
case 7: o += 1; break;
case 0: o += 2; break;
case 2:
case 3:
case 5:
case 6:
case 8:
case 9: o += 3; break;
}
switch (m1)
{
case 1: o += 0; break;
case 4:
case 7: o += 1; break;
case 0: o += 2; break;
case 2:
case 3:
case 5:
case 6:
case 8:
case 9: o += 3; break;
}
switch (m2)
{
case 1: o += 0; break;
case 4:
case 7: o += 1; break;
case 0: o += 2; break;
case 2:
case 3:
case 5:
case 6:
case 8:
case 9: o += 3; break;
}
if (v == vOK && o == oOK) //daca am gasit ambele valori corecte
{
Cate++; //mai am o solutie, o numar
if (!OK1) //prima gasita? deci este ora minima, retin
{
h1min = h1, h2min = h2, m1min = m1, m2min = m2;
OK1 = true;
}
else //am mai gasit deci este (deocamdata) ora maxima
h1max = h1, h2max = h2, m1max = m1, m2max = m2;
}
t++; //trec la ora (minutul) urmatoare
}
fout << Cate << '\n';
fout << h1min << h2min << ':' << m1min << m2min << '\n';
if (Cate == 1) //daca am doar o solutie, aceasta este si ora maxima
fout << h1min << h2min << ':' << m1min << m2min << '\n';
else
fout << h1max << h2max << ':' << m1max << m2max << '\n';
fout.close();
return 0;
}
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 
.
Rezolvarea problemei #1052 Chibrituri
Pe această pagină găsești rezolvarea de 100 de puncte pentru problema #1052 Chibrituri 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!