ในบทช่วยสอนนี้ เราจะเขียนโปรแกรมเพื่อหาผลลัพธ์จากสูตรการประมาณค่า Lagranges Interpolation คุณไม่ต้องเขียนตรรกะอะไรเพิ่มเติม แค่นำสูตรมาเขียนเป็นโค้ดเท่านั้น มาดูตัวอย่างโค้ด ตัวอย่างโค้ด #include<bits/stdc++.h> using namespace std; struct Data { int x, y; }; double interpolate(Dat

ในบทช่วยสอนนี้ เราจะเขียนโปรแกรมเพื่อหาว่าระหว่าง ab และ ba ตัวไหนมีค่ามากกว่า นี่เป็นปัญหาที่ตรงไปตรงมา มาดูขั้นตอนการแก้ปัญหา กำหนดค่าเริ่มต้นของ a และ b ขั้นตอนการแก้ปัญหา หาค่า log ของทั้งสองค่า คำนวณค่าของ $b\:\log\:a$ และ $a\:\log\:b$ เปรียบเทียบค่าทั้งสอง ถ้า $a\:\log\:b$ มากกว่า $b\:\log\

ในบทช่วยสอนนี้ เราจะเขียนโปรแกรมเพื่อหาจำนวนคู่และจำนวนคี่ที่มากที่สุดของตัวเลข N หลัก ขั้นตอนการแก้ปัญหา กำหนดค่าเริ่มต้นของตัวเลข n จำนวนคี่ที่มากที่สุดคือ pow(10, n) - 1 จำนวนคู่ที่มากที่สุดคือ odd - 1 ตัวอย่างโค้ด #include <bits/stdc++.h> using namespace std; void findEvenAndOddNumb

ในบทช่วยสอนนี้ เราจะเขียนโปรแกรมเพื่อหาจำนวนที่มากที่สุดซึ่งหลักทุกหลักเป็นเลขคู่ และไม่เกินค่า N ที่กำหนด ขั้นตอนการแก้ปัญหา กำหนดค่าเริ่มต้นของตัวเลข n เขียนลูปจาก i = n ตรวจสอบว่าหลักของตัวเลขปัจจุบันเป็นเลขคู่ทั้งหมดหรือไม่ ถ้าเงื่อนไขเป็นจริง ให้พิมพ์ตัวเลข มิฉะนั้น ให้ลดค่า i ลง ตัวอย่า

ในบทช่วยสอนนี้ เราจะเขียนโปรแกรมเพื่อหาจำนวนคู่ที่มากที่สุดที่เป็นไปได้ด้วยการสลับหลักเพียงครั้งเดียว ขั้นตอนการแก้ปัญหา กำหนดค่าเริ่มต้นของตัวเลขในรูปแบบสตริง วนลูปผ่านตัวเลขที่กำหนด หาหลักคู่ที่น้อยกว่าหรือเท่ากับหลักสุดท้ายของตัวเลข หยุดลูปเมื่อพบหลักคู่ที่ต้องการ ถ้าไม่มีหลักคู่ ให้คืนค่าตั

ในบทช่วยสอนนี้ เราจะเขียนโปรแกรมเพื่อหาความต่างที่มากที่สุดระหว่างสององค์ประกอบในอาร์เรย์ที่กำหนด ขั้นตอนการแก้ปัญหา กำหนดค่าเริ่มต้นของอาร์เรย์ หาค่าสูงสุด (max) และค่าต่ำสุด (min) ในอาร์เรย์ คืนค่า max - min ตัวอย่างโค้ด #include <bits/stdc++.h> using namespace std; int findLargestGap

ในบทช่วยสอนนี้ เราจะเขียนโปรแกรมเพื่อหาจำนวน K หลักที่มากที่สุดซึ่งหารด้วย X ลงตัว ขั้นตอนการแก้ปัญหา กำหนดค่าเริ่มต้นของ x และ k หาค่า pow(10, k) - 1 ซึ่งเป็นจำนวน K หลักที่มากที่สุด ลบค่าเศษจากค่าด้านบนเพื่อได้จำนวน K หลักที่มากที่สุดซึ่งหารด้วย X ลงตัว ตัวอย่างโค้ด #include <bits/stdc++.h&

ในบทช่วยสอนนี้ เราจะเขียนโปรแกรมเพื่อหาจำนวน N หลักที่มากที่สุดซึ่งหารด้วยตัวเลข 3 จำนวนที่กำหนดลงตัว ขั้นตอนการแก้ปัญหา กำหนดค่าเริ่มต้นของตัวเลข 3 ตัวพร้อมกับค่า n หาค่า LCM (ตัวคูณร่วมน้อยที่สุด) ของตัวเลข 3 ตัว เก็บค่าจำนวน N หลักที่มากที่สุด ถ้าจำนวนมากที่สุดหารด้วย LCM ลงตัว ให้คืนค่า มิฉะนั

ในบทช่วยสอนนี้ เราจะเขียนโปรแกรมเพื่อหาตัวเลขที่น้อยกว่า N และมีผลรวมของหลักมากกว่าผลรวมของหลักของ N ขั้นตอนการแก้ปัญหา เขียนฟังก์ชันหาผลรวมของหลัก กำหนดค่าเริ่มต้นของ n เขียนลูปที่วนจาก n - 1 ลงมาจนถึง 1 ตรวจสอบผลรวมหลักของตัวเลขปัจจุบันกับผลรวมหลักของ n ถ้าผลรวมหลักของตัวเลขปัจจุบันมากกว่า n ให

ในบทช่วยสอนนี้ เราจะเขียนโปรแกรมเพื่อหาจำนวนที่มากที่สุดซึ่งน้อยกว่าค่า X ที่กำหนด และมีบิตเซต (set bits) สูงสุด K บิต ขั้นตอนการแก้ปัญหา กำหนดค่าเริ่มต้นของตัวเลข x และ k หาจำนวนบิตเซตในตัวเลข x เขียนลูปที่วนรอบตามจำนวน (set bits ของ x - k) อัปเดตค่า x ด้วยการคำนวณ x & (x - 1) คืนค่า x ต

โจทย์ ในบทช่วยสอนนี้ เราจะเขียนโปรแกรมหาตัวเลขที่น้อยกว่าหรือเท่ากับ N และหาร k ลงตัว มาดูขั้นตอนการแก้ปัญหา กำหนดตัวเลข n และ k หาเศษด้วยตัวดำเนินการโมดุลโโล ถ้าเศษเป็นศูนย์ ให้คืนค่า n มิฉะนั้นคืนค่า n - เศษ ตัวอย่าง มาดูโค้ดกัน #include <bits/stdc++.h> using namespace std; int findLarg

โจทย์ ในบทช่วยสอนนี้ เราจะเขียนโปรแกรมหาตัวเลขมากที่สุดที่มี m บิต 1 และ m - 1 บิต 0 มาดูขั้นตอนการแก้ปัญหา กำหนดตัวแปรสองตัว bits และ result ด้วย 2 และ 1 ตามลำดับ เขียนลูปที่วนรอบจาก 1 ถึง n อัปเดตค่าตัวแปรวนรอบด้วย (pow(2, bits) - 1) * (pow(2, bits - 1)) ถ้าตัวแปรวนรอบน้อยกว่า n ให้อัปเดต result

โจทย์ ในบทช่วยสอนนี้ เราจะเขียนโปรแกรมหาตัวเลขมากที่สุดด้วยการสลับครั้งเดียว มาดูขั้นตอนการแก้ปัญหา กำหนดตัวเลข n แปลงจำนวนเต็มเป็นสตริง เขียนลูปที่วนรอบจากท้ายของสตริง หาหลักมากที่สุดและดัชนี ถ้าหลักปัจจุบันน้อยกว่าหลักมากที่สุด ให้อัปเดต start index ด้วยดัชนีปัจจุบันและ end index ด้วยดัชนีหลักมา

โจทย์ ในบทช่วยสอนนี้ เราจะเขียนโปรแกรมหาตัวเลขมากที่สุดที่มีหลักเป็นเลขเฉพาะซึ่งน้อยกว่า n มาดูขั้นตอนการแก้ปัญหา เขียนลูปที่วนรอบจาก 0 ถึง n ถ้าหลักปัจจุบันไม่ใช่เลขเฉพาะ ขณะที่หลักน้อยกว่าหรือเท่ากับ 2 ให้ลดค่า i ลง ถ้าค่า i เป็นลบ ให้ทำให้เป็น 0 อัปเดตค่าดัชนีปัจจุบันด้วยหลักเฉพาะถัดไปที่น้อยก

โจทย์ ในบทช่วยสอนนี้ เราจะเขียนโปรแกรมหาตัวเลขมากที่สุดที่สร้างจากอาร์เรย์ซึ่งหาร 2, 3, และ 5 ลงตัว มาดูขั้นตอนการแก้ปัญหา กำหนดอาร์เรย์ ตัวเลขต้องลงท้ายด้วย 0 และผลรวมของตัวเลขทั้งหมดต้องหาร 3 ลงตัว เพื่อให้หาร 2, 3, และ 5 ลงตัว ตรวจสอบ 0 ในอาร์เรย์และพิมพ์ not possible หากไม่มีในอาร์เรย์ เรียงลำด

โจทย์ ในบทช่วยสอนนี้ เราจะเขียนโปรแกรมหาการเรียงสับเปลี่ยนขนาดใหญ่ที่สุดหลังจากสลับได้สูงสุด k ครั้ง มาดูขั้นตอนการแก้ปัญหา กำหนดอาร์เรย์ กำหนดอาร์เรย์เพื่อเก็บดัชนีขนาด n + 1 วนลูปผ่านอาร์เรย์และเก็บดัชนีของแต่ละองค์ประกอบในอาร์เรย์ position เขียนลูปที่วนรอบจนถึง n และ k มากกว่า 0 เก็บตำแหน่งของอ

โจทย์ ในบทช่วยสอนนี้ เราจะเขียนโปรแกรมหาเซตขนาดใหญ่ที่สุดที่บิตวایز OR (bitwise OR) เท่ากับตัวเลข n ที่กำหนด มาดูขั้นตอนการแก้ปัญหา กำหนดตัวเลข n เขียนลูปที่วนรอบจาก 0 ถึง n ถ้า i | n เท่ากับ n ให้เพิ่ม i เข้าไปในผลลัพธ์ คืนค่าผลลัพธ์ ตัวอย่าง มาดูโค้ดกัน #include <bits/stdc++.h> using n

โจทย์ ในบทช่วยสอนนี้ เราจะเขียนโปรแกรมหาตัวเลขที่มากที่สุดด้วยการสลับครั้งเดียวซึ่งน้อยกว่าตัวเลข n ที่กำหนด มาดูขั้นตอนการแก้ปัญหา กำหนดตัวเลข n วนลูปจากท้ายสตริงและหาดัชนีของหลักที่มากกว่าหลักถัดไป เก็บไว้ในตัวแปร หยุดลูปทันทีที่เจอ วนลูปผ่านตัวเลขจากท้ายสตริงไปยังดัชนีข้างต้น หาดัชนีของหลักที่น

โจทย์ ในบทช่วยสอนนี้ เราจะเขียนโปรแกรมหาซับอาร์เรย์ขนาดใหญ่ที่สุดที่มีผลรวมมากกว่า k มาดูขั้นตอนในการแก้ปัญหา กำหนดอาร์เรย์ วนลูปผ่านอาร์เรย์และเก็บผลรวมที่แต่ละดัชนีในเวกเตอร์พร้อมกับดัชนี เรียงลำดับผลรวมข้างต้นตามผลรวมและดัชนี กำหนดอาร์เรย์เพื่อเก็บดัชนี เขียนลูปที่วนรอบจนถึง n อัปเดตค่าด้วยดัชน

โจทย์ มาดูขั้นตอนในการทำโปรแกรม กำหนดอาร์เรย์ ทำให้ศูนย์ทั้งหมดในอาร์เรย์กลายเป็น -1 มีแมปว่างเพื่อเก็บดัชนีก่อนหน้า กำหนด sum เป็น 0, max length เป็น 0 และ ending index เป็น -1 เขียนลูปที่วนรอบจนถึง n บวกองค์ประกอบปัจจุบันเข้าไปใน sum ถ้า sum เท่ากับ 0 อัปเดต max length ด้วย i + 1 และ ending ind