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

รับจำนวนเต็มบวกสองตัว A และ B แสดงให้เห็นถึงผลคูณที่น้อยที่สุดของพวกมันโดยแสดงเครื่องหมายขีดคั่นสองบรรทัด ( -) ด้วยความยาวLCM (A, B) หลังจากเปลี่ยนทุกเส้นประ Ath ในบรรทัดแรกและเส้นประ Bth ทุกเส้นในบรรทัดที่สองด้วยแถบแนวตั้ง ( |) ด้วยวิธีนี้จุดสิ้นสุดของแต่ละบรรทัดจะเป็นเส้นที่สอง|เท่านั้น ตัวอย่างเช่นถ้า A = 6 และ B = 4, LCM (6, 4) = 12 ดังนั้น: two lines of 12 dashes: ------------ ------------ replace every 6th dash in the first line with a vertical …

50 code-golf  math  ascii-art  number  integer 

ของแคชเชียร์ขั้นตอนวิธีการเป็นขั้นตอนวิธีการสำหรับการเปลี่ยนแปลงในจำนวนที่น้อยที่สุดของเหรียญที่ทำงานค่อนข้างดีที่สุดสำหรับระบบสกุลเงิน อย่างไรก็ตามเช่นเดียวกับอัลกอริธึมที่โลภมากที่สุดมันไม่ได้ไร้ข้อบกพร่อง หากระบบสกุลเงินถูกตั้งค่าอย่างถูกต้อง (หรือผิดพลาด) มีบางค่าที่อัลกอริทึมของแคชเชียร์จะล้มเหลวในการค้นหาการเปลี่ยนแปลงที่ดีที่สุด นำตัวอย่างต่อไปนี้: เรามี 4 ¢, 3 ¢และ 1 ¢เหรียญ เราต้องการทำ 6 ¢ อัลกอริทึมของแคชเชียร์จะเลือกเหรียญที่ใหญ่ที่สุดเป็นอันดับแรก (หนึ่ง 4 ¢เพื่อเริ่มต้น) และลบและทำซ้ำ ซึ่งจะส่งผลให้หนึ่ง 4 ¢เหรียญและสอง 1 ¢เหรียญรวมเป็น 3 เหรียญ โชคไม่ดีที่อัลกอริทึมมีวิธีทำ 6 ¢ด้วยสองเหรียญเท่านั้น (สอง 3 เหรียญ) ระบบการเปลี่ยนแปลงจะได้รับการพิจารณาว่าเป็นบัญญัติ iff สำหรับค่าจำนวนเต็มทั้งหมดอัลกอริทึมของแคชเชียร์จะค้นหาจำนวนเหรียญที่เหมาะสมที่สุด งาน ภารกิจของคุณคือการใช้ระบบเป็นคอนเทนเนอร์ที่ไม่ได้เรียงลำดับหรือเรียงลำดับของจำนวนเต็มแทนค่าเหรียญและเอาท์พุทเป็นค่าจริงหากอินพุตของระบบเป็นที่ยอมรับและไม่แน่นอน โปรแกรมของคุณควรทำงานได้กับทุกระบบที่สามารถสร้างมูลค่าได้ (เช่นทุกระบบจะมีเหรียญ 1)) นี่คือรหัสของกอล์ฟอย่างน้อยไบต์ชนะ กรณีทดสอบ รายการนี้ไม่ครบถ้วนสมบูรณ์โปรแกรมของคุณควรทำงานกับอินพุตที่ถูกต้องทั้งหมด 1, 3, 4 -> 0 …

48 code-golf  number  combinatorics  decision-problem 

เขียนโปรแกรมหรือฟังก์ชั่นซึ่งจะสามารถพิมพ์จำนวนเต็มทั้งหมดได้เพียงครั้งเดียวโดยไม่ จำกัด เวลาและหน่วยความจำ ผลลัพธ์ที่เป็นไปได้อาจเป็น: 0, 1, -1, 2, -2, 3, -3, 4, -4, … 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, -1, -2, -3, -4, -5, -6, -7, -8, -9, 10, 11, … นี่ไม่ใช่เอาต์พุตที่ถูกต้องเนื่องจากจะไม่ระบุจำนวนลบ: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ... …

48 code-golf  number  integer 

ฉันพบลำดับนี้ในขณะที่ทำงานกับEvolution of OEISแต่ไม่เคยมีโอกาสโพสต์มันเป็นคำตอบ หลังจากเขียนการนำการอ้างอิงไปใช้ใน Mathematica ฉันคิดว่านี่เป็นแบบฝึกหัดที่สนุกที่จะทำเป็นความท้าทายที่แยกจากกันดังนั้นที่นี่เราไปกันเลย มาสร้างเครื่องปฏิกรณ์ฟิชชันเป็นตัวเลขกันเถอะ! Nพิจารณาเป็นจำนวนเต็มบวก 24เป็นตัวอย่างที่เราจะดูที่ ในการแยกจำนวนนี้เราต้องหาจำนวนเต็มบวกที่ต่อเนื่องสูงสุดที่รวมNกัน ในกรณีนี้นั่นก็7 + 8 + 9 = 24คือ ดังนั้นเราจึงแบ่งออก24เป็นสามตัวเลขใหม่ แต่นี่จะไม่เป็นเครื่องปฏิกรณ์ฟิชชันมากนักหากไม่มีปฏิกิริยาลูกโซ่ ดังนั้นให้ทำซ้ำขั้นตอนซ้ำสำหรับส่วนประกอบเหล่านี้: 24 /|\ / | \ / | \ 7 8 9 / \ /|\ 3 4 / | \ / \ / | \ 1 2 2 3 4 / …

47 code-golf  number  sequence  integer-partitions 

TREE (k) ของฟังก์ชันให้ความยาวของลำดับที่ยาวที่สุดของต้นไม้ T 1 , T 2 , ... ซึ่งจุดยอดแต่ละจุดจะมีป้ายกำกับด้วยสี k หนึ่งสีต้นไม้ T ฉันมีจุดสูงสุดที่ฉันและไม่มีต้นไม้ใดเป็นเล็กน้อยของต้นไม้ใด ๆ ที่ตามมาในลำดับ TREE (1) = 1 กับเช่น T 1(1) = TREE (2) = 3: เช่น T 1 = (1); T 2 = (2)--(2); T 3(2) = TREE (3) เป็นใหญ่ขนาดใหญ่จำนวน ยิ่งใหญ่กว่าตัวเลขของเกรแฮม งานของคุณคือการส่งออกจำนวนที่ยิ่งใหญ่กว่ามัน! นี่เป็นโค้ดกอล์ฟดังนั้นเป้าหมายคือการเขียนโปรแกรมที่สั้นที่สุดในภาษาใด ๆ ที่กำหนดผลลัพธ์ที่มีขนาดใหญ่กว่าหรือเท่ากับ TREE …

47 code-golf  math  number  busy-beaver 

พื้นหลัง มีปัญหาลับสมองที่จะทำสิ่งนี้: หอยทากอยู่ที่ก้นบ่อ 30 ฟุต หอยทากทุกวันสามารถปีนขึ้นไปได้ถึง 3 ฟุต ในเวลากลางคืนเมื่อพวกเขานอนหลับพวกเขาเลื่อนกลับลงมา 2 ฟุต หอยทากใช้เวลากี่วันในการออกจากบ่อ? คำตอบที่เข้าใจง่ายคือ 30 วันเพราะหอยทากปีนขึ้นไปที่ 1 ฟุตต่อวันเป็นเวลา 30 วันเพื่อไปถึงจุดสูงสุด แต่จริงๆแล้วคำตอบคือ 28 วันเพราะเมื่อหอยทากอยู่ในอากาศ 27 ฟุต (หลังจาก 27 วัน) พวกเขาจะปีนขึ้นไปอีก 3 ฟุตที่เหลือในวันที่ 28 ท้าทาย ความท้าทายนี้ทำให้ปัญหานี้กลายเป็นปัญหาทั่วไป เมื่อรับอินพุตจำนวนเต็มบวกสามตัวแทนความสูงทั้งหมดความสูงปีนและความสูงของฤดูใบไม้ร่วงให้คืนค่าจำนวนวันที่ใช้ในการปีนออกจากบ่อน้ำ หากหอยทากไม่สามารถปีนออกจากหลุมคุณอาจกลับ 0 กลับค่าเท็จหรือโยนข้อยกเว้น คุณอาจเขียนโค้ดที่จะหยุดหากว่ามีวิธีแก้ไขอยู่หรือไม่ หากคุณต้องการคุณอาจใช้ความสูงของการตกเป็นจำนวนเต็มลบ กรณีทดสอบ (30, 3, 2) -> 28 (84, 17, 15) -> 35 …

47 code-golf  math  number  arithmetic 

ตัวสังเคราะห์เสียงใช้ตัวกำเนิดซองจดหมายเพื่อควบคุมการเปลี่ยนแปลงพารามิเตอร์ของเสียง (เช่นความดังโดยรวม) ตามเวลา ในการสังเคราะห์จำนวนมากซองจดหมายจะถูกกำหนดโดยพารามิเตอร์สี่ตัวดังที่แสดงในรูปต่อไปนี้จากWikipedia : Attack time (A) : เวลาที่ซองจดหมายถึงระดับสูงสุดโดยเริ่มจากศูนย์เมื่อกดปุ่มครั้งแรก Decay time (D) : เวลาที่ซองจดหมายถึงระดับความยั่งยืนที่ระบุ ระดับยั่งยืน (S) : ระดับที่ได้รับการบำรุงรักษาหลังจากการโจมตีและการสลายตัวเริ่มต้นตราบใดที่มีการกดปุ่ม Release time (R) : เวลาที่ซองจดหมายจะถึงศูนย์เมื่อปล่อยกุญแจ ความท้าทาย ป้อนข้อมูลพารามิเตอร์สี่ A, D, S, R และพล็อตซองจดหมาย พารามิเตอร์จะเป็นจำนวนเต็มค่า 0-127 ระดับสูงสุด (ถึงตอนท้ายของระยะโจมตี) จะถือว่าเป็น127 ส่วนแนวนอนที่ระดับการค้ำจุนจะถือว่ามีระยะเวลา 64 (ในเสียงจริงระยะเวลานี้จะไม่คงที่ แต่จะถูกกำหนดโดยระยะเวลาที่ถือกุญแจ) รูปแบบและรายละเอียดเพิ่มเติม ผลลัพธ์ควรเป็นภาพในรูปแบบแรสเตอร์หรือเวกเตอร์ หากเป็นภาพแรสเตอร์เส้นรูปหลายเหลี่ยมควรมีขนาดอย่างน้อย 50 พิกเซลในแนวตั้งในแนวนอน ภาพสามารถแสดงหรือสร้างเป็นไฟล์ในรูปแบบภาพมาตรฐานได้ ไฟล์สามารถเขียนลงดิสก์หรือเนื้อหาที่แน่นอนสามารถส่งออกไปยัง STDERR หรือเป็นอาร์กิวเมนต์กลับฟังก์ชั่น กราฟต้องการเพียงแค่มีเส้นรูปหลายเหลี่ยมที่กำหนดซองจดหมาย …

47 code-golf  number  graphical-output  music 

เขียนโปรแกรมบรรทัดเดียวอย่างน้อยสองตัวอักษรที่ไม่มีตัวยุติบรรทัดและไม่ต้องป้อนข้อมูล ตัวอย่างเช่นโปรแกรมของคุณอาจเป็น: MyProgram เมื่อโปรแกรมของคุณถูกจัดเรียงเป็นรูปร่างที่เข็มนาฬิกาทำที่ 12, 3, 6 และ 9 นาฬิกามันจะต้องส่งออกหมายเลขชั่วโมงที่สอดคล้องกัน ไม่ต้องการเวลาอื่นรองรับ โดยเฉพาะ: เมื่อโปรแกรมของคุณถูกจัดเรียงเหมือนเข็มนาฬิกาเวลา 12 นาฬิกา (🕛) m a r g o r P y M 12ทำงานที่ควรเอาท์พุท เมื่อโปรแกรมของคุณถูกจัดเรียงเหมือนเข็มนาฬิกาเวลา 3 นาฬิกา (🕒) m a r g o r P y MyProgram 3ทำงานที่ควรเอาท์พุท เมื่อโปรแกรมของคุณถูกจัดเรียงเหมือนเข็มนาฬิกาเวลา 6 นาฬิกา (🕕) m a r g o r …

47 code-golf  number  source-layout 

ชาวกรีกโบราณมีสิ่งเหล่านี้ที่เรียกว่าตัวเลขโดยลำพังและทวีคูณ ตัวอย่างของเลขคู่ตัวเดียวคือ 14 มันสามารถหารด้วย 2 ครั้งและ ณ จุดนั้นกลายเป็นเลขคี่ (7) หลังจากนั้นจะไม่หารด้วย 2 อีกต่อไป จำนวนคู่ที่เท่ากันคือ 20 มันสามารถหารด้วย 2 สองครั้งแล้วกลายเป็น 5 งานของคุณคือการเขียนฟังก์ชั่นหรือโปรแกรมที่ใช้จำนวนเต็มเป็นอินพุทและเอาท์พุทจำนวนครั้งที่มันหารด้วย 2 เป็นจำนวนเต็มในไม่กี่ไบต์ที่เป็นไปได้ อินพุตจะเป็นจำนวนเต็มไม่ใช่ศูนย์ (ค่าบวกหรือลบใด ๆ ภายในขีด จำกัด ของภาษาของคุณ) กรณีทดสอบ: 14 -> 1 20 -> 2 94208 -> 12 7 -> 0 -4 -> 2 คำตอบที่มีจำนวนไบต์น้อยที่สุดจะเป็นผู้ชนะ เคล็ดลับ:ลองแปลงตัวเลขเป็นเบส 2 ดูว่ามีอะไรบอกคุณ

47 code-golf  number  division 

คำนิยาม หมายเลขพีชคณิตคือจำนวนที่เป็นศูนย์ของพหุนามที่ไม่เป็นศูนย์ที่มีสัมประสิทธิ์จำนวนเต็ม ยกตัวอย่างเช่นรากที่สองของเป็นพีชคณิตเพราะมันเป็นศูนย์2x^2 - 2 จำนวนอดิศัยคือจำนวนจริงซึ่งไม่เกี่ยวกับพีชคณิต งาน คุณต้องเลือกหมายเลขอดิศัย จากนั้นเขียนโปรแกรม / ฟังก์ชั่นที่รับจำนวนเต็มบวกnและส่งออกตัวเลขทศนิยมที่n -th หลังจากจุดทศนิยมของตัวเลขยอดเยี่ยมที่คุณเลือก คุณต้องระบุอย่างชัดเจนในการส่งของคุณซึ่งจะใช้หมายเลขยอดเยี่ยม คุณสามารถใช้ดัชนี 0 หรือดัชนี 1 ดัชนี ตัวอย่าง e^2=7.389056098...เป็นจำนวนยอดเยี่ยม สำหรับหมายเลขนี้: n output 1 3 2 8 3 9 4 0 5 5 6 6 7 0 8 9 9 8 ... โปรดทราบว่าการเริ่มต้น7จะถูกละเว้น ดังที่ฉันได้กล่าวไว้ข้างต้นคุณสามารถเลือกหมายเลขยอดเยี่ยมอื่น ๆ เกณฑ์การให้คะแนน นี่คือรหัสกอล์ฟ คะแนนต่ำสุดเป็นไบต์ชนะ

46 code-golf  math  number 

ชาวฝรั่งเศสสะกดตัวเลขในลักษณะที่แปลกประหลาด 1-16เป็น "ปกติ" 17-19สะกดออก10 + 7 10 + 8, 10 + 9 20-69เป็น "ปกติ" (OK, OK! ไม่จริง แต่อยู่ในการท้าทายนี้) 70-79เป็น60 + 10 + 60 11 ... 60 + 10 + 7, 60 + 10 + 8, 60 + 10 + 9 80-99เป็น4 * 20, 4 * 20 + 1, 4 * …

46 code-golf  number  kolmogorov-complexity 

ในบางประเทศมีคำแนะนำหรือกฎหมายเกี่ยวกับวิธีการสร้างทางเดินฉุกเฉินบนถนนที่มีหลายเลนต่อทิศทาง (ในเรื่องต่อไปนี้เราจะพิจารณาเฉพาะเลนที่ไปในทิศทางที่เรากำลังเดินทาง) กฎเหล่านี้เป็นกฎของเยอรมนี: หากมีเพียงเลนเดียวให้ทุกคนขับไปทางขวาเพื่อให้รถกู้ภัยสามารถผ่านไปทางซ้ายได้ หากมีสองเลนขึ้นไปรถยนต์ในเลนซ้ายสุดควรขับไปทางซ้ายและทุกคนควรเลื่อนไปทางขวา ท้าทาย กำหนดจำนวนN>0เลนปกติเอาท์พุทเลย์เอาต์ของเลนเมื่อทางเดินฉุกเฉินเกิดขึ้นโดยใช้สตริงของN+1อักขระ ASCII คุณสามารถใช้อักขระสองตัวจากรหัส ASCII 33สูงถึง126หนึ่งตัวเพื่อแสดงทางเดินฉุกเฉินและอีกตัวอักษรหนึ่งสำหรับแสดงรถยนต์ อนุญาตให้ใช้ช่องว่างต่อท้ายหรือนำหน้าการแบ่งบรรทัด ฯลฯ ตัวอย่าง ที่นี่เราใช้EสำหรับทางเดินฉุกเฉินและCสำหรับรถยนต์ N Output 1 EC 2 CEC 3 CECC 4 CECCC 5 CECCCC 6 CECCCCC etc

46 code-golf  ascii-art  number 

โดนัลด์รัทมสเฟลด์อดีตรัฐมนตรีกลาโหมของสหรัฐอเมริกาซึ่งเป็นที่รู้จักอย่างแพร่หลายในวลี ที่นี่เรากำลังจะกลั่นความคิดเห็นของเขาลงในบทที่สี่บรรทัด เอาท์พุทข้อความนี้โดยเฉพาะ: known knowns known unknowns unknown knowns unknown unknowns การใช้อักษรตัวพิมพ์ใหญ่ไม่สำคัญ (ตัวอย่างเช่นใช้ได้Known unKnowns) และบรรทัดใหม่ต่อท้ายบรรทัดเดียวเป็นที่ยอมรับ แต่ไม่อนุญาตการเปลี่ยนแปลงการจัดรูปแบบอื่น ๆ นั่นหมายความว่ามีช่องว่างเดียวระหว่างคำและLF(59 ไบต์) หรือCR/LF(62 ไบต์) ระหว่างบรรทัด กฎระเบียบ ยอมรับได้ทั้งโปรแกรมหรือฟังก์ชั่น หากฟังก์ชั่นคุณสามารถส่งคืนผลลัพธ์มากกว่าการพิมพ์ ช่องโหว่มาตรฐานเป็นสิ่งต้องห้าม นี่คือรหัส - กอล์ฟเพื่อให้ใช้กฎการเล่นกอล์ฟตามปกติทั้งหมดและรหัสที่สั้นที่สุด (เป็นไบต์) ชนะ

45 code-golf  string  kolmogorov-complexity  code-golf  sequence  binary  base-conversion  binary-matrix  code-golf  string  classification  code-golf  tips  python  code-golf  combinatorics  binary  subsequence  restricted-time  code-golf  number  number-theory  code-golf  math  number  complex-numbers  code-golf  string  code-golf  string  code-golf  string  random  game  king-of-the-hill  python  code-golf  number  sequence  code-golf  number  sequence  code-golf  code-golf  math  number  array-manipulation  code-golf  array-manipulation  decision-problem  code-golf  string  code-golf  sequence  integer 

แรงบันดาลใจจากความท้าทายนี้ กำหนดจำนวนเต็มในช่วง0 <= n < 2**64เอาท์พุทคอนเทนเนอร์ขนาดต่ำสุดที่สามารถใส่ได้ บิต: 1 แทะ: 4 ไบต์: 8 สั้น: 16 int: 32 ยาว: 64 Testcases: 0 -> 1 1 -> 1 2 -> 4 15 -> 4 16 -> 8 123 -> 8 260 -> 16 131313 -> 32 34359750709 -> 64 นี่คือโค้ดกอล์ฟดังนั้นคำตอบที่สั้นที่สุดในหน่วยไบต์ชนะ

45 code-golf  number  binary 

ในการท้าทายนี้คุณจะได้รับอินพุตแปลงเป็นเลขฐานสิบหกทำการเปลี่ยนแปลงสองสามอย่างและส่งผลลัพธ์ออกมา เนื่องจากมีเพียง 16 ตัวอักษรในเลขฐานสิบหกรหัสของคุณจะต้องสั้นที่สุด ตัวอย่าง ตัวอย่างถูกคั่นด้วยบรรทัดว่าง บรรทัดแรกคืออินพุตบรรทัดที่สองแสดงขั้นตอนที่สามแสดงเอาต์พุต 234589 234589 -> 3945D -> 39454 -> 9A1E -> 9115 -> 239B -> 2392 -> 958 958 435234 435234 -> 6A422 -> 61422 -> EFEE -> 5655 -> 1617 1617 153 153 -> 99 -> 99 -> 63 1617 ขั้นตอน ข้อมูลที่ป้อนจะเป็นจำนวนเต็มบวกเสมอ เพื่อสร้างผลลัพธ์คุณจะทำตามขั้นตอนต่อไปนี้: แปลงอินพุตเป็นเลขฐานสิบหก …

45 code-golf  math  number  base-conversion  hexadecimal