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

การป้อนข้อมูล: เป็นจำนวนเต็มบวกn1 <= n <= 25000ซึ่งเป็น เอาท์พุท: ในขั้นตอนนี้เราเริ่มต้นด้วยเลขทศนิยม 1 / n จากนั้นเราก็นำผลรวมของตัวเลขจนถึงหลักที่nหลังเครื่องหมายจุลภาค (ดัชนี 1 รายการ); ตามด้วยผลรวมของตัวเลขจนถึง ( n -1) 'th จากนั้น ( n -2)' th เป็นต้นดำเนินการต่อจนถึงnคือ 1 ผลลัพธ์คือผลรวมของสิ่งเหล่านี้รวมกัน ตัวอย่างเช่น: n = 7 1/7 = 0.1428571428... 7th digit-sum = 1+4+2+8+5+7+1 = 28 6th digit-sum = 1+4+2+8+5+7 = 27 5th digit-sum = …

19 code-golf  sequence  number-theory 

เนื่องจากรายการจำนวนเต็มสองรายการที่ไม่ว่างเปล่าการส่งของคุณควรคำนวณและส่งกลับค่าการแยกแบบไม่ต่อเนื่องของทั้งสองรายการ ที่น่าสนใจถ้าคุณพิจารณาองค์ประกอบของรายการเป็นค่าสัมประสิทธิ์ของพหุนาม, การบิดของทั้งสองรายการแสดงถึงค่าสัมประสิทธิ์ของผลิตภัณฑ์ของพหุนามทั้งสอง คำนิยาม รับรายการA=[a(0),a(1),a(2),...,a(n)]และB=[b(0),b(1),b(2),...,b(m)](การตั้งค่าa(k)=0 for k<0 and k>nและb(k)=0 for k<0 and k>m) จากนั้นสังวัตนาของทั้งสองจะถูกกำหนดเป็นA*B=[c(0),c(1),...,c(m+n)]ที่ไหนc(k) = sum [ a(x)*b(y) for all integers x y such that x+y=k] กฎระเบียบ อนุญาตการจัดรูปแบบอินพุตและเอาต์พุตที่สะดวกสำหรับภาษาของคุณ ไม่ควรใช้บิวด์อินเพื่อสร้างสัมพันธภาพการสร้างสัมพันธภาพร่วมสมัยและการคูณพหุนามจะไม่ได้รับอนุญาต ตัวอย่าง [1,1]*[1] = [1,1] [1,1]*[1,1] = [1,2,1] [1,1]*[1,2,1] = [1,3,3,1] [1,1]*[1,3,3,1] = [1,4,6,4,1] [1,1]*[1,4,6,4,1] = [1,5,10,10,5,1] [1,-1]*[1,1,1,1,1] = [1,0,0,0,0,-1] [80085,1337]*[-24319,406] = …

19 code-golf  math  array-manipulation  number-theory  polynomials 

ได้รับแรงบันดาลใจจากการเปิดหนังสือ What-If อินพุตเป็นสี่เหลี่ยมผืนผ้าของช่องว่างในรูปของสตริงรายการของสตริง ฯลฯ โดยมีวัตถุที่ทำจาก#ภายใน: ######## # # ######## ### #### ### #### ### วัตถุจะไม่ตัดกันไม่สัมผัสสี่เหลี่ยม วัตถุนุ่มถูกกำหนดให้เป็นวัตถุที่ไม่ได้#อยู่ตรงกลางและเป็นเพียงเส้นขอบวัตถุแข็งคือวัตถุที่เต็มไป วัตถุที่มีความกว้างหรือความสูง<=2ถือว่ายาก วัตถุทั้งหมดมีความแข็งหรืออ่อน หากมีวัตถุแข็งมากขึ้นในการป้อนข้อมูลการส่งออก"Hard"ถ้ามากขึ้นนุ่มผลผลิต"Soft"ถ้าพวกเขามีค่าเท่ากัน, "Equal"เอาท์พุท นี่คือรหัส - กอล์ฟดังนั้นรหัสที่สั้นที่สุดในหน่วยไบต์ชนะ! กรณีทดสอบ กรณีเหล่านี้ไม่ได้ป้อนข้อมูลเต็ม แต่ควรระบุว่าแต่ละวัตถุควรเป็นอย่างไร การป้อนข้อมูลจริงจะเป็นแบบ ascii-art ที่ด้านบนของคำถาม ยาก # #### ## ## ########## ########## ########## อ่อนนุ่ม ### # # ### ################### # # # # # # ################### …

19 code-golf  ascii-art  counting  code-golf  number  grid  decision-problem  chess  code-golf  grid  graph-theory  chess  code-golf  math  geometry  code-golf  arithmetic  roman-numerals  fastest-code  code-golf  math  geometry  code-golf  string  cryptography  code-golf  number  sequence  decision-problem  code-golf  string  parsing  c  code-golf  sorting  integer  code-golf  number  sequence  rational-numbers  graphical-output  atomic-code-golf  assembly  box-256  code-golf  geometry  tips  python  code-golf  number  sequence  arithmetic  number-theory  code-golf  ascii-art  kolmogorov-complexity  geometry  code-golf  graphical-output  code-golf  math  code-golf  grid  cellular-automata  game-of-life  code-golf  string  subsequence  code-golf  arithmetic  rational-numbers  code-golf  tips  dc  code-golf  ascii-art  kolmogorov-complexity  date  code-golf  string  primes  code-golf  string  natural-language  conversion  code-golf  sequence  code-golf  number-theory  primes  base-conversion  code-golf  math  primes  base-conversion  code-golf  ascii-art  fractal  code-golf  matrix  code-golf  math  tips  geometry  python  string  code-challenge  keyboard  code-golf  graphical-output  code-golf  string  code-golf  number  sequence  cops-and-robbers  number  sequence  cops-and-robbers 

ในการท้าทายนี้คุณจะคำนวณตัวเลขจากลำดับที่น่าสงสัย ข้อมูลที่คุณป้อนเป็นจำนวนเต็มแบบไม่ลบทศนิยม กลับบิตในจำนวนเต็มนี้แล้วตารางจำนวนเพื่อรับผลลัพธ์ที่ต้องการ เมื่อย้อนกลับบิตคุณต้องไม่ใช้เลขศูนย์นำหน้าในอินพุต ตัวอย่างเช่น: 26 (base 10) = 11010 (base 2) -> 01011 (base 2) = 11 -> 11*11 = 121 25 อินพุต / เอาต์พุตแรกของลำดับนี้: 0: 0 1: 1 2: 1 3: 9 4: 1 5: 25 6: 9 7: 49 8: 1 9: 81 10: 25 11: 169 …

19 code-golf  arithmetic  sequence  number-theory  base-conversion 

ได้รับจำนวนเต็มn(ที่n < 10001) เป็น input เขียนโปรแกรมที่ออกจะเป็นครั้งแรกที่ตัวเลขลามn หมายเลข Ulam ถูกกำหนดดังนี้: U 1 = 1, U 22 = สำหรับn > 2U nเป็นจำนวนเต็มที่น้อยที่สุดซึ่งมากกว่า U n-1นั่นคือผลรวมของคำสองคำที่แตกต่างกันก่อนหน้านี้ในทางเดียว ตัวอย่างเช่น U 3คือ3(2 + 1), U 4คือ4(3 + 1) (โปรดทราบว่า (2 + 2) ไม่นับเป็นเงื่อนไขที่ไม่ชัดเจน) และ U 5คือ6(U 5ไม่ใช่ 5 เนื่องจาก 5 สามารถแสดงเป็น 2 + 3 หรือ 4 + …

19 code-golf  number  number-theory  sequence 

ทฤษฎีบทสี่ตารางของลากรองจ์บอกเราว่าจำนวนธรรมชาติใด ๆ สามารถแทนได้ด้วยผลบวกของจำนวนสี่ตาราง งานของคุณคือการเขียนโปรแกรมที่ทำสิ่งนี้ อินพุต: จำนวนธรรมชาติ (ต่ำกว่า 1 พันล้าน) ผลลัพธ์: ตัวเลขสี่ตัวที่มีกำลังสองบวกกับจำนวนนั้น (ลำดับไม่สำคัญ) หมายเหตุ: คุณไม่ต้องทำการค้นหาที่ดุร้าย! รายละเอียดที่นี่และที่นี่ หากมีฟังก์ชันที่ทำให้เกิดปัญหาเล็กน้อย (ฉันจะตรวจสอบ) จะไม่อนุญาตให้ทำเช่นนั้น อนุญาตให้ใช้ฟังก์ชันเฉพาะอัตโนมัติและรากที่สอง หากมีตัวแทนมากกว่าหนึ่งคนจะถือว่าดี หากคุณเลือกที่จะทำการเดรัจฉานมันจะต้องวิ่งภายในเวลาที่เหมาะสม (3 นาที) ตัวอย่างอินพุต 123456789 เอาต์พุตตัวอย่าง (ใช้ได้ทั้งคู่) 10601 3328 2 0 10601 3328 2

19 code-golf  number-theory 

มากกว่าที่/math/33094/deleting-any-digit-yields-a-prime-is-there-a-name-for-thisคำถามนี้ถูกถาม มีจำนวนเฉพาะที่เหลืออยู่หลังจากคุณลบตัวเลขใดตัวเลขหนึ่ง ยกตัวอย่างเช่น719เป็นสำคัญเช่นคุณได้รับ71, และ19 79ในขณะที่คำถามนี้ยังไม่ได้รับการแก้ไขฉันคิดว่ามันเป็นความท้าทายที่ดี งาน. ให้นายกที่ใหญ่ที่สุดที่คุณสามารถพบได้ซึ่งยังคงเป็นนายกรัฐมนตรีอยู่หลังจากที่คุณลบหนึ่งหลัก คุณควรระบุรหัสที่พบ คะแนน. คุณค่าของนายกที่คุณให้ คุณสามารถใช้ภาษาการเขียนโปรแกรมและไลบรารี่ใด ๆ ก็ได้ตามต้องการ ในการเริ่มต้นสิ่งต่าง ๆ99444901133จะได้รับมากที่สุดในหน้าเชื่อมโยง เวลาที่ จำกัด. ฉันจะยอมรับคำตอบที่ถูกต้องที่ใหญ่ที่สุดที่ให้ไว้หนึ่งสัปดาห์หลังจากคำตอบที่ถูกต้องครั้งแรกที่ใหญ่กว่าที่99444901133ได้รับในคำตอบ จนถึงตอนนี้คะแนน Python (พรีโม่) 4444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444000000000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111111111111111 J (randomra) (คำตอบนี้เริ่มจับเวลาหนึ่งสัปดาห์ในวันที่ 21 กุมภาพันธ์ 2013) 222223333333

19 code-challenge  primes  number-theory 

สร้างโปรแกรมที่คำนวณน้ำหนักการขัดขวางของสตริง ผู้ชนะคือโปรแกรมที่มีน้ำหนักแฮมมิ่งต่ำสุด กฎ: การรับน้ำหนักของตัวอักษร ASCII ถูกกำหนดเป็นจำนวนบิตทั้งหมดที่ตั้งค่าไว้1ในการเป็นตัวแทนไบนารี สมมติว่าการเข้ารหัสอินพุตเป็น 7 บิต ASCII ผ่านสิ่งที่กลไกการป้อนข้อมูลเป็นเรื่องปกติสำหรับภาษาของคุณ (เช่น stdin, args ฯลฯ ) เอาท์พุทผลลัพธ์เป็นตัวเลขเพื่อ stdout หรือกลไกเอาต์พุตปกติ / ปกติที่ภาษาของคุณใช้ มันควรจะไปโดยไม่บอก แต่คุณต้องสามารถเรียกใช้โปรแกรมในชีวิตจริงเพื่อให้เป็นทางออกที่ถูกต้อง ผู้ชนะคือคำตอบที่มีรหัสน้ำหนักต่ำสุด ขออภัยไม่มีวิธีแก้ไขในช่องว่างสำหรับอันนี้! ตกลงคุณสามารถเขียนโค้ดในช่องว่างขณะนี้ฉันได้แยกกฎออกแล้ว :) ตัวอย่างต่อตัวละคร: char | binary | weight -----+----------+------- a | 01100001 | 3 x | 01111000 | 4 ? | 00111111 | 6 \x00 …

19 code-golf  binary  number-theory 

เขียนข้อความทางคณิตศาสตร์โดยใช้สัญลักษณ์: There exists at least one non-negative integer(เขียนเป็นEตัวบ่งชี้ที่มีอยู่) All non-negative integers(เขียนเป็นAปริมาณสากล) + (ส่วนที่เพิ่มเข้าไป) * (คูณ) = (ความเสมอภาค) >, <(ตัวดำเนินการเปรียบเทียบ) &(และ), |(หรือ), !(ไม่) (, )(สำหรับการจัดกลุ่ม) ชื่อตัวแปร ซึ่งเทียบเท่ากับคำสั่ง มีจำนวนตรรกยะจำนวน a อยู่เช่นπ + e * a มีเหตุผล (แน่นอนπ= 3.1415 ...π=3.1415 ...\pi =3.1415...คือค่าคงที่ทางคณิตศาสตร์เท่ากับเส้นรอบวงหารด้วยเส้นผ่านศูนย์กลางของวงกลมและe = 2.7182 ...อี=2.7182 ...e=2.7182...คือจำนวนของออยเลอร์ ) คุณต้องพิสูจน์ว่าข้อความของคุณนั้นเทียบเท่ากับข้อความข้างต้น เห็นได้ชัดว่าวิธี "สั้นที่สุด" ที่จะไปเกี่ยวกับเรื่องนี้คือการพิสูจน์ข้อความจริงหรือเท็จแล้วตอบด้วยข้อความจริงเล็กน้อยหรือเท็จเนื่องจากข้อความจริงทั้งหมดเทียบเท่ากันเช่นเดียวกับข้อความเท็จทั้งหมด อย่างไรก็ตามคุณค่าความจริงของแถลงการณ์ที่ระบุนั้นเป็นปัญหาที่ยังไม่แก้ในวิชาคณิตศาสตร์ : …

19 math  number-theory  atomic-code-golf 

ป.ร. ให้คำรักษาทุกตัวอักษรที่เป็นตัวเลขที่อยู่ในตัวอักษรภาษาอังกฤษ (เพื่อให้aเป็น 1 bกลายเป็น 2 zกลายเป็น 26 และอื่น ๆ ) และตรวจสอบว่าทั้งหมดของพวกเขารวมถึงรายการที่ซ้ำกันเป็นคู่coprime การป้อนข้อมูลเป็นเพียงหนึ่งคำของตัวอักษรภาษาอังกฤษตัวพิมพ์เล็ก เอาท์พุทคือความจริงถ้าคำว่า coprime: ค่าความจริง / เท็จใด ๆ แต่เพียงสองรูปแบบของพวกเขา ช่องโหว่มาตรฐานเป็นสิ่งต้องห้าม กรณีทดสอบ: man: True day: True(ขอบคุณØrjan Johansen) led: False( l=12และd=4มีgcd=4) mana: True(แม้ว่าจะaเกิดขึ้นหลายครั้ง 1 และ 1 เป็น coprimes) mom: False( gcd(13,13)=13)) of: False(ขอบคุณ xnor; แม้ว่า15∤6, gcd(15,6)=3) a: True(หากไม่มีตัวอักษรคู่ให้ถือว่าคำว่า coprime ด้วย) นี่คือรหัสกอล์ฟดังนั้นรหัสที่สั้นที่สุดในหน่วยไบต์ชนะ!

18 code-golf  decision-problem  number-theory  primes 

โดยเฉพาะคอนเวย์ PRIMEGAME นี่คืออัลกอริทึมที่คิดค้นโดย John H. Conway เพื่อสร้างช่วงเวลาโดยใช้ลำดับหมายเลข 14 จำนวน: A B C D E F G H I J K L M N 17 78 19 23 29 77 95 77 1 11 13 15 15 55 -- -- -- -- -- -- -- -- -- -- -- -- -- …

18 code-golf  math  sequence  number-theory 

รับค่าอินพุตจำนวนเต็มn >= 10ส่งออกค่าเฉลี่ยของการหมุนที่ซ้ำซ้อนทั้งหมดของจำนวนเต็ม ตัวอย่างเช่นสำหรับอินพุต123การหมุนคือ123(ไม่มีการหมุน), 231(หนึ่งการหมุน) และ312(การหมุนสองครั้ง) ค่าเฉลี่ยของผู้ที่เป็นหรือ(123 + 231 + 312) / 3222 เป็นอีกตัวอย่าง4928หนึ่ง หมุนเป็น4928, 9284, และ2849 การเฉลี่ยของผู้ที่ตัวเลขสี่เท่ากับ84926388.25 สำหรับอีกตัวอย่างหนึ่งสำหรับการป้อนข้อมูล445445ที่ผลัดซ้ำมี445445, 454454และเพื่อส่งออกเป็น544544481481 สำหรับการป้อนข้อมูลมีเพียงหนึ่งหมุนซ้ำเพื่อให้ออกเป็น777777 กฎระเบียบ หากเป็นไปได้คุณสามารถสันนิษฐานได้ว่าอินพุต / เอาท์พุตจะพอดีกับภาษาของคุณ Integer อินพุตและเอาต์พุตจะได้รับโดยวิธีการที่สะดวกใด ๆ ยอมรับได้ทั้งโปรแกรมหรือฟังก์ชั่น หากฟังก์ชั่นคุณสามารถส่งคืนผลลัพธ์มากกว่าการพิมพ์ ช่องโหว่มาตรฐานเป็นสิ่งต้องห้าม นี่คือรหัส - กอล์ฟเพื่อให้ใช้กฎการเล่นกอล์ฟตามปกติทั้งหมดและรหัสที่สั้นที่สุด (เป็นไบต์) ชนะ

18 code-golf  math  number-theory 

งาน ได้รับการป้อนข้อมูลเป็นจำนวนเต็มบวกn(ตั้งแต่ 1 ถึงขีด จำกัด ของภาษาของคุณอย่างรวม) nผลตอบแทนหรือการส่งออกจำนวนสูงสุดของจำนวนเต็มบวกชัดเจนว่าจำนวนเงินที่จะ กรณีทดสอบ อนุญาตให้fกำหนดฟังก์ชั่นที่ถูกต้องตามงาน: ลำดับสำหรับfเริ่มต้นที่ 1: 1, 1, 2, 2, 2, 3, 3, 3, 3, 4, 4, 4, 4, 4, 5, 5, 5, 5, 5, 5, 6, 6, 6, 6, ... ในฐานะที่เป็นกรณีทดสอบขนาดใหญ่: >>> f(1000000000) // Might not be feasible with brute-forcers 44720 รหัสทดสอบ สำหรับกรณีทดสอบใด ๆ …

18 code-golf  math  number-theory  integer  integer-partitions 

หมายเลข biquadratic คือตัวเลขที่เป็นกำลังสี่ของจำนวนเต็มอื่นตัวอย่างเช่น: 3^4 = 3*3*3*3 = 81 กำหนดจำนวนเต็มเป็นอินพุตเอาต์พุตหมายเลข biquadratic ที่ใกล้เคียงที่สุด นี่คือ 15 ตารางสองครั้งแรก: 1, 16, 81, 256, 625, 1296, 2401, 4096, 6561, 10000, 14641, 20736, 28561, 38416, 50625 นี่คือโค้ดกอล์ฟที่มีจำนวนน้อยที่สุดในแต่ละภาษาที่ชนะ นี่คือ OEIS A000583

18 code-golf  sequence  number-theory  integer 

สมมติว่าเราเริ่มต้นด้วยรายการหมายเลขเฉพาะที่ไม่สิ้นสุด: [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, ... จากนั้นเรานำความแตกต่างที่แน่นอนระหว่างตัวเลขแต่ละคู่ซ้ำ ๆ กัน: [1, 2, 2, 4, 2, 4, 2, 4, 6, 2, 6, 4, 2, 4, 6, 6, 2, 6, 4, ... [1, 0, 2, 2, 2, …

18 code-golf  sequence  number-theory