Istnieje algorytm wyzwania, który próbuję napisać. Tak się utknąłem, że nawet nie mogę zacząć. Nie pytam o rozwiązanie, ale raczej lekką wskazówkę, jak podejść do problemu, aby samemu znaleźć rozwiązanie.
Muszę wymyślić algorytm, który wydrukuje ciąg o długości N. Ten ciąg musi zawierać tylko 0 i 1. Liczba 0 musi być podzielna przez 3, a liczba 1 musi być podzielna przez 5.
Więc jeśli mam N = 3, ciąg to "000"
N = 5, ciąg: "11111"
N = 11, ciąg: "00000011111" (zamówienie nie ma znaczenia)
N = 1, ciąg: "-1"
Odpowiedzi:
3 dla odpowiedzi № 1Spróbuj zaczynając od ciągu 0. Następnie zmień wartość 0s na 1s, pięć na raz, aż warunki zostaną spełnione. Nie zajmie to więcej niż 2 zmiany, więc górna granica to O (1). Możesz również wygenerować ciąg po użyciu tej metody, aby rozwiązać równanie.