Hide

Problem B
Cpr-nummer

Languages da en

I Danmark forsynes borgere med et unikt personligt identifikationsnummer, kaldt personnummeret eller mere præcist cpr-nummeret, efter det Centrale Personregister. Et personnummer består af ti cifre. De første seks angiver en fødselsdato, og de næste fire angiver et løbenummer, som forøges løbende med udstedelsen af nye personnumre.

Indtil 2007 opfyldte danske cpr-numre den såkaldte modulus 11-kontrol: For et cpr-nummer med cifrene $c_1$, $c_2$, $c_3$, $c_4$, $c_5$, $c_6$, $c_7$, $c_8$, $c_9$, $c_{10}$ skal værdien

\[ 4\cdot c_1 + 3\cdot c_2 + 2\cdot c_3 + 7\cdot c_4 + 6\cdot c_5 + 5\cdot c_6 + 4\cdot c_7 + 3\cdot c_8 + 2\cdot c_9 + 1\cdot c_{10} \]

være delelig med $11$ uden rest.

En skrivelse af CPR-Kontoret fra 1. juli 2008 gennemgår metoden med cpr-nummeret 070761-4285 som eksempel:

Kontrolberegning af et nummer med kontrolciffer

De 10 tal

0

7

0

7

6

1

4

2

8

5

ganget med

$\times $

$\times $

$\times $

$\times $

$\times $

$\times $

$\times $

$\times $

$\times $

$\times $

hver deres værdi

4

3

2

7

6

5

4

3

2

1

Giver

$0$

$+21$

$+0$

$+49$

$+36$

$+5$

$+16$

$+6$

$+16$

$+5$

sammenlagt giver disse tal $154$. $154$ delt med $11$ giver $14$ og ingen rest.

Når $11$ går op i $154$ og der derved ingen rest findes, er kontrolberegningen i orden. Ellers er kombinationen af de 10 cifre i nummeret forkert eller også er det et personnummer uden kontrolciffer.

Indlæsning

Et cpr-nummer på formen ddmmåå-kkkk, altså 10 cifre adskilt af en enkelt bindestreg. Det er garanteret, at ddmmåå repræsenterer en gyldig dato.

Udskrift

»1« hvis cpr-nummeret opfylder den gamle kontrolregel, ellers »0«.

Sample Input 1 Sample Output 1
070761-4285
1
Sample Input 2 Sample Output 2
051002-4321
0
Sample Input 3 Sample Output 3
310111-0469
1