Rezumat problemă

Fractzii

#2308

O proprietate interesanta a fracțiilor ireductibile este ca orice fracție se poate obține după următoarele reguli:
- pe primul nivel se afla fracția 1/1;
- pe al doilea nivel, în stânga fracției 1/1 de pe primul nivel, plasam fracția 1/2 iar în dreapta ei fracția 2/1;

nivelul 1: 1/1
nivelul 2: 1/2 2/1

- pe fiecare nivel k se plasează sub fiecare fracție i / j de pe nivelul de deasupra, fracția i / (i + j) în stânga, iar fracția (i + j) / j în dreapta.

nivelul 1: 1/1
nivelul 2: 1/2 2/1
nivelul 3: 1/3 3/2 2/3 3/1

Dându-se o fracție oarecare prin numărătorul și numitorul său, determinați numărul nivelului pe care se află fracția sau o fracție echivalentă (având aceeași valoare) cu aceasta.

ONI 2001, clasa a IX-a

Fișiere Pracsiu Dan (dnprx) Ovidiu Domșa concurs

Clasa 9 Algoritmi elementari Probleme diverse

Rezolvă

Detalii

Problema	Fractzii	Operații I/O	fractzii.in/fractzii.out
Limita timp	0.1 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#64073682	Utilizator	zamfir georgiana (georgiana_zamfir9B)
Fișier	fractzii.cpp	Dimensiune	151 B
Data încărcării	15 Aprilie 2026, 17:17	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

fractzii.cpp: In function ‘int main()’:
fractzii.cpp:10:1: error: ‘cin’ was not declared in this scope
   10 | cin>>n;
      | ^~~
fractzii.cpp:2:1: note: ‘std::cin’ is defined in header ‘<iostream>’; did you forget to ‘#include <iostream>’?
    1 | #include <fstream>
  +++ |+#include <iostream>
    2 | 
fractzii.cpp:11:28: error: expected ‘)’ before ‘;’ token
   11 |     for (int i=1; i<=n; i++;) {cout<<0;}
      |         ~                  ^
      |                            )
fractzii.cpp:11:5: warning: this ‘for’ clause does not guard... [-Wmisleading-indentation]
   11 |     for (int i=1; i<=n; i++;) {cout<<0;}
      |     ^~~
fractzii.cpp:11:29: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the ‘for’
   11 |     for (int i=1; i<=n; i++;) {cout<<0;}
      |                             ^
fractzii.cpp:11:29: error: expected primary-expression before ‘)’ token
fractzii.cpp:9:11: warning: unused variable ‘i’ [-Wunused-variable]
    9 | {   int n,i;
      |           ^

Cum funcționează evaluarea?