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

สำหรับความท้าทายที่เกี่ยวข้องกับการเรียงลำดับบางอย่าง

6
ลำดับนี้มีเมตามากเกินไป
เราเริ่มต้นด้วยลำดับที่ว่าง 1 ดัชนี: _,_,_,_,_,_,_,_,_,_,_,_,_,_,_,_,_,_,_,_,_,_,_,_,... ใน n THขั้นตอนที่เรากรอกข้อมูลในทุก (n) ช่องว่างด้วยจำนวนเต็มมากกว่า 1 เริ่มต้นที่ว่างเปล่าเป็นครั้งแรกที่เหลืออยู่ที่ (n) เป็น n THรายการในลำดับ หลังจากขั้นตอนแรก: 2,_,3,_,4,_,5,_,6,_,7,_,8,_,9,_,10,_,11,_,12,_,13,_,... โปรดทราบว่า (1) จะต้องมี 2 เพราะจำนวนเต็มแรกที่มากกว่า 1 คือ 2 ในขั้นตอนที่สองเราเติมทุกช่องว่าง (2) จะเห็นได้ชัดว่า (2) ต้องเป็น 2 2,2,3,_,4,3,5,_,6,4,7,_,8,5,9,_,10,6,11,_,12,7,13,_,... ในขั้นตอนที่สามเราเติมทุกช่องว่าง (3) ช่อง จากลำดับ, a (3) = 3 2,2,3,2,4,3,5,_,6,4,7,_,8,5,9,3,10,6,11,_,12,7,13,_,... ในขั้นตอนที่สี่เราเติมทุกช่องว่าง (4) จากลำดับ, a (4) = 2 2,2,3,2,4,3,5,2,6,4,7,_,8,5,9,3,10,6,11,3,12,7,13,_,... ในที่สุด: …

30
Fibonacci คำตอบ
(แรงบันดาลใจจากตัวละคร 95 ของ ASCII ... 95 ภาพยนตร์คำพูด ) ความท้าทาย การป้อนข้อมูลที่ได้รับnผลผลิตจำนวนฟีโบนักชีnth คุณสามารถใช้อย่างใดอย่างหนึ่ง0หรือการ1จัดทำดัชนีโปรดระบุว่าในการส่งของคุณ ง่ายใช่มั้ย การจับคือคุณต้องใช้ชุดอักขระของคำตอบก่อนหน้าทันทีลบอักขระสองตัวออกจากนั้นและเพิ่มอักขระแยกต่างหาก ต้องแยกตัวอักษร ไม่ได้มาจากชุดอักขระของคำตอบก่อนหน้าทันที มาจากชุด (ASCII ที่พิมพ์ได้, ช่องว่าง, บรรทัดใหม่, แท็บแนวนอน) และทำให้ขนาดตัวอักษรชุดรวมของคุณจะว่าหนึ่งมีขนาดเล็กกว่าชุดคำตอบก่อนหน้าทันทีของ คำตอบเบื้องต้น การส่งครั้งแรกจะต้องมีชุดย่อยของ (ASCII ที่พิมพ์ได้ทั้งหมด, ช่องว่าง, บรรทัดใหม่และแท็บแนวนอน) โดยลบอักขระสองตัว หลังจากนั้นการส่งทุกครั้งจะต้อง จำกัด คำตอบเฉพาะรูปแบบ ASCII ดั้งเดิมเท่านั้น (หมายถึงคุณไม่สามารถเพิ่มอักขระ Unicode หรืออักขระ ASCII เพิ่มเติม ... ขออภัย Jelly, APL, et al.) ตัวอย่างและชี้แจง สมมติว่าคำตอบแรกอยู่ใน C และมี (เกือบทุก …

30
เล่นกอล์ฟลำดับ Fibonacci ที่กำหนดเอง
ลำดับฟีโบนักชีเป็นสิ่งที่ค่อนข้างรู้จักกันดีในรอบที่นี่ Heck มันมีแท็กของตัวเอง อย่างไรก็ตามสำหรับทั้งหมดนั้นเราแน่ใจว่าต้องการยึดติดกับรากของเรา1, 1, ...(หรือมันคือ0, 1, ...อะไรเราอาจไม่เคยรู้ ... ) ในความท้าทายนี้กฎจะเหมือนกัน แต่แทนที่จะได้รับnรายการ TH ในลำดับฟีโบนักชี, คุณจะได้รับnรายการ TH x, y, ...ในลำดับฟีโบนักชีฟีเจอร์ที่เริ่มต้นด้วย อินพุต จำนวนเต็มสามจำนวนตามลำดับที่คุณต้องการ nคือดัชนี (0 หรือ 1 ดัชนี) ของคำในลำดับสำหรับผลลัพธ์ของคุณ xและyเป็นสองรายการแรกในลำดับ Fibonacci ของโปรแกรมปัจจุบันของคุณ เอาท์พุต nระยะ TH ในลำดับฟีโบนักชีเริ่มต้นด้วย,xy กรณีทดสอบ (0 จัดทำดัชนี) n x y out 5 0 0 0 6 0 1 8 6 …

12
ค้นหาสตริงต้นฉบับโดยไม่มีการทำซ้ำโดยไม่ต้องทำซ้ำ ๆ
บางครั้งมันเกิดขึ้นที่ในขณะที่พิมพ์ประโยคหนึ่งฉันก็ว้าวุ่นใจและท้ายที่สุดฉันก็พิมพ์คำที่เหมือนกันสองคำสองเท่าของคำสองครั้งติดต่อกัน เพื่อให้แน่ใจว่าบุคคลอื่นจะไม่ใส่ใจกับสิ่งนี้งานของคุณคือการเขียนโปรแกรมที่ช่วยแก้ปัญหานี้! งาน รับสายป้อนข้อมูล (หากเป็นเรื่องเกี่ยวกับภาษาของคุณคุณอาจสมมติว่าเป็นอินพุตแบบ ASCII เท่านั้นที่ไม่มี linefeeds) strที่มีที่อยู่ตรงกลางของสตริงย่อยที่เกิดขึ้นสองครั้งติดต่อกันทันทีส่งคืนสตริงด้วยหนึ่งอินสแตนซ์นี้ ลบซับสตริงออกแล้ว ในกรณีที่มีความเป็นไปได้หลายทางให้ส่งคืนคำตอบที่สั้นที่สุดเท่าที่จะทำได้ (นั่นคือเลือกสตริงย่อยที่ซ้ำกันที่ยาวที่สุดต่อเนื่องกันแล้วเอาอันนั้นออก) ในกรณีของสตริงย่อยที่มีการทำซ้ำหลายรายการติดต่อกันนานเท่ากันให้ลบอันแรก (นั่นคืออันแรกที่พบเมื่ออ่านผ่านสตริงจากด้านหน้าไปด้านหลัง) หนึ่ง คุณอาจสมมติว่าอินพุตถูกต้อง (เช่นมีซับสตริงการทำซ้ำติดต่อกันเสมอ) ซึ่งอาจช่วยให้กอล์ฟลงได้ ตัวอย่าง การป้อนข้อมูล: hello hello world-> hello worldขาออก การป้อนข้อมูล: foofoo-> fooขาออก (ดังนั้น: ใช่สตริงอาจประกอบด้วยส่วนที่ซ้ำกันสองครั้งเท่านั้น) การป้อนข้อมูล: aaaaa-> เอาท์พุท: aaaเป็นที่ยาวที่สุดทำซ้ำ substring aaติดต่อกันอยู่ที่นี่ อินพุต: Slartibartfast-> นี่ไม่ใช่อินพุตที่ถูกต้องเนื่องจากไม่มีสตริงย่อยที่ซ้ำกันติดต่อกันดังนั้นคุณไม่จำเป็นต้องจัดการกับกรณีนี้ อินพุต: the few the bar-> นี่เป็นอีกอินพุตที่ไม่ถูกต้องเนื่องจากส่วนที่ทำซ้ำควรเป็นไปตามส่วนเดิมทันที ในกรณีนี้theและtheถูกคั่นด้วยอย่างอื่นในระหว่างดังนั้นข้อมูลนี้ไม่ถูกต้อง การป้อนข้อมูล: ababcbc-> abcbcขาออก ทั้งสองเป็นไปได้สตริงซ้ำติดต่อกันยาวนานที่สุดเป็นและab …

22
การแทนที่สตริงแบบเรียกซ้ำ
งาน เขียนโปรแกรมหรือฟังก์ชั่นที่ได้รับสามสายA, B, Cสร้างสายออกที่แต่ละอินสแตนซ์ของBในAได้ถูกแทนที่ด้วยCซ้ำ การแทนที่แบบเรียกซ้ำหมายถึงการทำซ้ำการแทนที่โดยในแต่ละขั้นตอนอินสแตนซ์ที่ไม่ซ้ำซ้อนทั้งหมดของBในA(เลือกอย่างตะกละตะกลามจากซ้ายไปขวา) จะถูกแทนที่ด้วยCจนกว่าBจะไม่มีอยู่ในAนั้นอีก Input / Output คุณสามารถใช้ใด ๆ ของ วิธีการเริ่มต้นสำหรับ I / O สตริงจะมีอักขระ ASCII ที่พิมพ์ได้เท่านั้น (และอาจมี ใด ๆ ก็ได้ ) Bจะไม่เป็นสตริงว่างเปล่าในขณะที่AและCอาจเป็น สตริงจะถือว่าเป็นธรรมดาคุณไม่สามารถยกตัวอย่างเช่นถือว่าBเป็นรูปแบบ Regex ชุดค่าผสมบางอย่างจะไม่สิ้นสุด โปรแกรมของคุณสามารถทำอะไรก็ได้ในกรณีเหล่านั้น กรณีทดสอบ สิ่งเหล่านี้อยู่ในรูปแบบ: A/B/C\nOutput Hello, world!/world!/PPCG Hello, PPCG Uppercase is up/up/down Uppercase is down ababababa/aba/ccc cccbcccba delete/e/{empty string} dlt {empty string}/no/effect {empty …
25 code-golf  string  substitution  code-golf  math  code-golf  string  set-theory  code-golf  code-golf  compile-time  code-golf  kolmogorov-complexity  binary  code-golf  sequence  cops-and-robbers  code-golf  subsequence  card-games  code-golf  sequence  primes  code-golf  code-golf  number  graphical-output  music  code-golf  ascii-art  code-golf  string  lambda-calculus  code-golf  string  code-generation  code-golf  unicode  code-golf  math  combinatorics  code-golf  balanced-string  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-challenge  fastest-code  chess  code-golf  math  graphical-output  code-golf  string  hello-world  animation  code-golf  number  arithmetic  code-golf  integer  code-golf  code-golf  combinatorics  code-golf  kolmogorov-complexity  graphical-output  code-golf  string  code-golf  code-golf  game  code-golf  math  combinatorics  code-golf  ascii-art  popularity-contest  random  code-golf  arithmetic  number-theory  integer  code-golf  tips  underload  code-golf  math  sequence  primes  code-golf  math  path-finding  code-golf  ascii-art  primes  code-golf  kolmogorov-complexity  alphabet 

30
ตัวเลขใหญ่: Ultrafactorials
คำถามนี้ถูกทำใหม่แล้วโปรดอ่านใหม่ Ultrafactorials Ultrafactorials เป็นลำดับของตัวเลขที่สามารถสร้างขึ้นได้โดยใช้ฟังก์ชั่นต่อไปนี้: a(n) = n! ^ n! ค่าที่ได้นั้นเพิ่มขึ้นอย่างรวดเร็วมาก หมายเหตุด้านข้าง: นี่คือรายการA046882ใน OEIS ที่เกี่ยวข้องก็คือไฮเปอร์แฟคเทอเรนส์ซึ่งยังคงมีขนาดใหญ่มาก แต่มีลำดับน้อยกว่าเล็กน้อย: A002109 งานของคุณ งานของคุณคือการใช้ตัวเลขเหล่านี้เป็นภาษาของคุณ โปรแกรมของคุณจะคำนวณผลรวมของ ultrafactorials ทั้งหมดตั้งแต่ 0 ถึงรวม n อินพุต โปรแกรมของคุณอาจรับเพียงหนึ่งอินพุต: ตัวเลขซึ่งมีลักษณะคล้ายกับ (n) ultrafactorial ขั้นสุดท้ายที่จะเพิ่มลงในผลรวม อินพุตมั่นใจได้ว่าจะเป็นค่าบวกหรือ 0 เอาท์พุต ผลลัพธ์ของคุณขึ้นอยู่กับคุณตราบใดที่มีผลรวมของตัวเลขที่ปรากฏ กฎระเบียบ คุณสามารถสมมติว่าจำนวนเต็มทั้งหมดดังนั้นป้อนจำนวนเต็มและใช้การนับลูปนับจำนวนเต็มเพื่อสร้างผลลัพธ์บางอย่าง กรณีทดสอบ Input: -1 Output: Any kind of error (because -1! is undefined), or no …

24
คำนวณลำดับของจิงโจ้
backstory คำเตือน: อาจมีข้อมูลเกี่ยวกับจิงโจ้ จิงโจ้สำรวจหลายขั้นตอนของการพัฒนา เมื่อพวกเขาโตขึ้นและแข็งแรงขึ้นพวกเขาสามารถกระโดดได้สูงขึ้นเรื่อย ๆ และสามารถกระโดดได้มากขึ้นก่อนที่พวกเขาจะหิว ในระยะที่1จิงโจ้น้อยมากและไม่สามารถกระโดดได้เลย อย่างไรก็ตามเรื่องนี้ยังคงต้องการการบำรุงอย่างต่อเนื่อง เราสามารถแสดงรูปแบบกิจกรรมของจิงโจ้ในระยะที่1เช่นนี้ o ในระยะที่2จิงโจ้สามารถกระโดดได้เล็กน้อย แต่ไม่เกิน2ก่อนที่มันจะหิว เราสามารถแสดงรูปแบบกิจกรรมของจิงโจ้ในระยะที่2เช่นนี้ o o o o o หลังจากระยะที่2จิงโจ้ก็จะดีขึ้นอย่างรวดเร็ว ในแต่ละขั้นตอนต่อมาจิงโจ้สามารถกระโดดได้สูงขึ้นเล็กน้อย (1 หน่วยในการแสดงกราฟิก) และเพิ่มขึ้นสองเท่าหลายเท่า ตัวอย่างเช่นรูปแบบกิจกรรมของจิงโจ้ระยะที่3มีลักษณะเช่นนี้ o o o o o o o o o o o o o o o o o การกระโดดทั้งหมดนั้นต้องใช้พลังงานดังนั้นจิงโจ้จึงต้องการการบำรุงหลังจากทำกิจกรรมแต่ละแบบเสร็จสิ้น จำนวนที่แน่นอนสามารถคำนวณได้ดังนี้ กำหนดแต่ละoในรูปแบบกิจกรรมของสเตจnจิงโจ้ซึ่งความสูงของมันคือตัวเลขจาก1ถึงnโดยที่1สอดคล้องกับพื้นดินและnไปยังตำแหน่งสูงสุด คำนวณผลรวมของความสูงทั้งหมดในรูปแบบกิจกรรม ตัวอย่างเช่นรูปแบบกิจกรรมของจิงโจ้ระยะที่3มีความสูงดังต่อไปนี้ 3 3 3 …

30
ลำดับ Hofstadter Q
คำนิยาม a (1) = 1 a (2) = 1 a (n) = a (na (n-1)) + a (na (n-2)) สำหรับ n> 2 โดยที่ n เป็นจำนวนเต็ม งาน ได้รับจำนวนเต็มบวกสร้างna(n) Testcases n a(n) 1 1 2 1 3 2 4 3 5 3 6 4 7 5 8 5 9 6 10 6 …

19
FTW ไม่มีที่สิ้นสุด
คำฟิโบน่าชีไม่มีที่สิ้นสุดเป็นลำดับที่ไม่สิ้นสุดของเลขฐานสองซึ่งคำนวณโดยการต่อคำซ้ำของคำไบนารี จำกัด ให้เรากำหนดว่าลำดับคำ Fibonacci ประเภท (หรือลำดับ FTW ) เป็นลำดับใด ๆ ⟨W n ⟩ที่เกิดขึ้นดังต่อไปนี้ เริ่มต้นด้วยสองอาร์เรย์ของเลขฐานสองโดยอำเภอใจ ขอให้เราโทรอาร์เรย์เหล่านี้W -1และW 0 สำหรับแต่ละn> 0ให้W n ≔ W n-1 ∥ W n-2โดยที่∥หมายถึงการต่อกัน เป็นผลมาจากความหมายก็คือว่า recursive W nอยู่เสมอเป็นคำนำหน้าของW 1 + nและดังนั้นทุกW kดังกล่าวว่าk> n ในความหมายนี่หมายถึงลำดับ⟨W n ⟩แปรเปลี่ยนเป็นคำที่ไม่สิ้นสุด เป็นทางการให้W ∞เป็นอาเรย์ที่ไม่มีที่สิ้นสุดเท่านั้นซึ่งW nเป็นคำนำหน้าของW ∞สำหรับn n 0ทั้งหมด เราจะเรียกคำอนันต์ใด ๆ ที่เกิดขึ้นจากกระบวนการข้างต้นอนันต์ FTW งาน เขียนโปรแกรมหรือฟังก์ชั่นที่ยอมรับคำฐานสองคำW …

19
การประเมิน Dotty Strings
จงเขียนโปรแกรมที่ใช้ในสตริงที่มีความยาวแปลกที่มีเพียงตัวละครและ. :ด้วยความช่วยเหลือของกองซ้อนที่ว่างเปล่าเริ่มสร้างหมายเลขจากสายอักขระนี้ดังนี้: ทุกตัวอักษรCในสตริง (ไปจากซ้ายไปขวา) ... หากcคือ.และสแต็กมีองค์ประกอบน้อยกว่า 2 ให้กด 1 บนสแต็ก หากcคือ.และสแต็กมี 2 องค์ประกอบหรือมากกว่าให้ปรากฏค่าสูงสุดสองค่าออกจากสแต็กและส่งผลรวมของพวกเขาไปยังสแต็ก หากcคือ:และสแต็กมีองค์ประกอบน้อยกว่า 2 ให้กด 2 บนสแต็ก หากcคือ:และสแต็กมีองค์ประกอบ 2 ตัวหรือมากกว่าให้แสดงค่าสูงสุดสองค่าออกจากสแต็กและดันผลิตภัณฑ์ลงบนสแต็ก หมายเลขผลลัพธ์คือค่าที่ด้านบนสุดของสแต็ก โปรแกรมของคุณควรพิมพ์หมายเลขนี้ไปยัง stdout (พร้อมกับขึ้นบรรทัดใหม่ตัวเลือก) (การวิเคราะห์เพียงเล็กน้อยแสดงให้เห็นว่ามีจำนวนที่เหลืออยู่เพียงหมายเลขเดียวเท่านั้นยกเว้นว่าสตริงมีความยาวเท่ากันซึ่งเป็นสาเหตุที่เราไม่สนใจสิ่งเหล่านั้นในความเป็นจริงสแต็กไม่เคยมีองค์ประกอบมากกว่า 2 รายการ) ตัวอย่างเช่นหมายเลขสำหรับ::...:.:.คือ 9: 2 1 2 2 /______ stack just after the character below is handled 2 2 4 4 5 5 7 …

27
เดือนละกี่วัน
รับการแสดงข้อความ (ชื่อเต็มตามตัวพิมพ์เล็กและตัวพิมพ์ใหญ่หรือตัวย่อ 3 ตัว) ของเดือนส่งคืนจำนวนวันในเดือน ตัวอย่างเช่นdecember, DECและdecทุกคนควรจะกลับมาวันที่ 31 กุมภาพันธ์สามารถมีได้ทั้ง 28 หรือ 29 วัน สมมติว่าอินพุตเป็นเดือนในหนึ่งในรูปแบบที่ถูกต้อง

13
สอง palindromes ไม่เพียงพอ
ตัวเลขบางตัวเช่น142411424114241เป็น palindromes ในฐาน 10: ถ้าคุณเขียนตัวเลขในลำดับที่กลับกันคุณจะได้รับหมายเลขเดียวกัน ตัวเลขบางตัวเป็นผลรวมของ 2 palindromes; ตัวอย่างเช่น110 = 88 + 22110=88+22110=88+22หรือ2380 = 939 + 14412380=939+14412380=939+1441 1441 สำหรับตัวเลขอื่น ๆ 2 palindromes ไม่เพียงพอ; ตัวอย่างเช่น 21 ไม่สามารถเขียนเป็นผลรวมของ 2 palindromes และดีที่สุดที่คุณสามารถทำได้คือ 3: 21 = 11 + 9 + 121=11+9+121=11+9+1 1 เขียนฟังก์ชั่นหรือโปรแกรมที่รับอินพุตจำนวนเต็มnและส่งออกnตัวเลข th ซึ่งไม่สามารถย่อยสลายเป็นผลรวมของ 2 palindromes สอดคล้องกับการนี้OEIS A035137 ตัวเลขหลักเดียว (รวมถึง 0) คือ palindromes …

25
ลำดับเพื่อนบ้านใหม่
จำนวนเต็มที่ไม่เป็นลบนั้นเบื่อที่จะมีเพื่อนบ้าน * สองคนเหมือนกันเสมอดังนั้นพวกเขาจึงตัดสินใจรวมสิ่งต่าง ๆ เข้าด้วยกันเล็กน้อย อย่างไรก็ตามพวกเขายังขี้เกียจและต้องการที่จะอยู่ใกล้กับตำแหน่งเดิมมากที่สุด พวกเขามาพร้อมกับอัลกอริทึมต่อไปนี้: องค์ประกอบแรกคือ 0 องค์ประกอบเป็นจำนวนที่น้อยที่สุดที่ยังไม่อยู่ในลำดับและที่ไม่ได้เป็นเพื่อนบ้านขององค์ประกอบnt hnเสื้อชั่วโมงn^{th}( n - 1 )t h(n-1)เสื้อชั่วโมง(n-1)^{th} สิ่งนี้จะสร้างลำดับที่ไม่สิ้นสุดต่อไปนี้: 0,2,4,1,3,5,7,9,6,8,10,12,14,11,13,15,17,19,16,18,20,22,24,21,23,25,27,29,26,28 ... 0เป็นองค์ประกอบแรก 1เป็นจำนวนที่น้อยที่สุดยังไม่ได้อยู่ในลำดับ 0แต่มันเป็นของเพื่อนบ้าน จำนวนที่น้อยที่สุดถัดไปคือ2ดังนั้นมันจึงเป็นองค์ประกอบที่สองของลำดับ ตอนนี้ตัวเลขที่เหลือเป็น1,3,4,5,6,...แต่ขณะที่ทั้งสอง1และ3เป็นเพื่อนบ้านของ2, 4เป็นสมาชิกที่สามของลำดับ ในฐานะที่1ไม่ใช่เพื่อนบ้านของ4มันในที่สุดก็สามารถใช้สถานที่เป็นองค์ประกอบที่สี่ งาน เขียนฟังก์ชั่นหรือโปรแกรมเป็นไบต์น้อยที่สุดซึ่งสร้างลำดับข้างต้น คุณอาจ เอาท์พุทลำดับไม่สิ้นสุด รับอินพุตและส่งคืนองค์ประกอบของลำดับหรือnnnnt hnเสื้อชั่วโมงn^{th} ใช้การป้อนข้อมูลและกลับคนแรกที่องค์ประกอบของลำดับnnnnnn ทั้งการทำดัชนีเป็นศูนย์หรือหนึ่งครั้งนั้นใช้ได้ในกรณีที่คุณเลือกหนึ่งในสองตัวเลือกหลัง คุณไม่จำเป็นต้องทำตามอัลกอริทึมที่ระบุไว้ข้างต้นวิธีการใด ๆ ที่สร้างลำดับเดียวกันก็ใช้ได้ แรงบันดาลใจจากกอล์ฟรหัสการเปลี่ยนแปลงที่ดีที่สุด ปรากฎนี้เป็นA277618 * Zero มีเพื่อนบ้านเพียงคนเดียวและไม่สนใจ

25
พิมพ์ลำดับ
21, 21, 23, 20, 5, 25, 31, 24,? ได้รับแรงบันดาลใจจากPuzzle นี้โดยกำหนดเป็นจำนวนเต็มn > 0n>0n>0ให้พิมพ์ลำดับต่อไปนี้จนกระทั่งถึง non-Integer (ในกรณีที่คุณต้องการแก้ปริศนาด้วยตัวเองก่อน) a0= na0=na_0 = n a4k+1=a4k⋅(4k+1)a4k+1=a4k⋅(4k+1)a_{4k+1} = a_{4k} \cdot(4k+1) a4k+2=a4k+1+(4k+2)a4k+2=a4k+1+(4k+2)a_{4k+2} = a_{4k+1} + (4k+2) a4k+3=a4k+2−(4k+3)a4k+3=a4k+2−(4k+3)a_{4k+3} = a_{4k+2} - (4k+3) a4 k + 4= a4 k + 3/(4k+4)a4k+4=a4k+3/(4k+4)a_{4k+4} = a_{4k+3} / (4k+4) หรือมากกว่านั้นโดยสังหรณ์: * 1, +2, -3, / …

17
จำนวนเต็มเรียงตามรากดิจิตอลของพวกเขา
รูทดิจิทัล (ผลรวมดิจิตอลซ้ำ) ของจำนวนเต็มบวกคือค่า (หลักเดียว) ที่ได้รับจากกระบวนการวนซ้ำของตัวเลขในแต่ละการวนซ้ำโดยใช้ผลลัพธ์จากการคำนวณซ้ำก่อนหน้านี้เพื่อคำนวณผลรวมหลัก กระบวนการดำเนินการต่อไปจนกว่าจะถึงตัวเลขหลักเดียว ยกตัวอย่างเช่นรากดิจิตอล65536เป็น7เพราะ6 + 5 + 5 + 3 + 6 = 25และ2 + 5 = 7 การเรียงลำดับรากดิจิตอลทั้งหมดไม่สมเหตุสมผลเนื่องจากมันจะเริ่มต้นด้วย1วินาทีมากมาย แต่เราจะสร้างรายการของจำนวนเต็มหลักเดียวพร้อมกับรูทดิจิทัลของพวกเขาจากนั้นก็เป็นตัวเลขสองหลักทั้งหมดพร้อมกับรูทดิจิทัลของพวกเขาจากนั้นจะเป็นสามเท่าสี่เท่าและอื่น ๆ ตอนนี้สำหรับแต่ละรายการเราจะจัดเรียงเพื่อให้จำนวนเต็มทั้งหมดที่มีรากดิจิตอล1ปรากฏก่อนจากนั้นจำนวนเต็มทั้งหมดที่มีรากดิจิตอล2และต่อไป การเรียงลำดับจะมีความเสถียรดังนั้นรายการจำนวนเต็มที่มีรากดิจิตอลที่แน่นอนควรอยู่ในลำดับจากน้อยไปหามากหลังจากการเรียงลำดับ ในที่สุดเราจะต่อเรียงรายการเหล่านี้เป็นลำดับเดียว ลำดับนี้จะเริ่มต้นด้วยตัวเลขหลักเดียวทั้งหมดแล้วตัวเลขสองหลักทั้งหมด (เรียงตามรากดิจิตอลของพวกเขา) จากนั้นตัวเลขสามหลักและอื่น ๆ ท้าทาย: รับจำนวนเต็มบวกnเป็นอินพุตและส่งออกตัวเลขn 'ตามลำดับที่อธิบายไว้ข้างต้น คุณสามารถเลือกได้ว่าจะทำรายการ0 -indexed จาก1 -exexed ลำดับจะเป็นดังนี้: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 19, …

โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.