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

2013 3*11*61มีตัวประกอบที่สำคัญ 2014 2*19*53มีตัวประกอบที่สำคัญ คุณสมบัติที่น่าสนใจเกี่ยวกับ factorizations เหล่านี้ก็คือว่ามีอยู่ช่วงเวลาที่แตกต่างกันใน factorizations ของปี 2013 และ 2014 11+61=19+53=72รวมกับจำนวนเดียวกันว่า: เขียนโปรแกรมหรือฟังก์ชั่นที่รับค่าเป็นจำนวนเต็มบวกสองจำนวนที่มากกว่า 1 และส่งกลับค่าความจริงหากมีผลรวมของปัจจัยเฉพาะที่เลือกไว้ของตัวเลขหนึ่งซึ่งเท่ากับผลรวมของปัจจัยเฉพาะที่เลือกในจำนวนที่สองและ ค่าความผิดพลาดเป็นอย่างอื่น ชี้แจง สามารถใช้ปัจจัยหลักได้มากกว่าสองอย่าง ไม่ใช่ปัจจัยสำคัญทั้งหมดของจำนวนที่ต้องใช้ในผลรวม ไม่จำเป็นสำหรับจำนวนของจำนวนเฉพาะที่ใช้จากทั้งสองตัวเลขให้เท่ากัน แม้ว่านายกจะถูกยกให้มีกำลังมากกว่า 1 ในการแยกตัวประกอบของตัวเลขมันสามารถใช้ได้เพียงครั้งเดียวในผลรวมของจำนวนเฉพาะสำหรับจำนวน 1 ไม่สำคัญ 2^32-1ป้อนตัวเลขทั้งสองจะน้อยกว่า กรณีทดสอบ 5,6 5=5 6=2*3 5=2+3 ==>True 2013,2014 2013=3*11*61 2014=2*19*53 11+61=19+53 ==>True 8,15 8=2^3 15=3*5 No possible sum ==>False 21,25 21=3*7 25=5^2 No possible …

27 code-golf  number  decision-problem  combinatorics  factoring 

รายการจำนวนเต็มบวกสามารถมองเห็นเป็นเทือกเขาเชิงปริมาณโดยที่แต่ละรายการแสดงถึงความสูงของส่วนแนวตั้งหนึ่งส่วนของภูเขา ตัวอย่างเช่นรายการ 1, 2, 2, 3, 4, 3, 5, 3, 2, 1, 2, 3, 3, 3, 2, 2, 1, 3 สามารถกลายเป็นช่วง x x x xxxxx xxx x xxxxxxxx xxxxxx x xxxxxxxxxxxxxxxxxx (คนบทกวีน้อยอาจเรียกแผนภูมิแท่งนี้ว่า แต่ฉันพูดนอกเรื่อง) คำถามในการท้าทายนี้คือ: มีพีคส์จำนวนเท่าใดที่อยู่ในเทือกเขาของรายการโดยพลการ? โดยพื้นฐานแล้วจำนวนท้องถิ่นสูงสุดอยู่ในรายการ? จุดสูงสุดถูกกำหนดให้เป็นส่วนที่ต่อเนื่องกันของหนึ่งหรือมากกว่าหนึ่งคอลัมน์ของเทือกเขาที่มีความสูงเท่ากันโดยที่คอลัมน์ทางด้านซ้ายและด้านขวาในทันทีมีความสูงต่ำกว่า เป็นเรื่องง่ายที่จะบอกด้วยสายตาว่าตัวอย่างมีสี่จุดสูงสุดในตำแหน่งที่วงเล็บเหล่านี้: 1, 2, 2, 3, (4), 3, (5), 3, 2, 1, 2, (3, …

27 code-golf  number  arithmetic 

ก่อนที่ทุกคนพูดว่าอะไรที่คล้ายกันและคล้ายกัน แต่นี่ไม่ใช่การล่อลวง จำนวนเต็มบวกบางตัวสามารถเขียนเป็นผลรวมของจำนวนเต็มบวกอย่างน้อยสองตัวติดต่อกัน ตัวอย่างเช่น9=2+3+4=4+5. เขียนฟังก์ชั่นที่ใช้เป็นจำนวนเต็มบวกเป็น input และภาพพิมพ์ที่เป็นผลผลิตของตนที่ยาวที่สุดลำดับการเพิ่มขึ้นของจำนวนเต็มบวกติดต่อกันว่าผลรวมไป (รูปแบบใด ๆ ที่เป็นที่ยอมรับได้แม้ว่า -5 ไบต์ถ้าการส่งออกเป็นลำดับที่เพิ่มขึ้นแยกจากกันโดย+ที่แสดงข้างต้น หากไม่มีลำดับดังกล่าวหมายเลขนั้นควรถูกพิมพ์ นี่คือรหัสกอล์ฟ ใช้กฎมาตรฐาน รหัสที่สั้นที่สุดในหน่วยไบต์ชนะ ตัวอย่าง (โปรดทราบว่าการจัดรูปแบบแตกต่างกันไป) Input: 9 Output: 2,3,4 Input: 8 Output: 8 Input: 25 Output: [3,4,5,6,7]

27 code-golf  math  number  sequence  integer-partitions 

ความท้าทายนี้เป็นเครื่องบรรณาการให้ตำนานของเราท้าทายนักเขียน™เป็น ของเคลวินอดิเรก - ตอนนี้เปลี่ยนชื่อเป็นHelka Homba - ในจิตวิญญาณเดียวกับที่ สร้างตัวเลขเดนนิส คาลวินเป็นผู้สนับสนุน PPCG ที่น่าประทับใจโดยมีชื่อเสียงเป็นอันดับที่ 6 โดยรวมและอาจเป็นทักษะการเขียนที่ท้าทายที่สุดจากเราทุกคน อย่างไรก็ตามสำหรับความท้าทายนี้เราจะมุ่งเน้นไปที่ ID ผู้ใช้ของเขา 26997 อาจดูไม่น่าสนใจในตอนแรก ในความเป็นจริงมัน น่าสนใจเกือบไม่กี่วิธี ตัวอย่างเช่นนี่คือแผนภูมิ26997 mod <n>สำหรับค่าบางอย่างของn: n | 26997 % n ----+----------- 3 | 0 4 | 1 5 | 2 6 | 3 7 | 5 :( 8 | 5 9 | …

27 code-golf  number  sequence 

จำนวนเต็มบวก N คือK -sparse หากมีอย่างน้อยK 0s ระหว่าง 1s สองใด ๆ ที่ต่อเนื่องกันในการแทนค่าฐานสอง ดังนั้นหมายเลข 1010101 นั้นคือ 1-sparse แต่ไม่ใช่ 101101 งานของคุณคือค้นหาหมายเลข 1 เบาบางถัดไปสำหรับหมายเลขอินพุตที่กำหนด ตัวอย่างเช่นถ้าอินพุทเป็น 12 ( 0b1100) เอาต์พุตควรเป็น 16 ( 0b10000) และถ้าอินพุทเป็น 18 ( 0b10010) เอาต์พุตควรเป็น 20 ( 0b10100) โปรแกรมหรือฟังก์ชันที่เล็กที่สุด (เป็นไบต์) ชนะ! ช่องโหว่มาตรฐานไม่อนุญาต

27 code-golf  number  arithmetic  base-conversion  binary 

ระบบจำนวนปัจจัยที่เรียกว่า factoradic เป็นระบบเลข Radix ผสม แฟคทอเรียลกำหนดค่าสถานที่ของตัวเลข ในระบบนี้ตัวเลขที่ถูกต้องที่สุดอาจเป็น 0 หรือ 1 หลักขวาสุดที่สองสามารถเป็น 0, 1 หรือ 2 และอื่น ๆ ซึ่งหมายความว่าnตัวเลขตัวประกอบตัวเลขสามารถมีค่าสูงสุด(n + 1)!ได้ ตัวอย่างเช่นในการแปลงจำนวนตัวประกอบ24201ให้เป็นทศนิยมคุณต้องดำเนินการดังนี้ 2 * 5! = 240 4 * 4! = 96 2 * 3! = 12 0 * 2! = 0 1 * 1! = 1 240 + 96 + …

27 code-golf  number  base-conversion 

ตัวเลขธรรมชาติรวมถึง 0 ถูกกำหนดอย่างเป็นทางการเป็นชุดด้วยวิธีดังต่อไปนี้ : หมายเลข 0 ถูกกำหนดเป็นชุดว่าง {} สำหรับn ≥ 0 ตัวเลขn +1 หมายถึงn ∪ { n } ดังนั้นn = {0, 1, ... , n -1} หมายเลขแรกที่กำหนดโดยโพรซีเดอร์นี้คือ: 0 = {} 1 = {{}} 2 = {{}, {{}}} 3 = {{}, {{}}, {{}, {{}}}} ท้าทาย กำหนดnเอาท์พุทการเป็นตัวแทนของมันเป็นชุด กฎระเบียบ การส่งออกอย่างต่อเนื่องสามารถใช้ยึดตัวละครเช่น{}, [], หรือ() ไม่อนุญาตให้ใช้<>ตัวอักษร …

27 code-golf  math  number  set-theory 

Yahtzee เป็นเกมที่เล่นด้วยลูกเต๋าหกด้านห้าแผ่นและแผ่นคะแนนที่มีสิบสามกล่องเพื่อเติมคะแนนในแต่ละกล่องมีกฎการให้คะแนนของตัวเอง: 1s, 2s, 3s, 4s, 5s, 6s คะแนนทุกคะแนนเท่ากับผลรวมของลูกเต๋าตามลำดับ (นั่นคือการหมุนของ [3, 2, 3, 1, 5] คะแนนที่ 3s จะได้รับ 6 คะแนน: 3 สำหรับแต่ละ 3) 3-of-a-kind และ 4-of-a (ขณะที่พวกเขาฟังสามหรือสี่ลูกเต๋ากลิ้งเหมือนกัน) คะแนนคะแนนเท่ากับผลรวมของห้าลูกเต๋าทั้งหมด Full house (สองลูกเต๋าแสดงค่าหนึ่งค่าอีกสามแสดงอีก) คะแนน 25 คะแนน เส้นตรงขนาดเล็ก (ค่าสี่ค่าติดต่อกัน) ให้คะแนน 30 คะแนน เส้นตรงขนาดใหญ่ (ค่าติดต่อกันทั้งหมด) ได้คะแนน 40 คะแนน Yahtzee (ลูกเต๋าทั้งหมดแสดงค่าเดียวกัน) ได้ 50 คะแนน ที่สิบสาม …

26 code-golf  number 

ท้าทาย: อินพุต:จำนวนเต็มบวกnnn เอาท์พุท: สร้างรายการในช่วง[1,n][1,n][1,n]และรวมเข้าด้วยกันกับสตริง (เช่นn=13n=13n=13จะเป็นสตริง12345678910111213) ตอนนี้เราแสดงสามเหลี่ยมโดยใช้ส่วนนำหน้าหรือส่วนต่อท้ายของสตริงนี้ในหนึ่งในสี่ทิศทางต่อไปนี้โดยยึดตามจำนวนเต็มอินพุท: ถ้าให้ส่งมันออกเป็นรูปสามเหลี่ยม◣n≡0(mod4)n≡0(mod4)n\equiv 0\pmod 4 ถ้าส่งออกมันในรูปสามเหลี่ยม◤n≡1(mod4)n≡1(mod4)n\equiv 1\pmod 4 ถ้าให้ส่งออกเป็นรูปสามเหลี่ยม◥n≡2(mod4)n≡2(mod4)n\equiv 2\pmod 4 ถ้าออกมันเป็นรูปสามเหลี่ยม◢n≡3(mod4)n≡3(mod4)n\equiv 3\pmod 4 ตัวอย่าง: อินพุต:n=13n=13n=13 เนื่องจากรูปร่างจะเป็น◤ ผลลัพธ์ที่ถูกต้องที่เป็นไปได้สามข้อต่อไปนี้:13≡1(mod4)13≡1(mod4)13\equiv 1\pmod 4 12345678910111213 11111111111111111 12345678910111213 1234567891011121 2222222222222222 2345678910111213 123456789101112 333333333333333 345678910111213 12345678910111 44444444444444 45678910111213 1234567891011 5555555555555 5678910111213 123456789101 666666666666 678910111213 12345678910 77777777777 78910111213 1234567891 8888888888 8910111213 123456789 999999999 …

26 code-golf  ascii-art  number  integer 

เมื่อเราเผยแพร่ซอฟต์แวร์บางอย่างเราจะกำหนดหมายเลขเวอร์ชันให้กับซอฟต์แวร์นั้น และผู้ใช้อาจต้องการอัปเดตซอฟต์แวร์บางเวอร์ชันล่าสุด ดังนั้นจึงเป็นเวลาที่จะค้นหาว่าเวอร์ชันใดควรเป็นรุ่นใหม่ อินพุต ป้อนหมายเลขรุ่นสองเป็นสตริง ในบริบทของการท้าทายนี้เราสนับสนุนเฉพาะหมายเลขรุ่นที่มีตัวเลขบางตัวเชื่อมต่อกันด้วยจุด หมายเลขรุ่นคือสตริงซึ่งอาจมีตัวเลข ( 0~ 9) และจุด ( .) เท่านั้น จุดจะไม่เป็นตัวอักษรแรก / ตัวสุดท้ายของหมายเลขรุ่น จะต้องมีตัวเลขบางตัวระหว่างจุด อาจไม่มีจุดสองจุดต่อเนื่อง ตัวเลขทั้งหมดในหมายเลขรุ่นจะน้อยกว่า 2 16 เอาท์พุต เปรียบเทียบหมายเลขรุ่นที่ป้อนเข้าและเอาท์พุทว่าหมายเลขแรกมากกว่า / เท่ากับ / น้อยกว่าหมายเลขที่สอง คุณได้รับอนุญาตให้เลือกหนึ่งในงานนำเสนอต่อไปนี้: ใช้จำนวนบวก / ศูนย์ / จำนวนลบในขณะที่ศูนย์หมายถึงเท่ากับ; ใช้ค่าที่แตกต่างคงที่สามค่า เปรียบเทียบ คุณไม่จำเป็นต้องใช้อัลกอริทึมที่อธิบายไว้ในส่วนนี้ ข้อมูลที่คุณส่งนั้นถูกต้องตราบเท่าที่ผลลัพธ์เป็นผลลัพธ์เดียวกันกับอัลกอริทึมนี้ หมายเลขเวอร์ชันคือตัวเลขทศนิยมที่เชื่อมต่อกันด้วยจุด ก่อนอื่นเราแบ่งตัวเลขสองรุ่นเป็นอาร์เรย์ของตัวเลข การเติมจุดสิ้นสุดของอาร์เรย์ด้วยศูนย์เพื่อทำให้มีความยาวเท่ากัน เปรียบเทียบจากรายการแรกกับรายการสุดท้าย: หากรายการอาร์เรย์ทั้งสองแตกต่างกันจำนวนที่มากขึ้นหมายถึงหมายเลขรุ่นที่มากขึ้น หากเหมือนกันให้เปรียบเทียบรายการต่อไปนี้ต่อไป หากรายการทั้งหมดในอาร์เรย์มีค่าเท่ากันทั้งสองรุ่นจะเท่ากัน Testcases version1 version2 result 2 …

26 code-golf  string  number 

ค้นหาลำดับการแลกเปลี่ยนที่ให้ผลกำไรสูงสุดโดยมีตารางอัตราแลกเปลี่ยน ยกตัวอย่างเช่นพิจารณาสกุลเงินA riary (สกุลเงินที่ใช้ในบ้านของคุณ), B aht, C edi และD enar โดยที่อัตราจากหนึ่งไปอีกอัตราหนึ่ง ตารางอัตราแลกเปลี่ยนด้านล่าง: TO A B C D A 0.9999 1.719828 4.509549 0.709929 F B 0.579942 0.9999 2.619738 0.409959 R O C 0.219978 0.379962 0.9999 0.149985 M D 1.39986 2.429757 6.409359 0.9999 เห็นได้ชัดว่าการแลกเปลี่ยนAสำหรับAไม่ใช่ความคิดที่ดีเพราะโต๊ะนี้จะคิดเงินคุณอย่างมีความสุขที่ไม่ได้ทำอะไรเลย เห็นได้ชัดน้อยลง แต่เป็นความจริงกับตารางนี้การแลกเปลี่ยนAสำหรับสกุลเงินอื่น ๆ และจากนั้นการแลกเปลี่ยนกลับมาอีกครั้งเป็นผู้สร้างขาดทุน: via B: 1.719828 × …

26 code-golf  number  arithmetic  matrix 

รับจำนวนเต็ม N ทำตามขั้นตอนต่อไปนี้: (ใช้ 9 เป็นตัวอย่าง) รับอินพุต N. ( 9) แปลง N จาก base10 เป็น base2 ( 1001) เพิ่มขึ้นทุก bit โดย 1. ( 2112) ปฏิบัติต่อผลลัพธ์ในฐานะ base3 และแปลงกลับเป็น base10 ( 68) ส่งคืน / ผลลัพธ์ผลลัพธ์ อินพุต อาจได้รับในรูปแบบตัวเลขที่สมเหตุสมผล คุณจะต้องจัดการกับกรณีที่ N> 0 เอาท์พุต stdoutทั้งสองกลับมาเป็นตัวเลขหรือสตริงหรือพิมพ์ กฎระเบียบ นี่คือโค้ดกอล์ฟซึ่งเป็นรหัสที่สั้นที่สุดในหน่วยไบต์ ช่องโหว่เริ่มต้นเป็นสิ่งต้องห้าม กรณีทดสอบ 1 -> 2 2 -> 7 …

26 code-golf  number  base-conversion 

ใช้เมทริกซ์จตุรัสที่มีจำนวนเต็มบวกเป็นอินพุตและคำนวณ "ผลรวมการหมุน" ของเมทริกซ์ ผลรวมการหมุน: หาผลรวมของเมทริกซ์ดั้งเดิมและเมทริกซ์เดียวกันหมุน 90, 180 และ 270 องศา สมมติว่าเมทริกซ์คือ: 2 5 8 3 12 8 6 6 10 จากนั้นผลรวมการหมุนจะเป็น: 2 5 8 8 8 10 10 6 6 6 3 2 3 12 8 + 5 12 6 + 8 12 3 + 6 12 5 = 6 …

26 code-golf  math  number  array-manipulation  matrix 

ตัวเลขเป็นจำนวนเต็มถ้าไม่ใช่จำนวนเต็มลบโดยไม่มีส่วนทศนิยม ดังนั้น0และ8และ233494.0มีทั้งในขณะที่1.1และ0.001และ233494.999ไม่ได้ อินพุต หมายเลขเลขทศนิยมในฐาน / การเข้ารหัสภาษาเริ่มต้นของคุณ ยกตัวอย่างเช่นการเป็นตัวแทนจำนวนเต็มเริ่มต้นสำหรับไบนารีแลมบ์ดาแคลคูลัสจะเป็นเลขคริสตจักร แต่การแสดงจำนวนเต็มเริ่มต้นสำหรับงูหลามเป็นฐาน 10 ทศนิยมไม่เอก เอาท์พุต truthyค่าถ้าใส่เป็นทั้งเป็นfalsyค่าถ้ามันไม่ได้ โปรดทราบว่าหากภาษาของคุณรองรับเฉพาะความแม่นยำทศนิยมให้พูดว่า 8 แห่ง1.000000002ถือว่าเป็นทั้ง อินพุตและเอาต์พุตสามารถทำได้ผ่านวิธีการI / O มาตรฐานใดๆ กรณีทดสอบ Input -> Output 332 -> true 33.2 -> false 128239847 -> true 0.128239847 -> false 0 -> true 0.000000000 -> true 1.111111111 -> false -3.1415926 -> false -3 -> false …

26 code-golf  number  decision-problem  integer 

การใช้สัญลักษณ์ทางคณิตศาสตร์ที่คุ้นเคยของเรา: +, x, วงเล็บ, และจำนวนตรรกยะใด ๆ ทำให้ง่ายต่อการสร้างนิพจน์ที่ประเมินค่าไปยังหมายเลขที่ต้องการ ตัวอย่างเช่น1+(2x3)=7, (1+2)+(3x6.5)=22.5และอื่น ๆ น่าเบื่อพอสมควร ±ในความท้าทายนี้เราจะใช้ผู้ประกอบการใหม่: การใช้±นิพจน์หมายความว่าคุณจำเป็นต้องประเมินนิพจน์โดยแทนที่±ของด้วย+หรือด้วย-วิธีที่เป็นไปได้ทั้งหมดและส่งคืนชุดของค่าที่เป็นไปได้ทั้งหมด ตัวอย่างเช่น: 1±2±3 = {-4,0,2,6}เพราะ1±2±3สามารถใด ๆ ของ1+2+3, 1+2-3, 1-2+3และ1-2-3และค่านิยมของพวกเขา6,0,2,-4ตามลำดับ (±2)x(2±3) = {-10,-2,2,10} ด้วยเหตุผลที่คล้ายกัน ตอนนี้มันจะเปิดออกให้ชุดของตัวเลขจริงที่แตกต่างใด ๆ ก็เป็นไปได้ที่จะสร้างการแสดงออกด้วย+, x, (, ), ±และตัวเลขจริงที่ประเมินชุดที่กำหนด งาน งานของคุณคือการเขียนโปรแกรมหรือฟังก์ชั่นในภาษาที่คุณเลือกที่จะใช้ลำดับ (รายชื่อ / อาร์เรย์ / รูปแบบที่สะดวกใด ๆ ) ของจำนวนเต็มและผลการแสดงออก (เป็นสตริง) ประกอบด้วย+, x, (, ), ±และตัวเลขเหตุผลที่ประเมินถึงชุดของตัวเลขที่กำหนด โปรดทราบว่าตัวละครที่แน่นอน±ไม่สำคัญ คุณสามารถใช้ตัวละครอื่นที่คุณต้องการตราบใดที่มันสามารถแยกแยะได้จากตัวละครอื่นที่คุณกำลังใช้ …

26 code-golf  number  arithmetic