Pertanyaan yang diberi tag arithmetic

17
Urutkan urutan yang disatukan

Pertimbangkan urutan berdasarkan hubungan perulangan f(n) = f(n-1)+f(n-2),, dimulai dengan f(1) = x1, f(2) = x2. Sebab x1 = 2, x2 = 1, urutannya dimulai seperti ini: 2 1 3 4 7 11 18 29 47 76 123 199 322 521 843 Menggabungkan ini menjadi string akan

17
Penentu 2x2 rekursif

Penentu 2 2 matriks a b c d diberikan oleh ad - bc. Diberikan matriks digit dengan dimensi 2 n oleh 2 n , n ≥ 1, output hasil yang diperoleh dengan menghitung secara rekursif penentu masing-masing 2 oleh 2 sub-blok sampai kita mencapai angka tunggal. Misalnya diberi input 3 1 4 1 5 9 2 6 5 3...

17
Formula pecahan utama yang aneh

Diberikan bilangan bulat positif n keluaran bilangan bulat a dan b (membentuk pecahan tereduksi a / b ) sedemikian rupa sehingga: Di mana p k adalah bilangan prima k th (dengan p 1 = 2). Contoh: 1 -> 3, 5 2 -> 12, 25 3 -> 144, 325 4 -> 3456, 8125 5 -> 41472, 99125 15 ->...

17
Mesin Kebenaran yang Diperpanjang

Banyak orang tahu apa itu mesin kebenaran dalam pemrograman. Tapi sudah saatnya kita membuat segalanya menjadi takik. Memperkenalkan, mesin kebenaran yang diperluas! Mesin kebenaran yang diperluas membutuhkan dua hal sebagai input, integer ndan string nonempty s. Ini menghasilkan s nkali dengan...

17
Berbagi Rahasia Shamir

Mengingat n(jumlah pemain), t(nilai ambang), dan s(rahasia), menampilkan nrahasia yang dihasilkan oleh algoritma Berbagi Rahasia Shamir . Algoritma Untuk keperluan tantangan ini, perhitungan akan dilakukan dalam GF (251) (bidang ukuran terbatas 251, atau dikenal sebagai bilangan bulat mod 251 )....

17
Urutan Digit Tertulis

Berikut urutan yang sepele yang tidak ada dalam Ensiklopedia Online Urutan Bilangan Bulat . Mulailah dengan urutan kosong kemudian tentukan setiap istilah sebagai jumlah karakter yang diperlukan untuk menulis, dalam bahasa Inggris, semua digit dari urutan sejauh ini tanpa spasi. * Untuk referensi...

17
Indeks permutasi terbalik

pengantar Permutasi leksikografis dari daftar dengan elemen n dapat dinomori dari 0 hingga n ! - 1. Misalnya, 3! = 6 permutasi dari (1,2,3)akan (1,2,3), (1,3,2), (2,1,3), (2,3,1), (3,1,2), (3,2,1). Ketika permutasi diterapkan ke daftar, elemen-elemennya disusun dalam urutan yang sama dengan angka...

17
Eksponen ke multiplikasi ke penjumlahan

Perkalian antara 2 bilangan bulat dapat direduksi menjadi serangkaian tambahan seperti itu 3 * 5 = 3 + 3 + 3 + 3 + 3 = 5 + 5 + 5 Eksponensial (menaikkan a ke daya b ) juga dapat dikurangi menjadi serangkaian perkalian: 5 ^ 3 = 5 * 5 * 5 Oleh karena itu, eksponensial dapat direduksi menjadi...

16
Visualisasikan pembagian panjang dengan seni ASCII

Tulis sebuah program yang memvisualisasikan pembagian panjang dengan seni ASCII. Input terdiri dari dua bilangan bulat, pembilang dan penyebut, menggunakan format input pilihan Anda. Contoh: 1234 ÷ 56: 22 ---- 56|1234 112 --- 114 112 --- 2 1002012 ÷ 12: 83501 ------- 12|1002012 96...

16
Operasi bit yang tidak bijaksana

Saya suka bermain golf dc, tapi kadang-kadang saya frustrasi karena dctidak memiliki operasi bitwise. Tantangan Menyediakan empat fungsi bernama yang menerapkan setara dengan operasi c bitwise &, |, ~dan ^(bitwise AND, OR, NOT dan XOR). Setiap fungsi akan mengambil dua operan ( ~hanya satu)...

16
Menghitung N-bit integer overflows

Diberikan bilangan bulat positif N, hasilkan jumlah pasangan bilangan bulat 0 <= a <= b < 2**Nsedemikian rupa a*b >= 2**N. Aturan Anda dapat berasumsi bahwa Nkurang dari atau sama dengan lebar bit maksimum untuk bilangan bulat dalam bahasa Anda (misalnya untuk C, Ntidak akan melebihi...