nie wiem jak się zabrać za to zadanie, jakieś porady?
- Screenshot from 2019-07-04 15-50-00.png (65 KB) - ściągnięć: 183
- Rejestracja:prawie 6 lat
- Ostatnio:prawie 6 lat
- Postów:1
0
szweszwe
Ale od strony napisania kodu czy nie rozumiesz polecenia?
tilonq
tak, od strony kodu
AnyKtokolwiek
genialny jest tag "programowanie", bo jak myślałem, że tu się zupy gotuje. Tytuł wątku jest "równie dobry"
Silv
@AnyKtokolwiek: ale można jakoś mniej ironicznie...
- Rejestracja:prawie 11 lat
- Ostatnio:prawie 2 lata
- Postów:2500
0
Obrazowo można tak to sobie wyobrazić:
- Najmniejszą ilość kroków osiągniesz, gdy będziesz miał najdłuższe możliwe kroki
- Jako że można zwiększać i zmniejszać tylko o 1, to idąc od początku będziesz zwiększać długość kroków stopniowo aż osiągniesz połowę całej drogi, a stamtąd będziesz zmniejszać długość kroków idąc do końca.
- W praktyce pewnie da się prosty wzór matematyczny wyprowadzić.
- Rejestracja:prawie 10 lat
- Ostatnio:dzień
- Postów:530
0
Podpowiedź:
Gdy istnieje jakaś liczba naturalna n dla której (y-x) = n(n+1) , to wtedy liczba 2n jest rozwiązaniem zadania.
Trudniej jest wyliczyć liczbę możliwych rozwiązań o najmniejszej liczbie kroków dla dowolnych 0<x<y.
edytowany 1x, ostatnio: TomaszLiMoon
Ale gość pisze, że wie o co chodzi. Nie umie tego zaklepać.
To niech poda rozwiązanie w postaci matematycznej, a wtedy będzie można podpowiedzieć mu w kwestii właściwej implementacji.
Zarejestruj się i dołącz do największej społeczności programistów w Polsce.
Otrzymaj wsparcie, dziel się wiedzą i rozwijaj swoje umiejętności z najlepszymi.