หน้าแรก
หน้าแรก
สมมติว่ามีคู่รัก N และพวกเขาได้นั่งบนที่นั่ง 2N ที่เรียงกันเป็นแถวและต้องการจับมือกัน เราต้องหาจำนวนการแลกเปลี่ยนขั้นต่ำเพื่อให้ทุกคู่นั่งเคียงข้างกัน ผู้คนและที่นั่งแสดงด้วยตัวเลขตั้งแต่ 0 ถึง 2N-1 คู่รักจะเรียงลำดับกัน เช่น คู่แรกเป็น (0, 1) คู่ที่สองเป็น (2, 3) เป็นต้น คู่สุดท้ายเป็น (2N-2, 2N-1
สมมติว่าเรามีอาร์เรย์ arr ของจำนวนเต็ม เราต้องแยกอาร์เรย์ออกเป็นพาร์ติชั่นจำนวนหนึ่ง และเรียงลำดับแต่ละพาร์ติชั่นแยกกัน ตอนนี้หลังจากเชื่อมเข้าด้วยกันแล้วเราจะได้อาร์เรย์ที่จัดเรียงมาหนึ่งชุด เราต้องหาจำนวนพาร์ติชั่นสูงสุดที่เราสามารถทำได้หรือไม่? ดังนั้นหากอินพุตเป็น [3,2,4,5,5] เอาต์พุตจะเป็น 4 เ
สมมติว่าเรามีกระดาน 2x3 หนึ่งกระดาน มี 5 แผ่นที่แสดงด้วยตัวเลขตั้งแต่ 1 ถึง 5 และมีช่องว่างหนึ่งช่องที่มี 0 แทน ในที่นี้การย้ายหมายถึง 0 และหนึ่งหมายเลขที่อยู่ติดกัน (บน ล่าง ซ้ายหรือขวา) และสลับกัน สิ่งนี้จะได้รับการแก้ไขเมื่อองค์ประกอบถูกจัดเรียงในลักษณะนี้:[[1,2,3],[4,5,0]]. เรามีกระดานปริศนา เ
สมมติว่าเรามีตารางค่าไบนารี (0 และ 1 วินาที) โดยที่ 1 ในเซลล์เป็นตัวแทนของก้อนอิฐ อิฐจะไม่หล่นเมื่อเป็นไปตามเงื่อนไขเหล่านี้ - อิฐทั้งสองก้อนเชื่อมต่อโดยตรงกับด้านบนของกริด หรืออิฐที่อยู่ติดกัน (บน ล่าง ซ้าย ขวา) อย่างน้อยหนึ่งก้อนจะไม่หล่น เราจะทำการลบบางส่วนตามลำดับ ในแต่ละกรณี เราต้องการ
สมมติว่าเรามีตาราง 2D ของค่าไบนารี (0s และ 1s) เราเปลี่ยนอย่างน้อยหนึ่ง 0 เป็น 1 หลังจากนั้นเราต้องค้นหาขนาดของเกาะที่ใหญ่ที่สุด ? ที่นี่เกาะเป็นเกาะ 4 ทิศทาง (บน ล่าง ซ้าย ขวา) เชื่อมต่อกลุ่ม 1 วินาที ดังนั้นหากอินพุตเป็น [[1, 0], [0, 1]] ผลลัพธ์จะเป็น 3 นั่นเป็นเพราะถ้าเราเปลี่ยน 0 เป็น 1 หนึ่งแล
สมมติว่าเราต้องการกำหนดฟังก์ชันที่เรียกว่า countUniqueChars ซึ่งจะคืนค่าจำนวนอักขระที่ไม่ซ้ำใน s ดังนั้นหาก s =HELLOWORLD ตามด้วย H, E W, R, D เป็นอักขระเฉพาะเนื่องจากปรากฏเพียงครั้งเดียวใน s ดังนั้น countUniqueChars =5 สำหรับปัญหานี้เมื่อกำหนดสตริง s เราต้องหาผลรวมของ countUniqueChars(t) โดยที่ t
ในปัญหานี้ เราได้รับเลขจำนวนเต็มสองตัวที่ให้จุดเริ่มต้นโดย A ถึง B และ C ตามลำดับในการแข่ง 100 เมตร งานของเราคือสร้าง โปรแกรมเพื่อค้นหาจุดเริ่มต้นในการแข่งขันในภาษา C++ . คำอธิบายโค้ด - ที่นี่มีการเฮดสตาร์ทที่ได้รับจาก A ถึง B และ A ถึง C ตามลำดับในการแข่ง 100 เมตร เราต้องหาสัมพัทธ์ในการออกตัวของ B
สมมติว่าเรามีรายการสี่เหลี่ยม (จัดแนวแกน) รูปสี่เหลี่ยมผืนผ้าแต่ละรูป[i] ={x1, y1, x2, y2} โดยที่ (x1, y1) คือจุดที่มุมล่างซ้าย และ (x2, y2) เป็นจุดมุมบนขวาของ ด้วยสี่เหลี่ยม เราต้องหาพื้นที่รวมของสี่เหลี่ยมทั้งหมดในระนาบ คำตอบอาจจะมาก ดังนั้นเราจึงสามารถใช้โมดูโล 10^9 + 7 ดังนั้นหากอินพุตเป็นแบบ
ในปัญหานี้ เราคืออาร์เรย์ arr[] ที่ประกอบด้วยค่าจำนวนเต็ม n ค่า งานของเราคือสร้าง โปรแกรมค้นหาหมายเลขที่ซ่อนอยู่ใน C++ . คำอธิบายโค้ด − สำหรับอาร์เรย์ ตัวเลขที่ซ่อนอยู่คือตัวเลขที่เมื่อลบออกจากแต่ละองค์ประกอบของอาร์เรย์จะให้ผลรวมเป็น 0 มาดูตัวอย่างเพื่อทำความเข้าใจปัญหากัน อินพุต arr[] = {4, 1, 6
ในปัญหานี้ เราได้รับตัวเลข n ซึ่งแสดงถึงด้านข้างของรูปหลายเหลี่ยมปกติ งานของเราคือสร้าง โปรแกรมเพื่อค้นหามุมภายในและภายนอกของรูปหลายเหลี่ยมปกติใน C++ . คำอธิบายปัญหา − สำหรับจำนวนด้านที่กำหนด เราจะหาค่าของมุมภายในและภายนอกแต่ละมุมของรูปหลายเหลี่ยมปกติของด้าน n มุมภายใน คือมุมระหว่างสองด้านที่อยู่ต
ในโปรแกรม เราได้รับชื่อสตริงที่แสดงถึงชื่อของบุคคล งานของเราคือสร้างโปรแกรมเพื่อค้นหาชื่อย่อของชื่อในภาษา C++ คำอธิบายโค้ด − ในที่นี้ เราต้องหาอักษรย่อของชื่อบุคคลที่ระบุโดยสตริง มาดูตัวอย่างเพื่อทำความเข้าใจปัญหากัน อินพุต name = “ram kisan saraswat” ผลลัพธ์ R K S คำอธิบาย เราจะพบอั
สมมติว่าเรามีกริด มีไม่กี่สัญลักษณ์ . คือการระบุเซลล์ว่าง # สำหรับผนัง @ สำหรับจุดเริ่มต้น (a, b, ...) ทั้งหมดเป็นกุญแจและ (A, B, ... ) ทั้งหมดเป็นล็อค เราจะเริ่มจากจุดเริ่มต้น และการเคลื่อนไหวหนึ่งประกอบด้วยการเดินหนึ่งช่องว่างใน 4 ทิศทางใดทิศทางหนึ่ง (ซ้าย ขวา บน ล่าง) เราจะไม่ออกไปนอกกริด และมีกำ
ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมเพื่อค้นหาอักขระ kth หลังจากถอดรหัสสตริง สำหรับสิ่งนี้ เราจะจัดเตรียมสตริงที่จะประกอบด้วยอักขระ ตัวเลข และจำนวนเต็ม K หน้าที่ของเราคือถอดรหัสสตริงที่กำหนดและค้นหาอักขระที่ตำแหน่ง Kth ตัวอย่าง #include <cstdlib> #include <iostream> using namespace std; //
ในปัญหานี้ เราได้รับสตริง งานของเราคือ สร้างโปรแกรมเพื่อค้นหาอักขระที่มีค่า ASCII ที่ใหญ่ที่สุดและเล็กที่สุดในสตริงในภาษา C++ . คำอธิบายโค้ด − ในที่นี้ เรามีสตริงที่ประกอบด้วยอักขระตัวพิมพ์ใหญ่และตัวพิมพ์เล็ก และเราต้องหาอักขระที่มีค่าอักขระ ASCII ที่ใหญ่ที่สุดและเล็กที่สุด มาดูตัวอย่างเพื่อทำความ
ในปัญหานี้ เราได้รับตัวเลขบางส่วน งานของเราคือสร้าง Programto Find the Largest Number โดยใช้ Ternary Operator ใน C++ . องค์ประกอบสามารถ − สองตัวเลข สามตัวเลข สี่ตัวเลข คำอธิบายโค้ด − ในที่นี้ เราได้รับตัวเลขบางส่วน (สอง สาม หรือสี่) เราต้องหาองค์ประกอบสูงสุดของตัวเลขเหล่านี้โดยใช้ ternaryoperato
สมมติว่าเราต้องการสร้างสตริงเป้าหมายด้วยตัวพิมพ์เล็ก ในตอนแรก เรามีลำดับเป็น n ? เครื่องหมาย (n คือความยาวของสตริงเป้าหมาย) นอกจากนี้เรายังมีตราประทับอักษรตัวพิมพ์เล็กอีกด้วย ในแต่ละรอบ เราสามารถวางตราประทับไว้เหนือลำดับ และแทนที่ตัวอักษรทุกตัวใน a ด้วยตัวอักษรที่เกี่ยวข้องกันจากตราประทับนั้น คุณส
ในปัญหานี้ เราได้รับตัวเลขจำนวนเต็มสี่จำนวน งานของเราคือสร้างโปรแกรมเพื่อค้นหาตัวเลขสูงสุดสี่ตัวโดยไม่ต้องใช้ตัวดำเนินการ orbitwise แบบมีเงื่อนไขใน C++ คำอธิบายโค้ด - ในที่นี้ เรามีค่าจำนวนเต็มสี่ค่า และเราจำเป็นต้องหาค่าสูงสุดของตัวเลขเหล่านี้โดยไม่ต้องใช้ตัวดำเนินการแบบมีเงื่อนไขหรือระดับบิต มาด
ในปัญหานี้ เราได้รับเมทริกซ์ขนาด nXm งานของเราคือสร้างโปรแกรมเพื่อค้นหาองค์ประกอบสูงสุดในเมทริกซ์ใน C++ คำอธิบายปัญหา − ในที่นี้ เราต้องเพียงแค่หาองค์ประกอบที่ใหญ่ที่สุดของเมทริกซ์ มาดูตัวอย่างเพื่อทำความเข้าใจปัญหากัน อินพุต mat[3][3] = {{4, 1, 6}, {5, 2, 9}, {7, 3, 0}} ผลลัพธ์ 9 แนวทางการแก้ปัญ
ในปัญหานี้ เราได้รับอาร์เรย์ arr[] ที่ประกอบด้วยจำนวนเต็ม n ตัว งานของเราคือสร้างโปรแกรมเพื่อค้นหาความแตกต่างสูงสุดระหว่างดัชนีของตัวเลขสองจำนวนที่ต่างกันใน C++ คำอธิบายโค้ด - ในที่นี้ เราจำเป็นต้องค้นหาความแตกต่างสูงสุดระหว่างดัชนีของค่าจำนวนเต็มของอาร์เรย์ เนื่องจากจำนวนเต็มทั้งสองต่างกัน มาดูตั
สมมติว่าเรามีต้นไม้ไบนารี เราวางกล้องไว้ที่โหนดของต้นไม้ ตอนนี้กล้องแต่ละตัวที่โหนดสามารถตรวจสอบพาเรนต์ ตัวเอง และลูกของมันได้ เราต้องหาจำนวนกล้องขั้นต่ำที่จำเป็นในการตรวจสอบโหนดทั้งหมดของทรี ดังนั้นหากอินพุตเป็นเช่น − แล้วเอาท์พุตจะเป็น 1 เพราะกล้องตัวเดียวก็เพียงพอที่จะติดตามได้ทั้งหมด เพื่อแ