Chia hai số thành giai thừa của chúng; nếu họ chia sẻ bất kỳ, trả lại một giá trị falsey. Nếu không, trả lại một giá trị trung thực. (lấy cảm hứng từ câu hỏi gần đây )

Nói cách khác, viết mỗi số đầu vào là tổng các giai thừa (của số nguyên dương) theo cách tham lam nhất có thể; trả về một giá trị trung thực nếu không có giai thừa xuất hiện trong cả hai biểu diễn, một giá trị falsey khác.

Thí dụ

Cho 20 và 49:

20 = 3! + 3! + 3! + 2!
49 = 4! + 4! + 1!

Không có giai thừa xuất hiện trong cả hai đại diện, vì vậy trả về một giá trị trung thực.

Cho 32 và 132:

132 = 5! + 3! + 3!
 32 = 4! + 3! + 2!

3! xuất hiện trong cả hai biểu diễn, vì vậy trả về giá trị falsey.

Tôi / O

Đầu vào và đầu ra có thể thông qua bất kỳ phương tiện tiêu chuẩn .

Đầu vào sẽ luôn là hai số nguyên không âm; không giới hạn trên các số nguyên này ngoài những gì ngôn ngữ của bạn yêu cầu.

Đầu ra nên là một giá trị trung thực hoặc falsey . Các giá trị này không nhất thiết phải nhất quán cho các đầu vào khác nhau, miễn là mọi đầu ra đều đúng / falsey.

Các trường hợp thử nghiệm

Nếu một đầu vào là 0, câu trả lời sẽ luôn luôn đúng. Các trường hợp kiểm tra trung thực khác:

{6, 3}, {4, 61}, {73, 2}, {12, 1}, {240, 2}, {5, 264}, {2, 91}, {673, 18},
 {3, 12}, {72, 10}, {121, 26}, {127, 746}

Nếu cả hai đầu vào là số nguyên lẻ hoặc nếu cả hai đầu vào là cùng một số nguyên dương, thì đầu ra sẽ luôn luôn là falsey. Các trường hợp kiểm tra falsey khác:

{8, 5}, {7, 5}, {27, 47}, {53, 11}, {13, 123}, {75, 77}, {163, 160}, {148, 53},
 {225, 178}, {285, 169}, {39, 51}, {207, 334}, {153, 21}, {390, 128}, {506, 584},
 {626, 370}, {819, 354}

Đây là môn đánh gôn , vì vậy ít byte nhất sẽ thắng!

Thạch , 7 byte

Æ!ṠḄ&/¬

Hãy thử trực tuyến!

Làm thế nào nó hoạt động

Æ!ṠḄ&/¬  Main link. Argument: (x, y) (pair of integers)

Æ!       Convert x and y to factorial base.
  Ṡ      Apply the sign function to each digit.
   Ḅ     Unbinary; convert each resulting Boolean array from base 2 to integer.
    &/   Reduce the resulting pair of integers by bitwise AND.
      ¬  Take the logical NOT of the result.

Python 3 , 93 91 byte

lambda a,b:k(a)&k(b)=={0}
k=lambda t,n=1,a=1:{t}&{0}or a*n>t and{a-1}|k(t-n)or k(t,n*a,a+1)

Hãy thử trực tuyến!

Python 2 , 47 byte

h=lambda a,b,d=2:a<1or a%d*(b%d)<h(a/d,b/d,d+1)

Hãy thử trực tuyến!

JavaScript (ES6), 71 byte

(a,b,g=(n,e=1,f=1)=>n>=f&&g(n,++e,f*e)+((n/f|0)%e&&1<<e))=>!(g(a)&g(b))

Số nguyên của JavaScript được giới hạn ở độ chính xác 53 bit, chỉ đủ cho 18!; điều này có nghĩa là tôi có thể sử dụng mặt nạ 18 bit để theo dõi những yếu tố nào là cần thiết.

PHP, 109 byte

for(;$a?:$a=$argv[++$i];$a-=$r[$i][]=$f,$i<2?:$t+=in_array($f,$r[1]))for($c=$f=1;($a/$f*=$c)>=++$c;);echo!$t;

Hãy thử trực tuyến!

Toán học, 73 byte

F[x_]:=First@IntegerPartitions[x,99,Range[99]!];!IntersectingQ[F@#,F@#2]&

hình thức đầu vào

[x1, x2]

C, 122 119 byte

G(q,i){return gamma(q+1)>i?gamma(q):G(q+1,i);}
Q(a,b,u,v){while(a&&b){a-=u=G(1,a);b-=v=G(1,b);if(a==b)exit();}exit(0);}

Qlà chức năng chính. Nó nên được gọi với chính xác hai giá trị nguyên dương. Lối này với một mã thoát của 0cho truthy và 1cho falsy.

Mặc dù điều này dường như không hoạt động trên TIO, nhưng nó hoạt động trên hệ thống của tôi với Homebrew được cung cấp gcc 7.1.0.

Tôi đã không Cchơi golf trong một thời gian dài, vì vậy các mẹo chơi golf được đánh giá rất cao!