ภาพรวมปัญหา ในปัญหานี้ เราได้รับค่ารัศมี (R) ของครึ่งวงกลม งานของเราคือสร้าง โปรแกรมหาพื้นที่และเส้นรอบรูปของครึ่งวงกลมใน C++ ข้อมูลพื้นฐาน ครึ่งวงกลม (SemiCircle) คือ รูปปิดที่เป็นครึ่งหนึ่งของวงกลม ตัวอย่าง Input R = 5 Output area = 39.25 perimeter = 15.7 แนวทางแก้ปัญหา ใช้สูตรคณิตศาสตร์สำหร

ภาพรวมปัญหา สมมติว่าเรามีอาร์เรย์ A เราต้องย้ายทุกสมาชิกของ A ไปอยู่ในลิสต์ B หรือลิสต์ C (ทั้งสองเริ่มว่าง) ตรวจสอบว่าหลังจากย้ายแล้ว ค่าเฉลี่ยของ B เท่ากับค่าเฉลี่ยของ C ได้หรือไม่ โดย B และ C ต้องไม่ว่าง ตัวอย่าง Input: [1,2,3,4,5,6,7,8,9,10] → Output: true (1) แนวทางแก้ปัญหา (Dynamic Programm

ภาพรวมปัญหา ในปัญหานี้ เราได้รับค่าที่แสดงความยาวด้านของอิโคซาฮีดรอน งานของเราคือสร้างโปรแกรมหาพื้นที่ผิวและปริมาตรของอิโคซาฮีดรอนใน C++ ข้อมูลพื้นฐาน อิโคซาฮีดรอน (Icosahedron) คือ พอลิฮีดรอนปกติ 30 ด้าน (หน้า) ประกอบด้วยสามเหลี่ยมด้านเท่า 20 หน้า มีจุดยอด 12 จุด เส้นประเป็นขอบที่อยู่ด้านหลัง ต

ภาพรวมปัญหา สมมติว่ามีอาร์เรย์ nums ที่ตัวเลขถูกเขียนบนกระดานดินสอ ราม (Ram) และ แซม (Sam) สลับกันลบตัวเลขทีละ 1 ตัวจากกระดาน โดยรามเริ่มก่อน หากการลบตัวเลขทำให้ XOR แบบบิตของทุกตัวเลขบนกระดานกลายเป็น 0 ผู้เล่นคนนั้นจะแพ้ XOR ของ 1 ตัวคือตัวมันเอง XOR ของไม่มีตัวเลขคือ 0 หากผู้เล่นเริ่มเทิร์นด้วย X

ภาพรวมปัญหา ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมหาพื้นที่ของรูปวงรี (Ellipse) เราจะได้รับ semi-major axis (แกนหลักครึ่งหนึ่ง) และ semi-minor axis (แกนรองครึ่งหนึ่ง) ของวงรี งานของเราคือคำนวณและแสดงพื้นที่ของวงรีที่กำหนด สูตร พื้นที่วงรี = π × a × b (โดย a = semi-major axis, b = semi-minor axis) ตัวอ

ภาพรวมปัญหา สมมติว่าเรามีรายการเส้นทางรถบัส แต่ละ routes[i] เป็นเส้นทางที่รถบัสคันที่ i วิ่งซ้ำไปซ้ำมา ตัวอย่าง: routes[0] = [1, 5, 7] หมายถึงรถบัสคันแรกวิ่งตามลำดับ 1, 5, 7, 1, 5, 7, ... ตลอดเวลา เราเริ่มที่ป้ายรถบัส S (ยังไม่ได้ขึ้นรถ) และต้องการไปป้าย T หาจำนวนรถบัสน้อยที่สุดที่ต้องขึ้นเพื่อไปถึ

ภาพรวมปัญหา ในปัญหานี้ เราได้รับค่า 2 ค่า คือ ฐาน (base) และ สูง (height) ของรูปสี่เหลี่ยมขนาน งานของเราคือสร้างโปรแกรมหาพื้นที่ของรูปสี่เหลี่ยมขนานใน C++ ข้อมูลพื้นฐาน รูปสี่เหลี่ยมขนาน (Parallelogram) คือ รูปปิด 4 ด้าน ที่มีด้านตรงข้ามเท่ากันและขนานกัน ตัวอย่าง Input B = 20, H = 15 Output 300

ภาพรวมปัญหา สมมติว่ามีรถเริ่มต้นที่ตำแหน่ง 0 และความเร็ว +1 บนเส้นจำนวนที่ไม่มีที่สิ้นสุด รถจะทำงานอัตโนมัติตามลำดับคำสั่ง A (Accelerate/เร่งความเร็ว) และ R (Reverse/ย้อนกลับ): คำสั่ง A: ตำแหน่ง = ตำแหน่ง + ความเร็ว, แล้วความเร็ว = ความเร็ว × 2 คำสั่ง R: ถ้าความเร็วเป็นบวก ความเร็ว = -1, มิฉะนั้น

ภาพรวมปัญหา ในปัญหานี้ เราได้รับตัวเลข n ที่แสดงความยาวด้านของรูปห้าเหลี่ยมปกติ (Regular Pentagon) งานของเราคือสร้างโปรแกรมหาพื้นที่ของรูปห้าเหลี่ยมใน C++ ข้อมูลพื้นฐาน รูปห้าเหลี่ยม (Pentagon) คือ รูปทรงเรขาคณิตที่มี 5 ด้าน รูปห้าเหลี่ยมปกติ (Regular Pentagon) คือ รูปห้าเหลี่ยมที่ด้านทั้ง 5 และมุ

ภาพรวมปัญหา สมมติว่าเรามีสตริง s ที่ประกอบด้วยตัวอักษรภาษาอังกฤษพิมพ์เล็ก และจำนวนเต็ม k เราต้องทำตามเงื่อนไขดังนี้: เปลี่ยนตัวอักษรบางส่วนของ s (ถ้าจำเป็น) ให้เป็นตัวอักษรภาษาอังกฤษพิมพ์เล็กอื่นๆ แบ่งสตริง s เป็น k ส่วนย่อย (substring) โดยที่แต่ละส่วนย่อยต้องเป็นพาลินโดรม (อ่านจากหน้าหลังได้เหมือ

ภาพรวมปัญหา ในปัญหานี้ เราได้รับตัวแปร 3 ตัว คือ ค่าใช้จ่ายรวมต่อเดือน (E), ราคาขาย (S) ของสินค้า, และค่าใช้จ่ายในการดูแลรักษาต่อหน่วยสินค้า (M) งานของเราคือสร้าง โปรแกรมหาจุดคุ้มทุนใน C++ ความหมายของจุดคุ้มทุน Break-Even Point คือ จำนวนสินค้าทั้งหมดที่ต้องขายเพื่อให้ผู้ขายไม่ได้รับกำไรและไม่ขาดทุ

ภาพรวมปัญหา ในปัญหานี้ เราได้รับอาร์เรย์ 2 มิติที่เก็บพิกัดของจุดยอดสามจุดของสามเหลี่ยม งานของเราคือการสร้างโปรแกรมหาจุดศูนย์กลาง (Centroid) ของสามเหลี่ยมใน C++ ความรู้พื้นฐาน จุดศูนย์กลาง (Centroid) ของสามเหลี่ยม คือ จุดที่เส้นมัธยาน (Median) สามเส้นของสามเหลี่ยมตัดกัน เส้นมัธยาน (Median) คือ เส้

ภาพรวมปัญหา สมมติว่าเรามีเมทริกซ์ไบนารีขนาด m x n ที่ชื่อว่า mat ในแต่ละขั้นตอน เราสามารถเลือกเซลล์หนึ่งและกลับบิต (flip) ของเซลล์นั้น รวมถึงเพื่อนบ้าน 4 ทิศทาง (บน ล่าง ซ้าย ขวา) หากมีอยู่ เราต้องหาจำนวนขั้นตอนขั้นต่ำที่จำเป็นเพื่อแปลง mat ให้เป็นเมทริกซ์ศูนย์ หากไม่มีวิธีแก้ ให้คืนค่า -1 ตัวอย่า

ภาพรวมปัญหา ในปัญหานี้ เราได้รับข้อมูล 4 ตัวเลขที่กำหนดราคารวม (TotalPrice) และอัตราส่วนของเหรียญ 1 บาท, 50 สตางค์, และ 25 สตางค์ในกระเป๋า งานของเราคือการสร้าง โปรแกรมหาจำนวนเหรียญแต่ละประเภทจากอัตราส่วนที่กำหนดใน C++ คำอธิบายโค้ด เราต้องใช้เหรียญ 1 บาท, 50 สตางค์ และ 25 สตางค์จากกระเป๋าเพื่อให้ได

คำอธิบายปัญหา ให้สตริง s ในแต่ละขั้นตอนสามารถแทรกตัวอักษรได้ที่ตำแหน่งใดก็ได้ หาจำนวนขั้นตอนน้อยที่สุดทำให้ s กลายเป็น palindrome ตัวอย่าง s = mad → Output: 2 แทรก da หน้า → damad หรือแทรก am หลัง → madam แนวทางแก้ปัญหา: LCS กับสตริงกลับ จำนวนการแทรกน้อยที่สุด = |s| - LCS(s, reverse(s)) เพราะ LCS

คำอธิบายปัญหา ให้จำนวนด้าน N และความยาวด้าน A ของรูปหลายเหลี่ยมปกติ หารัศมีและพื้นที่ของวงกลมล้อมรอบ (circumcircle) สูตร รัศมี r = A / √(2(1 - cos(360°/N))) พื้นที่ = π × r² การนำสูตรมาใช้ มุมกลาง = 360°/N จากกฎโคไซน์: A² = r² + r² - 2r²cos(360°/N) = 2r²(1-cos(360°/N)) → r = A / √(2(1-cos(360°/N

คำอธิบายปัญหา ให้จำนวนโหนด V ของ Wheel Graph หาเส้นผ่านศูนย์กลาง (diameter), จำนวนวงจร (cycles), และจำนวนเส้นขอบ (edges) พื้นฐาน Wheel Graph Wheel Graph Wₙ: Cycle graph Cₙ₋₁ เพิ่มโหนดใหม่ 1 ตัว (hub) เชื่อมกับทุกโหนดของ cycle สูตร Diameter: 1 ถ้า V=4, มิฉะนั้น 2 Cycles: V² - 3(V-1) Edges: 2(V-1)

คำอธิบายปัญหา ให้อัตราส่วน x:y และ y:z หาอัตราส่วนร่วม x:y:z ตัวอย่าง x:y = 3:5, y:z = 8:9 → Output: 24:40:45 วิธีการ ทำให้ y เท่ากันในทั้งสองอัตราส่วน โดยหา LCM ของ y ทั้งสอง (y1 และ y2) x:y:z = (x × LCM/y1) : LCM : (z × LCM/y2) ตัวอย่าง 3:5 และ 8:9 → LCM(5,8)=40 x = 3×40/5 = 24 y = 40 z = 9×40/

คำอธิบายปัญหา ให้ราคาตั้งขาย (Marked Price = M) และราคาขาย (Selling Price = S) หาเปอร์เซ็นต์ส่วนลด สูตร ส่วนลด (Discount) = M - S เปอร์เซ็นต์ส่วนลด = (Discount / M) × 100 ตัวอย่าง M = 240, S = 180 Discount = 60 Discount % = (60/240) × 100 = 25% ตัวอย่างโค้ด C++ #include <iostream> #includ

คำอธิบายปัญหา ให้จำนวนเต็มบวก N หาจำนวนวิธีเขียน N เป็นผลรวมของจำนวนเต็มบวกติดต่อกัน ตัวอย่าง N = 10 → Output: 3 (10, 1+2+3+4, 5+5? ไม่ 5+5 ไม่ติดต่อกัน → 10, 1+2+3+4, ?) จริงๆ: 10 = 10, 1+2+3+4, ? → โจทย์ตัวอย่างอาจมีข้อผิดพลาด คณิตศาสตร์ N = k×m + k(k-1)/2 โดย k = จำนวนพจน์, m = พจน์แรก (m ≥ 1)