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

ตัวเลขที่เชื่อถือได้ อนุญาตxเป็นจำนวนเต็มของฐานโดยพลการเช่นนั้นDคืออาร์เรย์ของตัวเลข xเป็นหมายเลขที่ไว้วางใจถ้าสำหรับทั้งหมดnระหว่าง1และความยาวของD: D[n+1] = D[n] + D[n-1] + ... + D[1] + n ยกตัวอย่างเช่นตัวเลข349ในฐาน 10 หากเราติดป้ายดัชนีสำหรับหมายเลขนี้เรามีดังต่อไปนี้ Index Digit ----- ----- 1 3 2 4 3 9 เริ่มจากหลักแรกเรามี1 + 3 = 4ซึ่งให้หลักถัดไป จากนั้นด้วยตัวเลขที่สองเรามี3 + 4 + 2 = 9ซึ่งอีกครั้งให้ผลหลักถัดไป ดังนั้นหมายเลขนี้คือหมายเลขที่ไว้วางใจ กำหนดจำนวนเต็มด้วยฐานระหว่าง 1 ถึง 62 คำนวณตัวเลข Confidant ทั้งหมดสำหรับฐานนั้นและส่งออกรายการของพวกเขาคั่นด้วยบรรทัดใหม่ คุณสามารถสันนิษฐานได้ว่ามีหมายเลข Confidant Number …

14 code-golf  number 

พิจารณากระบวนการ: การที่ไม่ใช่เชิงลบจำนวนเต็ม N. เช่น 27 แยกมันออกเป็นจำนวนเต็มN - floor(N/2)และfloor(N/2)(ครึ่ง 'ใหญ่กว่า' และ 'เล็กกว่า') แล้วเขียนตามลำดับนั้น เช่นจะกลายเป็น2714 13 การลบพื้นที่เพื่อเข้าร่วมจำนวนเต็มเป็นจำนวนเต็มใหม่ที่มีขนาดใหญ่กว่ามาก เช่นจะกลายเป็น14 131413 ทำซ้ำขั้นตอนที่ 2 และ 3 ตามจำนวนครั้งที่ต้องการ เช่น1413→การ707 706→การ707706→การ353853 353853→การ353853353853→การ ... ความท้าทายนี้เกี่ยวกับการทำสิ่งนี้ แต่ไม่เสมอไปในฐาน 10 ท้าทาย เขียนโปรแกรมที่ใช้ตัวเลขสามตัวคือ B, N และ S: B เป็นจำนวนเต็มตั้งแต่ 2 ถึง 10 ซึ่งเป็นฐานของ N (ไบนารีถึงทศนิยม) N เป็นจำนวนเต็มแบบไม่ลบเพื่อใช้กระบวนการแยกเข้าร่วม เพื่อให้การป้อนข้อมูลของผู้ใช้ง่ายขึ้นจะได้รับเป็นสตริงในฐาน B ไม่ใช่จำนวนเต็ม S เป็นจำนวนเต็มที่ไม่เป็นลบที่เป็นจำนวนครั้งที่จะทำซ้ำกระบวนการแยกเชื่อมต่อ …

14 code-golf  number  sequence  base-conversion 

ปัญหานี้เกิดจากปัญหาการเขียนโปรแกรมห้าปัญหาวิศวกรซอฟต์แวร์ทุกคนควรจะสามารถแก้ไขได้ในเวลาน้อยกว่า 1 ชั่วโมงซึ่งตัวมันเองนั้นน่าสนใจในการอ่าน ปัญหาสองสามข้อแรกนั้นเล็กน้อย แต่ปัญหาที่สี่นั้นน่าสนใจกว่าเล็กน้อย รับรายการจำนวนเต็มคั่นด้วยช่องว่างเดียวบนอินพุตมาตรฐานพิมพ์ค่าที่ใหญ่ที่สุดและน้อยที่สุดที่สามารถรับได้โดยการเชื่อมต่อจำนวนเต็มเข้าด้วยกันในบรรทัดของตนเอง ตัวอย่างเช่น: การป้อนข้อมูล: 5 56 50 เอาท์พุท: 50556 56550 จุดสั่งซื้อต่างๆ: ลำดับของผลลัพธ์นั้นเล็กที่สุดแล้วก็ใหญ่ที่สุด เฉพาะค่าที่เล็กที่สุดและใหญ่ที่สุดเท่านั้นที่สามารถพิมพ์ออกมาได้ (การวนซ้ำในรูปแบบทั้งหมดและการพิมพ์ออกมานั้นไม่ถูกต้อง) จะมีจำนวนเต็มสองตัวหรือมากกว่าในรายการ เป็นไปได้สำหรับผลลัพธ์ที่ใหญ่ที่สุดและเล็กที่สุดเหมือนกัน ในกรณีของการป้อนข้อมูลควรพิมพ์5 55หมายเลข555สองครั้ง จำนวนเต็มไม่จำเป็นต้องชัดเจน 5 5เป็นอินพุตที่ถูกต้อง การนำหน้า0s บนจำนวนเต็มไม่ใช่อินพุตที่ถูกต้อง คุณจะไม่05 55จำเป็นต้องบัญชี เช่นนี้เป็นรหัสกอล์ฟรายการที่สั้นที่สุดชนะ

14 code-golf  number 

คุณจะได้รับรายชื่อของ (เป็นA, B ) และรายการของx คำนวณสูงสุดขวาน + Bสำหรับแต่ละx คุณสามารถสมมติa , bและxเป็นจำนวนเต็มไม่เป็นลบ โปรแกรมหรือฟังก์ชั่นของคุณจะต้องทำงานตามที่คาดไว้ (ตามแบบแผนหากโค้ดของคุณเกี่ยวข้องกับสิ่งนั้นไม่ใช่อินพุต) เวลาO ( n log n )โดยที่nคือความยาวอินพุตทั้งหมด (ผลรวมหรือความยาวสูงสุดของความยาวของทั้งสองรายการ) นี่คือรหัสกอล์ฟ รหัสที่สั้นที่สุดชนะ ตัวอย่าง [[2 8] [4 0] [2 1] [1 10] [3 3] [0 4]] [1 2 3 4 5] เอาท์พุท: [11 12 14 16 20] คำอธิบาย: 11 = 1*1 …

14 code-golf  number  restricted-complexity 

คำสั่ง เขียนโปรแกรมที่ได้รับการป้อนข้อมูลจำนวนเต็มn ( n >= 0) ผลลัพธ์ที่ได้มีขนาดเล็กที่สุดจำนวนเต็มบวก เมตรที่: n = a[1]^b[1] + a[2]^b[2] + a[3]^b[3] + ... + a[k]^b[k] aและbเป็นลำดับที่มีความยาวเท่ากัน องค์ประกอบทั้งหมดของaน้อยกว่าm องค์ประกอบทั้งหมดของbน้อยกว่าm องค์ประกอบทั้งหมดของaมีที่แตกต่างกันและจำนวนเต็มa[x] >= 0 องค์ประกอบทั้งหมดของbมีที่แตกต่างกันและจำนวนเต็มb[x] >= 0 a[x]และb[x]ไม่ใช่ทั้งคู่ 0 (ตั้งแต่ 0 ^ 0 ไม่แน่นอน) นี่คือโค้ดกอล์ฟซึ่งมีจำนวนน้อยที่สุดที่จะชนะ ตัวอย่าง In 0 -> Out 1 Possible Sum: In 1 -> Out 2 Possible …

14 code-golf  number  arithmetic 

รับสตริงซึ่งประกอบด้วยคำนำหน้าและจากนั้น "illion" แปลงตัวเลขนี้เป็นรูปแบบมาตรฐาน ตัวอย่างเช่น: "million" -> 10^6 "trillion" -> 10^12 "quattuordecillion" -> 10^45 โปรแกรมต้องสามารถจัดการอินพุตได้สูงถึง Centillion ซึ่งก็คือ 10 ^ 303 รายการชื่อและค่าแบบฟอร์มมาตรฐานสามารถพบได้ที่นี่ - โปรดทราบว่าสิ่งนี้ให้ค่าสำหรับการเพิ่มขึ้นทุก 10 ^ 3 ถึง 10 ^ 63 แต่จากนั้นให้เพิ่มทีละ 10 ^ 30 แต่รูปแบบนั้นค่อนข้างตรงไปตรงมา โปรแกรมจำเป็นต้องจัดการทั้งหมด 100 ราย (แม้จะไม่ได้ระบุอย่างชัดเจนจากเว็บไซต์ที่ให้ไว้) - นี่คือตัวอย่างของสิ่งนี้: "sexvigintillion" -> 10^81 "unnonagintillion" -> 10^276 "octotrigintillion" -> 10^117 อินพุตสามารถถูกกำหนดผ่าน …

14 code-golf  math  number  kolmogorov-complexity 

นับถอยหลัง เป้าหมายของคุณสำหรับการแข่งขันกอล์ฟรหัสคือการนับถอยหลังและรีไซเคิลหมายเลข ให้ฉันอธิบาย ก่อนอื่นแอปพลิเคชันของคุณจะอ่านตัวเลขไม่ว่าจะเป็นอาร์กิวเมนต์ของโปรแกรมหรือการใช้ stdin ต่อไปคุณจะต้องนับถอยหลังเช่นนี้: 10 9 8 7 6( ตามลำดับจากมากไปน้อย ) แต่เดี๋ยวก่อนมีอีกมาก! รีไซเคิล มีสถานการณ์ที่เราสามารถพิมพ์ได้ทุกหมายเลข แต่ไม่แสดงรายการทุกหมายเลขเราสามารถรีไซเคิลได้! ขอยกตัวอย่างง่ายๆ: Input: 110 Output: 11091081071061051041031021010099... etc Recycled: 10 1 เราได้ในขณะนี้ยังคงแสดงตัวเลขทั้งหมด, 110, 109, 108, แต่เราได้รีไซเคิล0และ1 ตัวอย่างอื่น: Input: 9900 Output: 9900989989897989698959894... etc Recycled: 9 98 ความท้าทายของรหัส - กอล์ฟ อ่านตัวเลข (อาร์กิวเมนต์หรือ stdin) การส่งออกนับถอยหลังในลงมาเพื่อการรีไซเคิลในขณะที่ทุกตัวเลขที่เป็นไปได้ (ที่ stdout หรือแฟ้ม) …

14 code-golf  number 

งาน จงเขียนโปรแกรมที่ใช้ในบริเวณที่ทำ แต่เพียงผู้เดียวขององค์ประกอบที่มีจำนวนอะตอมน้อยกว่าหรือเท่ากับ 92 (ยูเรเนียม) grams/moleและผลมวลกรามของสารประกอบใน กฎและข้อ จำกัด คุณไม่สามารถใช้ฟังก์ชันที่คำนวณมวลโมเลกุลโดยตรงสำหรับคุณได้ โปรแกรมของคุณจะต้องสามารถทำงานบนเครื่องออฟไลน์ คุณอาจใช้ไฟล์ข้อมูลแยกต่างหาก ต้องระบุเนื้อหาของไฟล์นี้ คะแนนของคุณคือความยาวของโปรแกรมของคุณเป็นไบต์รวมถึงความยาวของไฟล์ข้อมูลของคุณเป็นไบต์หากคุณเลือกที่จะใช้ นี่คือรหัส - กอล์ฟดังนั้นคะแนนต่ำสุดชนะ อินพุต สตริงที่มีสารประกอบ สตริงนี้อาจถูกอ่านผ่านSTDINส่งผ่านเป็นอาร์กิวเมนต์หรือตั้งค่าเป็นตัวแปร (โปรดระบุว่า) ต่อไปนี้เป็นอินพุตที่ถูกต้องทั้งหมด: CH2 (หนึ่งคาร์บอนสองไฮโดรเจน) (CH2)8 (8 Carbons, 16 Hydrogens) U (1 ยูเรเนียม) โปรแกรมของคุณไม่จำเป็นต้องใช้งานสำหรับวงเล็บฝังตัว (เช่น((CH3)2N4)4) หรือสำหรับสารประกอบใด ๆ ที่มีองค์ประกอบที่มีเลขอะตอมมากกว่า 92 ถ้าโปรแกรมของคุณไม่ทำงานสำหรับสองกรณีข้างต้นก็จะต้องส่งออกInvalid formulaสำหรับกรณีดังกล่าว - ไม่มีพฤติกรรมที่ไม่ได้กำหนด เอาท์พุต คุณควรส่งออกไปหรือตัวแปรมวลโมเลกุลของสารประกอบในSTDOUT grams/moleรายการของมวลอะตอมของธาตุให้บริการได้ที่นี่ (วิกิพีเดีย) คำตอบของคุณควรถูกต้องกับตำแหน่งทศนิยมสำหรับสารประกอบที่มีอะตอมน้อยกว่า 100 (โค้งมน) หากอินพุตไม่ถูกInvalid formulaต้องจะต้องมีเอาต์พุต …

14 code-golf  math  string  number  chemistry 

เนื่องจากตัวเลข Fibonacci และลำดับดูเหมือนว่าเรื่องที่นิยมสำหรับการเล่นกอล์ฟรหัสผมคิดว่ามันอาจจะเป็นความท้าทายที่สนุกกับการเล่นกอล์ฟรหัสที่มีตัวเลขคี ธ ดังนั้นฉันเสนอความท้าทายที่จะสร้างฟังก์ชั่นที่ใช้จำนวนเต็มและคืนค่าจริงหรือเท็จขึ้นอยู่กับจำนวนนั้นเป็นจำนวนคี ธ หรือไม่ เพิ่มเติมเกี่ยวกับตัวเลขของคี ธ ในคณิตศาสตร์เชิงนันทนาการหมายเลข Keith หรือหมายเลข repfigit (ย่อมาจากหลัก Fibonacci ซ้ำเหมือนเดิม) เป็นตัวเลขในลำดับจำนวนเต็มต่อไปนี้: 14, 19, 28, 47, 61, 75, 197, 742, 1104, 1537, 2208 2580, ... Numberphileมีวิดีโออธิบายวิธีการคำนวณหมายเลข Keith แต่โดยทั่วไปคุณจะใช้ตัวเลขของตัวเลข เพิ่มเข้าด้วยกันจากนั้นนำตัวเลขสุดท้ายของหมายเลขเดิมและเพิ่มลงในผลรวมของการคำนวณล้างและทำซ้ำ และตัวอย่างเพื่อให้ชัดเจน 14 1 + 4 = 5 4 + 5 = 9 5 + 9 = …

14 code-golf  math  number 

ลักษณะ กำหนดตัวเลขให้พิมพ์จำนวน1s ที่มีอยู่ในการแสดงเลขฐานสอง อินพุต ตัวเลข>= 0ในฐาน 10 ที่จะไม่เกินจำนวนสูงสุดที่ภาษาของคุณสามารถจัดการได้ เอาท์พุต จำนวนของ1s ในการเป็นตัวแทนไบนารี สภาพการชนะ รหัสที่สั้นที่สุดชนะ ไม่ได้รับอนุญาต ผู้ประกอบการระดับบิต อนุญาตให้ใช้ตัวดำเนินการอื่นเช่นการบวกและการคูณ ฟังก์ชั่นการแปลงฐานในตัว ตัวอย่าง Input: Ouput: 56432 8 Input: Output: 45781254 11 Input: Output: 0 0

14 code-golf  number  binary 

เอาท์พุต Cuboids ปัจจัยที่แตกต่าง งานในวันนี้นั้นง่ายมาก: เนื่องจากเป็นจำนวนเต็มบวกเอาท์พุทตัวแทนของแต่ละคิวบ์ที่สามารถจัดรูปแบบโดยปัจจัย คำอธิบาย ปริมาตรทรงลูกบาศก์เป็นผลคูณของความยาวสามด้าน ยกตัวอย่างเช่นลูกบาศก์ 4 ของปริมาณที่มีความยาวด้านเป็นจำนวนเต็มสามารถมีด้าน[1, 1, 4], [1, 2, 2], [1, 4, 1], [2, 1, 2], หรือ[2, 2, 1] [4, 1, 1]อย่างไรก็ตามบางส่วนของสิ่งเหล่านี้เป็นตัวแทนของลูกบาศก์เดียวกัน: เช่น[1, 1, 4]และ[4, 1, 1]จะหมุนลูกบาศก์เดียวกัน มีเพียงสองรูปทรงสี่เหลี่ยมที่แตกต่างกันมีปริมาณที่ 4 และจำนวนเต็มด้าน: และ[1, 1, 4] [1, 2, 2]เอาต์พุตสามารถเป็นตัวแทนของคิวบอยแรกและการแสดงใด ๆ ของคิวบอยที่สอง อินพุต โปรแกรมของคุณจะต้องใช้เวลาบวกเดียวจำนวนเต็ม21 ≤ n ≤ 2วันที่ 31- …

14 code-golf  math  number  permutations  factoring 

บทนำ ในการเลือกตั้งทั่วไปเราต้องการคำนวณราคาคงที่ต่อที่นั่งของรัฐสภา ซึ่งหมายความว่าสำหรับN >= 0ที่นั่งที่จะแจกจ่ายและรายชื่อnsคะแนนต่อปาร์ตี้เราต้องการค้นหาหมายเลขdดังกล่าว sum(floor(n/d) for n in ns) == N เพื่อให้สิ่งต่าง ๆ น่าสนใจ (และเหมือนโลกแห่งความเป็นจริง) เราได้เพิ่มข้อเท็จจริงสองประการ: ทั้งสองฝ่ายสามารถรวมตัวกันเป็น 'พันธมิตร' เพื่อให้ที่นั่งได้รับ 'พันธมิตร' ด้วยคะแนนรวมสำหรับทุกฝ่ายในนั้น จากนั้นที่นั่งที่ 'พันธมิตร' ได้รับจะถูกแยกออกระหว่างฝ่ายในแบบเดียวกัน (ค้นหาตัวหาร ฯลฯ ) ปาร์ตี้ที่ไม่ผ่านการลงคะแนนเสียงในระดับที่แน่นอน (เช่น 3.25%) จะได้รับ 0 ที่นั่งโดยอัตโนมัติและการโหวตจะไม่นับสำหรับ 'การรวม' ท้าทาย คุณจะได้รับ: รายการของรายการแต่ละรายการซ้อนกันประกอบด้วยจำนวนเต็ม (จำนวนโหวต) และมีความยาว 1 สำหรับงานปาร์ตี้เดี่ยวหรือยาว 2 สำหรับ 'พันธมิตร' เปอร์เซ็นต์การโหวตน้อยที่สุด (aka "บาร์" สำหรับ "เขื่อนกั้นน้ำ") …

13 code-golf  number  array-manipulation 

บทนำ ในทฤษฎีจำนวนที่เราพูดเป็นจำนวนพร้อมตัวล็อกกันเมื่อปัจจัยสำคัญที่มีทั้งหมดในที่สุดkยกตัวอย่างเช่น 2940 คือ 7-Smooth เพราะ 2kkkkkk2940=22⋅3⋅5⋅722940=22⋅3⋅5⋅722940=2^2\cdot3\cdot5\cdot7^2 ที่นี่เรากำหนดคู่ -smooth เป็นจำนวนเต็มต่อเนื่องสองตัวซึ่งทั้งคู่เป็น -smooth ตัวอย่างของคู่ 7 เรียบจะเพราะและ4375สนุกจริง: นี้เป็นจริงที่ใหญ่ที่สุดคู่kkkkkk(4374,4375)(4374,4375)(4374,4375)4374=2⋅374374=2⋅374374=2\cdot3^74375=54⋅74375=54⋅74375=5^4\cdot7 Stormer พิสูจน์แล้วว่าในปี 1897 ที่ทุกมีเพียงขีดหลายพร้อมตัวล็อกกันคู่kkkkkkและความจริงนี้เป็นที่รู้จักกันStormer ทฤษฎีบท ท้าทาย งานของคุณคือการเขียนโปรแกรมหรือฟังก์ชั่นที่กำหนดให้ใส่หมายเลขเฉพาะส่งออกหรือส่งกลับคู่ -smooth ทั้งหมดโดยไม่ซ้ำกัน (ลำดับภายในคู่ไม่สำคัญ) ในลำดับใด ๆ ที่คุณต้องการkkkkkk โปรดสังเกตว่าสำหรับตัวเลขที่สำคัญและสมมติทั้งหมดพร้อมตัวล็อกกันคู่นี้ยังมีพร้อมตัวล็อกกันคู่pppqqqp&lt;qp&lt;qp<qpppqqq ตัวอย่าง I / O Input: 2 Output: (1, 2) Input: 3 Output: (1, 2), (2, 3), (3, 4), (8, 9) Input: …

13 code-golf  number  number-theory 

ปิด คำถามนี้ต้องการรายละเอียดหรือความคมชัด ไม่ยอมรับคำตอบในขณะนี้ ต้องการปรับปรุงคำถามนี้หรือไม่ เพิ่มรายละเอียดและชี้แจงปัญหาโดยแก้ไขโพสต์นี้ ปิดให้บริการใน10 เดือนที่ผ่านมา ใน Emoji Math ผู้ใช้สร้างโมดูลสำหรับวิดีโอเกม Keep Talking and Nobody Explodes ตัวเลขจะถูกเขียนเป็นสตริงของอีโมติคอนที่แต่ละอิโมติคอนแสดงถึงฐาน 10 หลัก ด้านล่างเป็นตารางการแปลงระหว่างตัวเลขและอีโมติคอน Digit | Emoticon 0 | :) 1 | =( 2 | (: 3 | )= 4 | :( 5 | ): 6 | =) 7 | (= 8 | :| …

13 code-golf  number 

กำหนดจำนวนเต็มnส่งออกเลขชี้กำลังขนาดเล็กที่สุดที่eมากกว่า 1 ซึ่งn^eประกอบด้วยnsubstring ตัวอย่างเช่นสำหรับ25, คำตอบควร2เป็น25 ^ 2 = 625, ซึ่งมี25เป็นสตริงย่อย แต่คำตอบสำหรับ13ควรเป็น10, เช่น13 ^ 10 = 137858491849นั้น10เป็นเลขชี้กำลังต่ำสุดที่ผลลัพธ์มีอยู่13เป็นสตริงย่อย กฎระเบียบ กฎ I / O มาตรฐาน ช่องโหว่มาตรฐานใช้ รหัสที่สั้นที่สุดในหน่วยไบต์ชนะ n จะเป็นจำนวนเต็มมากกว่าเสมอ 0 กรณีทดสอบ 1 =&gt; 2 (1 ^ 2 = 1) 2 =&gt; 5 (2 ^ 5 = 32) 3 =&gt; 5 (3 ^ 5 …

13 code-golf  number