Ini tidak memiliki tujuan praktis tetapi bisa menyenangkan untuk bermain golf.
Tantangan
Diberi nomor n ,
- Hitung jumlah setiap digit dalam n dan tambahkan 1 untuk setiap hitungan
- Ambil faktorisasi utama n
- Hitung jumlah setiap digit dalam faktorisasi utama n , tanpa termasuk bilangan prima duplikat
- Buat daftar baru dengan mengalikan bersama masing-masing elemen daftar dari langkah 1 dan 3
- Kembalikan jumlah daftar itu
Misalnya, 121 memiliki dua 1
s dan a 2
, sehingga Anda akan mendapatkan daftar berikut dari langkah 1:
0 1 2 3 4 5 6 7 8 9
1 3 2 1 1 1 1 1 1 1
Faktorisasi utama 121 adalah 11 2 , yang memberikan daftar berikut untuk langkah 3:
0 1 2 3 4 5 6 7 8 9
0 2 0 0 0 0 0 0 0 0
Perhatikan bagaimana kita tidak menghitung eksponen. Ini berlipat ganda bersama untuk mendapatkan:
0 1 2 3 4 5 6 7 8 9
0 6 0 0 0 0 0 0 0 0
Dan jumlah daftar ini adalah 6.
Uji kasus
1 -> 0
2 -> 2
3 -> 2
4 -> 1
5 -> 2
10 -> 2
13 -> 4
121 -> 6
Catatan
- Celah standar dilarang.
- Input dan output dapat dalam format apa pun yang masuk akal.
- Anda harus meninggalkan yang (atau nol untuk langkah 3) dalam daftar untuk digit yang tidak muncul dalam angka.
- Ini adalah kode-golf , jadi solusi terpendek dalam byte menang.
232792560
-> [2,1,4,2,1,2,2,2,1,2]
(langkah 1); 2*2*2*2*3*3*5*7*14*17*19
(Langkah 2); jadi [0,5,1,2,0,1,0,2,0,1]
(langkah 3); lalu [0,5,4,4,0,2,0,4,0,2]
(Langkah 4); dan karenanya harus keluar 21
.