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

ได้รับจำนวนเต็มส่งออกห้าก้อนที่สมบูรณ์แบบซึ่งผลรวมคือจำนวนเต็มนั้น โปรดทราบว่าคิวบ์อาจเป็นค่าบวกลบหรือศูนย์ ตัวอย่างเช่น, -10 == -64 - 64 + 64 + 27 + 27 ดังนั้นสำหรับอินพุต-10คุณสามารถเอาต์พุต[-64, -64, 64, 27, 27]ได้แม้ว่าจะมีวิธีแก้ไขปัญหาอื่น ๆ โปรดทราบว่าคุณควรส่งออกก้อนไม่ใช่ตัวเลขที่ถูกลูกบาศก์ มีวิธีแก้ไขอยู่เสมอ - คุณอาจสนุกกับมันด้วยตัวเอง มันเพิ่มเติมคาดเดาว่าสี่ก้อนพอเพียง

33 code-golf  arithmetic  integer-partitions 

บทนำ ในการท้าทายนี้คุณควรแบ่งจำนวนเต็มเป็นสองส่วน เนื่องจากไม่มีใครชอบที่จะได้ชิ้นเค้กเล็ก ๆ เป้าหมายของคุณคือยุติธรรมเท่าที่จะทำได้ ตัวอย่างเช่นถ้าคุณต้องการที่จะแยกจำนวนเต็ม7129เป็นสองส่วนมีวิธีที่เป็นไปได้ 3 วิธี 7,129, 71,29และ712,9ความเป็นไปได้ทั้งหมด แต่71,29เป็นวิธีที่สังขารของการแยกออกเป็นสองชิ้นเพราะมันช่วยลดความแตกต่างระหว่างสอง: 7 129 -> |7-129| = 122 71 29 -> |71-29| = 42 712 9 -> |712-9| = 703 ท้าทาย กำหนดจำนวนเต็มกำหนดวิธีที่ดีที่สุดที่เป็นไปได้ของการแบ่งตามที่อธิบายไว้ข้างต้นและรายงานผลต่าง กฎระเบียบ การแยกจะทำให้รู้สึกถึงความยาวของเลขจำนวนเต็มอย่างน้อยสองค่าอินพุตจะเป็น≥ 10 เสมอ ข้อมูลที่ป้อนสามารถเป็นได้ทั้งจำนวนเต็มรายการตัวเลขหรือสตริง คุณไม่ต้องจัดการกับอินพุตที่ไม่ถูกต้อง Testcases คุณจะต้องรายงานความแตกต่างที่เกิดขึ้นเท่านั้นการแบ่งพาร์ติชันเป็นเพียงภาพประกอบเท่านั้น: 10 -> 1,0 -> 1 11 -> 1,1 -> 0 12 …

33 code-golf  math  sequence  arithmetic 

งาน: ระบุตัวเลขจำนวนเต็มในระบบเลขฐานสิบให้ลดลงเป็นทศนิยมหนึ่งหลักดังนี้: แปลงตัวเลขเป็นรายการเลขทศนิยม ค้นหาตัวเลขที่ใหญ่ที่สุด D ลบ D ออกจากรายการ หากมีเหตุการณ์ D มากกว่าหนึ่งรายการให้เลือกรายการแรกจากด้านซ้าย (ที่ตำแหน่งที่สำคัญที่สุด) รายการอื่น ๆ ทั้งหมดควรยังคงเหมือนเดิม แปลงรายการผลลัพธ์เป็นตัวเลขทศนิยมและคูณด้วย D หากตัวเลขมากกว่า 9 (มีทศนิยมมากกว่า 1 หลัก) ให้ทำซ้ำขั้นตอนทั้งหมดแล้วป้อนผลลัพธ์เข้าไป หยุดเมื่อคุณได้รับผลลัพธ์ตัวเลขเดียว แสดงผล ตัวอย่าง: 26364 -> 1. 2 6 3 6 4 2. The largest digit is 6, so D=6 3. There are two occurrences or 6: at …

33 code-golf  arithmetic  integer 

EAN-8บาร์โค้ดรวมถึง 7 หลักของข้อมูลและการตรวจสอบหลักที่ 8 การตรวจสอบจะคำนวณโดยการคูณตัวเลขด้วย 3 และ 1 สลับกันเพิ่มผลลัพธ์และลบออกจากผลคูณถัดไปของ 10 ตัวอย่างเช่นกำหนดตัวเลข2103498: Digit: 2 1 0 3 4 9 8 Multiplier: 3 1 3 1 3 1 3 Result: 6 1 0 3 12 9 24 ผลรวมของตัวเลขที่ได้คือ55ดังนั้นหลักของการตรวจสอบคือ60 - 55 = 5 ความท้าทาย งานของคุณคือกำหนดบาร์โค้ด 8 หลักให้ตรวจสอบว่ามันถูกต้องหรือไม่ - คืนค่าความจริงหากการตรวจสอบถูกต้องและเป็นเท็จ คุณสามารถป้อนข้อมูลในแบบฟอร์มใด ๆ ต่อไปนี้: สตริงที่มีความยาว …

33 code-golf  arithmetic  decision-problem  integer  checksum 

ท้าทาย repdigitเป็นจำนวนเต็มไม่ใช่เชิงลบที่มีตัวเลขเท่ากันทั้งหมด สร้างฟังก์ชั่นหรือโปรแกรมที่สมบูรณ์ที่ใช้จำนวนเต็มเดียวเป็นอินพุทและเอาท์พุทค่าความจริงถ้าหมายเลขอินพุทเป็น repdigit ในฐาน 10 และค่าเท็จ อินพุตรับประกันว่าจะเป็นจำนวนเต็มบวก คุณอาจใช้และใช้อินพุตเป็นตัวแทนสตริงในฐาน 10 ด้วยการยกเว้นโทษ กรณีทดสอบ เหล่านี้คือ repdigits ต่ำกว่า 1,000 ทั้งหมด 1 2 3 4 5 6 7 8 9 11 22 33 44 55 66 77 88 99 111 222 333 444 555 666 777 888 999 รายการที่มีขนาดใหญ่สามารถพบได้ใน OEIS การชนะ รหัสที่สั้นที่สุดในหน่วยไบต์ชนะ ไม่ได้หมายความว่าคำตอบที่ฉลาดในภาษา verbose …

33 code-golf  math  number  arithmetic  decision-problem 

เป้าหมาย: กำหนดจำนวนธรรมชาติสองตัว (จำนวนเต็มตั้งแต่ 0 ถึงอินฟินิตี้) เอาท์พุทตัวเลขที่ไม่ใช่ผลรวมของตัวเลขเหล่านั้น แต่เป็นจำนวนธรรมชาติ ตัวอย่างการแก้ปัญหา (TI-Basic): A+B+1 not(A+B) โซลูชั่นไม่ถูกต้อง: A+B-1(สำหรับอินพุต0,0จะส่งคืน-1ซึ่งไม่เป็นธรรมชาติ) "ABC"( ABCไม่ใช่ตัวเลข) หมายเหตุ: ผลลัพธ์จะต้องเป็นผลรวมของตัวเลขสองตัวเสมอ (ซึ่งจริง ๆ แล้วก็แค่จำนวนธรรมชาติ) -1, undefined, infinity, NaNและข้อความผิดพลาดไม่ได้หมายเลขธรรมชาติ สำหรับวัตถุประสงค์ของเรานั้น0เป็นเรื่องธรรมดา (แม้ว่านักคณิตศาสตร์จะไม่เห็นด้วยก็ตาม)

33 code-golf  number  arithmetic 

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

33 code-golf  math  number  arithmetic  integer 

จำนวนเต็มบวกkคือจำนวน Loeschianถ้า kสามารถแสดงเป็นi*i + j*j + i*jสำหรับi, jจำนวนเต็ม ตัวอย่างเช่นหมายเลข Loeschian บวกแรกคือ: 1( i=1, j=0); 3( i=j=1); 4( i=2, j=0); 7( i=2, j=1); 9( i=-3, j=3); ... โปรดทราบว่าi, jหารับkไม่ได้ที่ไม่ซ้ำกัน ตัวอย่างเช่น9สามารถสร้างด้วยi=3, j=0. ลักษณะอื่น ๆ ที่เทียบเท่าของตัวเลขเหล่านี้คือ: kสามารถแสดงเป็นi*i + j*j + i*jสำหรับi, jintegers เชิงลบ (สำหรับคู่ของจำนวนเต็มแต่ละi, jมีคู่ของ integers เชิงลบที่ทำให้เดียวกันk) มีชุดของkรูปหกเหลี่ยมที่ต่อเนื่องกันซึ่งก่อให้เกิด tesselation บนตารางหกเหลี่ยม (ดูภาพประกอบสำหรับk = 4และสำหรับk …

33 code-golf  math  number  number-theory  decision-problem  code-golf  kolmogorov-complexity  code-golf  sequence  code-golf  path-finding  chess  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  math  arithmetic  code-golf  code-golf  number  code-golf  geometry  code-golf  math  code-golf  code-golf  kolmogorov-complexity  alphabet  code-golf  regular-expression  hexagonal-grid  king-of-the-hill  path-finding  java  code-golf  string  sorting  code-golf  string  grid  code-challenge  compression  code-golf  random  code-golf  sequence  arithmetic  code-golf  number  grid  tiling  code-golf  tips  code-golf  sequence  number-theory  recursion  code-golf  string  grid  code-golf  math  number  combinatorics  permutations  string  code-challenge  code-golf  sequence  number-theory  subsequence 

ในทฤษฎีข้อมูล "รหัสคำนำหน้า" เป็นพจนานุกรมที่ไม่มีคีย์ใดเป็นคำนำหน้าของอีก กล่าวอีกนัยหนึ่งนี่หมายความว่าไม่มีสตริงใดเริ่มต้นด้วยสตริงอื่นใด ตัวอย่างเช่น{"9", "55"}เป็นรหัสคำนำหน้า แต่{"5", "9", "55"}ไม่ใช่ ข้อได้เปรียบที่ใหญ่ที่สุดของเรื่องนี้คือข้อความที่เข้ารหัสสามารถเขียนลงโดยไม่มีตัวคั่นระหว่างพวกเขาและมันจะยังสามารถถอดรหัสได้โดยไม่ซ้ำกัน สิ่งนี้แสดงให้เห็นในอัลกอริธึมการบีบอัดเช่นการเข้ารหัส Huffmanซึ่งจะสร้างรหัสคำนำหน้าที่ดีที่สุดเสมอ งานของคุณง่าย: ได้รับรายการของสตริงตรวจสอบว่ามันเป็นรหัสคำนำหน้าที่ถูกต้องหรือไม่ ข้อมูลของคุณ: จะมีรายการของสตริงในรูปแบบที่เหมาะสม จะมีสตริง ASCII ที่พิมพ์ได้เท่านั้น จะไม่มีสตริงว่างเปล่า ผลลัพธ์ของคุณจะเป็นค่าจริง / เท็จ : ความจริงถ้ามันเป็นรหัสคำนำหน้าที่ถูกต้องและเป็นเท็จถ้ามันไม่ ต่อไปนี้เป็นกรณีทดสอบจริง: ["Hello", "World"] ["Code", "Golf", "Is", "Cool"] ["1", "2", "3", "4", "5"] ["This", "test", "case", "is", "true"] ["111", "010", "000", "1101", "1010", "1000", "0111", "0010", …

33 code-golf  string  compression  decision-problem  code-golf  ascii-art  number-theory  division  code-golf  ascii-art  code-golf  code-golf  number  array-manipulation  code-golf  ascii-art  code-golf  code-golf  string  code-golf  sequence  number-theory  code-golf  math  geometry  code-golf  combinatorics  code-golf  integer  code-golf  arithmetic  number-theory  code-golf  arithmetic  restricted-source  number-theory  restricted-complexity 

บทนำ A229037มีโครงเรื่องที่น่าสนใจ (อย่างน้อยสำหรับคำศัพท์สองสามคำแรก): มีการคาดเดาว่าจริง ๆ แล้วมันอาจมีคุณสมบัติเศษส่วนบางอย่าง ลำดับนี้ถูกสร้างขึ้นมาได้อย่างไร? กำหนดa(1) = 1, a(2) = 1แล้วสำหรับแต่ละn>2หาจำนวนเต็มบวกน้อยที่สุดa(n)เช่นว่าลำดับ 3 ระยะทุกเลขคณิตn,n+k,n+2kของดัชนีค่าที่สอดคล้องกันของลำดับa(n),a(n+k),a(n+2k)คือไม่ได้ลำดับเลขคณิต ท้าทาย กำหนดจำนวนเต็มบวกnเป็นอินพุตให้ส่งออกnเทอมแรกa(1), ... , a(n)ของลำดับนี้ (ด้วยการจัดรูปแบบที่สมเหตุสมผลใด ๆ ตัวละคร / สตริงที่เป็นไปได้ / trainling อาจไม่เกี่ยวข้อง) มีตัวอย่างข้อมูลสำหรับการสร้างลำดับนี้ แต่ฉันคิดว่าวิธีการอื่น ๆ อาจจะเล่นกอล์ฟได้ / เหมาะสำหรับบางภาษา โปรดแจ้งให้เราทราบว่าโปรแกรมของคุณทำงานอย่างไร หากคุณมีอัลกอริทึมที่มีประสิทธิภาพเป็นพิเศษคุณอาจต้องการพูดถึงเรื่องนั้นเช่นกันเพราะมันจะช่วยให้สามารถพล็อตเงื่อนไขของลำดับในเวลาที่สั้นลง กรณีทดสอบสองสามประการแรก: 1, 1, 2, 1, 1, 2, 2, 4, 4, 1, 1, 2, 1, …

33 code-golf  number  arithmetic  sequence  subsequence 

ให้nและbจะ integers 1บวกขนาดใหญ่กว่า ขาออกห่างจากอำนาจต่อไปของnb สำหรับn=5และb=3อำนาจต่อไปของการ3จาก5เป็น9( 3^2 = 9) 9 - 5 = 4เพื่อส่งออกเป็น สำหรับn=8และb=2อำนาจต่อไปของการ2จาก8เป็น16( 2^4 = 16) 16 - 8 = 8เพื่อส่งออกเป็น โปรดทราบว่าnเป็นพลังของ2ในตัวอย่างนี้ Testcases: n b output 212 2 44 563 5 62 491 5 134 424 3 305 469 8 43 343 7 2058 592 7 1809 289 5 …

32 code-golf  arithmetic 

พิจารณาสตรีม / ไฟล์ที่มีจำนวนเต็มหนึ่งตัวต่อบรรทัด ตัวอย่างเช่น: 123 5 99 227รหัสของคุณควรส่งออกผลรวมของตัวเลขเหล่านี้ว่าเป็น รูปแบบการป้อนข้อมูลเป็นจำนวนเต็มหนึ่งจำนวนต่อหนึ่งบรรทัดอย่างเคร่งครัด ตัวอย่างเช่นคุณไม่สามารถสมมติว่าอินพุตอยู่ในหนึ่งบรรทัดเป็นอาร์เรย์ของจำนวนเต็ม คุณสามารถรับอินพุตจาก STDIN ในรูปแบบของชื่อไฟล์หรือไฟล์ที่มีชื่อที่คุณเลือก คุณสามารถเลือกได้ ไม่อนุญาตให้ใช้วิธีอื่นในการป้อนข้อมูล อินพุตจะมีจำนวนเต็มอย่างน้อยหนึ่งตัว คุณสามารถสันนิษฐานได้ว่าจำนวนเต็มทั้งหมดจะไม่ใช่เชิงลบและผลรวมของพวกเขาคือน้อยกว่า232

32 code-golf  string  arithmetic 

นี่คือการถักเปียของปาสกาล: 1 4 15 56 209 780 2911 10864 40545 151316 564719 1 3 11 41 153 571 2131 7953 29681 110771 413403 1542841 1 4 15 56 209 780 2911 10864 40545 151316 564719 ฉันทำมันทั้งหมด Blaise Pascal ไม่ได้ถักเปียเท่าที่ฉันสามารถบอกได้และถ้าเขาทำมันอาจจะทำจากผมแทนที่จะเป็นตัวเลข มันกำหนดไว้ดังนี้: คอลัมน์แรกมีคอลัมน์เดียวที่1อยู่ตรงกลาง คอลัมน์ที่สองมี1ด้านบนและด้านล่าง ตอนนี้เราสลับกันระหว่างการใส่ตัวเลขที่อยู่ตรงกลางหรือสองสำเนาของตัวเลขที่ด้านบนและล่าง หากตัวเลขไปที่ด้านบนหรือด้านล่างมันจะเป็นผลรวมของตัวเลขสองตัวที่อยู่ติดกัน (เช่น56 = 15 + 41) หากคุณเอียงศีรษะเล็กน้อยนี่เป็นขั้นตอนหนึ่งในสามเหลี่ยมปาสคาล …

32 code-golf  ascii-art  number  sequence  arithmetic 

ชุดไม่มีผลรวมหากไม่มีองค์ประกอบสอง (ไม่จำเป็นต้องแตกต่างกัน) เมื่อรวมเข้าด้วยกันเป็นส่วนหนึ่งของชุดตัวเอง ตัวอย่างเช่นไม่มี{1, 5, 7}ผลรวมเนื่องจากสมาชิกทั้งหมดเป็นเลขคี่และสองเลขคี่เมื่อรวมเข้าด้วยกันจะเป็นเลขคู่เสมอ ในทางกลับกัน{2, 4, 9, 13}ไม่มีผลรวมเป็น2 + 2 = 4หรือ4 + 9 = 13เพิ่มเข้าด้วยกันเป็นสมาชิกของชุด เขียนโปรแกรมหรือฟังก์ชั่นที่รับชุดเป็นอินพุตและส่งออกค่า Truthy หากชุดนั้นไม่มีผลรวมและเป็นเท็จอย่างอื่น ตัวอย่าง: Sum-free: {} {4} {1, 5, 7} {16, 1, 4, 9} Not sum-free: {0} {1, 4, 5, 7} {3, 0} {16, 1, 4, 8}

32 code-golf  arithmetic  set-theory 

Minesweeperเป็นเกมคอมพิวเตอร์ยอดนิยมที่คุณอาจเสียเวลาในการเล่นซึ่งคุณพยายามที่จะเปิดเผยเซลล์ที่ทำเหมืองในตารางสี่เหลี่ยมโดยคำแนะนำของจำนวนเหมืองที่อยู่ใกล้เคียงแต่ละเซลล์ที่ไม่ใช่ของเหมืองมี และในกรณีที่คุณไม่ได้เล่นมันทำที่นี่ ข้อเท็จจริงทางคณิตศาสตร์ที่ดีเกี่ยวกับ Minesweeper grid (aka board) คือ: กระดานและส่วนประกอบของมันมีจำนวนเหมืองทั้งหมดเท่ากัน ( พิสูจน์ ) กล่าวคือถ้าคุณมีตาราง Minesweeper ที่เปิดเผยทั้งหมดผลรวมจำนวนทั้งหมดบนกริดนั้นคือผลรวมของเหมืองจะเท่ากับผลรวมทั้งหมดของส่วนเสริมของกริดซึ่งเป็นตารางที่ทุก ๆ เหมืองถูกแทนที่ กับไม่ใช่ของฉันและทุกไม่ใช่ของฉันถูกแทนที่ด้วยของฉัน ตัวอย่างเช่นสำหรับตาราง Minesweeper **1.. 34321 *2**1 จำนวนเหมืองทั้งหมดคือ 1 + 3 + 4 + 3 + 2 + 1 + 2 + 1 = 17 ส่วนประกอบของกริดคือ 24*** ***** 3*44* ซึ่งมีจำนวนของฉันทั้งหมด 2 + 4 + …

32 code-golf  game  arithmetic  grid  minesweeper