สมมติว่าเรามีเมทริกซ์แมท[][] มีตัวละคร Z และ P โดย Z คือซอมบี้ และ P เป็นพืช และตัวละครอื่น * คือดินแดนที่ว่างเปล่า ซอมบี้สามารถโจมตีต้นไม้ได้ เมื่อต้นไม้อยู่ติดกับซอมบี้ เราต้องหาต้นไม้จำนวนหนึ่งที่ปลอดภัยจากซอมบี้ สมมติว่าเมทริกซ์อยู่ด้านล่าง - จึงมีพืชที่ปลอดภัยเพียงสองต้นเท่านั้น เราจะสำรวจอ

พิจารณาว่าเรามีราคาขายและให้เปอร์เซ็นต์ของกำไรหรือขาดทุน เราต้องหาราคาต้นทุนของผลิตภัณฑ์ สูตรจะเป็นดังนี้ − $$Cost Price=\frac{Sell Price∗100}{100+percentage profit}$$ $$Cost Price=\frac{Sell Price∗100}{101}{100+percentage loss}$$ ตัวอย่าง #include<iostream> using namespace std; float priceWh

สมมติว่าเรามีจำนวนเต็ม P และ Q สองจำนวน เราต้องหาจำนวนที่น้อยที่สุด K โดยที่ K mod P =0 และ Q mod K =0 มิฉะนั้นให้พิมพ์ -1 ดังนั้นหาก P และ Q เป็น 2 และ 8 แล้ว K จะเป็น 2 เนื่องจาก 2 mod 2 =0 และ 8 โหมด 2 =0 เพื่อให้ K เป็นไปได้ Q จะต้องหารด้วย P ดังนั้นหาก P mod Q =0 ให้พิมพ์ P ไม่เช่นนั้นให้พิมพ์

ที่นี่เราจะมาดูวิธีค้นหาค่าที่ใกล้เคียงที่สุดสำหรับทุกองค์ประกอบในอาร์เรย์ หากองค์ประกอบ x มีองค์ประกอบถัดไปที่ใหญ่กว่า และยังมีอยู่ในอาร์เรย์ด้วย นั่นจะเป็นค่าที่มากกว่าขององค์ประกอบนั้น หากไม่มีองค์ประกอบ ให้คืนค่า -1 สมมติว่าองค์ประกอบอาร์เรย์คือ [10, 5, 11, 6, 20, 12] ดังนั้นองค์ประกอบที่มากกว่า

สมมติว่าเรามีจำนวนเต็มสองตัว n และ m เราต้องหาจำนวนที่ใกล้เคียงที่สุดกับ n แล้วหารด้วย m หากมีตัวเลขดังกล่าวมากกว่าหนึ่งจำนวน ให้แสดงตัวเลขที่มีค่าสัมบูรณ์สูงสุด ถ้า n หารด้วย m ลงตัวแล้ว ให้คืนค่า n ดังนั้นถ้า n =13, m =4 ผลลัพธ์จะเป็น 12 เพื่อแก้ปัญหานี้ เราสามารถทำตามขั้นตอนนี้ - ให้ q :=n/m แล

สมมติว่าเรามีรายการที่เชื่อมโยงสามรายการ เราต้องหาองค์ประกอบทั่วไปทั้งหมดที่มีอยู่ในรายการที่เชื่อมโยงทั้งสามนี้ สมมติว่ารายการเหล่านี้คือ [10, 12, 15, 20, 25], [10, 12, 13, 15] และ [10, 12, 15, 24, 25, 26] ดังนั้นองค์ประกอบทั่วไปในสามรายการนี้คือ 10 , 12 และ 15. เราจะใช้เทคนิคการแฮชเพื่อแก้ปัญหานี

สมมติว่า เรามีจำนวนเต็ม N เราต้องหาจำนวนสตริงไบนารีที่เป็นไปได้ทั้งหมดที่เป็นไปได้ของความยาว N ซึ่งมี 1 วินาทีติดต่อกันเป็นอย่างน้อย ดังนั้นถ้า n =4 ตัวเลขจะเป็น 0111, 1110, 1111 ดังนั้นผลลัพธ์จะเป็น 3 เพื่อแก้ปัญหานี้ เราสามารถใช้วิธีการเขียนโปรแกรมไดนามิก ดังนั้น DP(i, x) จึงระบุจำนวนสตริงที่มีคว

สมมติว่าเรามีสามอาร์เรย์ที่มีองค์ประกอบบางอย่าง เราต้องหาองค์ประกอบทั่วไปทั้งหมดที่มีอยู่ในอาร์เรย์ทั้งสามนี้ สมมติว่าองค์ประกอบเหล่านี้เป็น [10, 12, 15, 20, 25], [10, 12, 13, 15] และ [10, 12, 15, 24, 25, 26] ดังนั้นองค์ประกอบทั่วไปในอาร์เรย์ทั้งสามนี้คือ 10 , 12 และ 15. สมมติว่าองค์ประกอบปัจจุบันเ

สมมุติว่าเรามีตัวเลข n งานของเราคือการหาจำนวนเต็มตั้งแต่ 1 ถึง n ซึ่งมีตัวเลข 0 และ 1 เท่านั้น ดังนั้นถ้า n =15 ผลลัพธ์จะเป็น เป็นตัวเลข 1, 10, 11 เพื่อแก้ปัญหานี้ เราจะสร้างจำนวนเต็มโดยใช้ 0 และ 1 โดยใช้ฟังก์ชันแบบเรียกซ้ำ โค้ดต่อไปนี้จะช่วยให้เราเข้าใจเรื่องนี้มากขึ้น ตัวอย่าง #include<iostrea

สมมุติว่า เรามีจำนวนเต็ม x และ n สองจำนวน หน้าที่ของเราคือค้นหาสตรีมลำดับแรกต่อเนื่องกันที่ 1 วินาที (ไบนารี 32 บิต) ซึ่งมากกว่าหรือเท่ากับค่าของ n ยาวและกลับตำแหน่ง หากไม่มีสตริงดังกล่าว ให้ส่งคืน -1 ตัวอย่างเช่น ถ้า x =35 และ n =2 ผลลัพธ์จะเป็น 31 การแทนค่าไบนารีของ 35 ในจำนวนเต็ม 32 บิตจะเหมือนกั

สมมติว่า เรามีจำนวนเต็ม N เราต้องหาจำนวนเต็ม 1

สมมติว่าเรามีรายการที่เชื่อมโยงแบบทวีคูณสองรายการ เราต้องหาจำนวนโหนดทั่วไปทั้งหมดในรายการที่เชื่อมโยงเป็นสองเท่า ดังนั้น หากสองรายการเป็นเหมือน [15, 16, 10, 9, 7, 17] และ [15, 16, 40, 6, 9] แสดงว่ามีโหนดทั่วไปสามโหนด สำรวจทั้งสองรายการจนถึงจุดสิ้นสุดของรายการโดยใช้สองลูปที่ซ้อนกัน สำหรับทุกโหนดในรา

สมมติว่าเรามีจำนวนเต็ม X เราต้องหาจำนวนการกระโดดขั้นต่ำที่จำเป็นในการไปถึง X จาก 0 การกระโดดครั้งแรกสามารถมีความยาวได้หนึ่งหน่วย และการกระโดดแต่ละครั้งจะยาวกว่าการกระโดดครั้งก่อนหนึ่งหน่วย อนุญาตให้ไปทางซ้ายหรือขวาในการกระโดดแต่ละครั้ง ดังนั้นหาก X =8 ผลลัพธ์จะเป็น 4. 0 → -1 → 1→ 4 → 8 เป็นสเตจที่เป

พิจารณาว่าเรามีไบนารีทรีที่มีโหนดไม่กี่โหนด เราต้องหาระยะห่างระหว่างสองโหนด u และ v สมมติว่าต้นไม้อยู่ด้านล่าง − ตอนนี้ระยะห่างระหว่าง (4, 6) =4 ความยาวเส้นทางคือ 4 ความยาวระหว่าง (5, 8) =5 เป็นต้น เพื่อแก้ปัญหานี้ เราจะหา LCA (Lowest Common Ancestor) แล้วคำนวณระยะทางจาก LCA ถึงสองโหนด ตัวอย่าง

สมมติว่าเรามีตัวเลข n เราต้องหาหลายวิธีในการหารตัวเลขออกเป็นส่วน ๆ (a, b, c และ d) ที่ a =c และ b =d ดังนั้นหากตัวเลขคือ 20 ผลลัพธ์จะเป็น 4 เช่น [1, 1, 9, 9], [2, 2, 8, 8], [3, 3, 7, 7] และ [4, 4, 6 , 6] ดังนั้นหาก N เป็นคี่ คำตอบจะเป็น 0 หากตัวเลขหารด้วย 4 ลงตัว คำตอบจะเป็น n/4 – 1 มิฉะนั้น n/4 ตั

พิจารณาว่าเรามีไบนารีทรีที่มีโหนดไม่กี่โหนด เราต้องหาระยะห่างระหว่างรูทกับโหนดอื่น สมมติว่าต้นไม้มีลักษณะดังนี้: ตอนนี้ระยะห่างระหว่าง (รูท, 6) =2, ความยาวเส้นทางคือ 2, ระยะห่างระหว่าง (รูท, 8) =3 เป็นต้น ในการแก้ปัญหานี้ เราจะใช้วิธีการแบบเรียกซ้ำเพื่อค้นหาโหนดที่ทรีย่อยด้านซ้ายและขวา และอัปเดต

สมมติว่าเรามีตัวเลข n เราต้องหาผลคูณของจำนวนเฉพาะระหว่าง 1 ถึง n ดังนั้นถ้า n =7 ผลลัพธ์จะเป็น 210 เช่น 2 * 3 * 5 * 7 =210 เราจะใช้วิธี Sieve of Eratosthenes เพื่อค้นหาจำนวนเฉพาะทั้งหมด แล้วคำนวณผลของมัน ตัวอย่าง #include<iostream> using namespace std; long PrimeProds(int n) {    bo

สมมติว่าเรามีรายการตัวเลขตั้งแต่ 0 ถึง n-1 ตัวเลขสามารถทำซ้ำได้มากเท่าที่เป็นไปได้ เราต้องหาตัวเลขที่ซ้ำกันโดยไม่เว้นวรรค ถ้าค่าของ n =7 และ list เป็นเช่น [5, 2, 3, 5, 1, 6, 2, 3, 4, 5] คำตอบจะเป็น 5, 2, 3 เพื่อแก้ปัญหานี้ เราต้องทำตามขั้นตอนเหล่านี้ - สำหรับแต่ละองค์ประกอบ e ในรายการ ทำตามขั้นตอน

สมมุติว่า เรามีจำนวนเต็ม N เราต้องหาผลรวมของหลักคี่และหลักคู่ ดังนั้นหากตัวเลขเช่น 153654 ดังนั้น odd_sum =9 และeven_sum =15 ในการแก้ปัญหานี้ เราสามารถดึงตัวเลขทั้งหมดออกจากหลักสุดท้ายได้ หากตัวเลขเดิมมีจำนวนหลักคี่ หลักสุดท้ายจะต้องอยู่ในตำแหน่งคี่ ไม่เช่นนั้นจะเป็นตำแหน่งคู่ หลังจากประมวลผลตัวเลข

พิจารณาว่าเรามีอาร์เรย์ที่มีขนาด n อาร์เรย์นี้ถูกจัดเรียง มีองค์ประกอบหนึ่งที่มีความถี่มากกว่าหรือเท่ากับ n/2 โดยที่ n คือจำนวนองค์ประกอบในอาร์เรย์ ดังนั้นหากอาร์เรย์เป็นแบบ [3, 4, 5, 5, 5] ผลลัพธ์จะเป็น 5 หากเราสังเกตอาร์เรย์ประเภทนี้อย่างใกล้ชิด เราจะสังเกตได้โดยง่ายว่าจำนวนที่มีความถี่มากกว่าหรื