คำถามติดแท็ก code-golf

มาจากสิ่งนี้ลบโพสต์แล้ว ให้สตริงคำตอบ (ความจริง / เท็จหรือค่าที่สอดคล้องกันสองค่า) ถ้ามันถือว่าเป็นรหัสผ่านบิชอปที่ดีซึ่งเป็นเมื่อตรงตามเงื่อนไขต่อไปนี้ทั้งหมด: มันมีอย่างน้อย 10 ตัวอักษร มันมีอย่างน้อย 3 หลัก ( [0-9]) มันไม่ใช่ palindrome (เหมือนกับตัวมันเองเมื่อกลับด้าน) คุณจะได้รับโบนัส 0 ไบต์หากรหัสของคุณเป็นรหัสผ่านบิชอปที่ดี คำเตือน: Do ไม่ใช้ความดีบิชอปเป็นตัวชี้วัดความแข็งแรงของรหัสผ่านที่เกิดขึ้นจริง! ตัวอย่าง รหัสผ่านบิชอปที่ดี PPCG123GCPP PPCG123PPCG PPCG123gcpp 0123456789 Tr0ub4dor&3 รหัสผ่านบิชอปไม่ดี PPCG123 (สั้นเกินไป) correct horse battery staple (ตัวเลขไม่เพียงพอ) PPCG121GCPP (palindrome) (สั้นเกินไปและไม่เพียงพอตัวเลข) abc121cba (สั้นเกินไปและ palindrome) aaaaaaaaaaaa (palindrome และตัวเลขไม่เพียงพอ) abc99cba (ทุกอย่างผิดปกติ)

10 code-golf  string  decision-problem  palindrome 

ความท้าทายได้รับอนุญาตจากการประกวดรหัสมหาวิทยาลัยของฉัน หลังจากจบการศึกษาเมื่อสองสามเดือนที่ผ่านมามารีเปิดบัญชีธนาคารเพื่อเริ่มรับงานแรกในเมือง ตั้งแต่นั้นมาเธอได้ทำธุรกรรมเล็กน้อยกับมัน การชำระครั้งแรกของเธอคือ 1,000 ดอลลาร์ ด้วยเงินจำนวนนั้นเธอจ่ายค่าอาหารเย็นที่เธอเชิญพ่อแม่ของเธอ (อาหารเย็นราคา 150 ดอลลาร์ดอลลาร์) จากนั้นเธอซื้อในซุปเปอร์มาร์เก็ตที่มีชื่อเสียง ($ 80 ดอลลาร์) และจองโรงแรมสำหรับวันหยุดพักผ่อนของเธอ ($ 200) ในตอนท้ายของเดือนที่เธอได้รับการชำระเงินของเธออีกครั้ง (1,040 ดอลลาร์มากกว่าเดือนก่อนหน้าเล็กน้อย) และหนึ่งวันหลังจากที่เธอใช้จ่ายอีก 70 ดอลลาร์ที่ซูเปอร์มาร์เก็ต วันนี้เธอรู้ว่าถ้าหลังจากจ่าย $ 80 ดอลลาร์แรกในซุปเปอร์มาร์เก็ตบัญชีที่สองได้ถูกสร้างขึ้นและบัญชีแรกถูกแช่แข็งทั้งสองบัญชีจะมียอดเงินคงเหลือเท่ากันทั้งหมด: 1000−150−80Total=770−2001040−70Total=7701000-150-80⏟Tโอเสื้อaล.=770-2001040-70⏟Tโอเสื้อaล.=770 \underbrace{1000\quad -150\quad -80}_{Total=770}\quad \underbrace{-200\quad 1040\quad -70}_{Total=770} เหตุการณ์นี้เกิดขึ้นน้อยมากกับเธอที่เธอต้องการตรวจสอบอย่างต่อเนื่องหากการเคลื่อนไหวของบัญชีของเธอและเพื่อน ๆ ของเธอมีคุณลักษณะนี้ด้วยหรือไม่ ท้าทาย รับรายการธุรกรรมส่งออกจำนวนเวลาที่เจ้าของบัญชีธนาคารสามารถสร้างบัญชีที่สองเพื่อให้ทั้งสองมียอดดุลสุดท้ายที่เหมือนกัน ตัวอย่าง: [1000, -150, -80, -200, 1040, -70] 1)Total=01000−150−80−2001040−70Total=15401)⏟Total=01000−150−80−2001040−70⏟Total=1540 \color{red}{1)\quad\underbrace{}_{Total=0}\quad \underbrace{1000\quad -150\quad …

10 code-golf 

ความท้าทายที่เกี่ยวข้องกับการตลาดหลายระดับ เพื่อนต้องการได้รับรางวัล ดังนั้นมันจึงดึงดูดNนักลงทุน ( N>=1) นักลงทุนรายที่ฉันลงทุนx[i]แต่ละราย เมื่อยอดรวมเกินขีด จำกัดx[0]+x[1]+...+x[N-1] >= Tเพื่อนสามารถได้รับรางวัล แต่ถ้าเงื่อนไขต่อไปนี้เป็นจริง: จำนวนนักลงทุนขั้นต่ำควรมากกว่าM( M<=N) เป็นเวลาอย่างน้อยหนึ่งจำนวนเต็มkที่k>=Mและk<=Nใด ๆ ที่kนักลงทุนต้องลงทุนอย่างน้อยT/kแต่ละคน ให้ไว้N, x[], T, Mคุณควรตรวจสอบว่ารางวัลของเพื่อนถูกสร้างขึ้นหรือไม่ (ผลบูลีน "ใช่" หรือ "ไม่") รหัสที่สั้นที่สุดชนะ ตัวอย่าง: N=5; M=3; T=10000ในการที่จะสร้างรางวัลของเพื่อนต้องทำอย่างใดอย่างหนึ่งต่อไปนี้ ๆ 3 ลงทุนอย่างน้อย 3334 ต่อ ๆ 4 ลงทุนอย่างน้อย 2,500 ทั้ง 5 ลงทุนอย่างน้อย 2,000 ต่อ N=6; M=2; T=5000: 2 ใด ๆ ที่ลงทุนอย่างน้อย …

10 code-golf  decision-problem 

(แรงบันดาลใจแบบสุ่มโดยhttps://codegolf.meta.stackexchange.com/a/17272/42963 ) ให้เมทริกซ์รูปสี่เหลี่ยมผืนผ้าของตัวเลข (เช่น, 0 - 9), เอาท์พุท "ชิ้น" ของเมทริกซ์ราวกับว่าตัวเลขนั้นเชื่อมต่อกันไว้เป็นชิ้นเดียวตามลำดับจากน้อยไปมาก ชิ้นส่วนรับประกันว่าจะเชื่อมต่อแบบ orthongonally เท่านั้น - ไม่มีชิ้นใดที่จะเชื่อมต่อในแนวทแยงมุม จะมีได้สูงสุด 10 ชิ้นเท่านั้น (กล่าวคือ3ชิ้นส่วนจะไม่ปรากฏสองครั้งในเมทริกซ์เดียวกัน) ตัวอย่างเช่นกำหนดเมทริกซ์ 0 1 1 1 0 0 1 2 3 3 2 2 ต่อไปนี้คือชิ้นส่วนและเอาต์พุตตัวอย่าง: 0 0 0 1 1 1 1 2 2 2 3 3 การเว้นวรรคเป็นสิ่งสำคัญในการรักษารูปร่างของชิ้นส่วน แต่ชิ้นส่วนนั้นไม่จำเป็นต้องมีระยะห่างภายใน ชิ้นส่วนเองควรมีความแตกต่างในลักษณะที่สอดคล้องกัน (เช่นการขึ้นบรรทัดใหม่ระหว่างชิ้นส่วนเพื่อให้แน่ใจว่าแต่ละตัวมีลักษณะแตกต่างกัน ฯลฯ …

10 code-golf  matrix 

หลังจากส่งการมอบหมายทั้งหมดพจนานุกรมจะถูกสร้างขึ้นเพื่อจับคู่หมายเลขนักเรียนกับแฮชของไฟล์ พจนานุกรมหรือ hashmap นี้หรือการจับคู่ (สิ่งที่ภาษาของคุณเรียกว่า) จะมีลักษณะดังนี้: {100: "aabb", 104: "43a", 52: "00ab", 430: "aabb", 332: "43a"} กุญแจสำคัญคือหมายเลขนักเรียนและค่าคือแฮช หน้าที่ของเราคือเลือกคนขี้โกง! คนขี้โกงคือคนที่มีแฮชเหมือนกัน ได้รับการป้อนข้อมูลที่{100: "aabb", 104: "43a", 52: "00ab", 430: "aabb", 332: "43a"}ฟังก์ชั่นควรกลับ (หรือพิมพ์) ข้อความต่อไปนี้: 100 has identical files to 430 104 has identical files to 332 สังเกตว่าไฟล์ที่แฮชนั้นไม่เหมือนใคร นอกจากนี้คำสั่งซื้อก็มีความสำคัญเช่นกัน: {100: "aabb", 202: "aabb", 303: …

10 code-golf  string  array-manipulation 

งาน เขียนฟังก์ชั่นหรือโปรแกรมเพื่อค้นหาจำนวนรอบการหมุนที่ล้อต้องการเพื่อเดินทางไปตามระยะทางที่กำหนดโดยกำหนดรัศมี กฎระเบียบ อินพุตสามารถเป็นจำนวนตรรกยะจำนวนบวก 2 ตัวและสามารถนำไปใช้ในรูปแบบใดก็ได้ที่สะดวก อินพุตทั้งสองเป็นหน่วยเดียวกัน ต้องไม่มีตัวเลข 0-9 ในรหัสของคุณ เอาท์พุทจะเป็นจำนวนเต็ม (ในกรณีที่ลอย, รอบที่ไม่มีที่สิ้นสุด) นี่คือรหัส - กอล์ฟเพื่อให้ได้รหัสที่สั้นที่สุด ตัวอย่าง distance radius output 10 1 2 50 2 4 52.22 4 3 3.4 0.08 7 12.5663 0.9999 3

10 code-golf  restricted-source 

บทนำ: โดยทั่วไปเรามักจะพูดถึงสี่มิติ: สามมิติพื้นที่สำหรับx, yและz; และมิติหนึ่งครั้ง เพื่อประโยชน์ของความท้าทายนี้ แต่เราจะแยกมิติเวลาเป็นสามเช่นกัน: past, และpresentfuture การป้อนข้อมูล: สองรายการอินพุต หนึ่งที่มีx,y,zพิกัดจำนวนเต็มและหนึ่งปีที่มีจำนวนเต็ม เอาท์พุท: หนึ่งในสี่เอาต์พุตที่แตกต่างและคงที่ตามที่คุณต้องการ หนึ่งที่จะบ่งบอกถึงการส่งออกspace; หนึ่งเพื่อบ่งชี้เอาท์พุทtime; หนึ่งเพื่อบ่งชี้เอาท์พุทboth space and time; neither space nor timeและเป็นหนึ่งเพื่อบ่งชี้ถึงการส่งออก เราจะระบุว่าเราไปที่มิติพื้นที่ทั้งสามถ้าความแตกต่างของจำนวนเต็ม - ทูเปิลไม่ใช่ 0 สำหรับทั้งสามมิติ เราจะระบุว่าเราไปสู่มิติเวลาทั้งสามถ้ามีอย่างน้อยหนึ่งปีในอดีตอย่างน้อยหนึ่งปีในอนาคตและอย่างน้อยหนึ่งปีเท่ากับปีปัจจุบัน (ดังนั้นในปัจจุบัน) ตัวอย่าง: อินพุต: รายการพิกัด:รายการ[{5,7,2}, {5,3,8}, {-6,3,8}, {5,7,2}] ปี:[2039, 2019, 2018, 2039, 2222] เอาท์พุท: คงที่สำหรับspace ทำไม? พิกัด เนื่องจากมันไม่เหมือนกันทั้งหมดเราจึงผ่านมิติพื้นที่ พิกัด เนื่องจากมันไม่เหมือนกันทั้งหมดเราจึงผ่านมิติอวกาศ พิกัด …

10 code-golf  number  integer  date 

พื้นหลัง Tatamibariเป็นปริศนาตรรกะที่ออกแบบโดย Nikoli ปริศนา Tatamibari +เล่นบนตารางสี่เหลี่ยมที่มีสามชนิดที่แตกต่างกันของสัญลักษณ์ในมัน-, |และ ตัวแก้ปัญหาต้องแบ่งพาร์ติชันของกริดออกเป็นพื้นที่สี่เหลี่ยมหรือสี่เหลี่ยมตามกฎต่อไปนี้ ทุกพาร์ติชันจะต้องมีสัญลักษณ์หนึ่งตัวอยู่ในนั้น +สัญลักษณ์จะต้องมีอยู่ในตาราง |สัญลักษณ์จะต้องอยู่ในรูปสี่เหลี่ยมผืนผ้าที่มีความสูงมากกว่าความกว้าง -สัญลักษณ์จะต้องอยู่ในรูปสี่เหลี่ยมผืนผ้าที่มีความกว้างมากกว่าความสูง สี่ชิ้นอาจไม่เคยแบ่งปันมุมเดียวกัน (นี่คือวิธีการวางกระเบื้องทาทามิญี่ปุ่นโดยปกติ) ต่อไปนี้เป็นตัวอย่างปริศนาที่มีวิธีแก้ไข: งาน แก้ปริศนา Tatamibari ที่ให้มา อินพุตและเอาต์พุต อินพุตเป็นตาราง 2D ที่แสดงถึงตัวต่อ Tatamibari puzzle เซลล์แต่ละคนมีหนึ่งในสี่ตัวอักษร: +, -, |, และตัวอักษรที่คุณเลือกที่จะเป็นตัวแทนเซลล์ที่ไม่ได้เบาะแส ในกรณีทดสอบ*จะใช้เครื่องหมายดอกจัน คุณสามารถเลือกรูปแบบผลลัพธ์ที่เหมาะสมซึ่งสามารถแสดงวิธีแก้ปัญหาที่ถูกต้องกับปริศนา Tatamibari ซึ่งรวมถึง แต่ไม่ จำกัด เฉพาะ: (หากมีข้อสงสัยให้ถามในความคิดเห็น) รายการของ 4-tuples โดยที่แต่ละ tuple จะมีดัชนีด้านบน, ดัชนีด้านซ้าย, ความกว้างและความสูงของสี่เหลี่ยมผืนผ้า (หรือการแสดงที่เทียบเท่ากัน) กริดตัวเลขที่มีรูปร่างเดียวกันกับอินพุตโดยที่แต่ละหมายเลขจะแทนสี่เหลี่ยมผืนผ้า รายการชุดพิกัดที่แต่ละชุดมีพิกัดทั้งหมดของเซลล์ในสี่เหลี่ยมผืนผ้า หากตัวต่อมีหลายทางคุณสามารถส่งออกจำนวนที่ถูกต้อง (หนึ่งหรือมากกว่า) …

10 code-golf  grid  puzzle-solver  code-golf  keyboard  code-golf  king-of-the-hill  javascript  code-golf  string  code-golf  pattern-matching  code-golf  matrix  code-golf  string  game  card-games  code-golf  code-golf  string  number  decision-problem  code-golf  function  hashing  code-golf  ascii-art  date  code-challenge  fastest-algorithm  code-golf  string  decision-problem  keyboard  code-golf  string 

บทนำ recursive ย่อเป็นตัวย่อที่มีหรือหมายถึงตัวเองตัวอย่างเช่น Fishอาจจะเป็น recursive ย่อสำหรับFish is shiny heroแจ้งให้ทราบว่ายังมีตัวย่อของตัวเอง อีกตัวอย่างหนึ่งคือ->Hi Hi iglooหรือแม้กระทั่งppcg paints->ppcg paints cool galaxies pouring acid into night time stars ดังนั้นโดยทั่วไปประโยคเป็นตัวย่อซ้ำถ้าตัวอักษรตัวแรกของแต่ละคำสะกดคำหรือคำแรก ท้าทาย สร้างโปรแกรมที่ใช้สตริงที่มี 1 คำหรือมากกว่าโดยคั่นด้วยอักขระเว้นวรรคและแสดงตัวย่อแบบเรียกซ้ำหรือสตริงว่างถ้ามันเป็นไปไม่ได้ มันเป็นไปไม่ได้ที่จะทำให้ recursive ย่อสำหรับสตริงเช่นตัวอย่างเช่นppcg elephantเพราะคุณจะเริ่มต้นด้วยการpจากppcgนั้นเพิ่มว่าการย่อแล้วการจากe elephantแต่ตอนนี้เรามีความขัดแย้งเนื่องจากตัวย่อสะกดคาถา "pe .. " ซึ่งขัดแย้งกับ "pp .. " hiที่ยังเป็นกรณีที่มีการยกตัวอย่างเช่น คุณจะรับช่วงต่อhจากhiนี้ แต่ตอนนี้ประโยคจบลงแล้วและไม่มีตัวอักษรที่จะสะกดอีกต่อไปhiและเราเหลือแค่คำhที่ไม่ตรงกันhi. (สตริงต้องการจำนวนคำมากกว่าหรือเท่ากับจำนวนตัวอักษรในตัวย่อ) อินพุตและเอาต์พุตไม่คำนึงถึงขนาดตัวพิมพ์ ข้อ จำกัด สิ่งใดก็ตามที่ป้อนเข้าไปในโปรแกรมของคุณจะเป็นคำภาษาอังกฤษที่ถูกต้อง แต่คุณต้องแน่ใจว่าได้ส่งออกคำภาษาอังกฤษที่ถูกต้องเช่นกัน (คุณสามารถใช้ฐานข้อมูลหรือเก็บคำสำหรับตัวอักษร 26 …

10 code-golf  string 

มีความท้าทายคือการเล่นเทนนิส Let 'sโดยแดเนียล เขาเสนอให้วางศาลในทิศทางเหนือ - ใต้ ข้อเสนอของฉันคือสร้างศาลเพื่อเล่นเทนนิสในทิศทางตะวันออก - ตะวันตกเช่นกัน คุณต้องพิมพ์สนามเทนนิส แต่ต้องทำในจำนวนไบต์ที่น้อยที่สุดเนื่องจากเหตุผลที่เป็นความลับ สนามเทนนิส ------x------ | | x | | | |--x--| | | | x | | ------x------ กฎดั้งเดิมคือ: ไม่มีช่องว่างเพิ่มเติม ไม่มีแท็บใดที่จะไม่ยุติธรรม ขึ้นบรรทัดใหม่หนึ่งตัวเลือกที่ได้รับอนุญาต นี่คือรหัส - กอล์ฟดังนั้นรหัสที่สั้นที่สุดในหน่วยไบต์ชนะ!

10 code-golf  string  ascii-art  kolmogorov-complexity 

ในการเล่น absurdist Rosencrantz และ Guildenstern นั้นตายไปแล้วตัวละครหลักทั้งสองRosencrantzและGuildenstern (หรือพวกเขา?) มักจะผสมกันอยู่เสมอว่าใครคือใคร - หรือบางส่วนของร่างกายของตัวเอง - เพราะขาดการรับรู้ ตัวตนของแต่ละบุคคล มันจะไม่ไร้สาระหรือไม่ถ้าพวกเขาสับรอบชื่อของพวกเขา? งานของคุณมันจะเขียนฟังก์ชั่นซึ่งจะใช้เวลาในสตริงของที่แม้ความยาว (และโดยการออกแบบหลาย 4) ที่มากกว่า 7 ตัวอักษรแยกมันและสับ การแยกจะต้องเป็นดังนี้ : สตริงจะเป็นรูปแบบที่"abscd"มีการทำหน้าที่เป็นตัวคั่น ส่วนแรกและตัวคั่นabsจะเป็นครึ่งแรกของสตริงในขณะที่ครึ่งหลังจะเป็นcd ความยาวของaจะ(string length / 4) - 1 ความยาวของbจะ(string length / 4) ความยาวของsจะ1 ความยาวของcจะ(string length / 4) + 1 ความยาวของdจะ(string length / 4) - 1 นี่อาจทำให้สับสนได้ดังนั้นให้ฉันแสดงตัวอย่างให้คุณดู ("a" + …

10 code-golf 

หากคุณเคยสัมผัสวัฒนธรรมญี่ปุ่นหรือเอเชียตะวันออกคุณจะได้พบกับเกม Amidakuji: ตามที่Wikipedia อธิบายมันเป็นลอตเตอรีประเภทหนึ่งที่วาดบนกระดาษและใช้ในการสุ่มเลือกการเรียงสับเปลี่ยนของรายการ N ตัวอย่างเช่นอาจใช้เพื่อกำหนดลำดับการเริ่มต้นแบบสุ่มให้กับคน N หรือรางวัล N ให้กับคน N และอื่น ๆ เคล็ดลับในการทำความเข้าใจว่าทำไมเกมถึงแสดงถึงการเปลี่ยนแปลงคือการตระหนักว่าทุกจังหวะในแนวนอน (เรียกว่า "ขา") สลับสองรายการเข้าที่ หน้า Wikipedia เดียวกันนี้ยังอธิบายว่าการเปลี่ยนแปลง P ของ N รายการแต่ละรายการสอดคล้องกับแผนภาพ Amidakuji จำนวนไม่ จำกัด (s) ที่มีจำนวนน้อยที่สุดในแนวนอน (ขา) เรียกว่า "ช่วงเวลา" ของการเปลี่ยนแปลงเฉพาะ p งานของคุณคือการรับไดอะแกรม Amidakuji ที่มีเส้นแนวตั้งตั้งแต่ 2 เส้นขึ้นไป (ในตัวอย่างนี้คือ 6) ในรูปแบบนี้ (ลบด้วยตัวอักษร): A B C D E F | …

10 code-golf  game  permutations 

รับค่าxค้นหาค่าตัวเลขที่เล็กที่สุดที่มากกว่าyที่สามารถคูณและหารด้วยxในขณะที่ยังคงรักษาตัวเลขเดิมทั้งหมดไว้ ตัวเลขใหม่จะไม่สูญเสียตัวเลข หมายเลขใหม่ไม่ได้รับตัวเลข ตัวอย่างเช่น: อินพุต: x = 2, y = 250000 เดิม: 285714 กอง: 142857 การคูณ: 571428 นี่คือความจริงเพราะ285714มีค่ามากกว่าปี ; แล้วเมื่อหารด้วยxผลลัพธ์ใน142,857และเมื่อคูณด้วยxผลลัพธ์ใน571428 ในการทดสอบทั้งตัวเลขหลักเดิมจาก285714มีอยู่และไม่มีการเพิ่มตัวเลขพิเศษ กฎระเบียบ Xควรเป็น2หรือ3เนื่องจากการคำนวณใด ๆ ที่สูงกว่าใช้เวลานานเกินไป Yต้องเป็นจำนวนเต็มที่มากกว่าศูนย์ รหัสที่สั้นที่สุดชนะ กรณีทดสอบ นี่เป็นกรณีทดสอบที่พบบ่อยที่สุดของฉันเนื่องจากเป็นแบบทดสอบที่เร็วที่สุด x = 2, y = 250000 = 285714 x = 2, y = 290000 = 2589714 x = 2, y = …

10 code-golf  number 

แก้ไข : ฉันไม่ได้เล่น D&D มาก่อนเมื่อฉันตั้งคำถามนี้ขึ้นมาฉันไม่ได้ค้นคว้าอย่างถูกต้อง ฉันขอโทษสำหรับสิ่งนี้และฉันกำลังแก้ไขบางอย่างที่อาจทำให้คำตอบไม่ถูกต้องเพื่อให้เป็นจริงที่สุดเท่าที่จะเป็นไปได้สำหรับกฎ dnd 5e ขอโทษ แฟน D&D จากคำถามเครือข่ายร้อนแรงเมื่อไม่นานมานี้ดูเหมือนว่าจะมีปัญหาบางอย่างเกี่ยวกับว่านักเวทย์มนตร์ที่ถูกเลือกเข้าแถวสอดคล้องกับความเป็นไปได้หรือไม่ - และฉันคิดว่าเราควรช่วย! บทนำ (ทั้งหมดนี้ได้อธิบายไว้แล้วในคำถามที่กล่าวถึงก่อนหน้านี้) นักเวทย์รู้สองคาถาระดับ 1 ตั้งแต่เริ่มต้น (ระดับ 1): [1, 1] ทุกครั้งที่นักเวทย์จะได้รับเลเวล (ยกเว้นเลเวล 12, 14, 16, 18, 19 และ 20) พวกเขาเรียนรู้คาถาใหม่ (จำเป็น) นอกจากนี้เมื่อปรับระดับขึ้นหนึ่งสามารถเลือก (ไม่จำเป็น) เพื่อแทนที่คาถาหนึ่งด้วยอีก คาถาที่เรียนรู้และแทนที่จะต้องเป็นระดับสล็อตคาถาที่ถูกต้องซึ่งเป็นครึ่งหนึ่งของระดับจอมเวทย์ของคุณ ดูตารางนี้: Sorcerer level Highest spell level possible 1 1 2 1 3 …

10 code-golf  decision-problem 

บทนำ ความท้าทายในวันนี้เป็นเรื่องของฟัน โดยเฉพาะระยะเวลาในการแปรงจากฟันซี่หนึ่งไปยังฟันอื่น ความท้าทายของคุณคือการกำหนดตำแหน่งของฟันสองซี่ให้ได้ระยะเวลาที่สั้นที่สุดในการแปรงจากครั้งแรกไปยังวินาที ท้าทาย สำหรับความท้าทายนี้เราจะใช้เลย์เอาต์ของปากมนุษย์ที่เป็นผู้ใหญ่โดยเฉลี่ย: แผนภาพนี้แสดงให้เห็นว่าใช้กันอย่างแพร่หลายระบบเลข ISO ระบบแบ่งปากออกเป็นสี่ส่วนและกำหนดแต่ละหมายเลข: ด้านบนขวา (1), ซ้ายบน (2), ซ้ายล่าง (3) และล่างขวา (4) จากนั้นจึงนับจำนวนฟันของแต่ละส่วนจากกลางปากตั้งแต่ 1-8 ดังนั้นฟันซี่ที่สี่จากจุดศูนย์กลางทางด้านขวาบน (ส่วนที่ 1) คือหมายเลขฟัน 14 สมมติว่าการแปรงฟันหนึ่งครั้งใช้เวลา 1 หน่วย การย้ายจากฟันซี่หนึ่งไปยังฟันข้างหนึ่งจะใช้เวลา 0 หน่วย นอกจากนี้คุณยังสามารถข้ามจากฟันไปยังฟันโดยตรงเหนือหรือใต้ฟันซึ่งใช้เวลา 1 หน่วย ดังนั้นคุณใช้แปรงจากฟัน 14 ถึงฟัน 31 นานเท่าไหร่? เมื่อดูจากแผนภาพด้านบนคุณจะเห็นว่าใช้เวลา 7 หน่วย นี่คือวิธีที่คำนวณ: Action : Unit of time Brushing tooth 14 …

10 code-golf