Göreviniz, n girişinde , her sayının 1'den n'ye kadar olan minimum ifadesini sırayla veren bir program yazmaktır . Bayt cinsinden en kısa program kazanır.
Minimal bir ifade, mümkün olan en az 1 kullanarak, verilen sayıyla sonuçlanmak için 1'leri toplama ve çarpma ile birleştirir. Örneğin , minimum olan on bir ile 23
ifade edilir 23=((1+1+1)(1+1)+1)(1+1+1)+1+1
.
Gereksinimler:
- Programın girdi olarak pozitif bir doğal sayı alması gerekir.
- Çıktı bu formatta olmalıdır:
20 = ((1+1+1)(1+1+1)+1)(1+1)
- Çıktılarınız gibi gereksiz parantezler olmayabilir
8 = ((1+1)(1+1))(1+1)
. - Çarpma işareti
*
isteğe bağlıdır. - Boşluklar isteğe bağlıdır.
- Verilen değer için tüm olası denklemleri çıkarmanız gerekmez: Örneğin,
4=1+1+1+1
veya çıktısı seçme hakkınız vardır4=(1+1)(1+1)
. Her ikisini de çıkarmanız gerekmez. - Her dilde en kısa program (bayt cinsinden) kazanır.
1 = 1 2 = 1 + 1 3 = 1 + 1 + 1 4 = 1 + 1 + 1 + 1 5 = 1 + 1 + 1 + 1 + 1 6 = (1 + 1 + 1) (1 + 1) 7 = (1 + 1 + 1) (1 + 1) + 1 8 = (1 + 1 + 1 + 1) (1 + 1) 9 = (1 + 1 + 1) (1 + 1 + 1) 10 = (1 + 1 + 1) (1 + 1 + 1) + 1 11 = (1 + 1 + 1) (1 + 1 + 1) + 1 + 1 12 = (1 + 1 + 1) (1 + 1) (1 + 1) 13 = (1 + 1 + 1) (1 + 1) (1 + 1) + 1 14 = ((1 + 1 + 1) (1 + 1) + 1) (1 + 1) 15 = (1 + 1 + 1 + 1 + 1) (1 + 1 + 1) 16 = (1 + 1 + 1 + 1) (1 + 1) (1 + 1) 17 = (1 + 1 + 1 + 1) (1 + 1) (1 + 1) + 1 18 = (1 + 1 + 1) (1 + 1 + 1) (1 + 1) 19 = (1 + 1 + 1) (1 + 1 + 1) (1 + 1) + 1 20 = ((1 + 1 + 1) (1 + 1 + 1) + 1) (1 + 1)
İşte birkaç test durumu daha var: (aynı sayıda 1'li diğer ifadelere de izin verildiğini unutmayın)
157=((1+1+1)(1+1)(1+1)+1)(1+1+1)(1+1)(1+1)+1
444=((1+1+1)(1+1+1)(1+1)(1+1)+1)(1+1+1)(1+1)(1+1)
1223=((1+1+1)(1+1+1)(1+1+1)(1+1+1)(1+1+1)+1)(1+1+1+1+1)+1+1+1
15535=((((1+1+1)(1+1+1)(1+1+1)(1+1+1)+1)((1+1+1)(1+1)+1)+1)(1+1+1)+1)(1+1+1)(1+1+1)+1
45197=((((1+1+1)(1+1)(1+1)(1+1)+1)(1+1+1+1+1)(1+1)+1)(1+1+1)(1+1)(1+1)+1)(1+1+1+1+1)(1+1+1)+1+1
İyi şanslar! - Kaplumbağa 🐢
n=20
) ve 2) başlangıçta denklemden farklı olan tamsayı karmaşıklığının çıktılı olması gerektiğini söylüyorsunuz. birincisi dışındaki örneklerden herhangi biri.