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

เมื่อกำหนดa, b, cความยาวของสามเหลี่ยมทั้งสามด้านให้บอกว่าสามเหลี่ยมนั้นเป็นมุมฉาก (เช่นมีมุมหนึ่งเท่ากับ 90 องศา) หรือไม่ อินพุต ค่าจำนวนเต็มบวกสามค่าในลำดับใดก็ได้ เอาท์พุต อย่างใดอย่างหนึ่งโดยเฉพาะการส่งออกที่แท้จริง ( true, 1, yes, ... ) หรือการส่งออกเฉพาะเท็จ ( false, 0, no, ... ) ตัวอย่าง 5, 3, 4 --> yes 3, 5, 4 --> yes 12, 37, 35 --> yes 21, 38, 50 --> no 210, 308, 250 --> no …

47 code-golf  math  decision-problem  geometry 

พื้นหลัง มีปัญหาลับสมองที่จะทำสิ่งนี้: หอยทากอยู่ที่ก้นบ่อ 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 

คำนิยาม หมายเลขพีชคณิตคือจำนวนที่เป็นศูนย์ของพหุนามที่ไม่เป็นศูนย์ที่มีสัมประสิทธิ์จำนวนเต็ม ยกตัวอย่างเช่นรากที่สองของเป็นพีชคณิตเพราะมันเป็นศูนย์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 

สำหรับจำนวนเต็มบวกใด ๆkให้แสดงว่าจำนวนตัวหารของd(k) kยกตัวอย่างเช่นd(6)เป็น4เพราะ6มี4ตัวหาร (คือ1, 2, 3, 6) ป.ร. ให้ไว้เป็นจำนวนเต็มบวกNแสดงเป็น "เส้นขอบฟ้า" ในงานศิลปะ ASCII ใช้อักขระคงที่เช่นว่าความสูงของ "อาคาร" ตั้งอยู่ในตำแหน่งแนวนอนkคือสำหรับd(k) k = 1, ..., Nดูกรณีทดสอบด้านล่าง กฎระเบียบ อาจใช้อักขระที่ไม่ใช่ช่องว่างอย่างสม่ำเสมอไม่จำเป็นต้อง#เป็นไปตามที่แสดงในกรณีทดสอบ Nอัลกอริทึมในทางทฤษฎีควรจะทำงานให้สูงโดยพลการ ในทางปฏิบัติเป็นที่ยอมรับได้หากโปรแกรมนั้นถูก จำกัด ด้วยเวลาหน่วยความจำขนาดชนิดข้อมูลหรือขนาดหน้าจอ อนุญาตให้มีช่องว่างในแนวนอนหรือแนวตั้งหรือแนวต่อท้ายหรือขึ้นบรรทัดใหม่ input และ output สามารถนำมาโดยใด ๆวิธีการที่เหมาะสม โปรแกรมหรือฟังก์ชั่นที่ได้รับอนุญาตในการเขียนโปรแกรมภาษา ช่องโหว่มาตรฐานเป็นสิ่งต้องห้าม รหัสที่สั้นที่สุดในหน่วยไบต์ชนะ กรณีทดสอบ N = 10: # # # # # ### ######### ########## N = 50: …

46 code-golf  math  ascii-art  number-theory  integer 

ความเพียรคูณ คูณตัวเลขทั้งหมดด้วยตัวเลข ทำซ้ำจนกว่าคุณจะเหลือตัวเลขหนึ่งหลัก ตามที่อธิบายโดยNumberphile : Numberphile "มีอะไรพิเศษเกี่ยวกับ 277777788888899" Numberphile "วิริยะแบบ Multiplicative (ภาพพิเศษ)" ตัวอย่าง 277777788888899 → 2x7x7x7x7x7x7x8x8x8x8x8x8x8x8x9x9 = 4996238671872 4996238671872 → 4x9x9x6x2x3x8x6x7x1x8x7x2 = 438939648 438939648 → 4x3x8x9x3x9x6x4x8 = 4478976 4478976 → 4x4x7x8x9x7x6 = 338688 338688 → 3x3x8x6x8x8 = 27648 27648 → 2x7x6x4x8 = 2688 2688 → 2x6x8x8 = 768 768 → …

46 code-golf  math  arithmetic  repeated-transformation 

โดนัลด์รัทมสเฟลด์อดีตรัฐมนตรีกลาโหมของสหรัฐอเมริกาซึ่งเป็นที่รู้จักอย่างแพร่หลายในวลี ที่นี่เรากำลังจะกลั่นความคิดเห็นของเขาลงในบทที่สี่บรรทัด เอาท์พุทข้อความนี้โดยเฉพาะ: 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 

ความท้าทายของคุณคือการวาด / พล็อตหนึ่งในใจด้านล่าง ขนาดต้องมีอย่างน้อย 50x50 พิกเซล (กราฟิกแบบเวกเตอร์ก็โอเค) คุณสามารถเลือกรูปหัวใจที่คุณต้องการวาด / พล็อต ได้รับการยอมรับแกนเส้นกริดและอื่น ๆ ต้องมีพิกัด / จุดต่างกันอย่างน้อย 100 จุดบนกราฟ หัวใจสามารถเติมสีได้หากคุณต้องการ สมการคือ: หรือ t[-1, 1]อยู่ในช่วง หรือ หรือ นี่คือcode-golfดังนั้นโค้ดที่สั้นที่สุด (ในแต่ละภาษา) เป็นไบต์ชนะ โปรดระบุผลลัพธ์ (หรือลิงก์ไปยังล่ามออนไลน์)

45 code-golf  math  graphical-output 

รับสตริง N ความยาวของเครื่องหมายที่น้อยกว่าและมากกว่า ( <, >), แทรกจำนวนเต็ม 0 ถึง N ที่จุดเริ่มต้นและสิ้นสุดและระหว่างสัญญาณแต่ละคู่เช่นกันว่าความไม่เท่าเทียมกันทั้งหมดมีความพึงพอใจ เอาต์พุตสตริงผลลัพธ์ หากมีเอาต์พุตที่ถูกต้องหลายเอาต์พุตให้ส่งเอาต์พุตใด ๆ (และเพียงหนึ่ง) ของเอาต์พุต ตัวอย่างเช่น <<><><< มี 7 อักขระดังนั้นต้องใส่ตัวเลขทั้งหมดตั้งแต่ 0 ถึง 7 ผลลัพธ์ที่ถูกต้องคือ 2<3<4>1<5>0<6<7 เพราะความไม่เท่าเทียมกันทั้งหมดถูกนำมาทีละครั้ง 2<3 3<4 4>1 1<5 5>0 0<6 6<7 เป็นเรื่องจริง 2 < 3 < 4 > 1 < 5 > 0 < 6 < 7ถ้าต้องการให้การส่งออกอาจมีช่องว่างรอบสัญญาณเช่น …

45 code-golf  math  arithmetic  permutations  integer 

พื้นหลัง เมื่อฉันอยู่ในโรงเรียนประถมเราเคยเล่นเกมในชั้นเรียนคณิตศาสตร์ที่มีดังต่อไปนี้ เด็กทุกคนนั่งอยู่ในวงกลมขนาดใหญ่และผลัดกันนับเริ่มต้นจาก1 อย่างไรก็ตามต้องข้ามตัวเลขต่อไปนี้ขณะนับ: เบอร์ที่มีหลายรายการที่ 3 ตัวเลขที่มี3ในการแทนทศนิยม ตัวเลข 15 อันดับแรกที่เด็กควรพูดคือ 1 2 4 5 7 8 10 11 14 16 17 19 20 22 25 เมื่อใดก็ตามที่ใครบางคนผิดตัวเลข - พูดหมายเลขที่ไม่ได้อยู่ในลำดับหรือข้ามหมายเลขนั่นคือ - เขาถูกนำออกจากวงกลม สิ่งนี้จะดำเนินต่อไปจนกว่าจะมีเด็กเหลือเพียงคนเดียว งาน คุณเล่นเกมนี้ไม่ดีคุณจึงตัดสินใจโกง เขียนโปรแกรมหรือฟังก์ชั่นที่ให้ลำดับของตัวเลขคำนวณหาลำดับถัดไป คุณไม่ต้องจัดการกับตัวเลขที่ไม่สามารถแสดงได้โดยใช้ชนิดตัวเลขดั้งเดิมของภาษาของคุณโดยที่โปรแกรมของคุณทำงานอย่างถูกต้องจนถึงอินพุต251และอัลกอริทึมของคุณทำงานกับอินพุตขนาดใหญ่โดยพลการ อินพุตและเอาต์พุตสามารถใช้ฐานใดก็ได้ที่สะดวก เมื่อคุณต้องปกปิดรหัสของคุณมันจะต้องสั้นที่สุด ความจริงแล้วนี่คือcode-golfดังนั้นโค้ดที่สั้นที่สุดเป็นไบต์จะเป็นผู้ชนะ กรณีทดสอบ 1 -> 2 2 -> 4 11 -> 14 22 -> …

45 code-golf  math  arithmetic  game 

ในการท้าทายนี้คุณจะได้รับอินพุตแปลงเป็นเลขฐานสิบหกทำการเปลี่ยนแปลงสองสามอย่างและส่งผลลัพธ์ออกมา เนื่องจากมีเพียง 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 

กำหนดตัวเลขที่ไม่เป็นลบnให้ส่งออกจำนวนวิธีที่แสดงnเป็นผลรวมของสองจำนวนเต็มของจำนวนเต็มn == a^2 + b^2( OEIS A004018 ) โปรดทราบว่าaและbสามารถเป็นบวกลบหรือศูนย์และลำดับของมันมีความสำคัญ ไบต์ที่น้อยที่สุดจะเป็นผู้ชนะ ตัวอย่างเช่นn=25ให้12เพราะ25สามารถแสดงเป็น (5)^2 + (0)^2 (4)^2 + (3)^2 (3)^2 + (4)^2 (0)^2 + (5)^2 (-3)^2 + (4)^2 (-4)^2 + (3)^2 (-5)^2 + (0)^2 (-4)^2 + (-3)^2 (-3)^2 + (-4)^2 (0)^2 + (-5)^2 (3)^2 + (-4)^2 (4)^2 + (-3)^2 n=25นี่ค่าขึ้นไปที่มี ระวังรหัสของคุณให้n=0ดี 0 …

45 code-golf  math  combinatorics  number-theory 

รับจำนวนเต็มสองจำนวนคือ A และ B เอาต์พุต A ถ้า AB (A ลบ B) อยู่ใน AB (A ถึง B) หรือเอาท์พุท B "A B ลบ" คือการลบมาตรฐาน "A ถึง B" คือช่วงของจำนวนเต็มเริ่มต้นที่ A และสิ้นสุดที่ B รวมถึงทั้ง A และ B ตัวอย่างเช่น: 1 to 4: 1, 2, 3, 4 -2 to 5: -2, -1, 0, 1, 2, 3, …

44 code-golf  math  number  arithmetic 

ท้าทาย ดังนั้นอืมดูเหมือนว่าในขณะที่เรามีความท้าทายมากมายที่ทำงานกับรูปสี่เหลี่ยมจตุรัสหรือตัวเลขของรูปทรงอื่น ๆ เราไม่มีสิ่งที่ถาม: รับจำนวนเต็มn(ที่ไหนn>=0) เป็นอินพุตส่งกลับค่าความจริงหากnเป็นตารางที่สมบูรณ์แบบหรือค่าเท็จถ้าไม่ กฎระเบียบ คุณสามารถป้อนข้อมูลด้วยวิธีการที่เหมาะสมและสะดวกสบายใด ๆ ตราบเท่าที่มันได้รับอนุญาตตามกฎ I / Oมาตรฐาน คุณไม่จำเป็นต้องจัดการอินพุตมากกว่าภาษาที่คุณเลือกสามารถจัดการได้อย่างเป็นธรรมชาติและจะนำไปสู่ความไม่ถูกต้องของจุดลอยตัว เอาท์พุทควรจะเป็นหนึ่งในสอง truthy สอดคล้อง / ค่า falsey (เช่นtrueหรือfalse, 1หรือ0) - truthy ถ้าใส่เป็นตารางที่สมบูรณ์, falsey หากยังไม่ได้ นี่คือcode-golfดังนั้นจำนวนไบต์ที่น้อยที่สุดจึงชนะ กรณีทดสอบ Input: 0 Output: true Input: 1 Output: true Input: 64 Output: true Input: 88 Output: false Input: 2147483647 Output: false

44 code-golf  math  number  decision-problem 

งานของคุณจะได้รับเป็นจำนวนเต็มบวกเพื่อสร้างการแสดงออกที่เท่ากับจำนวนที่nn ที่จับคือ: คุณได้รับอนุญาตเพียงจำนวน1ในการส่งออก ผู้ประกอบการในการกำจัดของคุณคือ: +, -, *และ/ /เป็นการหารจุดลอยตัว (เช่น5/2 = 2.5) sqrt(ตามs) ceilและfloor(ตามcและfตามลำดับ) ! (ปัจจัย) แฟคทอเรียลในกรณีนี้ใช้ได้กับจำนวนเต็มบวกเท่านั้น คุณได้รับอนุญาตให้ซ้อน1กันดังนั้นสิ่งที่ชอบ11เป็นที่ยอมรับในผลลัพธ์ อย่างไรก็ตามพวกเขานับเป็นจำนวนเดียวกับ1ที่อยู่ในจำนวน (ดังนั้น11นับเป็น 2 1) คุณต้องใส่วงเล็บในเอาต์พุตเพื่อให้นิพจน์ในเอาต์พุตเมื่อดำเนินการตามลำดับของการดำเนินการจะส่งผลให้เกิดอินพุต พวกเขาไม่นับเป็นการดำเนินการ ตัวอย่าง: อินพุต = 24 เอาต์พุตที่เป็นไปได้หนึ่งรายการ = (1+1+1+1)! อินพุต = 11 หนึ่งเอาต์พุตที่เป็นไปได้ = 11 อินพุต = 5 หนึ่งเอาต์พุตที่เป็นไปได้ = c(s((1+1+1+1)!)) เพดานของรากที่สองของมี245 กฎ: คุณจะรับประกันว่าการป้อนข้อมูลที่เป็นจำนวนเต็มบวกจากการ12^31-1 โปรแกรมของคุณจะต้องใช้งานได้กับจำนวนเต็มบวกใด ๆ2^31-1แม้ว่าจะไม่ได้ทดสอบก็ตาม โปรแกรมของคุณจะต้องเสร็จสิ้นการประมวลผลผลลัพธ์ทั้งหมดสำหรับตัวเลขทั้งหมดในเวลา 1 ชั่วโมง …

44 math  code-challenge  metagolf  test-battery 

พื้นหลัง: คณิตศาสตร์การดำเนินงานมาตรฐานเช่นการบวกพื้นฐานและการคูณในโลกแห่งความเป็นจริงการทำงานเช่นนี้: 12 + 123 = 135 และ 12 * 123 = 1476 นั่นไม่น่าสนใจและน่าเบื่อ! โรงเรียนหลายแห่งกำลังตีความสิ่งนี้เป็นแบบฝึกหัดฝึกฝนแบบฝึกหัดที่เป็นทางการ นั่นหมายถึงอาหารทางคณิตศาสตร์ที่แข็งและน่าเบื่อและไม่ใช่สิ่งที่มีไว้สำหรับความท้าทายนี้ เตรียมพร้อมที่จะเล่นสนุก ๆ กับไซต์ที่เราชื่นชอบ พิจารณากระบวนการเพิ่มตัวเลขจำนวนเต็มบวกสองตัวจากนั้นเพิ่มตัวเลขทั้งหมดของผลลัพธ์อีกครั้ง ทำซ้ำด้วยการเพิ่มจนกว่าจะมีเพียงตัวเลขเดียวเท่านั้น ตัวอย่างเช่น: ผลลัพธ์ของ12 + 123คือ 135 1 + 3 + 5 = 9การเพิ่มตัวเลขทั้งหมดของเราได้รับ 135 จำนวนขั้นตอนที่จำเป็นในการรับค่าตัวเลขหลักเดียว 9 ในการเพิ่มซ้ำนี้คือ 2 เช่นเดียวกับกระบวนการก่อนหน้าของการเพิ่มการคูณของจำนวนเต็มบวกสองตัวจะเป็นไปตามกระบวนการเดียวกัน ทวีคูณตัวเลขทั้งหมดของผลลัพธ์จากนั้นทำซ้ำขั้นตอนนี้จนกว่าจะเหลือเพียงตัวเลขเดียว ใช้ตัวอย่างข้างต้น: ผลลัพธ์ของ12 * 123คือ 1476 คูณทั้งหมดของตัวเลข 1476 1 * 4 …

44 code-golf  math  repeated-transformation