คำถามติดแท็ก number

ท้าทาย เขียนฟังก์ชั่นหรือโปรแกรมที่ใช้ตัวเลขทศนิยมบวกเรียกมันว่าAและเอาท์พุทตัวเลขสองบวกBและCเช่นนั้น: A == B bitxor C BและCต้องไม่มีตัวเลข 0, 3 หรือ 7 ใด ๆ ในการแทนทศนิยม ตัวอย่าง >>> decompose(3) 1, 2 >>> decompose(7) 1, 6 >>> decompose(718) 121, 695 >>> decompose(99997) 2, 99999 >>> decompose(4294967296) 4294968218, 922 >>> decompose(5296080632396965608312971217160142474083606142654386510789497504098664630388377556711796340247136376) 6291484486961499292662848846261496489294168969458648464915998254691295448225881546425551225669515922, 1191982455588299219648819556299554251659915414942295896926425126251962564256469862862114191986258666 เนื่องจากการสลายตัวไม่ซ้ำกันฟังก์ชั่น / โปรแกรมของคุณจึงไม่จำเป็นต้องแสดงผลลัพธ์เช่นเดียวกับตัวอย่างที่ให้ กฎรายละเอียดมาก การส่งควรอยู่ในรูปแบบของฟังก์ชั่นหรือโปรแกรมที่สมบูรณ์ importคำแถลงจะนับรวมเป็นคะแนนสุดท้าย คุณอาจจะถือว่าอินพุตAมีตัวเลขอย่างน้อย 0, 3 หรือ …

20 code-golf  number 

ลำดับฟีโบนักชีเป็นลำดับที่รู้จักกันดีซึ่งในแต่ละรายการคือผลรวมของก่อนหน้านี้สองและสองรายการแรกที่มี 1. ถ้าเราใช้แบบโมดูโลของแต่ละระยะโดยคงลำดับจะกลายเป็นระยะ ๆ ตัวอย่างเช่นถ้าเราตัดสินใจที่จะคำนวณลำดับ mod 7 เราจะได้รับต่อไปนี้: 1 1 2 3 5 1 6 0 6 6 5 4 2 6 1 0 1 1 ... นี่คือช่วงเวลาของ 16 ลำดับที่เกี่ยวข้องเรียกว่าลำดับ Pisanoถูกกำหนดเช่นนั้นa(n)คือช่วงเวลาของลำดับ fibonacci เมื่อคำนวณแบบโมดูโล n งาน คุณจะควรจะเขียนโปรแกรมหรือฟังก์ชั่นที่เมื่อได้รับจะคำนวณและการส่งออกระยะเวลาของลำดับฟีโบนักชีพอควรn nนั่นคือคำที่ n ในลำดับ Pisano คุณจะต้องสนับสนุนจำนวนเต็มในช่วงเท่านั้น 0 < n < 2^30 นี่คือการแข่งขันรหัส - กอล์ฟดังนั้นคุณควรตั้งเป้าหมายลดขนาดซอร์สโค้ดของคุณตามจำนวนไบต์ กรณีทดสอบ …

20 code-golf  math  number  fibonacci 

งานง่าย เขียนล่ามภาษาที่* นี่คือลิงก์ที่ใหญ่กว่าไปยังวิกิ มีโปรแกรม * ที่ใช้ได้เพียงสามโปรแกรมเท่านั้น: * พิมพ์ "Hello World" * พิมพ์ตัวเลขสุ่มระหว่าง 0 ถึง 2,147,483,647 *+* ทำงานตลอดไป กรณีที่สามจะต้องเป็นวงไม่สิ้นสุดตามข้อกำหนดใน คำถามนี้ การป้อนข้อมูล: อินพุตสามารถใช้วิธีการอินพุตที่ยอมรับได้โดยกฎ I / O มาตรฐานของเรา มันจะเป็นหนึ่งในโปรแกรมข้างต้น เอาท์พุท: กรณีแรกควรพิมพ์อย่างแน่นอนHello Worldโดยมีหรือไม่มีตัวแบ่งบรรทัดต่อท้าย สำหรับกรณีที่สองหากจำนวนเต็มสูงสุดของภาษาของคุณน้อยกว่า 2,147,483,647 ให้ใช้จำนวนเต็มสูงสุดของภาษาของคุณ เคสแรกและเคสที่สองสามารถพิมพ์ไปยังเอาต์พุตที่ยอมรับได้โดยกฎ I / O มาตรฐานของเรา กรณีที่สามไม่ควรให้ผลลัพธ์ใด ๆ เกณฑ์การให้คะแนน: เช่นนี้คือcode-golfคำตอบที่สั้นที่สุดเป็นไบต์ชนะ

20 code-golf  interpreter  code-golf  array-manipulation  sorting  code-golf  halting-problem  code-golf  javascript  code-golf  algorithm  code-golf  arithmetic  code-golf  math  counting  code-golf  math  code-golf  decision-problem  radiation-hardening  code-golf  conversion  bitwise  code-golf  number  decision-problem  code-golf  string  decision-problem  code-golf  random  game  code-golf  ascii-art  graphical-output  code-golf  decision-problem  binary-tree  tree-traversal  code-challenge  array-manipulation  code-challenge  graphical-output  path-finding  test-battery  algorithm  code-golf  integer  factorial  code-golf  binary-tree  code-golf  grid  graph-theory  code-golf  regular-expression  quine  code-golf  encoding  code-golf  king-of-the-hill  javascript 

จัดเรียงรายการที่กำหนดใหม่เพื่อให้หมายเลขคี่ทั้งหมดปรากฏขึ้นก่อนหมายเลขคู่ทั้งหมด นอกจากนี้สำหรับข้อกำหนดนี้รายการเอาท์พุทอาจอยู่ในลำดับใดก็ได้ ข้อมูลที่ป้อนจะมีเฉพาะจำนวนเต็ม แต่อาจเป็นค่าลบและอาจมีค่าซ้ำกันและอาจปรากฏในลำดับใดก็ได้ ทางออกที่สั้นที่สุดชนะ กรณีทดสอบ [1,2] → [1,2] [2,1] → [1,2] [1,0,0] → [1,0,0] [0,0,-1] → [-1,0,0] [3,4,3] → [3,3,4] [-4,3,3] → [3,3,-4] [2,2,2,3] → [3,2,2,2] [3,2,2,2,1,2]→ [1,3,2,2,2,2]หรือ[3,1,2,2,2,2] [-2,-2,-2,-1,-2,-3]→ [-1,-3,-2,-2,-2,-2,]หรือ[-3,-1,-2,-2,-2,-2,] [] → []

20 code-golf  number  sorting 

พื้นหลัง สกุลเงินอย่างเป็นทางการของประเทศจินตนาการของ Golfenistan คือฟูและมีเหรียญสามชนิดหมุนเวียน: 3 foos, 7 foos และ 8 foos จะเห็นได้ว่าเป็นไปไม่ได้ที่จะจ่ายเงินจำนวนหนึ่งเช่น 4 foos โดยใช้เหรียญเหล่านี้ อย่างไรก็ตามสามารถสร้างจำนวนมากพอทั้งหมด งานของคุณคือการหาจำนวนเงินที่ใหญ่ที่สุดที่ไม่สามารถเกิดขึ้นกับเหรียญ (5 Foos ในกรณีนี้) ซึ่งเป็นที่รู้จักกันเป็นปัญหาเหรียญ อินพุต ข้อมูลที่คุณป้อนเป็นรายการจำนวนเต็มบวกซึ่งแทนค่าของเหรียญในการหมุนเวียน รับประกันสองสิ่งเกี่ยวกับมัน:L = [n1, n2, ..., nk] GCD ขององค์ประกอบของLคือ 1 L ไม่มีหมายเลข 1 มันอาจจะไม่เรียงกันและ / หรือมีการซ้ำซ้อน (คิดว่าเหรียญฉบับพิเศษ) เอาท์พุต เนื่องจาก GCD ของLคือ 1 ทุกจำนวนเต็มมากพอmสามารถแสดงเป็นชุดค่าผสมเชิงเส้นที่ไม่เป็นลบขององค์ประกอบ ในคำอื่น ๆ เรามี m = …

20 code-golf  number  combinatorics 

ท้าทาย รับสตริงอินพุตบางตัวส่งคืนค่าความจริงถ้ามันแสดงถึงตัวเลขโรมันที่ถูกต้องระหว่าง 1 (= I) และ 3999 (= MMMCMXCIX) และค่าเท็จเป็นอย่างอื่น รายละเอียด อินพุตเป็นสตริงที่ไม่ว่างซึ่งประกอบด้วยอักขระIVXLCDMเท่านั้น ตัวเลขโรมัน (ที่เราใช้ที่นี่ในการท้าทายนี้) ถูกกำหนดดังนี้: เราใช้สัญลักษณ์ต่อไปนี้เท่านั้น: Symbol I V X L C D M Value 1 5 10 50 100 500 1000 การกําหนดซึ่งสตริงเลขโรมันที่ถูกต้องจริงก็อาจจะง่ายที่สุดในการให้กฎของการสนทนา: การเขียนจำนวนทศนิยมa3 a2 a1 a0(ซึ่งแต่ละai. เป็นหนึ่งในหลักดังนั้นสำหรับตัวอย่างเพื่อเป็นตัวแทนของ792เรามีa3=0, a2=7, a1=9, a0=2.) เป็นเลขโรมันเราย่อยสลายมัน เข้าสู่พลังของสิบ พลังที่แตกต่างกันของสิบสามารถเขียนได้ดังนี้: 1-9: I, II, III, IV, V, …

19 code-golf  string  number  decision-problem  roman-numerals 

ใช้จำนวนเต็มบวกเป็นอินพุต เริ่มต้นด้วยและซ้ำ ๆ เพิ่มโดยอำนาจเลขที่ใหญ่ที่สุดในสิบของเช่นที่และkkkkn : = 1n:=1n := 1nnnผมiiฉัน≤ ni≤ni \le nฉัน+ n ≤ ki+n≤ki + n \le k ทำซ้ำจนกว่าและกลับรายการค่ากลางทั้งหมดในรวมทั้งเริ่มต้นและสุดท้ายkn = kn=kn = knnn111kkk ในระหว่างขั้นตอนนี้การเติบโตจะถูก จำกัด โดยความไม่เท่าเทียมในอดีตและหลังจากนั้นเท่านั้น การเติบโตจะอยู่ในรูปของระยะเวลา "การขยายตัว" เริ่มต้นในระหว่างที่ถูกเพิ่มโดยพลังที่มีขนาดใหญ่กว่าเดิมตามด้วยระยะเวลา "สัญญา" ในระหว่างที่ถูกเพิ่มขึ้นด้วยพลังที่เล็กลงเพื่อ "ซูมเข้า" ในหมายเลขที่ถูกต้องnnnnnn กรณีทดสอบ 1 => [1] 10 => [1, 2, 3, 4, 5, 6, 7, 8, 9, 10] …

19 code-golf  number  decimal 

ท้าทาย: ที่นี่เรามีลำดับ 100 รายการแรก: 6,5,4,3,2,1,66,65,64,63,62,61,56,55,54,53,52,51,46,45,44,43,42,41,36,35,34,33,32,31,26,25,24,23,22,21,16,15,14,13,12,11,666,665,664,663,662,661,656,655,654,653,652,651,646,645,644,643,642,641,636,635,634,633,632,631,626,625,624,623,622,621,616,615,614,613,612,611,566,565,564,563,562,561,556,555,554,553,552,551,546,545,544,543,542,541,536,535,534,533,... ลำดับนี้เกิดขึ้นได้อย่างไร? อันดับแรกเรามีตัวเลขอยู่ในช่วง[6, 1](ค่าที่เป็นไปได้ทั้งหมดของแม่พิมพ์เดียวจากมากไปน้อยที่สุด) จากนั้นเราจะมีตัวเลข[66..61, 56..51, 46..41, 36..31, 26..21, 16..11](ค่าที่เป็นไปได้ทั้งหมดของสองลูกเต๋าจากมากไปน้อย) อื่น ๆ สิ่งนี้เกี่ยวข้องกับลำดับ OEIS A057436: มีตัวเลข 1 ถึง 6 เท่านั้นแต่มีตัวเลขทั้งหมดที่มีตัวเลขเท่ากับจำนวนที่เรียงลำดับย้อนหลังในลำดับ ความท้าทายคือการเลือกหนึ่งในสามตัวเลือกสำหรับฟังก์ชั่น / โปรแกรมของคุณตามลำดับข้างต้น: รับอินพุตและส่งออกค่า 'ของลำดับนี้ซึ่งสามารถเป็นดัชนี 0 หรือดัชนี 1nnnnnn รับอินพุตและส่งออกค่าหรือของลำดับนี้nnnnnnn + 1n+1n+1 เอาท์พุทค่าจากลำดับอย่างไม่มีกำหนด แน่นอนว่าสามารถใช้รูปแบบผลลัพธ์ที่เหมาะสมได้ อาจเป็นสตริง / จำนวนเต็ม / ทศนิยม / ฯลฯ อาจเป็นรายการ (อนันต์) / อาร์เรย์ / สตรีม …

19 code-golf  number  sequence  integer 

คำศัพท์ ตัวเลขที่เพิ่มขึ้นคือตัวเลขที่แต่ละหลักมากกว่าหรือเท่ากับตัวเลขทั้งหมดทางด้านซ้ายของมัน (เช่น 12239) ตัวเลขที่ลดลงคือตัวเลขที่แต่ละหลักน้อยกว่าหรือเท่ากับตัวเลขทั้งหมดทางด้านซ้ายของมัน (เช่น 95531) หมายเลขเด้งคือหมายเลขใด ๆ ที่ไม่เพิ่มขึ้นหรือลดลง เนื่องจากต้องมีตัวเลขอย่างน้อย 3 ตัวหมายเลขเด้งตัวแรกคือ 101 งาน รับจำนวนเต็ม n มากกว่าหรือเท่ากับ 1 ให้หาผลรวมของตัวเลข bouncy แรก กฎระเบียบ นี่คือรหัสกอล์ฟดังนั้นคำตอบที่สั้นที่สุดคือจำนวนไบต์ที่ชนะ หากภาษาของคุณมีข้อ จำกัด เกี่ยวกับขนาดจำนวนเต็ม (เช่น 2 ^ 32-1) n จะมีขนาดเล็กพอที่ผลรวมจะพอดีกับจำนวนเต็ม อินพุตอาจเป็นรูปแบบที่สมเหตุสมผล (stdin, ไฟล์, พารามิเตอร์บรรทัดคำสั่ง, จำนวนเต็ม, สตริง, ฯลฯ ) เอาต์พุตสามารถเป็นรูปแบบที่สมเหตุสมผลใด ๆ (stdout, ไฟล์, องค์ประกอบผู้ใช้แบบกราฟิกที่แสดงหมายเลข ฯลฯ ) กรณีทดสอบ 1 …

19 code-golf  number 

เขียนโค้ดที่เมื่อได้รับเป็นจำนวนบวกxxxเป็น input ออกผลลัพธ์เป็นตัวหารบวกที่ใหญ่ที่สุดของxxxน้อยกว่าหรือเท่ากับรากที่สองของxxxx ในคำอื่น ๆ หาที่ใหญ่ที่สุดn>0n>0n > 0เช่นนั้น ∃m≥n:m⋅n=x∃m≥n:m⋅n=x\exists m\geq n:m\cdot n=x (มีอยู่mmmมากกว่าหรือเท่ากับnnnเช่นที่mmmครั้งnnnคือxxx ) ตัวอย่างเช่นถ้าใส่ได้121212ตัวหารเป็น111 , 222 , 333 , 444 , 666และ12 1 , 2และ3ทั้งหมดคูณด้วยตัวเลขขนาดใหญ่ที่จะได้รับ12แต่3เป็นที่ใหญ่ที่สุดเพื่อให้เรากลับ3121212111222333121212333333 นี่คือรหัสกอล์ฟดังนั้นคำตอบจะได้คะแนนเป็นไบต์ด้วยจำนวนไบต์น้อยกว่าซึ่งถือว่าเป็นคะแนนที่ดีกว่า กรณีทดสอบ (1,1) (2,1) (3,1) (4,2) (5,1) (6,2) (7,1) (8,2) (9,3) (10,2) (11,1) (12,3) (13,1) (14,2) (15,3) (16,4) (17,1) (18,3) (19,1) (20,4) (21,3) (22,2) …

19 code-golf  math  number  factoring 

Triangularityเป็น esolang ใหม่ที่พัฒนาโดยMr. Xcoderโดยที่โครงสร้างของโค้ดต้องเป็นไปตามรูปแบบที่เฉพาะเจาะจงมาก: สำหรับnบรรทัดที่รหัสจะต้องมี2n-1ตัวอักษรของโปรแกรมอย่างแน่นอน สิ่งนี้ทำให้เกิดรูปสามเหลี่ยม / ปิรามิดโดยที่บรรทัดแรกมีอักขระเพียงตัวเดียวและส่วนที่เหลือเพิ่มขึ้นทีละ 2 แต่ละบรรทัดจะต้องมีการบุด้วย.s ที่ด้านซ้ายและขวาเช่นตัวละครที่มีศูนย์กลางอยู่ที่เส้นของพวกเขาและทุกบรรทัดจะมีความยาวเบาะเดียวกัน หากlกำหนดเป็นจำนวนบรรทัดในโปรแกรมแต่ละบรรทัดในโปรแกรมต้องมีความยาว2 * l - 1 ตัวอย่างเช่นโปรแกรมทางด้านซ้ายนั้นถูกต้อง แต่โปรแกรมทางด้านขวาไม่ใช่: Valid | Invalid | ...A... | ABCDE ..BCD.. | FGH .EFGHI. | IJKLMN JKLMNOP | OPQRS เมื่อวางในโครงสร้างที่ถูกต้องชื่อจะชัดเจน งาน งานของคุณคือการใช้สตริงบรรทัดเดียวเป็นอินพุตแทนรหัสสามเหลี่ยมและเอาท์พุทมันแปลงเป็นรหัสที่ถูกต้องตามที่อธิบายไว้ข้างต้น ข้อมูลจำเพาะสำหรับ I / O: ข้อมูลที่ป้อนจะมีอักขระอยู่ในช่วงเท่านั้น 0x20 - 0x7e ความยาวของอินพุตจะเป็นตัวเลขจตุรัสเสมอ คุณต้องใช้จุดสำหรับการขยายช่องว่างไม่ใช่อย่างอื่น คุณสามารถอินพุตและเอาต์พุตด้วยวิธีการที่ยอมรับได้ นี่คือรหัสกอล์ฟเพื่อให้โค้ดที่สั้นที่สุดเป็นไบต์ชนะ! กรณีทดสอบ …

19 code-golf  string  code-golf  combinatorics  code-golf  math  number  code-golf  matrix  code-golf  string  decision-problem  code-golf  internet  code-golf  number  number-theory  integer  expression-building  code-challenge  primes  cops-and-robbers  obfuscation  code-challenge  primes  cops-and-robbers  obfuscation  code-golf  string  balanced-string  code-golf  quine  code-generation  code-golf  matrix  code-golf  tips  c#  code-golf  ascii-art  code-golf  ascii-art  source-layout  code-golf  quine  source-layout  popularity-contest  language-design  code-golf  array-manipulation  subsequence  code-golf  matrix  math  code-challenge  game  graph-theory  atomic-code-golf  code-golf  number  integer  polynomials  equation  code-golf  array-manipulation  sorting 

ท้าทาย ความท้าทายคือการเขียนโปรแกรมที่ใช้ค่าสัมประสิทธิ์ของสมการพหุนามแบบ n-degree ใด ๆ เป็นอินพุตและส่งกลับค่าอินทิกรัลของ x ซึ่งสมการนั้นเป็นจริง ค่าสัมประสิทธิ์จะได้รับเป็นอินพุตตามลำดับของการลดหรือเพิ่มพลังงาน คุณสามารถสันนิษฐานได้ว่าค่าสัมประสิทธิ์ทั้งหมดจะเป็นจำนวนเต็ม อินพุทและเอาท์พุท อินพุตจะเป็นค่าสัมประสิทธิ์ของสมการในการลดหรือเพิ่มลำดับพลังงาน ระดับของสมการคือพลังงานสูงสุดของ x จะน้อยกว่าจำนวนทั้งหมดขององค์ประกอบในอินพุต 1 เสมอ ตัวอย่างเช่น: [1,2,3,4,5] -> represents x^4 + 2x^3 + 3x^2 + 4x + 5 = 0 (degree = 4, as there are 5 elements) [4,0,0,3] -> represents 4x^3 + 3 = 0 (degree = …

19 code-golf  number  integer  polynomials  equation 

แรงบันดาลใจจากที่นำมาจากคำถามที่กองล้น ความท้าทาย ได้รับจำนวนเต็มผลผลิตอาร์เรย์ทั้งหมดที่สามารถรับได้โดยการเปลี่ยนตรงสองรายการในอาร์เรย์n>1[1, 2, ..., n] สามารถผลิตอาร์เรย์ในลำดับใดก็ได้ คุณสามารถใช้[0, 1, ..., n-1](ตามพื้นฐาน 0) แทน[1, 2, ..., n](ตามพื้นฐาน 1) กฎเพิ่มเติม เข้าและส่งออกมีความยืดหยุ่นได้ตามปกติ โปรแกรมหรือฟังก์ชั่นที่ได้รับอนุญาตในการเขียนโปรแกรมภาษา ช่องโหว่มาตรฐานเป็นสิ่งต้องห้าม รหัสที่สั้นที่สุดในหน่วยไบต์ชนะ กรณีทดสอบ อินพุต2ให้เอาต์พุต (สมมติว่าเป็นฐาน 1) 2 1 อินพุต3ให้เอาต์พุต (โปรดสังเกตว่าสามอาร์เรย์สามารถอยู่ในลำดับใดก็ได้) 1 3 2 2 1 3 3 2 1 อินพุต4ให้เอาต์พุต 1 2 4 3 1 3 2 4 1 4 …

19 code-golf  number  combinatorics  integer 

ท้าทาย ได้รับจำนวนเต็มnเป็น input ที่การส่งออกจำนวนตัวเลขที่ลินช์เบลล์ที่มีอยู่ในฐาน36 >= n >= 2n เอาต์พุตจะต้องอยู่ในฐาน 10 หมายเลข Lynch-Bell ตัวเลขคือหมายเลข Lynch-Bell หาก: ตัวเลขทั้งหมดไม่ซ้ำกัน (ไม่มีการซ้ำซ้อนของตัวเลข) ตัวเลขหารด้วยตัวเลขแต่ละหลัก มันไม่ได้มีศูนย์เป็นหนึ่งในหลัก เนื่องจากตัวเลขทั้งหมดจะต้องไม่ซ้ำกันและคุณมีชุดของตัวเลขหลักเดียวในแต่ละฐานมีจำนวน จำกัด ของหมายเลข Lynch-Bell ตัวอย่างเช่นในฐาน 2 มีหมายเลข Lynch-Bell เพียงหมายเลขเดียวเท่านั้น1เนื่องจากตัวเลขอื่น ๆ ทั้งหมดเป็นตัวเลขซ้ำหรือมี 0 ตัวอย่าง Input > Output 2 > 1 3 > 2 4 > 6 5 > 10 6 > 10 …

19 code-golf  number  base-conversion 

รับจำนวนเต็มnที่ไหน3 <= n < 2^32คำนวณพื้นที่ของปกติn-gon กับ apothem ของ 1; n * tan(π / n)สูตรสำหรับซึ่งเป็น สำหรับผู้ที่ไม่ทราบว่า apothem คืออะไร: Apothem ของรูปหลายเหลี่ยมปกติคือส่วนของเส้นตรงจากจุดกึ่งกลางไปยังจุดกึ่งกลางของด้านใดด้านหนึ่ง เอาต์พุตพื้นที่ของn-gon เป็นจุดลอยตัวที่มีทศนิยมไม่ต่ำกว่า 8 ตำแหน่ง กรณีทดสอบ 3 5.1961524227 6 3.4641016151 10 3.2491969623 20 3.1676888065 99 3.1426476062 1697 3.1415962425 15000 3.1415926995 หมายเหตุ: กรณีทดสอบด้านบนมีตัวเลข 2 หลักมากกว่าที่คุณต้องการเพื่อส่งออก

19 code-golf  math  number  geometry