Olimpiada de Informatic

Etapa local
3 martie 2006

Clasa a VI-a

Problema 2 Cod

100 puncte

Serviciul de paz al unei firme are nevoie de un program care s verifice corectitudinea codului de pe
cartelele de identificare a angajailor. Codul este un numr natural, avnd maxim 9 cifre, ce respect
urmtoarele condiii :
- conine cel puin o cifr par i cel puin o cifr impar;
- suma tuturor cifrelor impare i produsul tuturor cifrelor pare trebuie s dea acelai rest la
mprirea cu prima cifr a codului (prima cifr fiind socotit n ordinea de la stnga la dreapta)
Cerin
Scriei un program care s citeasc de la tastatur un cod i s afieze pe ecran mesajul CORECT dac este
cod corect, respectiv INCORECT atunci cnd codul nu este corect
Date de intrare
Un numr natural N reprezentnd codul de verificat.
Date de ieire
Unul din mesajele CORECT sau INCORECT, n funcie de situaie.
Restricii i precizri
N are maxim 9 cifre (1 N 999999999)
Exemplu
Date de intrare
253271

Date de iesire
CORECT

3724

INCORECT

Timp maxim de execuie/test: 1 secund.

Explicaie
Suma cifrelor impare este 16 iar produsul
cifrelor pare este 4. Fiecare dintre cele dou
numere dau restul 0 la mprirea cu 2 (2 este
prima cifr din numr).