তিনটি ত্রিভুজাকার সংখ্যা [বন্ধ]

19

বিবরণ

এই সংখ্যাগুলি সম্পর্কে আগে বেশ কয়েকটি অন্যান্য চ্যালেঞ্জ ছিল এবং আমি আশা করি এটি তাদের মধ্যে নেই not

এন ম ত্রিদলীয় সংখ্যা পর্যন্ত সব প্রাকৃতিক সংখ্যার যোগফল সমান এন , সহজ জিনিস। একটি আছে উইকিপিডিয়া পৃষ্ঠা এবং OEIS এ এন্ট্রি , যারা নিজের আরও জানাতে চান তাদের জন্য।

এখন, গাউস জানতে পেরেছেন যে প্রতিটি প্রাকৃতিক সংখ্যা তিনটি ত্রিভুজাকার সংখ্যার সমষ্টি হিসাবে প্রকাশ করা যেতে পারে (এর মধ্যে রয়েছে 0) এবং একাধিকবার যেমন একাধিক রাখা ভাল, যেমন 0 + 1 + 1 = 2।

চ্যালেঞ্জ

আপনার কাজটি হ'ল একটি প্রোগ্রাম বা ফাংশন লিখুন, একটি প্রাকৃতিক সংখ্যা দেওয়া (সহ 0), তিনটি ত্রিভুজাকৃতির সংখ্যা মুদ্রণ করে যে যুক্তির যোগফল sum আপনি শূন্যস্থানগুলি, অ্যারে হিসাবে, বা আপনার পছন্দ মতো অন্য কোনও পদ্ধতি দ্বারা পৃথক করা সংখ্যাগুলি মুদ্রণ করতে পারেন। তবে, এটি হয় কোনও অ্যারে, একটি ব্যাপ্তি বা সংগ্রহের অন্য কোনও রূপ যা ত্রিভুজাকার সংখ্যার তালিকা (উদাহরণস্বরূপ একটি একক পরমাণু যা পরিসীমা দেয়) পেতে সরাসরি কোনও বিল্টিন ফাংশন ব্যবহার নিষিদ্ধ ।

পরীক্ষার মামলা

9 -> 6 + 3 + 0 or 3 + 3 + 3
12 -> 6 + 6 + 0 or 6 + 3 + 3 or 10 + 1 + 1
13 -> 6 + 6 + 1
1 -> 1 + 0 + 0
0 -> 0 + 0 + 0

দ্রষ্টব্য: যদি একাধিক সম্ভাব্য সংমিশ্রণ থাকে তবে আপনি যে কোনও বা সমস্ত মুদ্রণ করতে পারেন, তবে আপনাকে অবশ্যই একবারে কোনও সংমিশ্রণ মুদ্রণ করতে হবে, সমস্ত সংমিশ্রণগুলি অপসারণ করে যা অন্য সংমিশ্রণগুলি পুনরায় সাজানোর ফলাফল of আমি সত্যিই চেষ্টা করে দেখুন-এটির একটি লিঙ্ক এবং একটি ব্যাখ্যা, আমি কীভাবে আপনি সমস্যার সমাধান করেন তা দেখতে সত্যিই ভালোবাসি;)

এটি কোড-গল্ফ , সুতরাং স্ট্যান্ডার্ড লুফোলগুলি প্রয়োগ হয়। বাইটের সংক্ষিপ্ত উত্তরটি জিতুক!

code-golf  number  sequence  arithmetic 
— racer290
সূত্র
1
12 এর জন্য আপনি 1 + 1 + 10ও করতে পারেন
— এরিক আউটগল্ফার
1
@ সটেনবার্গ aসবসময় ত্রিভুজাকার সংখ্যা হবে না
— ফিলিপ নার্দি বাতিস্তা
3
আমি " বিল্টিন ফাংশনগুলি সরাসরি ত্রিভুজাকার সংখ্যার একটি তালিকা সহ একটি অ্যারে, একটি পরিসীমা বা সংগ্রহের যে কোনও ফর্ম সংগ্রহ করতে পারি " দুটি উপায়ে পার্স করতে পারি , তবে তাদের উভয়ই বোঝায় না। প্রথমটি সমস্ত বিল্টইনগুলি নিষিদ্ধ করে যা সরাসরি অ্যারে পায়, তবে এটি আমার জানা প্রতিটি ভাষায় অ্যারে ব্যবহার নিষিদ্ধ বলে মনে হয়; অন্যটি বিল্টিনগুলিকে " সরাসরি পেতে ... একটি ব্যাপ্তি ... ত্রিভুজাকার সংখ্যার একটি তালিকা সম্বলিত " রাখতে নিষেধ করে , তবে এর অর্থ কী তা আমি জানি না।
— পিটার টেলর
2
তাই বিল্ট-ইন ফাংশন যা একটি আর্গুমেন্ট গ্রহণ করা nএবং প্রথম একটি তালিকা আসতে nত্রিভুজ সংখ্যার হয় অনুমোদিত হতে হবে? এটি কিছু নির্দিষ্ট ভাষার বিরুদ্ধে লক্ষ্যবস্তু বোধ করে, যদিও আমি জানি না।
— পিটার টেলর
4
আমি আপনাকে এই সীমাবদ্ধতা সরিয়ে নেওয়ার জন্য অনুরোধ করছি। আমি আপনাকে প্রতিশ্রুতি দিচ্ছি যে এটি আপনার ভাবনার মতো আন্তঃ-ভাষা উত্তরের গুণমান বা ন্যায্যতার উন্নতি করবে না।
— লিন

উত্তর:

8

05 এ বি 1 ই , 10 বাইট

কোড:

ÝηO3ãʒOQ}¬

ব্যাখ্যা:

Ý             # Compute the range [0 .. input]
 η            # Get the prefixes
  O           # Sum each prefix to get the triangle numbers
   3ã         # Cartesian repeat 3 times
     ʒ  }     # Keep elements that
      OQ      #   have the same sum as the input
         ¬    # Retrieve the first element

05AB1E এনকোডিং ব্যবহার করে । এটি অনলাইন চেষ্টা করুন!

— আদনান
সূত্র
আহ্ ... হ্যাঁ; এটা এটা করতে চাই।
— ম্যাজিক অক্টোপাস উরন
7

পাইথন 2 , 99 বাইট

from random import*
n=input()
while 1:b=sample([a*-~a/2for a in range(n+1)]*3,3);n-sum(b)or exit(b)

এটি অনলাইন চেষ্টা করুন!

আমি এটি থেকে কম itertoolsবা একটি ট্রিপল তালিকা বোঝার চেয়ে অবাক ! এটি (অবশেষে) আপনি যতবার চালান ততবার এলোমেলো উত্তর বের করে দেয়।

দুটি 102s:

n=input();r=[a*-~a/2for a in range(n+1)];print[(a,b,c)for a in r for b in r for c in r if a+b+c==n][0]
def f(n):r=[a*-~a/2for a in range(n+1)];return[(a,b,c)for a in r for b in r for c in r if a+b+c==n][0]

ইটারটুলগুলি 106 বলে মনে হচ্ছে:

from itertools import*;lambda n:[x for x in product([a*-~a/2for a in range(n+1)],repeat=3)if sum(x)==n][0]
— লিন
সূত্র
এলোমেলো আউটপুট জন্য +1। :) আমিও অবাক হয়েছি যে সংক্ষিপ্ততম সমাধান দেয় (এতদূর)।
— কেভিন ক্রুইজসেন
পদ্ধতির জন্য আপনাকে অনেক ধন্যবাদ। সংশ্লিষ্ট রুবি কোডের 57 বাইট রয়েছে।
— এরিক ডুমিনিল
3

জেলি , 12 বাইট

0r+\œċ3S=¥Ðf

এটি অনলাইন চেষ্টা করুন!

কিভাবে এটা কাজ করে

0r+\œċ3S=¥Ðf   input: n
0r             [0 1 ... n]
  +\           cumsum
    œċ3        combinations of 3 elements, with repetition
          Ðf   filter on
       S          sum
        =         equals n
— ফুটো নুন
সূত্র
দয়া করে একটি ব্যাখ্যা যুক্ত করে বিবেচনা করুন .. =)
— রেসার 290
2
@ রেসার 290 সম্পন্ন হয়েছে।
— লিকি নুন
3

ব্র্যাচল্যাগ , 13 বাইট

⟦⟦ᵐ+ᵐj₃⊇Ṫ.+?∧

এটি অনলাইন চেষ্টা করুন!

কিভাবে এটা কাজ করে

⟦⟦ᵐ+ᵐj₃⊇Ṫ.+?∧  input: n
⟦              [0 1 ... n]
 ⟦ᵐ            [[0] [0 1] [0 1 2] ... [0 1 ... n]]
   +ᵐ          [0 1 3 ... n(n+1)/2]
     j₃        [0 1 3 ... n(n+1)/2 0 1 3 ... n(n+1)/2 0 1 3 ... n(n+1)/2]
       ⊇       is a superset of
        Ṫ      a list of three elements 
         .     which is the output
          +?   which sums up to be the input
— ফুটো নুন
সূত্র
2

এমএটিএল , 18 বাইট

Q:qYs3Z^t!sG=fX<Y)

এটি ডিক্সোগ্রাফিকাল ক্রমে প্রথম ফলাফলকে আউটপুট করে।

এমএটিএল অনলাইন এ চেষ্টা করুন !

ব্যাখ্যা

Q     % Implicitly input n. Add 1
:     % Range (inclusive, 1-based): gives [1 2 ... n+1]
q     % Subtract 1 (element-wise): gives [0 1 ... n]
Ys    % Cumulative sum
3Z^   % Cartesian power with exponent 3. Gives a matrix where each row is a
      % Cartesian tuple
t     % Duplicate
!s    % Sum of each row
G=    % Does each entry equal the input?
f     % Find indices that satisfy that condition
X<    % Minimum
Y)    % Use as row index into the Cartesian power matrix. Implicitly display
— লুইস মেন্ডো
সূত্র
2

হাস্কেল, 66 59 বাইট

সমস্ত সমাধান আউটপুট অনুমতি দেওয়ার জন্য ধন্যবাদ, যে আকর্ষণীয় বিভ্রান্তি! আমি একটি সমাধান বের করার প্রয়োজন নেই এবং আমি কেবলমাত্র সমাধানগুলি এড়ানো থেকে যে মূল্য ব্যয় করেছি তা আমি লক্ষ্য করি না এমন সমস্ত কিছু দিতে সক্ষম হওয়ায় আমি খুব খুশি হয়েছিলাম। @ লিনের মন্তব্যটি আমার কাছে ব্যাখ্যা করেছে এবং আমাকে 7 বাইট সংরক্ষণ করতে দেয়।

f n|l<-scanl(+)0[1..n]=[(a,b,c)|c<-l,b<-l,a<-l,a+b+c==n]!!0

এটি পর্যাপ্ত ত্রিভুজাকার সংখ্যার চেয়ে বেশি সংযুক্ত করে lএবং সমস্ত সংমিশ্রণগুলি পরীক্ষা করে।

— খ্রিস্টান সিভারস
সূত্র
a>=b,b>=cশর্তগুলি বাদ দেওয়া এবং কেবল !!0আপনার কোডের সাথে প্রত্যয় করাও কি একটি বৈধ উত্তর? সমস্ত সমাধান আউটপুট করা এখানে আপনাকে সত্যিই সহায়তা করে না।
— লিন
@ লিন আপনি ঠিকই বলেছেন, আমি বিভ্রান্ত হয়ে পড়েছি। ধন্যবাদ!
— খ্রিস্টান সিভার্স
2

রেটিনা , 63 59 বাইট

.+
$*
^((^1|1\2)*)((1(?(4)\4))*)((1(?(6)\6))*)$
$.1 $.3 $.5

এটি অনলাইন চেষ্টা করুন! লিঙ্কে পরীক্ষার কেস অন্তর্ভুক্ত রয়েছে। (1(?(1)\1))*একটি সাধারণ ত্রিভুজাকার সংখ্যা ম্যাচার, তবে প্রথম ত্রিভুজাকার সংখ্যার জন্য আমরা ^প্রাথমিক ম্যাচের জন্য কয়েকটি বাইট সংরক্ষণ করতে পারি ।

— নিল
সূত্র
1

পিএইচপি , 351 বাইট

$r=[];function f($a=[],$c=0){global$argn,$t,$r;if($c<3){$n=$argn-array_sum($a);$z=array_filter($t,$f=function($v)use($n,$c){return$v>=$n/(3-$c)&&$v<=$n;});foreach($z as$v){$u=array_merge($a,[$v]);if(($w=$n-$v)<1){if(!$w){$u=array_pad($u,3,0);sort($u);if(!in_array($u,$r)){$r[]=$u;}}}else f($u,$c+1);}}}for($t=[0];$argn>$t[]=$e+=++$i;);f();print_r($r);

এটি অনলাইন চেষ্টা করুন!

— জার্গ হালসারম্যান
সূত্র
1

পাইথন 3 , 119 বাইট

lambda n:[l for l in combinations_with_replacement([(t**2+t)/2for t in range(n)],3)if sum(l)==n]
from itertools import*

এটি অনলাইন চেষ্টা করুন!

12 বাইট সংরক্ষণ করার জন্য @ হোয়াইট উইজার্ডকে ধন্যবাদ!

— চেজ ভোগেলি
সূত্র
আপনার map(এবং সম্ভবত আপনার ফিল্টার) তালিকা অনুধাবন হিসাবে সংক্ষিপ্ত লেখা যেতে পারে।
— গম উইজার্ড
— গম উইজার্ড
@ ওয়েট উইজার্ড এই ধারণার জন্য ধন্যবাদ, আমি বিশ্বাস করতে পারি না যে আমি কোনও তালিকা বোঝার কথা map
— ভাবিনি
ফিল্টার অবজেক্টস পুরোপুরি বৈধ আউটপুট, তবে আপনি যদি একটি তালিকা আউটপুট করতে চান তবে আপনি এমন স্প্ল্যাট ব্যবহার করতে পারেন[*filter(...)]
— গম উইজার্ড
1
আমি যা চেষ্টা করেছি তা (x,y,z) for x,y,z in...হ'ল এটির চেয়ে আপনার চেয়ে দীর্ঘতর l for l in...যা সম্ভবত এই পার্থক্যের জন্য অ্যাকাউন্ট করে।
— চেজ ভোগেলি
1

সি / সি ++ - 197 বাইট

#include<stdio.h>
#define f(i,l,u) for(int i=l;i<=u;i++)
int t(int n){return n>1?n+t(n-1):n;}
int c(int n){f(a,0,n)f(b,a,n)f(c,b,n)if(t(a)+t(b)+t(c)==n)return printf("%d %d %d\n",t(a),t(b),t(c));}

ঘা দ্বারা গাট্টা:

#include<stdio.h>

প্রিন্টফের জন্য দরকার। সি এর নির্দিষ্ট সংস্করণগুলির জন্য উপযুক্ত হতে পারে

#define f(i,l,u) for(int i=l;i<=u;i++)

লুপের জন্য স্থান সাশ্রয়।

int t(int n){return n>1?n+t(n-1):n;}

পুনরাবৃত্ত ত্রিভুজ মূল্যায়নকারী।

int c(int n){f(a,0,n)f(b,a,n)f(c,b,n)if(t(a)+t(b)+t(c)==n)return printf("%d %d %d\n",t(a),t(b),t(c));}

এই লোকটি ভারী উত্তোলন করে। লুপের জন্য তিনটি নেস্টেড a, b, c থেকে 0 থেকে n পর্যন্ত নোট করুন, নোট করুন যে খ এবং সি প্রতিটি পুনরাবৃত্তি পূর্বের মান থেকে এন পর্যন্ত করে। যেহেতু এটির মতো পুনরাবৃত্তিটি ছাঁটাই করা কঠোরভাবে প্রয়োজন হয় নাreturn এক মিনিটে আসার ফলে "সদৃশ" সমস্যা সমাধান হয়।

অভ্যন্তরীণ স্তরে, যদি তিনটি ত্রিভুজ সংখ্যার যোগফল হয় == পছন্দসই মান হয় তবে ত্রিভুজগুলি মুদ্রণ করুন এবং ফিরে আসুন।

আপনি returnআরও কিছু বাইট সংরক্ষণ করতে এবং সম্ভাব্য সমস্ত সমাধান মুদ্রণ করতে আপনি বৈধভাবে কীওয়ার্ডটি মুছে ফেলতে পারেন এবং রিটার্ন টাইপ সিটিকে অকার্যকর রূপান্তর করতে পারেন। এই কারণেই পুনরাবৃত্তিগুলি সীমাবদ্ধ, যদি সমস্ত লুপগুলি এটি থেকে চালিত 0হয় nতবে সদৃশ হবে।

— dgnuff
সূত্র
1

গণিত, 63 বাইট

(t=#;#&@@Select[Table[i(i+1)/2,{i,0,t}]~Tuples~{3},Tr@#==t&]‌​)&
— J42161217
সূত্র
পোতা সিনট্যাক্স এবং পাবার যে ভাবে অংশ দিয়ে Firstযে একটি খুব বড় সংরক্ষণ 2 বাইট , (t=#;#&@@Select[Table[i(i+1)/2,{i,0,t}]~Tuples~{3},Tr@#==t&])&62 বাইট জন্য।
— নম্বরমানিয়াক
দুর্দান্ত, আমি সম্পাদনা করব
— J42161217
0

সিজেম , 26 বাইট

{_),[{\_@+}*]3m*_{:+}%@#=}

আমার এমএটিএল উত্তরের পোর্ট। এটি একটি বেনামে ব্লক যা স্ট্যাকের ইনপুটটি প্রত্যাশা করে এবং আউটপুট অ্যারে দ্বারা প্রতিস্থাপন করে।

এটি অনলাইন চেষ্টা করুন!

— লুইস মেন্ডো
সূত্র
0

আর , 66 বাইট

n=scan();b=expand.grid(rep(list(cumsum(0:n)),3));b[rowSums(b)==n,]

ব্রুট ফোর্স অ্যালগোরিদম; nস্টিডিন থেকে পড়ে এবং এমন একটি ডাটাফ্রেম প্রদান করে যেখানে প্রতিটি সারিটি 3 টি ত্রিভুজাকার সংখ্যার সংমিশ্রণ যা যুক্ত হয়n । যদি প্রয়োজন হয় তবে আমি প্রথম সারিটি +4 বাইটের জন্য ফিরে আসতে পারি।

এটি অনলাইন চেষ্টা করুন!

— : Giuseppe
সূত্র
0

জাভা 8, 164 বাইট

n->{int t[]=new int[n+1],i=0,j=0;for(;i<=n;)if(Math.sqrt(8*i+++1)%1==0)t[j++]=i-1;for(int a:t)for(int b:t)for(int c:t)if(a+b+c==n)return new int[]{c,b,a};return t;}

ব্যাখ্যা:

এখানে চেষ্টা করুন।

n->{                     // Method with int parameter and int-array return-type
  int t[]=new int[n+1],  //  Create an int-array to store triangular numbers
      i=0,j=0;           //  Two index-integers
  for(;i<=n;)            //  Loop (1) from 0 to `n` (inclusive)
    if(Math.sqrt(8*i+++1)%1==0) 
                         //   If `i` is a triangular number
      t[j++]=i-1;        //    Add it to array `t`
                         //  End of for-loop (1) (implicit / single-line body)
  for(int a:t)           //  Loop (2) over the triangular numbers
    for(int b:t)         //   Inner loop (3) over the triangular numbers
      for(int c:t)       //    Inner loop (4) over the triangular numbers
        if(a+b+c==n)     //     If the three triangular numbers sum equal the input
          return new int[]{c,b,a};
                         //      Return these three triangular numbers as int-array
                         //    End of loop (4) (implicit / single-line body)
                         //   End of loop (3) (implicit / single-line body)
                         //  End of loop (2) (implicit / single-line body)
  return t;              //  Return `t` if no sum is found (Java methods always need a
                         //  return-type, and `t` is shorter than `null`;
                         //  since we can assume the test cases will always have an answer,
                         //  this part can be interpret as dead code)
}                        // End of method
— কেভিন ক্রুইজসেন
সূত্র
0

জাভাস্ক্রিপ্ট, 108 বাইট

r=[],i=a=b=0
while(a<=x)r.push(a=i++*i/2)
for(a=0;a<3;){
b=r[i]
if(b<=x){
x-=b
a++
console.log(b)}
else i--}

ব্যাখ্যা

x ইনপুট প্রতিনিধিত্ব করে

while(a<=x)r.push(a=i++*i/2) এক্স অবধি সমস্ত ত্রিভুজাকার সংখ্যার একটি অ্যারে তৈরি করে

forলুপ সর্বোচ্চ ত্রিদলীয় সংখ্যার চেয়ে কম ছাপে x, তারপর থেকে যে সংখ্যা subtracts x, তিন পুনরাবৃত্তিও জন্য। (মূলত একটি লোভী অ্যালগরিদম)

— WaffleCohn
সূত্র
আমি আপনার একই সমস্যাটি পেয়েছি: প্রতিটি ধাপে বৃহত্তম ত্রিভুজ সংখ্যা <= x নিয়ে, আপনার তৃতীয় স্থানের জন্য ত্রিভুজ নম্বর থাকার গ্যারান্টি নেই। এর জন্য আপনার আউটপুটটি পরীক্ষা করুন x = 103:91 + 10 + 1 = 102
— এসপ্ল্যান্ট
0

পাইথ, 19 বাইট

আমি তাই Pyth সঙ্গে অনুশীলনের বাইরে, এটা অসত্য আছে: /

hfqQsT.C*3+0msSdSQ3

এখানে চেষ্টা করে দেখুন ।

hfqQsT.C*3+0msSdSQ3  Implicit: Q=input()

                SQ   Range 1-n
            m        Map the above over d:
              Sd       Range 1-d
             s         Sum the above
                     Yields [1,3,6,10,...]
          +0         Prepend 0 to the above
        *3           Triplicate the above
      .C          3  All combinations of 3 of the above
 f                   Filter the above over T:
    sT                 Where sum of T
  qQ                   Is equal to input
h                    Take the first element of that list
— সোক
সূত্র
প্রথম তালিকা উপাদানটির জন্য নির্বাচককে রেখে আপনি সম্ভবত একটি বাইট সংরক্ষণ করতে পারেন কারণ আপনাকে সমস্ত সম্ভাব্য সমাধানগুলিও মুদ্রণের অনুমতি দেওয়া হয়েছে।
— রেসার 290
@ রেসার ২৯৯ আরও ভাল, যদিও ফলাফলগুলি [[a, b, c], [d, e, f]] আকারে আসবে - তা কি ঠিক আছে?
— সোয়া
@ রেসার ২৯০ আসলে, না, নকলগুলি ফিল্টার করা কোনও জিনিসগুলির দ্বারা নিখরচায় থাকবে না, সুতরাং এটি আরও ছোট হবে না: সি
— সোক
0

রুবি 61 57 55 বাইট

লিনের পাইথন উত্তরটি দ্বারা অনুপ্রাণিত । এটি পছন্দসই যোগফল না পাওয়া পর্যন্ত এলোমেলো ট্রিপল্ট উত্পাদন করে:

->n{x=Array.new 3{(0..rand(n+1)).sum}until x&.sum==n;x}

এটি রুবি 2.4 প্রয়োজন। রুবি ২.৩ এবং তার চেয়ে পুরনো ক্ষেত্রে এটি একটি বাক্য গঠন ত্রুটি এবংRange#sum সংজ্ঞায়িত হয়নি। এই দীর্ঘ সংস্করণ (64৪ বাইট) রুবি ২.৩ এর জন্য প্রয়োজন:

->n{x=Array.new(3){(a=rand(n+1))*-~a/2}until x&.inject(:+)==n;x}

এখানে একটি ছোট পরীক্ষা:

f=->n{x=Array.new 3{(0..rand(n+1)).sum}until x&.sum==n;x}
# => #<Proc:0x000000018aa5d8@(pry):6 (lambda)>
f[0]
# => [0, 0, 0]
f[13]
# => [0, 3, 10]
f[5]
# => [3, 1, 1]
f[27]
# => [21, 3, 3]
f[27]
# => [0, 21, 6]
f[300]
# => [3, 21, 276]

এটি রুবি ২.৩ দিয়ে অনলাইনে ব্যবহার করে দেখুন!

— এরিক ডুমিনিল
সূত্র
0

জাভাস্ক্রিপ্ট (ES6), 108 বাইট - স্থির

একটি ইনপুট হিসাবে পূর্ণসংখ্যা নেয় [a, b, c], ত্রিভুজ সংখ্যাগুলির একটি সাজানো তালিকাযুক্ত একটি অ্যারের আউটপুট দেয় a + b + c = x, যেখানে aইনপুট থেকে কম বা সমান bবৃহত্তম ত্রিভুজ সংখ্যা এবং ইনপুট বিয়োগের চেয়ে কম বা সমান বৃহত্তম ত্রিভুজ সংখ্যা a।

x=>{t=[0],t.f=t.forEach,i=j=k=0;for(;j<x;t[i]=j+=i++);t.f(a=>t.f(b=>t.f(c=>a+b+c==x?k=[a,b,c]:0)));return k}

ব্যাখ্যা

x=>{
    t=[0],                               // initialize an array of triangle numbers
    t.f=t.forEach,                       // copy forEach method into t.f,
                                         // saves a net of 4 bytes
    i=j=k=0;
    for(;j<x;t[i]=j+=i++);               // populate t with all triangle numbers that
                                         // we could possibly need
    t.f(                                 // loop over all t
        a=>t.f(                          // loop over all t
            b=>t.f(                      // loop over all t
                c=>a+b+c==x?k=[a,b,c]:0  // if a+b+c = x, set k = [a,b,c], else noop
                                         // using a ternary here saves 1 byte vs
                                         // if statement
                                         // iterating over t like this will find all
                                         // permutations of [a,b,c] that match, but
                                         // we will only return the last one found,
                                         // which happens to be sorted in descending order
            )
        )
    );
    return k
}

কোড স্নিপেট দেখান

— asgallant
সূত্র
আপনি সবচেয়ে আকর্ষণীয় অংশটি ব্যাখ্যা করছেন না: x-m-nত্রিভুজাকার সংখ্যা কেন, কেন এই কাজ করে?
— খ্রিস্টান সিভর্স
ভাল ডাঙ্গিত, দেখা যাচ্ছে এটি গ্যারান্টিযুক্ত নয়। আমি ব্যবহার করা সমস্ত পরীক্ষার কেসগুলি কেবলমাত্র ত্রিভুজ সংখ্যাগুলির একটি বৈধ ট্রিপলেট উত্পাদন করতে ঘটেছিল। অঙ্কন বোর্ড ফিরে।
— asgallant
এখন, কম এই সমাধান <খুশি ফিক্সড; O (কিন্তু অন্তত এটা কাজ করে।
— asgallant
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.