บทนำ แปลงอุณหภูมิจาก ฟาเรนไฮต์ (F) เป็น เคลวิน (K) สูตร K = 273.5 + ((F - 32.0) × (5.0/9.0)) ตัวอย่าง 549.96°F → 561.256 K 23.45°F → 268.4 K ตัวอย่างโค้ด C++ #include <iostream> using namespace std; float convert(float fahrenheit) { return 273.5 + ((fahrenheit - 32.0) * (5.0 / 9.0))

บทนำ แปลงเลขฐานแปด (Base 8, หลัก 0-7) เป็นฐานสิบ (Base 10) ขั้นตอน แยกหลักจากขวาไปซ้าย (mod 10) คูณแต่ละหลักด้วย 8^position รวมผลคูณ ตัวอย่าง 451 = 1×8⁰ + 5×8¹ + 4×8² = 1 + 40 + 256 = 297 ตัวอย่างโค้ด C++ #include <iostream> using namespace std; int convert(int num) { int temp = num

บทนำ Bitonicity ของอาร์เรย์ คือค่าที่เริ่มต้นที่ 0 แล้ว: สมาชิกก่อนหน้า ลด 1 เมื่อสมาชิกถัดไป < สมาชิกก่อนหน้า ไม่เปลี่ยนเมื่อเท่ากัน ตัวอย่าง arr[] = {1, 4, 3, 5, 2, 9, 10, 11} → Bitonicity = 3 แนวคิด วนลูป i=1 ถึง n-1: arr[i-1] → bitonicity++ arr[i] < arr[i-1] → bitonicity-- ตัวอย่างโค

บทนำ แปลงเลขฐานสิบหก (Base 16) เป็นฐานสิบ (Base 10) โดยฐานสิบหกใช้ 0-9 และ A-F (A=10, B=11, C=12, D=13, E=14, F=15) ขั้นตอนการแปลง อ่านตัวเลขจากขวาไปซ้าย (LSB ไป MSB) คูณแต่ละหลักด้วย 16^position (position เริ่มจาก 0) รวมผลคูณทั้งหมด ตัวอย่าง ACD = A(10)×16² + C(12)×16¹ + D(13)×16⁰ = 2560 + 192

บทนำ กำหนดสตริง ต้องการคำนวณความยาวโดยใช้ฟังก์ชันการเรียกซ้ำ (recursive function) วิธีการ 2 แบบ User-defined recursive function: วนจนกว่าจะเจอ \0 เรียกซ้ำพร้อมเพิ่ม 1 ทีละครั้ง Built-in function: ใช้ strlen() จาก <string.h> ตัวอย่าง Input: tutorials point → Output: 15 (14 ตัวอักษร + 1 spa

บทนำ กำหนดประโยคที่มีหลายคำ ต้องการหาความยาวของคำที่ยาวที่สุด ตัวอย่าง Input: hello I am here → Output: 5 Input: tutorials point is the best learning platform → Output: 9 แนวคิด วนลูปอ่านตัวอักษรทีละตัว นับความยาวคำปัจจุบัน (newlen) จนกว่าจะเจอ space เมื่อเจอ space: อัปเดตค่าสูงสุด (temp = max

บทนำ กำหนดอาร์เรย์จำนวนเต็ม ต้องการคูณสมาชิกทั้งหมดในอาร์เรย์และแสดงผล ตัวอย่าง arr[] = {1,2,3,4,5,6,7} → 1×2×3×4×5×6×7 = 5040 arr[] = {3,4,6,2,7,8,4} → 32256 แนวคิด กำหนดตัวแปร temp = 1 วนลูป i=0 ถึง n-1: temp = temp × arr[i] แสดงค่า temp ตัวอย่างโค้ด C++ #include <stdio.h> int multi

บทนำ ISBN (International Standard Book Number) เป็นรหัสหนังสือมาตรฐานระหว่างประเทศ เดิมเป็น 10 หลัก (ก่อน 2007) ปัจจุบันเป็น 13 หลัก บทความนี้ครอบคลุม ISBN 10 หลัก โครงสร้าง ISBN-10 9 หลักแรก: รหัสชื่อหนังสือ สำนักพิมพ์ และกลุ่ม (ค่า 0-9) หลักที่ 10: ตรวจสอบความถูกต้อง (ค่า 0-9 หรือ X แทน 10) ว

บทนำ GST (Goods and Services Tax) คือภาษีสินค้าและบริการ ที่รวมอยู่ในราคาสุทธิ (Net Price) ต้องการคำนวณเปอร์เซ็นต์ GST จากราคาต้นทุน (Original Cost) และราคาสุทธิ สูตร GST Amount = Net Price - Original Cost GST Percentage = (GST Amount × 100) / Original Cost ตัวอย่าง Cost=120, Price=150 → GST =

บทนำ กำหนดราคาทุน (CP) และราคาขาย (SP) ต้องการคำนวณกำไรหรือขาดทุน CP) SP) ตัวอย่าง CP=600, SP=100 → Loss = 500 CP=100, SP=500 → Profit = 400 ตัวอย่างโค้ด C++ CP) cout << profit gained = << profit(CP, SP); else cout << loss incurred = << loss(C

บทนำ กำหนดจำนวนจุด (vertices) n ของกราฟ ต้องการคำนวณ Edge Cover ซึ่งคือจำนวนขอบ (edges) น้อยที่สุดที่ต้องใช้เพื่อครอบคลุมทุกจุดในกราฟ ตัวอย่าง n = 5 → Edge Cover = 3 n = 8 → Edge Cover = 4 แนวคิด Edge Cover = ceil(n / 2.0) คือ ค่าปัดขึ้นของ n หาร 2 ตัวอย่างโค้ด C++ #include <bits/stdc++.h&g

บทนำ รับสตริงเข้ามา ต้องการตรวจสอบว่าตัวอักษรตัวแรกและตัวสุดท้ายเท่ากันหรือไม่ ตัวอย่าง Input: study → Output: not equal (s ≠ y) Input: nitin → Output: equal (n = n) แนวคิด รับสตริงและหาความยาว เปรียบเทียบ str[0] กับ str[len-1] คืนค่า 1 ถ้าเท่ากัน, 0 ถ้าไม่เท่ากัน, -1 ถ้าความยาว < 2 ตัวอย่าง

บทนำ รับอินพุตจากผู้ใช้ ต้องการตรวจสอบว่าอินพุตเป็นจำนวนเต็ม (integer) หรือสตริง (string) Integer: ตัวเลข 0-9 เท่านั้น String: อักขระอื่นๆ ที่ไม่ใช่ 0-9 ตัวอย่าง Input: 123 → Output: 123 is an integer Input: Tutorials Point → Output: Tutorials Point is a string แนวคิด ใช้ฟังก์ชัน isdigit() ต

บทนำ กำหนดอัตราการเติมน้ำ ความสูงและรัศมีของถัง ต้องการตรวจสอบว่าถังจะล้น (overflow), ว่าง (underflow) หรือเต็มพอดี (filled) ในเวลาที่กำหนด ตัวอย่าง radius=2, height=5, rate=10 → tank overflow radius=5, height=10, rate=10 → tank underflow แนวคิด คำนวณปริมาตรถังเพื่อหาอัตราการไหลจริง เปรียบเทีย

บทนำ กำหนดพจน์แรก (a), ผลต่างร่วม (d) และจำนวนพจน์ (n) ต้องการสร้างอนุกรมและคำนวณผลรวม อะไรคืออนุกรมเลขคณิต? ลำดับของตัวเลขที่มีผลต่างร่วมคงที่ พจน์แรกคือ a ผลต่างร่วมคือ d รูปแบบ: a, a+d, a+2d, a+3d, ... ตัวอย่าง Input: a=1.5, d=0.5, n=10 → Output: 37.5 Input: a=2.5, d=1.5, n=20 → Output: 335

บทนำ กำหนดจำนวนเต็มสองจำนวน N และ P โดย P เป็นผลคูณของ N จำนวนเต็มที่ไม่ทราบค่า ต้องการหา GCD สูงสุดที่เป็นไปได้ของ N จำนวนนั้น ตัวอย่าง: N = 3, P = 24 → กลุ่มที่เป็นไปได้: {1,1,24}, {1,2,12}, {1,3,8}, {1,4,6}, {2,2,6}, {2,3,4} → GCD ตามลำดับ: 1,1,1,1,2,1 → คำตอบ = 2 หลักการคำนวณ แยกตัวประกอบเฉพา

บทนำ กำหนดอาร์เรย์ A ต้องการหาความยาว sub-array สูงสุด ที่ LCM ของสมาชิกใน sub-array นั้นเท่ากับผลคูณ (product) ของสมาชิกใน sub-array เดียวกันนั้น หากไม่พบ ให้คืนค่า -1 ตัวอย่าง: อาร์เรย์ {6, 10, 21} → ความยาว = 2 (sub-array {10, 21} ที่ LCM = 210 และ Product = 210) แนวคิด ตรวจสอบทุก sub-array ที

บทนำ โจทย์นี้คล้ายกับโจทย์ก่อนหน้า แต่ต้องการหา จำนวนเต็มบวกสูงสุด (Maximum) ที่หารด้วย C ลงตัว และอยู่ในช่วง [A, B] หมายเหตุ: เนื้อหาและโค้ดในบทความต้นฉบับดูเหมือนจะซ้ำกับโจทย์ Minimum (ID 1004081881) ซึ่งอาจเป็นข้อผิดพลาดของแหล่งที่มา นี่คือโค้ดที่แก้ไขให้ตรงกับโจทย์ Maximum ขั้นตอนการแก้ปัญหา

บทนำ กำหนดรายการข้อมูลที่มีค่าบวกและลบ ต้องการหาผลรวมของ sub-array (ช่วงต่อเนื่อง) ที่มีผลรวมมากที่สุด ตัวอย่าง: {-2, -5, 6, -2, -3, 1, 5, -6} → ผลรวมสูงสุด = 7 (จาก sub-array {6, -2, -3, 1, 5}) วิธี Divide and Conquer แบ่งอาร์เรย์ออกเป็นสองส่วน หาค่าสูงสุดของ 3 กรณี: ผลรวม sub-array สูงสุดของค

บทนำ Meta Strings คือสตริงสองสตริงที่คล้ายกันมาก ถ้าสลับตัวอักษรสองตำแหน่งในสตริงหนึ่ง จะได้สตริงอีกอัน ตัวอย่าง: HELLO และ OELLH → เป็น Meta Strings (สลับ H กับ O) ขั้นตอนการตรวจสอบ ถ้าความยาวต่างกัน → false นับจำนวนตำแหน่งที่ตัวอักษรไม่ตรงกัน และบันทึกดัชนี (index) ของตำแหน่งเหล่านั้น ถ้าจำนวน