Arrels enteres P63448


Statement
 

pdf   zip

thehtml

L’arrel entera d’un natural x és un natural a tal que a2x però (a+1)2>x. Per exemple, l’arrel entera de 100 és 10, i la de 120 també.

Feu un programa que llegeixi naturals i escrigui les seves arrels enteres. El vostre programa ha d’incloure la funció

int arrel (int x);

que retorni l’arrel entera d’un natural x≤10000.

Entrada

L’entrada és una seqüencia de naturals.

Sortida

Per a cada nombre x de l’entrada, escriure en una línia i separats per un blanc, x i l’arrel de x.

Public test cases
  • Input

    100
    120
    121
    225
    226
    

    Output

    100 10
    120 10
    121 11
    225 15
    226 15
    
  • Information
    Author
    Jordi Petit
    Language
    Catalan
    Other languages
    English
    Official solutions
    C++
    User solutions
    C++ Python