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

คุณเป็นจุดเล็ก ๆ บนเครื่องบินคาร์ทีเซียน ครุ่นคิดถึงการมีอยู่ของคุณคุณตัดสินใจที่จะท่องไปรอบ ๆ เครื่องบินและสัมผัสกับสิ่งต่าง ๆ คุณสังเกตเห็นว่าทุกคู่ประสานงานที่คุณเยี่ยมชมมีสวิตช์ไฟ เพื่อความบันเทิงของคุณคุณตัดสินใจที่จะสลับทุกสวิตช์ที่คุณเจอ ความท้าทาย : สร้างโปรแกรมที่จะใช้ใส่ของความยาวสุ่มโดยใช้เพียงตัวละครv, ^, และ< >ตัวละครเหล่านี้สอดคล้องกับการเคลื่อนไหว < ย้ายหนึ่งหน่วยไปทางซ้าย ^ ย้ายคุณหนึ่งหน่วยขึ้น > ย้ายหนึ่งหน่วยไปทางขวา v ย้ายคุณหนึ่งหน่วยลง ใช้อินพุตที่สร้างแบบสุ่มนี้คำนวณจำนวนสวิตช์ที่เหลือในONตำแหน่งโดยสมมติว่าคุณเริ่มต้นที่ (0,0) ไฟทั้งหมดเริ่มต้นในOFFสถานะและคุณจะไม่เปิดไฟใด ๆ จนกว่าคุณจะย้ายครั้งแรก (หมายความว่าถ้าคุณเริ่มต้นที่ (0,0) และเลื่อนขึ้น 1 หน่วยเป็น (0,1) ตอนนี้จะเปิดไฟ1ดวง) ถ้าคุณเจอสวิทช์ที่อยู่บนที่ตำแหน่งก็จะถูกเปิดONOFF กรณีทดสอบ: v>v<^^<v<<^<^><<>^^>>><v>vv^v>v^><><<^>><<<vvv^vvv>v>>v><vv^^<<>vv^^>v^<>>^^<^^>^^v<^>^<vvv^v^v><^<<v<<>><<>v>>^><^>^^<>>>>vv>^<<^<<><vvv<v^>>vvv>v^>>><<v^>^^^^v>>^>^v>v<vv^<>^<<v>vv>><^^<^><vv^^v<v<v^^^>v<^vv^v<><vv^^^>v^>v>vv<<^><v<^v><<v^^v>>v<vv<><^^^v<^v><><<^^<>^>><^^^>vv^<>>>>^<^<<<<>>>v<<v<v<vv><<vv<vv<^v^^^>>vv<>v>><<<v^>vv><v<<<v<<>^vvv^<v^v>^^v^v><<v^>>>v<v<v^>>>v><>>>^<><<<<>vv>v><v>v><^v<>v>>>vv<<>^>^>v<^><^<^vv^><^^>v<^^v>v^v<^^^^vv<>v<>><v^^><>v<<<>v^<v^^><>^<>^<>><>^^<>^v><>>><v<^^>>v>^^^<v ถัวเฉลี่ย 125 ไฟ >>><^>>>^vv><^^v^<<<>>^<>>^<^>^<<^^v^<v^>>^<<><<>^v<^^^vv>v><^>>^<^<v><^v<^<<^^v><>>^v<^>^v<vvv<<<v^vv>>^vv>^^<>>vv>^<^>vv<>v^<^v<^^<v^^^<<^><><>^v>vvv<^vvv<vv><vv<^^v^^<^^>>><<<>^<>>><^<<<>><>^v><^^vv<>>><^^^<^>>>>v<v^><<>v<v<v^<<^><v^^><>v>^<>^^^vvv<v^>^^^^v>v<v>>>v^^<v<vv>><<>^vv><<vv<<>^^v>>v<^^v>><v<v<<>^^vv>>^v>v>v<>^>^v<>>><>v>v<<v<^<>>>vv>>v>^<>vv^v><><^v^>v<^^>v<^v>>v^>^>>v>v>^>^<^^>vv>>^vv<^><>^><<v^<><<^<^>^^vv^<<^^<^^v<v<>^>v>>>>>>vv<<v>^>vv^>^><^<^^><<vvvv>vvv<><<><v^vv><v^^<>^>><^vv<><>^>vv>>>vv^vv<<^v^^<<v^^>^>vvv<><<v>^>^>v<v>^<^^^^<^>^>><>>^^vv<>v<^>v><v<v^>>v<^v<vv>v^>v<v^<^^^^v<^<^<<v<<<v<v^^>vv^>><<<v>>^^^>^<^>>>v^v><^^vv^>><^^vv<vv<v^><>>^><<<>>^^v^v<<v^<vv^^^>><>>^v^^^>>^>^<<^>v>^^v>><>v>^>vv^^<vvvv<><^v>^><<>>><^<^v^<<vvv^v<<<<<><><<><><<v>v<v>v><^v^^vvv>><>^>^>^v<<vv^^^v^vv><v><><v<v<<>>>v<^<^v<<>^v<<^v<><>v>>^^>^<v^<<^v^^^vv>><v^<v>^v><^<>>>>^^<vv<>^^>^>v^v^^>><>^^<^v^<v<<v<^<<^^vv>v>^<vv<<^^v^vv^>^^<>v>^>^<>vv><v>>><<><<vv^^<vv<>>^v>^<<vv>^><<>^<v>v><<v^<v<><v>^<^<^><^^^^>>>^<>^^><>>v^<vv^<^<<vvvv>>>v^v>>^>v^><<>>v<>>^>><vvvvv<<vvvv<v>^v<vv^<>><<><v^^<^<v>^v<^<<>^v<v^<>v<<>^<<vvv><^><^^^<>>v^<<>vv><^^^>><^>v^v>v<v^>>v>>v>vv<<v<<vvv^^^>^<v^^<^<v<^<>>v^<<v>>v^><v<vvvvv^^^<v^^<><v<<^>>^><^<v^v^^>><v><>v>^<vvvv><<v^^v^>^>v>><>^^v>v^>vv^>v<^<<^vv^>vv^<v>^<v^<>^v>v^>v^<<>^^<^>^^>vv^>>vv>v>vvv><>^v<<<<v^>v^^v<><v<v>^<^><^><<v<>><<>v^^>>><<><>>><<>><v^^>><^>><^<>v^^vvv>v<^<<vv^>vv^><<>v><>^<>v^^v>^>v^<>^><v>^><<^v<v^^<v>><^^>>^<^<^v<v>^>^<^<v><><>>>><>^<^<v>v<v^>v><>v^>v^<<><^<>>v<^vv^^^>^<<<<>^>^<><^vvv>^^<v^v>v>v^v>v>>vv>^><>^vv>^<v<v^<>vv^<v<><>^>>vvv><>>^<<v^<<>^<v^>v<^^^<^<^^<>^>>v>^<v>vv<v^^>><<<<<>>v>^v>^>>>>v>>^^>^<<<^<<<v>>^><<<<^vv<<>^v<^>v^<v<<>v<>^<^<^<^<>>^^^vvv<v>^vv>^><^<v^>^v<v>><><vvv<^^>>v<^v>^>>>><v^<v^^<^^v<vvv<v>^^<<>><^<v^v<^vv>v>vv>^^<>^^^^>>^v><vv<<<v>^v^>>v^>><<<^v^v<<>><<vvvvv<v^vv>vvvv><v^v<^^^><vv^^<>><>><^>^^^^v>v><><v^<>^v<>^^<^^>^^^vvv>>vv^v^<v<vv^v>v>>>^v^^vv^<^v>v^v>>^v>v<v^<^^><vvv>><<>><>><v>v<^<v>>>>v^^v^^>^><<v><^<<>>v<>^^<<>vv^>>vv^^^v>>>^v^><v<<^>v<v><>>>^>>^<<>>^><<vv<^^>^^^v^^<>>>vv><<>v<><<<>v<<>>>v<>v<>^<vv^v<^^<<<v>^v>>^^>^><<^vv<><><>v>^v>^<>v>>^^^<^^>>vv>v<<<v^><<v><^v><>v<^<<^<>^vv>^><^^^^^<<v^^<>v>><^<v^^^vv>^v<>^<v<v>v>^><^<<^<>><^^>vv^<>^<>vv<>>v<vv^>><^^<^>v<><>vv<v<>>v><v^^^>^^^<<vv^><^^v>v>^<^>v^><<vvv>v^><vv<><^<><^>^v<><<v^<<><>^^^^<<^>>^>^v^>v>^<<^>vv^vv^v<>^<<^>v<^^<<v<v<<<^>vv^>><>v>><><v>v><v^><vvv>vv<<vvv>v^<<^v<^<><<^v>v<>>vv<<v^>v>v<<>>^vv^<^^^<^v>>^<vv>^<v>><>v>^^<<v^<>>>>>v^v>><>v^>>^<>>^<^vvv^^^<^v<><vvv^>^>v><<v>>^v>v<v>v^<v>v>^<>vvv>vvv^^<>vv>^^^^^>v<<^v<>>>><<<>>><vv>>^v^^v<v^>>>^>^v<^v>^v<>vv<><vvv^v<<<<v<vv>vv^<^vvv<^v>v^^vv<^>>>^^>>^^><>^>>v<>>>^^<<v<^<<<<<^^<v^^^<<>><<<^>^v^>vv<>>>^^v><<>^^^^<vvv><^^<>>>^><<^>><v>^<>^v^<vvvv^>>^><<>><^<v^>>vv^vv<^>>>><^>^v<^<v<^^<^<^><^<>>^<>v^v<<>v>v<>><<v<^v<<<^v<v<>><v<^<^>>v>v>><v^<v><>>>>>v^v>><^<^<v>><v^v>v<>v<v><<<>^^><>^^<^vv^^<>v><><><^>^^v^vv^<><>>>>v><>>^>^<<^<v<v^>v^^<v>>><<^^vv^^>><<^<vvvvv>><^>^>>^vv<><<>v>v^<<<^v<^^<<^vv>v<vvv><^v>vv^vvvv<^>^v^<<<<^v<<<>^vvv>^v><<>>v<v<^v^<>v>>^^v^vv>>>^v^^>>^<><><<<<^vv>>>>>v>v^>v<>><<<>^vv>^^^^<^^^>^^^^>^^^v^v><^>^>>>v<v<^<^^<<^v<<^<>vvv^^^^v^<<>vv>^^>>><^^v<^<<<v<>v<<><>v<><>^<v<<^>^^>><<v>^^><^^v<^<v^<^^<>^<>^v^>>^^v^v^<>v<>^<<<>^v^v>^<vvvv<>v<<>vv^<<>vv>>>>^<v><>>>v^><<>^v>><<>>^^v><^<>>vv^^^>vv^<^^v><v>>vvv^v<^v>v<<^^<>v^^^v^^>><v^>>v^v^vv<^>v^<^>^>v<v^><vvv^>^<>v<<^><^^<vv>v>>vv>v^>>^vvv>>v^>^^>vvv>>v><<>>^^v>v<v<><<<<^^v<^<>^v>><v^^^<>>vvv>v><<v>^^<^vvvv^v>v>^vv>^vv^^v><<>>^^>>v>>>^v><^>v<^^<>vv>v>v^^^>>^^^><<<<>>^>>^<^v<^<^<>^><v<<v>v<>^>>^<<v^^<v^vvvvv>>v^>>^^^<^^<><<><><>^v>vvv^>^^>v<^^>^<<^v^^^><>><<v<^^^<<<<>><>><<^^v><v^<<^v<v><<>^<v>^>^v>vv>><v^<^<v<v<v><^^^^>>><^<><^v^v<<<^>vv^<v^>^^v^>>><<<<^<>>><v>>>vv^>^^<v^v>>>v^<^<>vv>^v^^><<<v>v>v>><>>>v<^>^<>>^^<v^<<^<v^>><^v^><><v><><v^vvv<<>v>>><<><v>v<>>><^<^^v<v>^<<>^v>^>^>^^<^^><^>>>>><^^>vv>^<^^<><^>^<^^><^<v>v^>><^>^^^>>v^v<^>>^<v^<>^><><v>>^v<v^^^^v<^vv><^v>>^^^<>^<^<^>vv^v<<>vv>^<>v>^>^>vv^v<vv<^^^v<v>v>v^<^^^v><v<<<^^<><^^>>>><<^^v<<^>v<<vv^^^vv^vv^<v><>^v<v>>><vv^v<v^>>>>^<<<vv^>>v>^><<><<^<^><<vv^>v^>><>v^<<<>v^><>><<>>v><>v^<v><>^v>>><><>>>^vvv^v>vv>>>^^v^><<v<>>^^^v^^><<^v<><><v<<v<v<><<<v^<^^^<>v^^v<^^<<^>v<<v><^<<<<>><>^v>^<>^<^^v^vvv>^^<>^>><v^^vv^<>^<><<^^^v<^^^>>^^v>^>^<^>v><<^<>^v<><vv^vv<><<<<<<v<<v<<vv^<<^<^vvvv><v^v^v<>>>vvvvv^<vv^<^<>vv>^<><<v><>v^^<v<>>>vvv^><^<^>v^^<v>^<>>>^^v^<vv<<<<^><v<<<>v<<<v<>>^^^>^><>v>^v^>^<v^^><^v^^<^v^^>^v>>^^^<<><><<<>v>><^><>>>vvvv>v>>v>^^^^v<><vv<^<v^v>>^^vv<^>vvv>^v>>><v<v<v^<^>^^<vvv<vv<v>>^vv>^<<^<^<v>v^<vv^^^v>vv<v><v><v>^<v>>vv<>v>^^>v^^^<>v<>v^v<>^<><v><^>^<v^v><<^v^v^v<<v><<^^<^vv>^<^v><>v>><v^v^>><><><<<v<>v<^vv>v<v<<>^vvvvv^<<<^<vv><<><>v^<^v<<<^>v>v<v^<<^>v<<^<v><<<^>vv>v>^<^^v>>>><>vv>>vv>vvv<>^^<>^v^<>vvv<^^^vv>v><<<<vv^v><v^<^<<<><v<>^><<>^>v<^^<<>v>>v<<>><^^<<<^<^vv^^>v>v<>^^>>^v^vvv>^v^>v>>v>v>v>>vv^<><<<<>v^^>vv<^^v>>v<vv<^>>^<>^^v<><vv^<><v><v<<v^v<^^<^v^v<>v<<><vvv><<<^<^^<<>>^v>>>^v>>>v<>>^><<<><><<<v<vv<^<>v^^v^^>^<<^^^v^>^<<^>^>^>>>>v<v<v<>vv<<vv^<<^<vv>^^<^<<>><^v><><>^<v><v^>^v>^<^>^^><v><<^<v^^<<^><><v>v<>>><<^><v<^vvv^<<<>><<>^v^^><vv>vv<>^>^>vv<>v^<^<>vv><<>^<v<vv<^<^<><^vv<<^>>>v<>><<>>>^^^^<<^v>>v<vv>^^>v<v<vv^><<><>>>v>>^^v<^v^^>>v^<>>v^>><^<^^v<v<><<><>>^<>><^v<^^^^><>^>vv>>^vv<<>v<<<<<<><<<><<>><v><^^^<>>v<^><^vvv<>^>^^v>^<v><^v^vv^<<>v<<<<v>^vv>>v>vv<<^>^<>>vvv^<v<><>><>^^^^vvvvvvv<<>v<^><^^>vv^^<v<<^^<vvv<v<v<<>><<><v^^>><^<>^v^vv<<v<v<>><<>>>>>^vv<><v<>v><v>v>><v<v^vvvvv<><>v>>v<><<<^^<>^<^^<v>v^<vv>^vv^<>^<<^<vv><v<v>>v>^<>v^<<v^<v>^v<>><v>>>>^<<^^^v<^<>><^<><v>>vv^>^<^<^>>v^>^^^^>vvvvv>^v<^><^^<^^>^<^^^^^^^>v>>vv>v^^^v^^^<>v><^>>>v>^>^>^>vv<vv<^^>>^>>>v<>v><<^<<v^>^>>>>^^><^^<v<<<<>>v>v^v^^<>><v<^<<<<v^^^^<v<<<^>v>^^<vv<^^^^^v>^v^<v><>>^^>^v>^>^vv^v>v>v^>v>^>>^^^^>>^>>^><>><v>v>>><<^v^v^>^>^>>vv><<^>v<v<v^<<>>^v<<^v<<^><^>>^<v>^>vv>v>^^^>v^^<^<^^>vv>^^><v>>^v>^v<<^^^<<^v^>^<<^>vv^>>^<^v><<>v><^^^<^^>>vv>^vv>><^<<<^>vv^v>v<^<<<^<^<<><^^>>>v^<^^^>^<><^v>>^<<v<^v>>v^<^<^<^^^<v^><<vvv^<^v^vv^vv<v<<v<^<>^v>^^^<^^v<v<v><<<^<>^^^^v>v^v^v^v<v><v>>^v><vv^^^v>><<v^vvvv<<<^v<<><^>^<v^^v<>vvvv^vv<>^v<><>^^<>>vvv<^>><v^<<>v>v<>^v^>v^>><<>>^^<^v<>>^>^><>>^<v<v^^<^v><v^<v<><><^<<><v^v<<>vv<v<v<^>>><>vv^^<><<v<^^<<^<><^^^>^>>>^<^>>>^>><^^^<^v^^^v^v^v>v>v><vv>><vvv<<v><><^^>^v<v>><v><^><^<<>v^vv^v><^vv>^>>v<vv><^<^^v<^^vv<vv<v<v>v><v<vv<<>^^v^^v<<<^<>v^^^<><>>><^>v^^^v^vv<<<^>>v><^>v^<>>>>^<>^^vvv^^<><^>^^<><>^vvv^^<vv^>vv^^^^v<>vv<^^^v<<>><<vvvvv>v>^^^vv>><v><v<>vvvv<v^><^<>^>^<>v>v>v^vvvv<><^v>>>^^>><vvv<>^>^v^<vvv>v^vv^vv><>><>v^^v^vv<^v>vv>>v<v><^<<^v<>>^vv^<v>v><v>v>^v>^<v>^<<^>vv>v<^<^vv^<^><<<v<<^^vv<vvv><>v>v<vv^<><><^vvv>>vv<^^^v><^v><<^>^^v>^<>><v<>>^^<<<v><>^>^><vvvv<>^<<<><<<^<>>v^vv^>><^vv^^>^<v^<v>><^^>>>^v>^v<>^v<><^><vv>v^^^<^>>^<<^<^><<<^^<v<<^vv<^<>v<^<<^^<v<vv<<><v<v^<>^<>v>>v<^v>v<>^^vvv<>vv^v^<><v^vv^<^v^v><>^><v^<>>^^^<>>vv^<v>^^v><v<^>^^^^^^><>>vvv<<><><v<^>v<>v^v<<<<>v^>>>>^v>^^<v^>v><v^<^^v<<<<v<<<>^v<^>^v>v^^>v^^vvv>vv<>^>v><v<>^<vv><>>><<^>>><<v>v^^<^<<<<v^<>>>v<<<^v^vv<>^v>v<<<<>^^>><v><>v<v><^^>><>^>^>v>>><v>^vvvv<><><^>>^v^><<>^v<><><^><<<>v^^>v>^>v^<v^vv<>><^vv^^>^^><vv<<>v>v^^>><v^>^<^<>>>vv<>^>v>v^<>v<^<<v>>>^<>v^>v>>vv^^<>>v<v<<^<>v>v^<^^^>v^^>v>v>vv<^<v>v^^><<<v<><>^^<>v>v>^^v>v>v^v>>^<v^v>><>^^>^<>>>^vv^><v^<^>v^>^v><^>^^^vv^^v<>vv<>>^><<^v>^v^>>v>^v^<<^^^vv<<vvv>^vv^v<<<v^^<<><vv<>>^^vv>^^^vv>><><v>v<^v^>>>vv^><>><v<^v<>^><v<^^^^>><^<>v>^v<^vv>v>v<^<>v>v>^<vv>v<^>vvv<v^<vv<vv<>v>^><v^v<>>>>>v>><^v<>v>^v><v^v^vv<>^<vvv^>><v^<vvv^^<^vvv^v^<>><v>v^^v<><>v^^^v<<<^><v<<<>><<vv<<><vvv^v>>v^v<v^>>><<v<>^v><>vv<<v>v^vv>v^v<^<vv<><><^v>^<vv>v^^>>^^^><vv<><^>>>^<v^<<^^>^>vv^><v<vvv>^^>>>^><<vv>vv>^<>>^^><^v><<>^<<<v^>^ ถัวเฉลี่ย 1408 เปิดไฟ ในการสร้างอินพุตคุณอาจใช้สคริปต์ Python ต่อไปนี้: import random …

40 code-golf  counting 

หลายภาษามีวิธีการในการกำจัดรายการที่ซ้ำกันหรือ "deduplicate" หรือ "uniquify" รายการหรือสตริง งานทั่วไปที่น้อยกว่าคือ "detriplicate" สตริง นั่นคือสำหรับตัวละครทุกตัวที่ปรากฏขึ้นสองเหตุการณ์แรกจะถูกเก็บไว้ นี่คือตัวอย่างที่ตัวละครที่ควรลบจะมีป้ายกำกับด้วย^: aaabcbccdbabdcd ^ ^ ^^^ ^^ aabcbcdd งานของคุณคือการใช้การดำเนินการนี้อย่างแน่นอน กฎระเบียบ อินพุตเป็นสตริงเดี่ยวอาจว่างเปล่า คุณอาจคิดว่ามันมีตัวอักษรตัวพิมพ์เล็กในช่วง ASCII เท่านั้น เอาต์พุตควรเป็นสตริงเดี่ยวที่ลบอักขระทั้งหมดซึ่งปรากฏอยู่แล้วอย่างน้อยสองครั้งในสตริง (เพื่อให้เกิดเหตุการณ์สองครั้งที่เหลือมากที่สุด) แทนที่จะใช้สตริงคุณสามารถทำงานกับรายการอักขระ (หรือสตริงเดี่ยว) แต่รูปแบบจะต้องสอดคล้องกันระหว่างอินพุตและเอาต์พุต คุณสามารถเขียนโปรแกรมหรือฟังก์ชั่นและใช้วิธีการมาตรฐานของเราในการรับอินพุตและให้เอาต์พุต คุณอาจใช้ภาษาการเขียนโปรแกรมใด ๆแต่โปรดทราบว่าช่องโหว่เหล่านี้เป็นสิ่งต้องห้ามตามค่าเริ่มต้น นี่คือรหัสกอล์ฟดังนั้นคำตอบที่สั้นที่สุดที่ถูกต้อง - วัดเป็นไบต์ - ชนะ กรณีทดสอบ คู่ของเส้นทุกคู่เป็นหนึ่งกรณีทดสอบ, อินพุตตามด้วยเอาต์พุต xxxxx xx abcabc abcabc abcdabcaba abcdabc abacbadcba abacbdc aaabcbccdbabdcd aabcbcdd ลีดเดอร์บอร์ด สแต็คส่วนย่อยที่ด้านล่างของโพสต์นี้สร้างกระดานแต้มนำจากคำตอบ …

39 code-golf  string  counting 

เขียนโปรแกรมหรือฟังก์ชั่นที่รับเป็นอินพุตสตริงที่แสดงคำภาษาเวลส์ (UTF-8 เว้นแต่คุณระบุไว้เป็นอย่างอื่น) ต่อไปนี้เป็นตัวอักษรทั้งหมดในภาษาเวลส์: a, b, c, ch, d, dd, e, f, ff, g, ng, h, i, j, l, ll, m, n, o, p, ph, r, rh, s, t, th, u, w, y ที่จะพูดวิกิพีเดีย , ในขณะที่ digraphs ch , dd , ff , ng , ll , ph , rh …

37 code-golf  string  counting  natural-language 

พิมพ์ตัวเลขทั้งหมดตั้งแต่ 0-100 ในลำดับที่ถูกต้องโดยใช้วิธีการนับของเดนมาร์ก พวกเขานับอย่างไร เช่นเดียวกับภาษาอังกฤษพวกเขามีคำเฉพาะสำหรับ 0-20, 30, 40 และ 100 แทนที่จะพูดtwenty-oneและtwenty-twoพวกเขาพูดone and twentyและtwo and twenty เริ่มต้นด้วยห้าสิบพวกเขาพูดว่าทวีคูณของ 10 เป็น n * 20 50 = half third times twenty = half way to the 3rd multiple of 20 60 = three times twenty 70 = half fourth times twenty 80 = four …

37 code-golf  string  kolmogorov-complexity  counting  natural-language 

พวกเราส่วนใหญ่รู้ว่า ... ว่าช่วงเวลาทั้งหมดp>3อยู่ในรูปแบบ แต่Plus Primes ( 6n+1) จำนวนเท่าไหร่และMinus Primes ( 6n-1) จำนวนเท่าไหร่ในช่วงใดช่วงหนึ่ง ความท้าทาย ได้รับจำนวนเต็มk>5, นับจำนวนprimes<=kเป็นPlusPrimesและวิธีการหลายมีMinusPrimes ตัวอย่าง เพราะk=100เรามี [5, 11, 17, 23, 29, 41, 47, 53, 59, 71, 83, 89] 12 MinusPrimes และ [7, 13, 19, 31, 37, 43, 61, 67, 73, 79, 97] 11 PlusPrimes เพราะk=149เรามี [5, 11, 17, 23, …

35 code-golf  primes  counting 

การเขียนตัวเลขเป็นส่วนหนึ่งของโลกแห่งการเขียนโปรแกรมสวัสดีซึ่งมักจะเป็นตัวเลข 1-10 ฉันต้องการเขียนตัวเลขจำนวนมาก! จำนวนมากจำนวนมาก แต่ฉันต้องเขียนตัวเลขกี่ตัว? งาน กำหนดอินพุตจำนวนเต็มให้ตัวเลขเป็นเอาท์พุทที่จะให้ฉันจำนวนหลักที่จะอยู่ในสตริงที่มีตัวเลขจำนวนเต็มทั้งหมดในช่วงจาก 0 ถึงอินพุตรวม ตัวระบุการปฏิเสธ ("-") นับเป็นอักขระเดียว ตัวอย่าง I / Os อินพุต: 8 เขียนออก: 0,1,2,3,4,5,6,7,8 เอาต์พุต: 9 ป้อนข้อมูล: 101 เขียนออก: 0,1,2,3 .... , 99,100,101 เอาท์พุท: 196 อินพุต: 102 เขียนออก: 0,1,2,3 .... , 100,101,102 ผลลัพธ์: 199 อินพุต -10 เขียนออก: 0, -1, -2, -3, -4, -5, -6, …

35 code-golf  counting 

ครู Precalc ของฉันมีหนึ่งในปัญหาที่เขาโปรดปรานที่เขาสร้างขึ้น (หรือมีแนวโน้มที่จะขโมยแรงบันดาลใจจากxkcd ) ที่เกี่ยวข้องกับแถวของnโถฉี่ "รุกฆาต" เป็นสถานการณ์ที่ทุกปัสสาวะมีอยู่แล้วหรือมีปัสสาวะอยู่ถัดจากพวกเขา ยกตัวอย่างเช่นถ้าเป็นคนที่เป็นXแล้ว X-X--X ถือว่ารุกฆาต โปรดทราบว่าคนที่ไม่สามารถครอบครองปัสสาวะถัดจากปัสสาวะที่ถูกครอบครองแล้ว งาน โปรแกรมของคุณจะใช้ตัวเลขstdin, args ของบรรทัดคำสั่งหรืออาร์กิวเมนต์ของฟังก์ชัน โปรแกรมของคุณจะพิมพ์ออกมาหรือส่งกลับจำนวนวิธีที่รุกฆาตสามารถเกิดขึ้นได้กับจำนวนของโถฉี่ ตัวอย่าง 0 -> 1(นับกรณี null เป็นรุกฆาต) 1 -> 1( X) 2 -> 2( X-หรือ-X) 3 -> 2( X-Xหรือ-X-) 4 -> 3( X-X-, -X-XหรือX--X) 5 -> 4( X-X-X, X--X-, -X-X-หรือ-X--X) 6 -> 5( X-X-X-, …

35 code-golf  sequence  counting 

สตริง snakified มีลักษณะเช่นนี้: T AnE eOf ifi ing h s x l A k e r isI amp Sna dSt งานของคุณ รับสตริงsและขนาดnจากนั้นเอาต์พุตสตริงที่อ่านค่าได้ ปัจจัยการผลิตThisIsAnExampleOfaSnakifiedStringและ3จะผลิตตัวอย่างข้างต้น ข้อมูลจำเพาะ s จะมีอักขระ ASCII ระหว่างรหัสจุด 33 ถึง 126 เท่านั้น (ไม่มีการเว้นวรรคหรือบรรทัดใหม่) s จะมีความยาวระหว่าง 1 ถึง 100 อักขระ nเป็นจำนวนเต็มแทนขนาดของเซ็กเมนต์สตริงเอาต์พุตแต่ละตัว อักขระแต่ละบรรทัด (ขึ้น / ลงหรือซ้าย / ขวา) ที่ประกอบขึ้นเป็นเส้นโค้งใน "งู" มีความnยาวอักขระ ดูกรณีทดสอบสำหรับตัวอย่าง …

35 code-golf  string  ascii-art  code-golf  code-golf  string  balanced-string  decision-problem  code-golf  string  geometry  grid  code-golf  tips  lisp  code-golf  quine  tips  king-of-the-hill  code-challenge  math  code-golf  string  palindrome  math  fastest-code  code-golf  string  counting  code-golf  code-golf  internet  code-golf  quine  source-layout  hello-world  code-golf  math  number  sequence  arithmetic  code-golf  ascii-art  grid  code-golf  number  grid  code-golf  string  crossword  code-golf  code-golf  ascii-art  grid  counting  code-golf  code-golf  math  sequence  arithmetic  number-theory  code-golf  code-golf  graphical-output  geometry  random  code-golf  ascii-art  grid  counting  code-golf  string  ascii-art  code-challenge  test-battery  code-golf  string  code-golf  ascii-art  kolmogorov-complexity  code-golf  interpreter  code-golf  math  sequence  code-golf  math  primes  set-partitions  code-golf 

ให้ประโยคอินพุตประกอบด้วยหนึ่งคำขึ้นไป[a-z]+และเว้นศูนย์หรือมากกว่านั้นให้ส่งเอาต์พุตฮิสโตแกรม ASCII-art (กราฟแท่ง) ของการกระจายตัวอักษรของประโยคอินพุต ฮิสโตแกรมจะต้องวางในแนวนอนเช่นใช้ปุ่มตัวอักษรที่อยู่ด้านล่างตามลำดับตัวอักษรจากซ้ายไปขวาพร้อมป้าย Y แกน1-และทุก 5 หน่วย แกน Y จะต้องเป็นตัวคูณที่เล็กที่สุดในห้าที่สูงอย่างน้อยเท่ากับแถบที่สูงที่สุดและจะต้องจัดชิดขวา แกน X มีป้ายกำกับพร้อมตัวอักษรอินพุตโดยไม่มีช่องว่างระหว่าง ยกตัวอย่างเช่นการป้อนข้อมูลa bb ddควรจะมีป้ายชื่อabdและไม่ข้ามab d cตัวแท่งเองนั้นสามารถสร้างด้วยตัวอักษร ASCII ที่สอดคล้องกัน - ฉันจะใช้Xที่นี่ในตัวอย่างของฉัน test example 5- X X X 1-XXXXXXXX aelmpstx เนื่องจากมีสามeสองtและหนึ่งในalmsxนั้น ตัวอย่างเพิ่มเติม: the quick brown fox jumped over the lazy dogs 5- X X X X XX X …

33 code-golf  ascii-art  counting 

เถาองุ่นโอลิมปิกดำเนินการตามปกติในต้นไม้มาตรฐาน โดยเฉพาะอย่างยิ่งแผนภูมิมาตรฐานnมีจุดยอดสำหรับการ0ขึ้นn-1และขอบการเชื่อมโยงจุดยอดที่ไม่ใช่ศูนย์แต่ละจุดaกับจุดยอดn % aด้านล่าง ตัวอย่างเช่นต้นไม้มาตรฐาน 5 มีลักษณะดังนี้: 3 | 2 4 \ / 1 | 0 เนื่องจากส่วนที่เหลือเมื่อ 5 ถูกหารด้วย 3 คือ 2 ส่วนที่เหลือเมื่อ 5 ถูกหารด้วย 2 หรือ 4 คือ 1 และส่วนที่เหลือเมื่อ 5 ถูกหารด้วย 1 คือ 0 ในปีนี้ทาร์ซานจะได้รับการปกป้องทองของเขากับการปฏิบัติใหม่ซึ่งแต่ละเริ่มต้นที่ยอดn - 1ชิงช้าจุดสุดยอดn - 2ยังคงจุดสุดยอดn - 3ฯลฯ 0จนในที่สุดเขาปลดจุดสุดยอด คะแนนสำหรับกิจวัตรประจำวันคือผลรวมของคะแนนสำหรับการสวิงแต่ละครั้ง (รวมถึงการลงจากหลังม้า) และคะแนนสำหรับการสวิงคือระยะทางภายในต้นไม้ระหว่างจุดเริ่มต้นและจุดสิ้นสุด ดังนั้นรูทีนของทาร์ซานบนต้นไม้มาตรฐาน 5 มีคะแนน …

32 code-golf  math  number  number-theory  code-golf  code-golf  restricted-source  programming-puzzle  css  code-golf  parsing  code-golf  random  encryption  code-golf  ascii-art  fractal  code-golf  math  code-golf  sorting  graph-theory  path-finding  permutations  code-golf  tetris  code-golf  card-games  code-golf  math  sequence  rational-numbers  code-golf  chess  code-golf  string  geometry  grid  code-golf  ascii-art  grid  code-golf  sequence  integer  code-golf  math  number-theory  packing  polyomino  code-golf  math  code-golf  string  quine  permutations  code-golf  math  code-golf  image-processing  optical-char-recognition  code-golf  string  kolmogorov-complexity  sequence  integer  code-golf  number  permutations  palindrome  code-golf  kolmogorov-complexity  code-golf  number  sequence  string  fewest-operations  code-golf  string  kolmogorov-complexity  sequence  primes  code-golf  string  ascii-art  code-golf  string  number  alphabet  code-golf  counting  code-golf  number  sequence  number-theory  primes  code-golf  subsequence  word-search 

เมื่อกำหนดตำแหน่งที่มีแถวของ rooks และ / หรือช่องว่างให้ส่งออกจำนวน rook การเคลื่อนไหวที่แตกต่างกันได้ rook สามารถเลื่อนไปทางซ้ายหรือขวาไปยังพื้นที่ว่างได้ แต่ไม่ใช่ไปยังที่ที่ต้องผ่าน rook อื่น เมื่อ rook เคลื่อนที่ไป rooks อื่นจะยังคงอยู่ ตัวอย่างเช่นจากตำแหน่งนี้สามารถทำได้6 การเคลื่อนไหว : .R..RRR. rook แรก (ซ้ายสุด) สามารถเลื่อนไปทางซ้าย 1 ช่องหรือ 1 หรือ 2 ช่องทางด้านขวา (3 ย้าย) rook ถัดไปสามารถย้ายได้ 1 หรือ 2 ช่องทางซ้าย (2 ย้าย) rook ตัวที่สามไม่สามารถเคลื่อนที่ได้เลยเพราะมันถูกบีบระหว่าง rooks สองอัน (0 ท่า) โกงครั้งสุดท้ายสามารถย้าย 1 ช่องว่างด้านขวา …

31 code-golf  counting  chess 

ความท้าทายที่ง่ายสำหรับตอนเย็นวันจันทร์ของคุณ (ดีหรือเช้าวันอังคารในอีกครึ่งหนึ่งของโลก ... ) คุณได้รับการป้อนข้อมูลเป็นจำนวนเต็มจำนวนเต็มบวกที่ซ้อนกันซึ่งอาจทำให้ขาดดุล: [1, [[2, 3, [[4], 5], 6, [7, 8]], 9, [10, [[[11]]]], 12, 13], 14] งานของคุณคือการกำหนดความลึกซึ่งเป็นความลึกการซ้อนที่ยิ่งใหญ่ที่สุดของจำนวนเต็มใด ๆ ในรายการ ในกรณีนี้ความลึกของ11คือ6ซึ่งใหญ่ที่สุด คุณอาจสมมติว่าไม่มีอาร์เรย์ใดว่างเปล่า คุณสามารถเขียนโปรแกรมหรือฟังก์ชั่น, รับอินพุตผ่าน STDIN (หรือทางเลือกที่ใกล้เคียงที่สุด), อาร์กิวเมนต์บรรทัดคำสั่งหรืออาร์กิวเมนต์ของฟังก์ชันและส่งผลลัพธ์ผ่าน STDOUT (หรือทางเลือกที่ใกล้เคียงที่สุด), ค่าส่งคืนของฟังก์ชันหรือพารามิเตอร์ อินพุตอาจถูกนำมาใช้ในรายการที่สะดวกหรือรูปแบบสตริงที่สนับสนุนอาร์เรย์ที่ไม่ใช่สี่เหลี่ยม (มีอาร์เรย์ซ้อนกันที่มีระดับความลึกต่างกัน) ตราบใดที่ข้อมูลจริงไม่ได้ถูกประมวลผลล่วงหน้า คุณต้องไม่ใช้บิวด์อินที่เกี่ยวข้องกับรูปร่างของอาร์เรย์ (รวมถึงบิวด์อินที่แก้ปัญหานี้ซึ่งจะทำให้คุณได้มิติของอาร์เรย์ที่ซ้อนกัน) ข้อยกเว้นเพียงอย่างเดียวคือการได้รับความยาวของอาร์เรย์ ใช้กฎมาตรฐานของกอล์ฟ กรณีทดสอบ [1] -> 1 [1, 2, 3] -> 1 [[1, 2, …

31 code-golf  array-manipulation  counting 

เเรงบันดาลใจจาก... ระบบเครือข่าย - ฉันจะทราบได้อย่างไรว่ามีที่อยู่ IP จำนวนเท่าใดในช่วงที่กำหนด เขียนโปรแกรมหรือฟังก์ชั่นที่รับสองสายเป็นอินพุตแต่ละอันเป็นที่อยู่ IPv4 ที่แสดงในรูปแบบเครื่องหมายจุดมาตรฐานและส่งออกหรือส่งคืนจำนวนที่อยู่ IP ที่ครอบคลุมโดยช่วงนี้รวมถึงอินพุต IP สองที่อยู่ คุณต้องไม่ใช้รหัสภายนอกไลบรารีหรือบริการที่ออกแบบมาเพื่อแยกที่อยู่ IP (ยอมรับฟังก์ชั่นไลบรารีมาตรฐานการประมวลผลสตริงอื่น ๆ ) ที่อยู่ IP 2 ^ 32 ทั้งหมดเท่ากัน ไม่มีความแตกต่างในการออกอากาศคลาส E ฯลฯ มีการใช้กฎของสนามกอล์ฟรหัสปกติ ตัวอย่างเช่น: "0.0.0.0","255.255.255.255" returns 4294967296. "255.255.255.255","0.0.0.0" also returns 4294967296. "1.2.3.4","1.2.3.4" returns 1. "56.57.58.59","60.61.62.63" returns 67372037. "1","2" is invalid input. Your code may do …

31 code-golf  string  counting 

พื้นหลัง ฉันมีบันไดพิงกำแพงและหุ่นยนต์ควบคุมจากระยะไกลที่สามารถปีนขึ้นไปได้ ฉันสามารถส่งคำสั่งต่าง ๆ ไปยังหุ่นยนต์ได้สามคำ: UP: หุ่นยนต์ก้าวขึ้นไปหนึ่งขั้น ถ้ามันอยู่ในขั้นตอนที่สูงที่สุดมันจะเดินทางไปตกหล่นและระเบิด DOWN: หุ่นยนต์ลงหนึ่งขั้น ถ้ามันเป็นขั้นตอนที่ต่ำที่สุดจะไม่มีอะไรเกิดขึ้น RESET: หุ่นยนต์กลับไปที่ขั้นต่ำสุด ฉันยังสามารถส่งชุดคำสั่งและหุ่นยนต์จะดำเนินการพวกเขาทีละคน งานของคุณคือทำนายการเคลื่อนไหว อินพุต ปัจจัยการผลิตของคุณเป็นจำนวนเต็มบวกNคิดเป็นจำนวนขั้นตอนในบันไดและสตริงไม่ว่างเปล่าCกว่าUDRคิดเป็นคำสั่งที่ผมได้ส่งไปยังหุ่นยนต์ N < 1000คุณสามารถสรุปได้ว่า หุ่นยนต์จะเริ่มต้นในขั้นตอนต่ำสุดของบันได เอาท์พุต มีการรับประกันว่าในบางจุดหุ่นยนต์จะปีนขึ้นไปบนขั้นสูงสุดและระเบิด เอาต์พุตของคุณคือจำนวนคำสั่งที่เรียกใช้ก่อนที่จะเกิดเหตุการณ์นี้ ตัวอย่าง พิจารณาอินพุตN = 4และC = "UDDUURUUUUUUUDDDD" หุ่นยนต์ที่แสดงโดย@เคลื่อนที่ไปตามบันได 4 ขั้นตอนดังนี้: |-| |-| |-| |-| |-| |-| |-| |-| |-| |@| |-|| |-| |-| |-| |-| |-| |@| …

30 code-golf  parsing  counting 

ลำดับ "ดูแล้วพูด" หรือ "พูดในสิ่งที่คุณเห็น" เป็นชุดของตัวเลขที่แต่ละตัวอธิบายล่าสุด 1 11 (one one) 21 (two ones) 1211 (one two, one one) 111221 (one one, one two, two ones) 312211 (three ones, two twos, one one) และบนและบน ... https://oeis.org/A005150 อย่างไรก็ตามนี่เป็นความท้าทายของการเล่นกอล์ฟแบบปกติ (นับจำนวนไบต์น้อยที่สุด) ในการสร้างโปรแกรมที่รับสองอาร์กิวเมนต์หมายเลขเริ่มต้นและจำนวนการวนซ้ำ ตัวอย่างเช่นหากคุณเสียบ "1" และ "2" ผลลัพธ์จะเป็น "21" หากคุณเสียบ "2" และ "4" ผลลัพธ์จะเป็น "132112" มีความสุข!

30 code-golf  string  number  sequence  counting