F003B. Nombres bessons P66047


Statement
 

pdf   zip

html

Dos naturals diferents es diuen bessons si el nombre d’aparicions de cada dígit és el mateix en cadascun d’ells. Per exemple, 25 i 52 són bessons, i 1225 i 5212 també. No són bessons 7899 i 7889, ni 102 i 12.

Feu un programa que digui quins nombres no tenen cap bessó dins d’un conjunt donat.

El vostre programa ha d’incloure i utilitzar la funció

bool son_bessons(int a, int b);

que indica si dos naturals estrictament positius i diferents |a| i |b| són bessons.

Entrada

L’entrada és una seqüència de casos. Cada cas comença amb una paraula que l’identifica, seguida d’un natural n, seguit de n naturals estrictament positius, tots diferents.

Sortida

Per a cada cas de l’entrada, cal escriure una línia començant amb la identificació del cas, seguint amb la llista de nombres que no són bessons de cap altre nombre del mateix cas, i acabant amb el comptador de nombres escrits. Els nombres han d’aparèixer en l’ordre que han estat donats a l’entrada. Seguiu el format de l’exemple.

Public test cases
  • Input

    cafe        8   218 4 789 82 281 333 182 28
    farigola    3   123 321 213
    menta       5   789 12 45 98 798
    marialluisa 0
    te          1   789
    xocolata    9   10 1 11 101 100 110 123321123 333222111 1111222333
    

    Output

    Cas cafe: 4 789 333 (total 3)
    Cas farigola: (total 0)
    Cas menta: 12 45 98 (total 3)
    Cas marialluisa: (total 0)
    Cas te: 789 (total 1)
    Cas xocolata: 10 1 11 100 1111222333 (total 5)
    
  • Information
    Author
    Professorat de P1
    Language
    Catalan
    Other languages
    English
    Official solutions
    C++
    User solutions
    C++