Quantes parelles de nombres són bessons equilibrats X14832


Statement
 

pdf   zip

html

El factor d’equilibri d’un nombre natural és la resta en valor absolut de la suma dels dígits de la primera meitat del nombre menys la suma dels dígits de la segona part del nombre. Si el número del qual es vol calcular el factor d’equilibri té un nombre de xifres imparell no es té en compte la xifra central.

Per exemple, el número 12340926867 si el dividim en dues meitats (12340 i 26867, el 9 no pertany a cap de les dues meitats), el factor d’equilibri seria: |10 − 29| = 19.

Es diu que dos nombres naturals són bessons equilibrats si tenen el mateix factor d’equilibri.

Feu un programa que donada una seqüència de nombres naturals acabada en 10000 indiqui quantes parelles de nombres consecutius de la seqüència són bessons equilibrats.

IMPORTANT!!: Heu d’implementar una funció que donades dues cadenes de caràcters formades exclusivament per nombres retorni el factor d’equilibri del primer nombre i el factor d’equilibri del segon nombre.

Aquesta funció ha de retornar un element del tipus Resultat que està definit de la següent manera:

struct Resultat { int fe1; int fe2; };

Entrada

Una seqüència de nombres naturals acabada en 10000.

Sortida

Escriu el nombre de parelles formades per elements consecutius de la seqüència tals que són bessons equilibrats.

Pista

Atès que els nombres poden ser extremadament grans i per tant excedir el nombre que poden representar el tipus enter, s’aconsella utilitzar cadenes de caràcters per llegir la informació de la seqüència.

Public test cases
  • Input

    1 2 3 12342 4 5 6 7 8 10000
    

    Output

    6
    
  • Input

    123 1234 432 897 213213213213232321 21 10000
    

    Output

    2
    
  • Input

    111111111111111111111111111 111111111111111111111111111 222 10000
    

    Output

    2
    
  • Information
    Author
    Bernardino Casas
    Language
    Catalan
    Official solutions
    C++
    User solutions
    C++