| Zgłaszanie | Wszystkie zgłoszenia | Najlepsze | Lista |
AL_24_01 - Symetria |
Za binarną liczbę symetryczną uznamy taką liczbę, której zapis w systemie dwójkowym jest palindromem. Wyznacz n-tą m-bitową binarną liczbę symetryczną. Wynik należy przedstawić w postaci dziesiętnej.
Wejście
W pierwszym wierszu liczba zapytań t (t<106). W kolejnych t wierszach dwie liczby naturalne 1 ≤ m ≤ 64 oraz n ≥ 1.
Wyjście
Dla każdej pary m n należy wypisać w postaci dziesiętnej n-tą m-bitową liczbę symetryczną w zapisie binarnym. Gwarantuje się, że taka liczba zawsze istnieje.
Przykład
Wejście:
3
1 2
2 1
3 2
Wyjście:
1
0
2
| Dodane przez: | Arkadiusz Nowaczyński |
| Data dodania: | 2015-08-26 |
| Limit czasu wykonania programu: | 1s-5s |
| Limit długości kodu źródłowego | 50000B |
| Limit pamięci: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Języki programowania: | All except: ASM64 GOSU JS-MONKEY |
| Pochodzenie: | ALGOLIGA |
ukryj komentarze
|
2015-08-29 12:53:13 Kamil Wajda
Aa ok, dzięki, nie doczytałem dokładnie odp. na 1sze pytanie, więc to mnie wybiło. Sorry :) |
|
|
2015-08-29 12:48:53 Arkadiusz Nowaczyñski
- 2gi przyklad: odpowiedź, czyli 1sza binarnie symetryczna liczba 2-bitowa, to 00; przedstawiona w postaci dziesiętnej daje 0 - 3ci przyklad: odpowiedź, czyli 2ga binarnie symetryczna liczba 3-bitowa, to 010; przedstawiona w postaci dziesiętnej daje 2 |
|
|
2015-08-29 12:44:51 Kamil Wajda
To w takim razie kolejne pytanie. Wg tresci i przykladu mamy: - 2gi przyklad: m=2, n=1, czyli mamy znalezc 1sza binarnie symetryczna liczbe 2-bitowa.. zatem jakim cudem odp. jest 0, skoro to liczba 1-bitowa? - 3ci przyklad: m=3, n=2, czyli szukamy 2giej liczby bin.sym. o 3 bitach.. wiec jakim cudem odp. jest 2=10, skoro jest 2-bitowa i w dodatku nie jest binarnym palindromem? |
|
|
2015-08-29 12:34:42 Arkadiusz Nowaczyñski
Przykład: liczba binarna 101, w tym zadaniu, jest tylko i wyłącznie liczbą 3-bitową, zaś 0101 będzie 4-bitową itd. |
|
|
2015-08-29 12:31:35 Kamil Wajda
Jak definiujemy liczbę m-bitową? Dobrze wnioskuję na podstawie przykładu, że liczba może mieć zera wiodące? Innymi słowy, np. 5 = 101 binarnie jest zarówno liczbą 3-bitową, jak i 4-bitową jak i nawet 10^6-bitową? |
RSS