W dniu poniedziałek, 28 października 2013 16:51:13 UTC+1 użytkownik ToMi napisał:
> Cześć
>
> Czy istnieje jakiś sprawny algorytm, który pozwoliłby zastąpić taki lub podobny
ciąg liczb:
>
> 1,2,3,4,6,7,8,14,15,16,190,191,192,300 w takie coś:
>
> 1-4,6-8,14-16,190-192,300
>

okrotnie latwe zadanie dobre nawet mysle do uczenia programowania w szkole czy gdzies

aczkolwiek jak probuje to zakodowac nasuwaja sie
pewne uwagi

1) da sie to zapisac ale przyklad nieco obnaza
niedostatki wspolczesnych jezykow programowania
bo z czegos tak prostego robi sie mala lamigłowka

2) o ile juz zapisac to latwiej majac dostep do dancyh we wy w postaci tablic a nie w
postaci
api strumienia (te cholerne strumienie sa wlasnie
trudniejsze w zakodowaniu i mniej poreczne)

w jakims dobrze ustruktaryzowanym jezyku powinno
sie to dac podzielic na jakies wydzielone etapy
konkretnie na przyklad trzy

(1) petla ma sie wywolac dla wszystkich sekwencyjnych par przyleglych liczb (po calym
inpucie)
(2) porownuje sie te pary jesli druga wartosc jest o jeden mniejszy niz pierwszy
wywolaj pisanie minusa (3) ale takiego ze jesli ostatnio w outpucie jest minus to nie
wypisuj nic)
natomiast jesli nie wypisz liczbe

(co gorsza to cholerstwo w ujeciu wyzej mimo ze problem jasny jest w zakodowoaniu
niesymetryczne

w ujeciu w c to byloby to cos podobnego do - aczkolwiek to tutaj to jest co nieco
pseudokod

print(input[0];

for(int i=1; i<length of(input); i++)
{
int last_printed_is_minus = 0;

if(input[i]==input[i-1])
if(last_printed_is_minus)
last_printed_is_minus =1,
print("-");
else
last_printed_is_minus =0,
print(i);

}