หน้าแรก
หน้าแรก
สมมติว่าเราได้ให้อาร์เรย์ของจำนวนเต็มขนาด N ที่ไม่ได้จัดเรียง ภารกิจคือการค้นหาองค์ประกอบสูงสุดและค่าสูงสุดที่สองที่แตกต่างกันซึ่งมีอยู่ในอาร์เรย์ อาร์เรย์อาจมีองค์ประกอบที่ซ้ำกันด้วย ดังนั้นเราจึงต้องหาองค์ประกอบที่แตกต่างกันเท่านั้น ตัวอย่างเช่น อินพุต-1 − N = 5 A[ ] = { 2, 2, 1, 3, 4 } ผลผลิต −
สมมติว่าเราได้ให้อาร์เรย์ของจำนวนเต็มที่ไม่เรียงลำดับ ภารกิจคือการค้นหาจำนวนบวกที่ขาดหายไปซึ่งไม่มีอยู่ในอาร์เรย์ที่กำหนดในช่วง [0 ถึง n] ตัวอย่างเช่น อินพุต-1 − N = 9 arr = [0,2,5,9,1,7,4,3,6] ผลผลิต − 8 คำอธิบาย − ในอาร์เรย์ที่ไม่เรียงลำดับที่กำหนด 8 เป็นจำนวนเต็มบวกเพียงจำนวนเดียวที่ขาดหายไป ด
สมมติว่าเรามีอาร์เรย์ของจำนวนเต็มขนาด N ภารกิจคือการค้นหาองค์ประกอบที่มีความถี่มากที่สุดในอาร์เรย์ของจำนวนเต็มที่กำหนด ตัวอย่างเช่น อินพุต-1 − N = 8 A[ ] = {1,2,4,3,3,1,1,5} ผลผลิต − 1 คำอธิบาย − ในอาร์เรย์ของจำนวนเต็มที่กำหนด จำนวนที่ปรากฏมากที่สุดคือ 1 ดังนั้นผลลัพธ์ที่ได้คือ 1 อินพุต-2 − N =
สมมติว่าเรามีอาร์เรย์ของจำนวนเต็มขนาด N และคีย์ K งานของเราคือพิมพ์องค์ประกอบ K ที่บ่อยที่สุดของอาร์เรย์ ตัวอย่างเช่น อินพุต-1 − N = 6 K = 2 arr[ ] = {1 ,1, 1, 2, 2, 3} ผลผลิต − 1 2 คำอธิบาย − ในอาร์เรย์ของจำนวนเต็มที่กำหนด องค์ประกอบ K=2 อันดับแรกที่มีความถี่มากที่สุดในอาร์เรย์คือ {1,2} อินพุต-
กำหนดอาร์เรย์ของตัวเลขที่จัดเรียงโดยมีเพียง 0 และ 1 เท่านั้น ให้ค้นหาจุดเปลี่ยน จุดเปลี่ยนคือดัชนีของ 1 แรกที่ปรากฏในอาร์เรย์ ตัวอย่างเช่น อินพุต-1 − N = 6 arr[ ] = {0,0,0,0,1,1} ผลผลิต − 4 คำอธิบาย − เนื่องจากในอาร์เรย์ที่กำหนดที่มี 0 และ 1 เราจะเห็นว่าองค์ประกอบที่ดัชนี 4 มีตัวเลข 1 อินพุต-2 −
สมมติว่าเราได้ให้สองสตริง a และ b เราต้องตรวจสอบว่าสตริงที่ให้มาสองสายนั้นเป็นแอนนาแกรมของกันและกันหรือไม่ สองสตริงเรียกว่าแอนนาแกรมของกันและกัน ถ้าสตริงหนึ่งมีอักขระเดียวกันกับอีกสตริงหนึ่ง ตัวอย่างเช่น อินพุต-1 − a= anagram b= gnarama ผลผลิต − True คำอธิบาย − สตริง gnarama มีอักขระเดียวกับสตริ
หมายเลข Pandigital − ในวิชาคณิตศาสตร์ หมายเลข Pandigital เป็นจำนวนเต็มที่ในฐานที่กำหนดมีตัวเลขนัยสำคัญแต่ละหลักที่ใช้ในฐานอย่างน้อยหนึ่งครั้ง ตัวเลข Pandigital คือจำนวนเต็มซึ่งแต่ละหลักถูกใช้เป็นฐานอย่างน้อยหนึ่งครั้ง เช่น 1245678 เป็นตัวเลขหลัก แนวทางการแก้ปัญหานี้ ป้อนตัวเลขและฐาน ตรวจสอบฐ
รายการที่เชื่อมโยงเป็นโครงสร้างข้อมูลเชิงเส้นที่มีหลายโหนดที่เชื่อมต่อถึงกัน แต่ละโหนดประกอบด้วยสองฟิลด์ ฟิลด์ข้อมูล และที่อยู่ของโหนดถัดไป สมมติว่าเราได้ให้รายชื่อที่เชื่อมโยงโดยลำพัง ภารกิจคือการแทรกโหนดที่จุดเริ่มต้นของรายการที่เชื่อมโยงที่กำหนด ตัวอย่างเช่น อินพุต-1 − 1 → 2 → 3 → 4 แทรก 5 ที่
ด้วยอาร์เรย์ของจำนวนเต็มบวก ภารกิจคือการลบอาร์เรย์ย่อยที่มีองค์ประกอบเฉพาะทั้งหมด สิ่งที่คุณได้รับจากการลบอาร์เรย์ย่อยจะเท่ากับผลรวมขององค์ประกอบ คืนค่าผลรวมสูงสุดของอาร์เรย์ย่อยปัจจุบันโดยลบเงื่อนไขก่อนหรือหลัง เราสามารถดึงผลรวมสูงสุดของอาร์เรย์ย่อยออกได้เพียง 1 รายการ อาร์เรย์ arr เรียกว่าเป็นอ
ให้โปรแกรม C++ เป็นอินพุต ให้ลบความคิดเห็นออกจากโปรแกรม source เป็นเวกเตอร์ที่บรรทัดที่ i ของซอร์สโค้ดคือซอร์ส[i] นี่แสดงถึงผลลัพธ์ของการแยกสตริงซอร์สโค้ดด้วยอักขระขึ้นบรรทัดใหม่ \n ใน C++ เราสามารถสร้างความคิดเห็นได้ 2 ประเภท ได้แก่ ความคิดเห็นในบรรทัด การบล็อกความคิดเห็น สตริง \\ หมายถึงความคิดเห
สมมติว่าเราได้กำหนดขนาดอาร์เรย์ N ซึ่งประกอบด้วยจำนวนเฉพาะทั้งหมด งานคือค้นหารายการที่ซ้ำกันในอาร์เรย์ที่กำหนดและลบออก ตัวอย่างเช่น อินพุต-1 − N = 8 arr[ ] = { 2 ,2 ,2 ,3 ,3 ,3 ,5 ,7 } ผลผลิต − 2 3 5 7 คำอธิบาย − ในอาร์เรย์ของจำนวนเฉพาะที่ระบุ มีบางสำเนาของ 2 และ 3 หลังจากลบจำนวนที่ซ้ำกันออก ผลลั
ด้วยจำนวนเต็ม N ภารกิจคือการแทนที่ 0 ทั้งหมดที่ปรากฏในตัวเลขด้วย 5 อย่างไรก็ตาม หมายเลขที่มี 0 นำหน้าไม่สามารถแทนที่ด้วย 5 เนื่องจากยังคงไม่เปลี่ยนแปลง ตัวอย่างเช่น อินพุต-1 − N= 1007 ผลผลิต − 1557 คำอธิบาย − จำนวนที่กำหนดมีศูนย์ 2 ตัว ซึ่งเมื่อแทนที่ด้วย 5 ผลลัพธ์ที่ได้จะเป็น 1557 อินพุต-2 − N
เมื่อได้รับสตริง ภารกิจคือการกลับสระทั้งหมดที่มีอยู่ในสตริงที่กำหนด ตัวอย่างเช่น อินพุต-1 − a = “tutor” ผลผลิต − totur คำอธิบาย − การกลับสตริง “tutor” จะสร้างผลลัพธ์เป็น “totur อินพุต-2 − a = “mathematics” ผลผลิต − mithametacs คำอธิบาย - การย้อนกลับสตริง คณิตศาสตร์ จะสร
ให้เชื่อมโยงรายการเดียว ภารกิจคือการค้นหาองค์ประกอบเฉพาะในรายการที่เชื่อมโยง หากพบองค์ประกอบ ให้พิมพ์ ปัจจุบัน มิฉะนั้น ไม่มี ตัวอย่างเช่น อินพุต-1 − 1→ 2→ 3→ 4→ 5→ 6 กำลังค้นหา 7 ผลผลิต − Not Present คำอธิบาย − ในรายการเชื่อมโยงเดี่ยวที่กำหนด ไม่มีองค์ประกอบ 7 ดังนั้น
ด้วยอาร์เรย์ 0, 1 และ 2 ให้เรียงลำดับองค์ประกอบตามลำดับโดยที่ศูนย์ทั้งหมดมาก่อน 1 และ 2 ทั้งหมดในตอนท้าย เราต้องจัดเรียงองค์ประกอบทั้งหมดของอาร์เรย์ให้เข้าที่ เราสามารถแก้ปัญหานี้ได้โดยใช้อัลกอริทึมการจัดเรียง DNF (Dutch National Flag) ตัวอย่างเช่น อินพุต-1 − arr[ ]= {2,0,0,1,2,1 } ผลผลิต − 0 0 1
ในอาร์เรย์ของจำนวนเต็มที่เรียงลำดับที่กำหนด ภารกิจคือการพิมพ์กำลังสองขององค์ประกอบอาร์เรย์ทุกรายการ และพิมพ์อาร์เรย์ในลำดับที่จัดเรียง ตัวอย่างเช่น อินพุต-1 − arr[ ] = { -3,-1,0,1,4,6 }; ผลผลิต − {0,1,1,9,16, 36} คำอธิบาย − กำลังสองของแต่ละองค์ประกอบของอาร์เรย์ที่กำหนด [-3, -1,0,1,4,6 ] คือ [0,1,
static_assert เป็นฟังก์ชันที่เป็นประโยชน์สำหรับโปรแกรมเมอร์ในการพิมพ์ข้อผิดพลาดในหน้าจอหลังจากรวบรวมโปรแกรมโดยไม่ทำให้เอาต์พุตยุ่งเหยิงเกินไป ก่อนหน้านี้ใน C++11 และ C++14 static_assert มีฟังก์ชันการทำงานที่แตกต่างกัน ซึ่งหมายความว่าเราต้องเขียนข้อความของเราเองในขณะที่กำหนด static_assert อย่างไรก็ต
สมมติว่าเรามีอาร์เรย์ของจำนวนเต็มที่มีองค์ประกอบที่แตกต่างกัน ภารกิจคือการนับจำนวนสิ่งอันดับทั้งหมดเพื่อให้มีผลิตภัณฑ์เดียวกันทั้งหมด หากทูเพิลคือ (a,b,c,d) มันก็จะถูกต้องถ้าทูเพิลนี้ตามมา (a*b =c*d) ตัวอย่างเช่น อินพุต-1 : arr[]= {2,4,6,3} ผลผลิต : 8 คำอธิบาย:จำนวนทูเพิลทั้งหมดคือ 8 และเหล่านี้
ในปัญหาที่กำหนด เราต้องอัปเดตบิตของดัชนีที่กำหนดของตัวเลข ในการอัปเดตหมายเลข เราสามารถใช้การดำเนินการ Bit Manipulation กับหมายเลขที่กำหนด ตัวอย่างเช่น อินพุต-1 − N= 25 bit= 1 position= 2 ผลผลิต − 29 คำอธิบาย − เนื่องจากอินพุตที่กำหนด 25 สามารถเขียนเป็นไบนารีเป็น 11001 ในขณะที่ดัชนีตำแหน่งคือ 2 แล
สมมติว่าเราได้ให้เมทริกซ์ขนาด 9×9 ที่เรียกว่าซูโดกุ ภารกิจคือตรวจสอบว่ารูปแบบซูโดกุที่ให้มานั้นถูกต้องหรือไม่ โดยทั่วไปแล้ว กระดานซูโดกุจะมีลักษณะดังนี้ กฎของซูโดกุ − ทุกแถวมีตัวเลขอยู่ในช่วง 1-9 ทุกคอลัมน์มีตัวเลขอยู่ในช่วง 1-9 แต่ละบล็อกขนาด 3×3 มีตัวเลขที่ไม่ซ้ำกันอยู่ในนั้น แถวใด