Computer >> บทช่วยสอนคอมพิวเตอร์ >  >> การเขียนโปรแกรม >> C++
C++
  1. โค้ด C++ หาผลรวมขององค์ประกอบพิเศษในเมทริกซ์

    สมมติว่าเราได้รับเมทริกซ์สี่เหลี่ยมขนาด n * n ค่าต่อไปนี้ในเมทริกซ์เรียกว่า องค์ประกอบพิเศษ: ค่าที่อยู่บนเส้นทแยงมุมหลัก ค่าที่อยู่บนเส้นทแยงมุมรอง ค่าของแถวที่มีแถวด้านบนและด้านล่างเท่ากัน (n - 1 / 2) ค่าของคอลัมน์ที่มีคอลัมน์ซ้ายและขวาเท่ากัน (n - 1 / 2) เราต้องหาผลรวมของค่าพิเศษเหล่านี้ในเมทริก

  2. โค้ด C++ หาจำนวนหลักตัวเลขรวมในตัวเลขพิเศษ

    สมมติว่าเราได้รับจำนวนเต็ม k เราเรียกว่าตัวเลขเป็น ตัวเลขพิเศษ ถ้าตัวเลขทุกหลักมีค่าเท่ากัน เช่น 1, 11, 1111 เรานับตัวเลขพิเศษตามลำดับ 1, 11, 111, 1111, 2, 22, 222, 2222, 3, 33, 333, 3333, และต่อไป เราต้องหาจำนวนหลักตัวเลขรวมในตัวเลขพิเศษจนถึง k ค่า k ไม่เกิน 10000 เช่น ถ้าค่าที่ป้อนเข้าเป็น k = 99

  3. โค้ด C++ คำนวณยอดขายรวมจากลำดับสินค้า

    สมมติว่าเราขายสินค้า 4 ชนิด ราคาของสินค้าชิ้นที่ i กำหนดในอาร์เรย์ cost[i] เราขายสินค้าตามลำดับในสตริง items เราต้องหายอดขายรวม สตริง items มีตัวเลข 1 ถึง 4 อาจซ้ำและเรียงลำดับอย่างไรก็ได้ เช่น ถ้าค่าที่ป้อนเข้าเป็น cost = {10, 15, 10, 5}, items = 14214331 ผลลัพธ์จะได้ 75 ขั้นตอนการแก้ปัญหา เพื่อแ

  4. โค้ด C++ ตรวจสอบภาพเป็นขาวดำหรือสี

    สมมติว่าเราได้รับภาพที่มี n พิกเซล พิกเซลสามารถมีสีได้ดังนี้: C (ซีอัน) M (แมจента) Y (เหลือง) W (ขาว) G (เทา) B (ดำ) สีของพิกเซลที่ i กำหนดในสตริง pixels จากสตริงที่ให้มา เราต้องหาว่าภาพถ่ายเป็นภาพสีหรือขาวดำ หากเป็นภาพสี จะมีพิกเซลสี C, M, Y อย่างน้อย 1 ตัว และพิมพ์ Color มิฉะนั้น จะมีเฉพาะ W, G

  5. โค้ด C++ หาจำนวนโคมไฟขั้นต่ำเพื่อส่องสว่างพื้น

    สมมติว่ามีพื้นที่แบ่งเป็นกริดขนาด n แถว และ m คอลัมน์ ต้องใช้โคมไฟส่องสว่าง โคมไฟที่วางที่ขอบระหว่างสองเซลล์จะส่องสว่างได้สองเซลล์ หากวางที่ขอบแนวตั้ง จะส่องซ้าย-ขวา หากวางที่ขอบแนวนอน จะส่องหน้า-หลัง กำหนด n และ m ให้หาจำนวนโคมไฟขั้นต่ำที่ต้องใช้เพื่อส่องสว่างพื้นทั้งหมด เช่น ถ้าค่าที่ป้อนเข้าเป็น

  6. โค้ด C++ หาจำนวนการหมุนดิสก์เพื่อพิมพ์สตริง

    สมมติว่าเราได้รับดิสก์หมุนที่มีตัวอักษรภาษาอังกฤษพิมพ์เล็กทั้ง 26 ตัว มีเครื่องพิมพ์ต่อกับดิสก์ ตัวอักษรที่อยู่ที่ตัวชี้ของดิสก์เป็นเวลา 3 วินาที จะถูกพิมพ์ออกมา ดิสก์เริ่มต้นอยู่ที่ตัวอักษร a และไม่รีเซ็ตกลับตำแหน่งเริ่มต้นทุกครั้งที่พิมพ์ เราได้รับสตริง s และต้องพิมพ์สตริงที่กำหนด ทุกครั้งที่เลื่อ

  7. โค้ด C++ หาค่าความคลาดเคลื่อนค่าเฉลี่ยเลขคณิตต่ำสุด

    สมมติว่าเรามีอาร์เรย์ A ที่มี 3 องค์ประกอบ A[1] เป็นค่าเฉลี่ยเลขคณิตของ A[0] และ A[2] ถ้า A[0] + A[2] = 2 * A[1] ความคลาดเคลื่อนค่าเฉลี่ยเลขคณิตของตัวเลขสามตัว d(A[0], A[1], A[2]) คือ |A[0] + A[2] - 2*A[1]| เราสามารถดำเนินการต่อไปนี้ได้ไม่จำกัดจำนวนครั้ง: เลือกดัชนี i และ j จาก {0, 1, 2} ที่ i != j

  8. โค้ด C++ หาคะแนนสูงสุดที่มอบให้นักเรียนคนแรกได้

    สมมติว่าเรามีอาร์เรย์ A ที่มี n องค์ประกอบ และตัวเลข m มีนักเรียน n คนสอบ คะแนนสูงสุดคือ m A[i] คือคะแนนของนักเรียนคนที่ i เราสามารถปรับคะแนนนักเรียนแต่ละคนได้ แต่ต้องปฏิบัติตามเงื่อนไข: คะแนนไม่เกิน m คะแนนทั้งหมดเป็นจำนวนเต็ม และคะแนนเฉลี่ยของนักเรียนทั้งหมดไม่เปลี่ยนแปลง หากเราต้องการเพิ่มคะแนนนั

  9. โค้ด C++ หาจำนวนประกอบที่ผลต่างเท่ากับ n

    สมมติว่าเรามีตัวเลข n เราต้องการหาจำนวนเต็มประกอบสองจำนวน (ไม่ใช่จำนวนเฉพาะ) a และ b ที่ทำให้ a - b = n เช่น ถ้าค่าที่ป้อนเข้าเป็น n = 512 ผลลัพธ์จะได้ 4608 และ 4096 ขั้นตอนการแก้ปัญหา เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนดังนี้: พิมพ์ 10*n และ 9*n ตัวอย่างโค้ด ดูการนำไปใช้จริงด้านล่างเพื่อความเข้าใ

  10. โค้ด C++ ตรวจสอบจัดเรียง B ใหม่ให้ผลรวมไม่เกิน x

    สมมติว่าเรามีอาร์เรย์ A และ B ขนาด n และตัวเลข x ต้องตรวจสอบว่าจัดเรียง B ใหม่ได้ไหม ที่ทำให้ A[i] + B[i] <= x สำหรับทุก i 0 ถึง n-1 เช่น ถ้าอินพุตคือ A = [1, 2, 3]; B = [1, 1, 2]; x = 4 เอาต์พุตจะเป็น True เพราะจัด B เป็น [1, 2, 1] ได้ 1+1<=4, 2+2<=4, 3+1<=4 ขั้นตอนการแก้ปัญหา x: ans := 0 if ans

  11. โค้ด C++ ตรวจสอบอาร์เรย์สร้างจากลำดับ Equal-NotEqual ได้หรือไม่

    สมมติว่าเรามีสตริง S ความยาว n พิจารณาว่ามีตัวเลข n ตัวจัดวงกลม ไม่รู้ค่า แต่ถ้า S[i] = E บ่งชี้ i และ i+1 เหมือนกัน ถ้า N แปลกต่างกัน จาก S ตรวจสอบว่าสร้างลำดับได้หรือไม่ เช่น ถ้าอินพุตคือ S = ENNEENE เอาต์พุตจะเป็น True เพราะกำหนดค่าได้ เช่น [15,15,4,20,20,20,15] ขั้นตอนการแก้ปัญหา if S มี N เพี

  12. โค้ด C++ นับการคัดลอกไม่เกิน k

    สมมติว่าเรามีอาร์เรย์ A ขนาด n และตัวเลข k มีกองลูกอม n กอง กองที่ i มี A[i] ลูกอม สามารถดำเนินการบนดัชนี i และ j (i != j) เพิ่ม A[i] ลูกอมเข้าไปใน A[j] (A[i] ไม่ลด) ทำได้ไม่จำกัด แต่ถ้ากองไหนมีลูกอมมากกว่า k อย่างเคร่งครัด ไม่สามารถดำเนินการต่อได้ หาจำนวนครั้งสูงสุดที่ดำเนินการได้ เช่น ถ้าอินพุตคื

  13. โค้ด C++ ตรวจสอบขนาดแพ็คจากช่วงที่กำหนด

    สมมติว่าเรามีตัวเลขสองจำนวน l และ r มีร้านขายภาชนะอาหาร a ชิ้นลดราคา ลูกค้าอยากซื้อ x ชิ้น ลูกค้ากลยุทธ์โลภ: ซื้อ floor(x/a) แพ็กลดราคา ซื้อเหลือ (x mod a) ชิ้นทีละชิ้น = a/2 จะซื้อแพ็คเต็ม a ชิ้นแทน ลูกค้าซื้อได้ทุกจำนวนในช่วง l ถึง r ต้องตรวจสอบว่าเลือกขนาดแพ็ค a ได้ไหม ที่ทำให้ลูกค้าซื้อมากกว่า

  14. โค้ด C++ ประมวลผลคิวรีบนอาร์เรย์ไบนารี

    สมมติว่าเรามีอาร์เรย์ A ขนาด n และรายการคิวรี Q จำนวน q คิวรี แต่ละ Query[i] มีคู่ (x, k) เวลาประมวลผลคิวรี สำหรับ x: ลดค่า A[x] ลง 1 สำหรับ k: พิมพ์ค่าที่ใหญ่ที่สุดลำดับที่ k เริ่มต้นทุกค่าใน A เป็น 0 หรือ 1 เช่น ถ้าอินพุตคือ A = [1, 1, 0, 1, 0]; Q = [[2, 3], [1, 2], [2, 3], [2, 1], [2, 5]] เอาต์พ

  15. โค้ด C++ ตรวจสอบเบอร์โทรศัพท์จากสตริงตัวเลข

    สมมติว่าเรามีสตริง S n หลัก หมายเลข 11 หลักเป็นเบอร์โทรถ้าเริ่มต้นด้วย 8 ในหนึ่งการดำเนินการ ลบหนึ่งหลักจาก S ได้ ตรวจสอบว่าทำให้ S เป็นเบอร์โทรถูกต้องได้หรือไม่ เช่น ถ้าอินพุตคือ S = 5818005553985 เอาต์พุตจะเป็น True เพราะทำเป็น 8005553985 11 หลัก ตัวแรกคือ 8 ขั้นตอนการแก้ปัญหา m := ขนาดของ S ใส่

  16. โค้ด C++ หาการดำเนินการน้อยสุดได้ค่า c และ d

    สมมติว่าเรามีตัวเลขสองจำนวน c และ d อมลมี a และ b เริ่มต้นเป็น 0 ทั้งคู่ ต้องการดำเนินการ ก่อนแต่ละรอบ เลือกจำนวนเต็มบวก k ใช้ทำหนึ่งใน: บวก k ให้ a และ b ทั้งคู่ บวก k ให้ a ลบ k จาก b บวก k ให้ b ลบ k จาก a หาจำนวนรอบน้อยสุดทำให้ a,b เท่ากับ c,d ถ้าไม่ได้ส่ง -1 เช่น ถ้าอินพุตคือ c = 3; d = 5 เอ

  17. โค้ด C++ นับการดำเนินการทำให้สองอาร์เรย์เหมือนกัน

    สมมติว่าเรามีอาร์เรย์ A และ B ขนาด n พิจารณาการดำเนินการ: เลือกดัชนี i และ j ลดค่า i ลง 1 เพิ่มค่า j ขึ้น 1 ทุกองค์ประกอบต้องไม่ติดลบหลังดำเนินการ ต้องการทำให้ A และ B เหมือนกัน หาลำดับการดำเนินการ ถ้าไม่ได้ส่ง -1 เช่น ถ้าอินพุตคือ A = [1, 2, 3, 4]; B = [3, 1, 2, 4] เอาต์พุตจะเป็น [(1, 0), (2, 0)]

  18. โค้ด C++ แจกไพ่ให้ผลรวมเท่ากันทุกคน

    สมมติว่าเรามีอาร์เรย์ A ขนาด n n เป็นเลขคู่ A[i] คือตัวเลขบนไพ่ ใบที่ i มี n/2 คนอยากเล่น ตอนเริ่มแต่ละคนรับ 2 ใบ ต้องหาวิธีแจกไพ่ให้ผลรวมตัวเลขบนไพ่เท่ากันทุกคน เช่น ถ้าอินพุตคือ A = [1, 5, 7, 4, 4, 3] เอาต์พุตจะเป็น [(0, 2), (5, 1), (3, 4)] เพราะ A[0]+A[2]=8, A[5]+A[1]=8, A[3]+A[4]=8 ขั้นตอนการแ

  19. โค้ด C++ อัปเดตสตริงให้จำนวน a และ b เท่ากันในทุก prefix

    สมมติว่าเรามีสตริง S ความยาว n คู่ S มีแค่ a และ b ต้องการแก้ไขสตริงให้ทุก prefix ที่มีความยาวคู่ มีจำนวน a และ b เท่ากัน สามารถดำเนินการได้ไม่จำกัด: เลือกตำแหน่งในสตริง แทนที่ตัวอักษรด้วยอีกตัว คืนสตริงที่แก้ไขแล้ว เช่น ถ้าอินพุตคือ S = aabbbb เอาต์พุตจะเป็น baabab ขั้นตอนการแก้ปัญหา n := ขนาดของ

  20. โค้ด C++ หาการเคลื่อนที่น้อยสุดฆ่าศัตรูด้วยอาวุธ

    สมมติว่าเรามีอาร์เรย์ A ขนาด n และตัวเลข H H คือพลังชีวิตศัตรู มีอาวุธ n ชิ้น กำลังทำลายของอาวุธ i คือ A[i] ใช้อาวุธต่างกันฆ่าศัตรูได้ ไม่สามารถใช้อาวุธเดียวกัน 2 รอบติดกัน นับรอบน้อยสุดที่ใช้อาวุธฆ่าศัตรู เช่น ถ้าอินพุตคือ A = [2, 1, 7]; H = 11 เอาต์พุตจะเป็น 3 เพราะใช้อาวุธ 7 แล้ว 2 แล้ว 7 อีกครั

Total 6007 -คอมพิวเตอร์  FirstPage PreviousPage NextPage LastPage CurrentPage:296/301  20-คอมพิวเตอร์/Page Goto:1 290 291 292 293 294 295 296 297 298 299 300 301