Középiskolai Matematikai és Fizikai Lapok
Informatika rovattal
Kiadja a MATFUND Alapítvány
Már regisztráltál?
Új vendég vagy?

Az I. 603. feladat (2023. november)

I. 603. A pozitív egész számok közötti szimpátia mértékét a számok egyes részei közötti oszthatósági kapcsolatok alapján vizsgálják. Két egyjegyű szám esetében a szimpátia mértéke azon múlik, hogy a számjegyek osztói-e egymásnak. Például a 4 és 7 esetén a szimpátia mértéke nulla, míg 4 és 8 esetén a szimpátia mértéke 1, de 5 és 5 esetén a szimpátia mértéke 2. Ha a számok többjegyűek, akkor figyelembe veszik az egyik szám számjegyeinek a szám kétjegyű, háromjegyű stb. részeivel vett oszthatóságát. Például a 6 és 349 esetén a szimpátia mértéke 1, mivel a 3 osztója a 6-nak, de más oszthatósági kapcsolat nincs. De példaként a 36 és 120 esetében a szimpátia mértékét a következő módon kapjuk:

\(\displaystyle \bullet\) a 3 és a 6 osztója a 0-nak, az 1 osztója a 3-nak és a 6-nak, a 2 osztója a 6-nak, tehát a szimpátia mértéke az egyjegyű részeknél 5;

\(\displaystyle \bullet\) a 3 és a 6 is osztója a 12-nek, de nem osztója 20-nak, ezért a szimpátia mértéke 2-vel nő;

\(\displaystyle \bullet\) az 1 és a 2 osztója a 36-nak, a 0 nem, ezért a szimpátia mértéke ismét 2-vel nő;

\(\displaystyle \bullet\) a 3 és a 6 is osztója a 120-nak, ezért a szimpátia mértéke ismét 2-vel nő.

Így a két szám szimpátiájának mértéke \(\displaystyle 5+2+2+2=11\).

Ha egy többjegyű számrész 0-kal kezdődik, akkor nem tekintjük valódi számrésznek, tehát a 102 és 2 számok esetén a szimpátia mértéke 6, mivel a 02-t nem tekintjük kétjegyű résznek.

Készítsünk programot i603 néven, amely a megadja a bemeneten kapott két pozitív egész szám szimpátiájának mértékét.

Példák:

BemenetKimenet
11 1
1212 24
10 10
100 10
5
22
8
12

Beküldendő egy tömörített i603.zip állományban a program forráskódja és rövid dokumentációja, amely megadja, hogy a forrásállomány melyik fejlesztői környezetben fordítható.

(10 pont)

A beküldési határidő 2023. december 15-én LEJÁRT.


A versenyzők munkáiból a következő mintamegoldásokat adjuk közre:

- Puppi Barna kaposvári, 11. évfolyamos tanuló C++ nyelvű programja: I603.cpp

- Schmidt Marcell pécsi, 9. évfolyamos tanuló Pyton nyelvű programja: i603.py


Statisztika:

28 dolgozat érkezett.
10 pontot kapott:Halmosi Dávid, Illés Gergely Levente, Nagy 292 Korina, Puppi Barna, Schmidt Marcell.
9 pontot kapott:Anastasiia Nosyk, Bátorfi Balázs, Gyönki Dominik, Hegyi Benedek, Pál Benedek József , Simon-Hajdú Gergő, Sógor-Jász Soma, Szabó Imre Bence.
4 pontot kapott:2 versenyző.
1 pontot kapott:11 versenyző.
Nem számítjuk a versenybe a születési dátum vagy a szülői nyilatkozat hiánya miatt:2 dolgozat.

A KöMaL 2023. novemberi informatika feladatai