ในปัญหานี้เราจะพยายามหาเลข K หลักที่ใหญ่ที่สุด ที่จะหารด้วย X ลงตัว เพื่อทำงานนี้ เราจะ取เลข K หลักที่ใหญ่ที่สุดด้วยสูตร ((10^k) - 1) จากนั้นตรวจสอบว่าตัวเลขหารด้วย X ลงตัวหรือไม่ ถ้าไม่ เราจะได้ตัวเลขที่ถูกต้องโดยใช้สูตรนี้ max - (max mod X) ตัวอย่างหนึ่ง คือ เลข 5 หลัก ที่หารด้วย 29 ลงตัว เลข 5 หล

ที่นี่เราจะดูวิธีหาผลรวมขององค์ประกอบจากดัชนี i ถึงดัชนี j ในอาร์เรย์ นี่คือ range query แบบพื้นฐาน ง่ายดายด้วยการรันลูปหนึ่งจากดัชนี i ถึง j และคำนวณผลรวม แต่เราต้องคำนึงถึงว่าการ query แบวนี้จะทำหลายครั้ง หากใช้วิธีที่กล่าวมา จะใช้เวลามากเกินไป เพื่อแก้ปัญหาแบบมีประสิทธิภาพมากขึ้น เราสามารถหาผลรว

ในส่วนนี้เราจะดูวิธีการอีกแบบของเทคนิค Bubble Sort ที่มีชื่อเสียง เราเคยใช้ Bubble แบบ iterative (วนซ้ำ) แต่ที่นี่เราจะดู recursive approach (วิธีการเรียกซ้ำ) ของ Bubble Sort อัลกอริทึม Recursive Bubble Sort 长得像这样 อัลกอริทึม bubbleRec(arr, n) arr[i+1], then exchange arr[i] and arr[i+1]

ในส่วนนี้เราจะดูวิธีหาผลรวมของตัวประกอบเฉพาะคู่ของจำนวนอย่างมีประสิทธิภาพ มีจำนวน n = 480 เราต้องหาตัวประกอบทั้งหมด ตัวประกอบเฉพาะของ 480 คือ 2, 2, 2, 2, 2, 3, 5 ผลรวมของตัวประกอบคู่ทั้งหมดคือ 2+2+2+2+2 = 10 เพื่อแก้ปัญหานี้ ต้องปฏิบัติตามกฎนี้ − เมื่อจำนวนหารด้วย 2 ลงตัว ให้บวกเข้าไปในผลรวม และหา

ที่นี่เราจะดูวิธีแยกอาร์เรย์ และเพิ่มส่วนแรกหลังแยกไปที่ตำแหน่งสุดท้าย สมมติเนื้อหาอาร์เรย์คือ {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} เราต้องการตัดเป็นสองส่วน ส่วนแรกจากดัชนี 0 ถึง 3 (split size 4) และส่วนที่สองคือส่วนที่เหลือ หลังจากเพิ่มส่วนแรกต่อท้าย องค์ประกอบอาร์เรย์จะเป็น {4, 5, 6, 7, 8, 9, 0, 1, 2,

ในส่วนนี้เราจะดูวิธีสร้างการเรียงสับเปลี่ยนย้อนกลับ (reverse permutations) ทั้งหมดโดยใช้ STL ใน C++ การเรียงสับเปลี่ยนไปข้างหน้าและย้อนกลับของตัวเลขบางตัว เช่น (1, 2, 3) จะเป็นแบบด้านล่าง − Forward permutation 1, 2, 3 1, 3, 2 2, 1, 3 2, 3, 1 3, 1, 2 3, 2, 1 Reversed permutation 3, 2, 1 3, 1, 2 2, 3

ในส่วนนี้เราจะดูฟังก์ชัน get() ของ array ใน C++ STL ฟังก์ชันนี้ใช้ดึงองค์ประกอบที่ i (ith element) ของคอนเทนเนอร์ array ไวยากรณ์เหมือนด้านล่าง − ไวยากรณ์ get<i>(array_name) ฟังก์ชันนี้รับพารามิเตอร์บังคับ 2 ตัว ตัวแรกคือพารามิเตอร์ดัชนี (index parameter) ใช้ชี้ไปยังตำแหน่งที่ i ของอาร์เรย์ ตั

ที่นี่เราจะดูฟังก์ชัน crbegin() และ crend() ของ array ใน C++ STL ฟังก์ชัน array::crbegin() ใช้ดึง reverse iterator คืนค่า constant reverse iterator ที่ชี้ไปยังองค์ประกอบสุดท้ายของคอนเทนเนอร์ ฟังก์ชันนี้ไม่รับพารามิเตอร์ ฟังก์ชัน array::crend() เป็นตรงข้ามของ crbegin() คืนค่า iterator ที่ชี้ไปยังองค

ในส่วนนี้เราจะดูการใช้งานของ array::fill() และ array::swap() ใน C++ STL ฟังก์ชัน array::fill() ใช้เติมค่าที่กำหนดให้กับอาร์เรย์ มาดูตัวอย่าง ตัวอย่าง #include<iostream> #include<array> using namespace std; int main() { array<int, 10> arr = {00, 11, 22, 33, 44, 55, 66, 77, 88,

ที่นี่เราจะดูโปรแกรมหนึ่งที่ช่วยตรวจสอบว่าเมทริกซ์เป็น bisymmetric หรือไม่ Bisymmetric matrix คือเมทริกซ์สี่เหลี่ยมจัตุรัสที่สมมาตรเกี่ยวกับทั้งสองเส้นทแยงมุมหลัก เมทริกซ์ด้านล่างเป็นตัวอย่างของ bisymmetric matrix 1 2 3 4 5 2 6 7 8 4 3 7 9 7 3 4 8 7 6 2 5 4 3 2 1 อัลกอริทึม checkBiSymmetric(mat, n)

มีวิธีต่างๆ ที่สามารถพิมพ์วัน เดือน และเวลาของระบบในรูปแบบที่มนุษย์อ่านได้ (Human Readable Form) วิธีที่ 1 ใช้ time() − ใช้หาเวลาปฏิทินปัจจุบัน และมีชนิดข้อมูลคณิตศาสตร์ที่เก็บเวลาlocaltime() − ใช้เติมโครงสร้าง (structure) ด้วยวันที่และเวลาasctime() − แปลงเวลาท้องถิ่น (Local time) เป็นรูปแบบ Human

ที่นี่เราจะดู Class internals ก่อนหน้านั้นเราจะดู Default constructors ซึ่งเกี่ยวข้องกับ internals Default constructor คือ constructor หนึ่ง (ที่ผู้ใช้นิยามหรือคอมไพเลอร์) ที่ไม่รับอาร์กิวเมนต์ใดๆ ตอนนี้คำถามคือ ทำไมต้องใช้ default constructor? ถ้าไม่ให้ default constructor คอมไพเลอร์จะประกาศ defau

ที่นี่เราจะดูอัลกอริทึมการเรียงอีกตัวหนึ่งชื่อ Bogo Sort การเรียงนี้รู้จักในชื่อ Permutation sort, Stupid sort, slow sort เป็นเทคนิคการเรียงที่ไม่มีประสิทธิภาพโดยเฉพาะ อยู่ใน paradigm ของ generate and test (สร้างและทดสอบ) มันสร้างการเรียงสับเปลี่ยนซ้ำๆ จนกว่าจะเรียงแล้ว แนวคิดตรงไปตรงมา จนกว่ารายกา

ที่นี่เราจะดูวิธีตรวจสอบว่าผลรวมที่กำหนดสามารถหาได้จากการบวกเลขฟีโบนัชชีที่ไม่ติดกันหรือไม่ ถ้าใช่ ตัวเลขคืออะไร ตัวอย่างเช่น ถ้าค่าผลรวมคือ 10 นี่คือผลรวมของ 8 และ 2 ทั้ง 8 และ 2 เป็นพจน์ฟีโบนัชชีและไม่ได้อยู่ติดกัน มาดูอัลกอริทึมเพื่อเข้าใจแนวคิด อัลกอริทึม nonNeighbourFibo(sum) 0, do fi

ที่นี่เราจะดูวิธีพิมพ์องค์ประกอบของเมทริกซ์ในรูปแบบ Z (Z form) ถ้าอาร์เรย์เป็นแบบด้านล่าง − 5 8 7 1 2 3 6 4 1 7 8 9 4 8 1 5 จะพิมพ์เป็น: 5, 8, 7, 1, 6, 7, 4, 8, 1, 5 อัลกอริทึม printMatrixZ(mat) Begin print the first row i := 1, j := n-2 while i = 0, do print mat[i, j] i

C++ มี String class ซึ่งแตกต่างจาก C strings แบบดั้งเดิม C string จริงๆ แล้วคือ character array ใน C++ string class มีคุณสมบัติที่ต่างออกไป มีฟังก์ชันต่างๆ ที่ใช้ทำงานต่างๆ ได้ ที่นี่เราจะดูคุณสมบัติสำคัญของ String class ในส่วนแรก เราจะดูว่า constructors ของ string class ทำงานอย่างไรแบบต่างๆ มาดูตั

ฟังก์ชัน abs ใน C++ ใช้หาค่าสัมบูรณ์ (absolute value) ของจำนวนเชิงซ้อน ค่าสัมบูรณ์ของจำนวนเชิงซ้อน (หรือเรียกว่า modulus) คือ ระยะทางของจำนวนนั้นจากจุดกำเนิดในมุมเชิงซ้อน สามารถหาได้โดยสูตร − สำหรับจำนวนเชิงซ้อน a+bi: mod|a+bi| = √(a2+b2) ฟังก์ชัน abs() คืนค่าผลลัพธ์ของการคำนวณข้างต้นใน C++ ถูกนิยา

ลำดับของตัวอักษรหรืออาร์เรย์เชิงเส้นของตัวอักษร เรียกว่า String การประกาศเหมือนกับการกำหนดอาร์เรย์อื่นๆ ความยาวของอาร์เรย์ คือ จำนวนตัวอักษรใน String มีเมธอดในตัว (in-built) และวิธีอื่นๆ หลายอย่างในการหาความยาวของสตริง ที่นี่ เราพูดถึง 5 วิธีที่แตกต่างกันในการหาความยาวของสตริงใน C++ 1) ใช้เมธอด str

โปรแกรมนี้ใช้หาตัวประกอบคู่ทั้งหมดและคำนวณผลรวมของตัวประกอบคู่เหล่านั้น แล้วแสดงเป็นผลลัพธ์ ตัวอย่าง − Input : 30 Even dividers : 2+6+10+30 = 48 Output : 48 สำหรับนี้ เราจะหาตัวประกอบทั้งหมด หาตัวคู่ของพวกเขา และหาผลรวม อีกวิธี เราจะใช้สูตรหาผลรวมของตัวประกอบโดยใช้ตัวประกอบเฉพาะ Sum of divisors = (

การหาจำนวนสระในสตริงโดยใช้ Pointer ต้องเข้าใจสตริง สระ และวิธีใช้ Pointer กับสตริง สตริงคืออาร์เรย์ของตัวอักษร สระคือตัวอักษรจากเซต {a,e,i,o,u} Pointer คือตัวแปรที่เก็บค่าตำแหน่งหน่วยความจำของตัวแปร เพื่อหาจำนวนสระในสตริง เราจะวนลูปผ่านสตริง และเปรียบเทียบแต่ละตัวอักษรกับสระ หากเท่ากัน เพิ่มตัวนับ