Sebuah nomor ketat non-palindromic N adalah angka yang bukan merupakan palindrom di setiap basis (dalam basis 2 untuk N-2). Angka-angka ini terdaftar di OEIS
Sebagai contoh, jumlah 19
dalam basis 2,3,4,5,6, ... 17 adalah: 10011
, 201
, 103
, 34
, 31
, ... 12
. Tidak satupun dari representasi ini adalah palindromik, sehingga jumlahnya sangat non-palindromik.
Untuk tantangan ini, Anda harus mengembalikan nilai kebenaran jika angka tersebut non-palindromik, jika tidak nilai palsu .
- Anda dapat menganggap angka yang diberikan kepada Anda lebih besar atau sama dengan 0.
- Program Anda harus bekerja untuk nilai hingga ukuran bilangan bulat bahasa Anda.
Kasus uji:
Benar:
0
1
2
3
4
6
11
19
47
53
79
103
389
997
1459
Falsy:
5
7
8
9
10
13
16
43
48
61
62
101
113
211
1361
Ini adalah kode-golf , jadi buat jawaban Anda sesingkat mungkin!
code-golf
base-conversion
decision-problem
palindrome
Nathan Merrill
sumber
sumber
result < n-2
centang kepada mereka, saya pikir.Jawaban:
C, 82 byte
Ide itu!
Penjelasan
Kode ini terbalik
n
di pangkalanb
dan disimpan dir
:Lingkaran luar menghitung jumlah basis dari
2
ken-1
di manan
adalah palindrom.Jika
n
non-palindromik, hitungannya harus1
(n
harus palindrom pada dasarnyan-1
).sumber
Python 2, 71 byte
Output adalah melalui kode keluar , di mana 0 benar dan 1 palsu. Uji di Ideone .
sumber
SILOS , 206 byte
Cobalah online!
Pelabuhan jawaban saya di C .
sumber
Haskell,
7568 bytesumber
Jelly , 9 byte
Cobalah online! atau verifikasi semua kasus uji .
Bagaimana itu bekerja
sumber
<3
.Mathematica,
5843 byteTIL yang
#~IntegerReverse~i
membalikkan digit input ketika ditulis dalam basis i.sumber
Pyth,
1210 byteDisimpan dua byte dengan trik Dennis.
Cobalah online!
Penjelasan:
sumber
JavaScript (ES6), 83 byte
sumber
Perl6,
1107265Tidak dapat menggunakan basis karena itu rusak untuk basis apa pun di atas 36.
Upaya sebelumnya
sumber
.polymod
dengan daftar pembagi yang tak terbatas.1362.polymod: 226 xx *
{...}
dan-> $_ {...}
hampir persis sama. Anda juga tidak perlu menyimpan lambda di mana saja sehingga Anda dapat menghapusnyamy &f =
.Brachylog , 14 byte
Cobalah online!
Keluaran melalui keberhasilan atau kegagalan predikat, yang mencetak
true.
ataufalse.
jika dijalankan sebagai program.sumber
C, 77 byte
latihan rekursif ... saya mengubah (b + 2> = n) dengan (b + 3> n) tanpa melakukan debug ...
sumber
C, 129 byte
sumber
PHP, 68 byte
mengambil input dari STDIN, keluar dengan
1
untuk falsy,0
untuk truey. Jalankan dengan-R
.sumber
APL (NARS), karakter 47, byte 94
di mana
{(⍺⍴⍨⌊1+⍺⍟⍵)⊤⍵}
akan menjadi konversi fungsi omega positif dalam digit basis angka alpha, dan{⍵≡⌽⍵}
akan menjadi fungsi periksa palindrome ... test:sumber