Дано число nі верхній лімітний lсписок, числа, які можна створити множенням двох або більше чисел, що складаються лише з сімки довжини nабо менше, що менше l. A161145 близький до цього виклику, проте ви НЕ будете включати 7, 77, 777, 7777, 77777 тощо.

Приклади

n=anything, l<49 це призведе до:

[]

n=1, l=49 це призведе до:

7*7=49

f(1,49)=[49]

n=1, l=343 це призведе до:

7*7   =49
7*7*7 =343

f(1,343)=[49,343]

n=2,l=6000 це призведе до:

7*7    =49
7*7*7  =343
7*7*7*7=2401
7*77   =539
7*7*77 =3773
77*77  =5929

f(2,6000)=[49,343,539,2401,3773,5929]

n=3, l=604000 це призведе до:

[49, 343, 539, 2401, 3773, 5439, 5929, 16807, 26411, 38073, 41503, 59829, 117649, 184877, 266511, 290521, 418803, 456533, 603729]

І т.д. ...

Правила

1. Вам не доведеться виводити проміжні кроки, це було зроблено для наочності.
2. Вихід може бути масивом або розділений будь-яким символом (навіть новими рядками).
3. Вихід повинен бути в числовому порядку, найнижчий до найвищого.
4. Щоб заголовок був релевантним, найвищим, nщо потрібно обробити, є n=77(якщо ви не можете впоратися з таким високим рівнем, зверніть увагу, чому - мовні обмеження прийнятні, лінь - ні). Це обмеження полягає в тому, щоб перешкоджати тим, хто хоче створити весь суперсет у пам'яті.
5. Якщо TIO не може запуститися n=77для вашого коду, поясніть, які саме характеристики потрібно було досягти n=77.
6. Щоб продукт був дійсним, він повинен складатися щонайменше з 2 номерів.
7. Цей кодовий гольф з найнижчим числом байтів вважатиметься переможним.
8. Ви можете вибрати список, який містить елементи, менші lабо менші / рівні l.
9. БОНУС : Якщо ваш код рівно 77 байт, кудо від мене; нічого не знаю, я знаю.

05AB1E , 19 байт

L7×1¸ì©IF®âPD²‹Ïê®K

Спробуйте в Інтернеті!

Пояснення

Дуже неефективно. TIO-посилання виконує ceil(l^(1/7))ітерації замість lітерацій, які використовуються у версії для гольфу для легшого випробування великих тестів.

L7×                   # create the list ['7', '77', '777' ...] 
                      # with the final item having n 7's 
   1¸ì©               # prepend a 1 and store a copy in register
       IF             # l times do:
         ®â           # cartesian product between current list and the list in register 
           P          # product of each sublist
            D²‹Ï      # keep only numbers smaller than l
                ê     # remove duplicates and sort
                 ®K   # remove 1, 7, 77, 777 ... from the list

Желе , 21 20 19 18 байт

R7ẋḌµ;ŒċP€⁹f€FµÐLḟ

Зауважте, що вихід не відповідає виходу ОП. Я залишив коментар.

Спробуйте в Інтернеті!

Як це працює

R7ẋḌµ;ŒċP€⁹f€FµÐLḟ  Main link. Left argument: n. Right argument: l

R                   Range; yield [1, ..., n].
 7ẋ                 Times; yield [[7], ..., [7] * n].
   Ḍ                Undecimal; yield s := [7, 77, ...].
    µ         µÐL   Begin a new chain with argument s and call the chain between 
                    until the results no longer chain.
                    Return the last unique result.
      Œċ            Combinations; return all unordered pairs in integers in the
                    return value.
     ;              Concatenate the return value and its pairs.
        P€          Take the product of each individual integer and each pair in
                    the result.
          ⁹f€       Filter each; for each j in [1, ..., l], intersect [j] with the
                    array of products. The result is sorted and contains no 
                    duplicates.
                 ḟ  Filterfalse; remove the elements of s from the result.

Python 2 , 116 113 109 байт

n,l=input()
r=t={1}
exec't|={10**n/9*7};n-=n>1;r=r|{x*y for x in r for y in t if l/x/y};'*l
print sorted(r-t)

Зауважте, що TIO не вистачає пам'яті для останнього тестового випадку.

Спробуйте в Інтернеті!

JavaScript (ES6), 103 101 байт

Здійснює введення в синтаксис currying (n)(l).

n=>l=>(a=[],g=(n,m,p,i)=>(p>l||g(n,m,(a[i>1?p:a]=p)*m,-~i),--n?g(n,m+7,p,i):a.filter(n=>n)))(n,'7',1)

Тестові справи

Останній тестовий випадок може зайняти кілька секунд.

let f =

n=>l=>(a=[],g=(n,m,p,i)=>(p>l||g(n,m,(a[i>1?p:a]=p)*m,-~i),--n?g(n,m+7,p,i):a.filter(n=>n)))(n,'7',1)

console.log(f(1)(49))
console.log(f(1)(343))
console.log(f(2)(6000))
console.log(f(3)(604000))

PHP, 142 байти

$r=[];for([,$n,$l]=$argv;$n--;)f($v[]=$z.=7);function f($t){global$v,$l,$r;while($c=$t*$v[+$i++])$l<$c?:f($c)&$r[$c]=$c;}sort($r);print_r($r);

-5 байт видалення $r=[];та заміни sort($r);на@sort($r);

Інтернет-версія

Розширено

Рекурсивна функція робить усі перестановки, включаючи межу

$r=[];
for([,$n,$l]=$argv;$n--;)
  f($v[]=$z.=7);
function f($t){
    global$v,$l,$r;
    while($c=$t*$v[+$i++])
      $l<$c?:f($c)&$r[$c]=$c;
}
sort($r);
print_r($r);

PHP, 145 байт

for([,$n,$l]=$argv;$n;)$t[]=str_pad(7,$n--,7);for(;$l>=$i+=49;$v>1?:$u[]=$r)for($v=$i,$r=!$c=0;$d=$t[$c];)$v%$d?$c++:($v/=$d)&$r*=$d;print_r($u);

Розширено

цикл до включення граничної перевірки кожного значення, яке ділиться на 49

for([,$n,$l]=$argv;$n;)
  $t[]=str_pad(7,$n--,7);
for(;$l>=$v=$i+=49;$v>1?:$u[]=$r)
  for($r=!$c=0;$d=$t[$c];)
    $v%$d?$c++:($v/=$d)&$r*=$d;
print_r($u);

Інтернет-версія

на кілька байт більше і асоціативний масив може бути створений, введіть число і як значення масив використаних сім

for([,$n,$l]=$argv;$n;)
  $t[]=str_pad(7,$n--,7);
for(;$l>=$v=$i+=49;$v>1?:$u[array_product($r)]=$r)
  for($r=[],$c=0;$d=$t[$c];)
    $v%$d?$c++:($v/=$d)&$r[]=$d;
print_r($u);

Інтернет-версія

Рубі, 89 86 байт

Рекурсивне рішення.

-3 байти, пам’ятаючи, що 0 разів 0 дорівнює 0.

f=->n,l,b=1{n*l>0?(f[n,l/k=eval(?7*n),b*k]+f[n-1,l,b]+(b>1&&l>=k ?[k*b]:[])).sort: []}

Спробуйте в Інтернеті!

Піт , 22 байти

JsM._*\7Eu@s*LR+JGJSQJ

JsM._*\7E
        E               second input
     *\7                repeat "7" as many times as the above
   ._                   all prefixes of above
 sM                     convert each to integer
J                       store list as J

         u@s*LR+JGJSQJ
         u              repeat the following until results not unique
                     J  starting from G = J
                        at each iteration, G is the current value
               +JG      append G to J
                  J     J
            *LR         multiply the elements of the above two, vectorizing each
           s            flatten list
          @        SQ   intersect with [1,2,3,...,first input]
                        this takes elements from [1,2,3,...,first input] and
                        check if each element is in the previous list
                        which ensures the result is sorted and unique

Спробуйте в Інтернеті!

Технічні характеристики

• Вхід: l[newline]n
• Вихід: array containing the sorted result

PHP, 128 125 130 129 127 123 байт

буде працювати до 22 7с, але округлятиме великі значення (7 ** 23 - плаваюча точка на 64-бітній машині).

3 байти, збережені Джоргом, 3 мені, 5 4 1 додано, щоб уникнути попередження про порожні результати.

for([,$c,$z]=$argv,$n=$c+1;$c<$z;$p<$z&&$r[$p]=$p)for($b=$c+=$p=1;$b|0;$b/=$n)$p*=str_pad(7,$b%$n,7);@sort($r);print_r($r);

приймає дані з аргументів командного рядка; запустіть -nrабо спробуйте в Інтернеті .

зламатися

for([,$c,$z]=$argv,$n=$c+1;         # $z=L, $n=N+1
    $c<$z;                          # loop $c from N to L-1:
    $p<$z&&$r[$p]=$p                    # 2. if product is < L, add to array
)                                       #    (key=val to avoid duplicates)
    for($b=$c+=$p=1;$b|0;$b/=$n)        # 1. loop $b through ++$c as base-N+1 number
        $p*=str_pad(7,$b%$n,7);             # take each base-N+1 digit as length
                                            # for a streak of 7s as factor
        // (str_pad is 1 byte shorter than str_repeat and saves 3 by ensuring positive $p)
@sort($r);                          # sort array (muted to avoid warning for empty result)
print_r($r);                        # print array

Брахілог , 28 байт

h>.ḋ{p~c×ᵐ{=h7&l}ᵐobt≤~t?∧!}

Тут є багато можливостей для вдосконалення самої мови; дуже багато речей, які я написав, виглядають так, що вони, очевидно, незмінні з деякими змінами в мовному дизайні. Це найкоротший шлях, який я знайшов у поточній версії. Я цілком можу зробити кілька пропозицій щодо Brachylog, які б зробили цю програму більш ефективною, коротшою та читабельнішою.

Дуже, дуже повільно; TIO вичерпується навіть на найпростіший можливий нетривіальний відповідь, тому немає великого сенсу в наданні посилання TIO. Я перевірив цю програму, запустивши її локально.

Це функція (не повна програма), вихід якої є генератором (на відміну від списку). Додайте .w⊥до кінця функції, якщо ви хочете побачити всі результати, а не лише перший. (Зверніть увагу, що це насправді не має значення на практиці, оскільки програма занадто повільна для TIO у будь-якому випадку, ви повинні запустити її локально, і локальний інтерпретатор Brachylog працює у форматі REPL, який може добре описати генератор.)

Пояснення

h>.ḋ{p~c×ᵐ{=h7&l}ᵐobt≤~t?∧!}
  .                           The desired output is
h>                            a number less than the first input
   ḋ p                        such that taking its prime factors in some order,
      ~c                      partitioning them,
        ×ᵐ                    and taking the product of each partition
          {     }ᵐ            produces a number for which each digit
           =h7                is composed only of 7s
              &l              and for which the lengths of those numbers
                  o           are in sorted order
                    t         and the last element
                   b          (which is not also the first element)
                     ≤        is less than or equal to
                      ~t?     the last input.
                         ∧    (Delete an unwanted implicit constraint.)
   ḋ{                     !}  Output each number only once.

Утиліти Bash + GNU, 108

seq -f3o%gp $2|dc|sed -r "/0|1{$1}/d;s/./&7/g;s/1//g;s/2/*/g;/[*]/!d;s/^/a=7/;s/$/;if(a<=$2)a;/"|bc|sort -un

Спробуйте в Інтернеті . TIO займає близько хвилини для останнього тесту. Мої результати відповідають @ Dennis's.

Pyth - 57 51 49 42 байт

FY}2eQKYJv*\7hQWJIqYJBW!%KJ=/KJ)=/JT)Iq1KY

Спробуй це