Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.

Detalii evaluare #64015765

Rezumat problemă

back_11
#4008

Se citește un număr natural n. Afișați în ordine crescătoare toate numerele care sunt formate din n cifre distincte și care au mai multe cifre pare decât cifre impare.

Consola Muresan Ciprian (mcip1977) Ciprian Muresan ușoară
Clasa 11 Backtracking Elemente de combinatorică
Rezolvă

Detalii

Problema back_11 Operații I/O tastatură/ecran
Limita timp 0.5 secunde Limita memorie Total: 64 MB / Stivă 8 MB
Id soluție #64015765 Utilizator Sanziana M (Sanziana014)
Fișier back_11.cpp Dimensiune 1.78 KB
Data încărcării 06 Aprilie 2026, 13:30 Scor/rezultat Eroare de compilare

Evaluare

Mesaj compilare

back_11.cpp:1:1: error: stray '\304' in program
 Pentru a rezolva această problemă, vom folosi metoda Backtracking pentru a genera toate numerele de $n$ cifre. Deoarece trebuie să afișăm numerele în ordine crescătoare, vom parcurge cifrele de la $0$ la $9$ în procesul de construcție.Logica algoritmului:Generarea cifrelor: Construim numărul cifră cu cifră, de la poziția $1$ la $n$.Cifre distincte: Folosim un vector de frecvență (folosit) pentru a ne asigura că o cifră nu apare de două ori în același număr.Prima cifră: Prima cifră a numărului (cea de pe poziția $1$) nu poate fi $0$ (decât dacă $n=1$, dar numerele de o cifră sunt tratate natural de algoritm).Condiția de paritate: La finalul generării (când am ales toate cele $n$ cifre), numărăm câte cifre sunt pare și câte sunt impare. Dacă numărul de cifre pare este strict mai mare decât cel al cifrelor impare, afișăm numărul.Iată codul implementat în C++:C++#include <iostream>

 ^
back_11.cpp:1:1: error: stray '\203' in program
back_11.cpp:1:1: error: stray '\304' in program
back_11.cpp:1:1: error: stray '\203' in program
back_11.cpp:1:1: error: stray '\304' in program
back_11.cpp:1:1: error: stray '\203' in program
back_11.cpp:1:1: error: stray '\310' in program
back_11.cpp:1:1: error: stray '\231' in program
back_11.cpp:1:1: error: stray '\304' in program
back_11.cpp:1:1: error: stray '\203' in program
back_11.cpp:1:1: error: stray '\303' in program
back_11.cpp:1:1: error: stray '\256' in program
back_11.cpp:1:1: error: stray '\304' in program
back_11.cpp:1:1: error: stray '\203' in program
back_11.cpp:1:1: error: stray '\303' in program
back_11.cpp:1:1: error: stray '\256' in program
back_11.cpp:1:1: error: stray '\310' in program
back_11.cpp:1:1: error: stray '\233' in program
back_11.cpp:1:1: error: stray '\304' in program
back_11.cpp:1:1: error: stray '\203' in program
back_11.cpp:1:1: error: stray '\304' in program
back_11.cpp:1:1: error: stray '\203' in program
back_11.cpp:1:1: error: stray '\304' in program
back_11.cpp:1:1: error: stray '\203' in program
back_11.cpp:1:1: error: stray '\310' in program
back_11.cpp:1:1: error: stray '\233' in program
back_11.cpp:1:1: error: stray '\310' in program
back_11.cpp:1:1: error: stray '\233' in program
back_11.cpp:1:1: error: stray '\304' in program
back_11.cpp:1:1: error: stray '\203' in program
back_11.cpp:1:1: error: stray '\304' in program
back_11.cpp:1:1: error: stray '\203' in program
back_11.cpp:1:1: error: stray '\304' in program
back_11.cpp:1:1: error: stray '\203' in program
back_11.cpp:1:1: error: stray '\304' in program
back_11.cpp:1:1: error: stray '\203' in program
back_11.cpp:1:1: error: stray '\303' in program
back_11.cpp:1:1: error: stray '\256' in program
back_11.cpp:1:1: error: stray '\310' in program
back_11.cpp:1:1: error: stray '\231' in program
back_11.cpp:1:1: error: stray '\304' in program
back_11.cpp:1:1: error: stray '\203' in program
back_11.cpp:1:1: error: stray '\304' in program
back_11.cpp:1:1: error: stray '\203' in program
back_11.cpp:1:1: error: stray '\304' in program
back_11.cpp:1:1: error: stray '\203' in program
back_11.cpp:1:1: error: stray '\304' in program
back_11.cpp:1:1: error: stray '\203' in program
back_11.cpp:1:1: error: stray '\310' in program
back_11.cpp:1:1: error: stray '\233' in program
back_11.cpp:1:1: error: stray '\303' in program
back_11.cpp:1:1: error: stray '\242' in program
back_11.cpp:1:1: error: stray '\304' in program
back_11.cpp:1:1: error: stray '\203' in program
back_11.cpp:1:1: error: stray '\304' in program
back_11.cpp:1:1: error: stray '\203' in program
back_11.cpp:1:1: error: stray '\310' in program
back_11.cpp:1:1: error: stray '\233' in program
back_11.cpp:1:1: error: stray '\304' in program
back_11.cpp:1:1: error: stray '\203' in program
back_11.cpp:1:1: error: stray '\303' in program
back_11.cpp:1:1: error: stray '\242' in program
back_11.cpp:1:1: error: stray '\304' in program
back_11.cpp:1:1: error: stray '\203' in program
back_11.cpp:1:1: error: stray '\304' in program
back_11.cpp:1:1: error: stray '\203' in program
back_11.cpp:1:1: error: stray '\303' in program
back_11.cpp:1:1: error: stray '\242' in program
back_11.cpp:1:1: error: stray '\310' in program
back_11.cpp:1:1: error: stray '\231' in program
back_11.cpp:1:1: error: stray '\303' in program
back_11.cpp:1:1: error: stray '\242' in program
back_11.cpp:1:1: error: stray '\304' in program
back_11.cpp:1:1: error: stray '\203' in program
back_11.cpp:1:1: error: stray '\304' in program
back_11.cpp:1:1: error: stray '\203' in program
back_11.cpp:1:1: error: stray '\303' in program
back_11.cpp:1:1: error: stray '\242' in program
back_11.cpp:1:1: error: stray '\310' in program
back_11.cpp:1:1: error: stray '\231' in program
back_11.cpp:1:1: error: stray '\304' in program
back_11.cpp:1:1: error: stray '\203' in program
back_11.cpp:1:1: error: stray '\304' in program
back_11.cpp:1:1: error: stray '\203' in program
back_11.cpp:1:1: error: stray '\304' in program
back_11.cpp:1:1: error: stray '\203' in program
back_11.cpp:1:1: error: stray '\303' in program
back_11.cpp:1:1: error: stray '\256' in program
back_11.cpp:1:916: error: stray '#' in program
 Pentru a rezolva această problemă, vom folosi metoda Backtracking pentru a genera toate numerele de $n$ cifre. Deoarece trebuie să afișăm numerele în ordine crescătoare, vom parcurge cifrele de la $0$ la $9$ în procesul de construcție.Logica algoritmului:Generarea cifrelor: Construim numărul cifră cu cifră, de la poziția $1$ la $n$.Cifre distincte: Folosim un vector de frecvență (folosit) pentru a ne asigura că o cifră nu apare de două ori în același număr.Prima cifră: Prima cifră a numărului (cea de pe poziția $1$) nu poate fi $0$ (decât dacă $n=1$, dar numerele de o cifră sunt tratate natural de algoritm).Condiția de paritate: La finalul generării (când am ales toate cele $n$ cifre), numărăm câte cifre sunt pare și câte sunt impare. Dacă numărul de cifre pare este strict mai mare decât cel al cifrelor impare, afișăm numărul.Iată codul implementat în C++:C++#include <iostream>

                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                    ^
back_11.cpp:1:1: error: 'Pentru' does not name a type
 Pentru a rezolva această problemă, vom folosi metoda Backtracking pentru a genera toate numerele de $n$ cifre. Deoarece trebuie să afișăm numerele în ordine crescătoare, vom parcurge cifrele de la $0$ la $9$ în procesul de construcție.Logica algoritmului:Generarea cifrelor: Construim numărul cifră cu cifră, de la poziția $1$ la $n$.Cifre distincte: Folosim un vector de frecvență (folosit) pentru a ne asigura că o cifră nu apare de două ori în același număr.Prima cifră: Prima cifră a numărului (cea de pe poziția $1$) nu poate fi $0$ (decât dacă $n=1$, dar numerele de o cifră sunt tratate natural de algoritm).Condiția de paritate: La finalul generării (când am ales toate cele $n$ cifre), numărăm câte cifre sunt pare și câte sunt impare. Dacă numărul de cifre pare este strict mai mare decât cel al cifrelor impare, afișăm numărul.Iată codul implementat în C++:C++#include <iostream>

 ^
back_11.cpp: In function 'void afisare()':
back_11.cpp:20:13: error: 'cout' was not declared in this scope
             cout << sol[i];

             ^
back_11.cpp:22:9: error: 'cout' was not declared in this scope
         cout << "\n";

         ^
back_11.cpp: In function 'int main()':
back_11.cpp:47:11: error: 'cin' was not declared in this scope
     if (!(cin >> n)) return 0;

           ^

Cum funcționează evaluarea?

www.pbinfo.ro permite evaluarea a două tipuri de probleme:

  • probleme la care rezolvarea presupune scrierea unui program complet
  • probleme la care rezolvarea presupune scrierea unei secvențe de program - câteva instrucțiuni, o listă de declarații, una sau mai multe funcții, etc.

Problema back_11 face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:

  • Programul sursă este compilat folosind compilatorul corespunzător. Dacă în urma compilării se obțin erori sau avertismente, acestea sunt afișate în această pagină.
  • Dacă programul a fost compilat, executabilul obținut va fi rulat, furnizându-i-se unul sau mai multe seturi de date de intrare, în concordanță cu restricțiile specifice problemei. Pentru fiecare set de date se obține un anumit punctaj, în raport cu corectitudinea soluției tale.

Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.

Du-te sus!