Algorytm z konkursu

Question

Witam,

byłem w tym tygodniu na konkursie z informatyki (etap szkolny) , w miarę dobrze napisałem (ok.70%) , jest możliwość, że przejdę do etapu rejonowego, jednak najwięcej punktów straciłem na algorytmie, którego nie bardzo rozumiem, mniej więcej wiem jak działa, ale to mod i div miesza mi wszystko, prosiłbym o wytłumaczenie jak to działa i zrobienie podstawiając n = 2017 i ile wypisze algorytm i do czego on służy.

Z góry dziękuję za pomoc.

Pozdrawiam

Answer 1

Ten algorytm liczy ilość cyfr w liczbie (k) oraz sumę cyfr liczby (s).

Jak dzielimy 2017 to uzyskamy 201 pełnych dziesiątek (mod) oraz 7 reszty (div).

Krok 1
START:
k=0
s=0
n=2017

1. c:= n mod 10 (7)
2. n:= n div 10 (201)
3. s:= s+c (0+7=7)
4. k:=k+1 (0+1=1)

Krok 2

k=1
s=7
n=201

1. c:= n mod 10 (1)
2. n:= n div 10 (20)
3. s:= s+c (7+1=8)
4. k:=k+1 (1+1=2)

Krok 3

k=2
s=8
n=20

1. c:= n mod 10 (0)
2. n:= n div 10 (2)
3. s:= s+c (8+0=8)
4. k:=k+1 (2+1=3)

Krok 4

k=3
s=8
n=2

1. c:= n mod 10 (2)
2. n:= n div 10 (0)
3. s:= s+c (8+2=10)
4. k:=k+1 (3+1=4)

Teraz spełaniamy warunek by wyjść z tej pętli i wypisujemy
s=10 (suma wszystkich reszt dzielenia przez 10)
k=4 (ile razy mogliśmy podzielić liczbę przez 10, tak by mieć jakąkolwiek resztę z dzielenia lub całość).

Answer 2

Ten algorytm nic konkretnego nie robi (jeżeli jednak a ja go nie rozpoznałem to poprawcie mnie), tak jak większość na tego typu konkursach (aczkolwiek nie wszystkie). Nie ma tu wielkiej filozofii, zakładam, że wiesz co każdy bloczek robi, dlatego przejdę od razu do mod i div.

• mod to reszta z dzielenia. 3 mod 2 = 1     10 mod 4 = 2
• div to dzielenie z "ucięciem" części ułamkowej liczby. 3 div 2 = 1   10 div 3 = 3

 

Comments

jak na moje to liczy sumę cyfr w podanej liczbie