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

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

  2. จำนวนขวดขั้นต่ำที่จำเป็นเพื่อเติมน้ำใน K แก้วใน C++

    ข้อความโจทย์กำหนด N แก้วที่มีน้ำ และรายการความจุของแต่ละแก้ว งานคือหาจำนวนขวดขั้นต่ำที่จำเป็นเพื่อเติมน้ำให้เต็ม K แก้วพอดี ความจุของแต่ละขวดคือ 100 หน่วยตัวอย่างถ้า N = 5, K = 4, capacity[] = {1, 2, 3, 2, 1}การเติมน้ำในแก้วที่มีความจุ 2, 3, 2 ต้องใช้ 8 หน่วยวิธีนี้เพียงพอที่จะเปิดขวดเพียง 1 ขวดอัลก

  3. จำนวนวงเล็บขั้นต่ำที่ต้องเพิ่มเพื่อทำให้ถูกต้องใน C++

    ข้อความโจทย์กำหนดสตริงของวงเล็บ อาจมีวงเล็บเปิด ( หรือวงเล็บปิด ) เราต้องหาจำนวนวงเล็บขั้นต่ำที่ต้องเพิ่มเพื่อทำให้สตริงวงเล็บที่ได้เป็นไปตามหลัก (valid)ตัวอย่างถ้า str = “((()” ต้องการวงเล็บปิด 2 ตัว คือ )) ที่ท้ายสตริงอัลกอริทึมนับวงเล็บเปิดนับวงเล็บปิดวงเล็บที่ต้องการ = abs(จำนวนวงเล็

  4. จำนวนการกลับคำนำหน้าขั้นต่ำเพื่อเรียงสลับของ N ตัวแรกใน C++

    คำอธิบายกำหนดอาร์เรย์ของ N ตัวเลขที่เป็นการสลับของ N ตัวแรก ในหนึ่งการดำเนินการ สามารถกลับคำนำหน้า (prefix) ใดๆ ได้ งานคือหาจำนวนการดำเนินการน้อยที่สุดแบบนี้ เพื่อให้ตัวเลขในอาร์เรย์เรียงตามลำดับเพิ่มขึ้นตัวอย่างถ้าอาร์เรย์คือ {1, 2, 4, 3} ต้องการขั้นตอนขั้นต่ำ 3 ขั้นตอนเพื่อเรียงอาร์เรย์ในลำดับเพิ่

  5. จำนวนเซตขั้นต่ำที่มีตัวเลขน้อยกว่า Y ใน C++

    ข้อความโจทย์กำหนดสตริงของตัวเลขต่อเนื่องและตัวเลข Y งานคือหาจำนวนเซตน้อยที่สุด ซึ่งทุกเซตต้องปฏิบัติตามกฎต่อไปนี้ −เซตควรประกอบด้วยตัวเลขที่ต่อเนื่องกันไม่สามารถใช้ตัวเลขซ้ำได้มากกว่าหนึ่งครั้งตัวเลขในเซตไม่ควรมากกว่า Yตัวอย่างถ้า str = “1234” และ Y = 20 คำตอบคือ 3 ดังเซตที่สร้างได

  6. จำนวนเฉพาะตัวเลขเดียวขั้นต่ำที่ผลรวมเท่ากับ N ใน C++

    ข้อความโจทย์หาจำนวนเฉพาะตัวเลขเดียว (single-digit primes) น้อยที่สุดที่จำเป็น ซึ่งผลรวมของพวกเขาเท่ากับ Nตัวอย่างถ้า N = 9 ต้องการจำนวนเฉพาะ 2 ตัว คือ 7 และ 2 เพื่อให้ผลรวมเป็น 9ตัวอย่าง#include <iostream> using namespace std; bool isValidIndex(int i, int val) {     return (i - val)

  7. จำนวนตัวหารฟรีสแควร์ขั้นต่ำใน C++

    ข้อความโจทย์กำหนดจำนวนเต็ม N หาจำนวนตัวหารฟรีสแควร์ (square-free divisors) น้อยที่สุดการแยกตัวประกอบของ N ควรประกอบด้วยตัวหารที่ไม่ใช่กำลังสองสมบูรณ์เท่านั้นตัวอย่างถ้า N = 24 จะมีตัวประกอบฟรีสแควร์ 3 ตัว ดังนี้ −ตัวประกอบ = 2 * 6 * 2อัลกอริทึมหาตัวประกอบเฉพาะทั้งหมดจนถึงรากที่สองของ Nพิจารณาต

  8. สุขภาพขั้นต่ำของมอนสเตอร์ตัวสุดท้ายในเกมใน C++

    ข้อความโจทย์กำหนด N มอนสเตอร์ แต่ละตัวมีสุขภาพเริ่มต้น h[i] เป็นจำนวนเต็ม มอนสเตอร์ถือว่ามีชีวิตถ้าสุขภาพมากกว่า 0ในแต่ละเทิร์น มอนสเตอร์สุ่มหนึ่งตัวจะฆ่ามอนสเตอร์อีกตัวหนึ่ง มอนสเตอร์ที่ถูกโจมตี สุขภาพจะลดลงเท่ากับสุขภาพของมอนสเตอร์ที่โจมตี กระบวนนี้ดำเนินต่อไปจนเหลือมอนสเตอร์เพียงตัวเดียว สุขภาพขั

  9. จำนวนเต็มบวกขั้นต่ำที่จำเป็นเพื่อแบ่งอาร์เรย์เท่ากันใน C++

    ข้อความโจทย์กำหนดอาร์เรย์ของ N จำนวนเต็มบวก งานคือหาจำนวนเต็มบวกที่น้อยที่สุดที่สามารถวางระหว่างสองสมาชิกใดๆ ของอาร์เรย์ได้ ซึ่งทำให้ ผลรวมของสมาชิกในเซรย์ย่อยที่อยู่ก่อนหน้ามัน เท่ากับผลรวมของสมาชิกในเซรย์ย่อยหลังมัน โดยรวมจำนวนเต็มที่เพิ่งวางเข้าไปในหนึ่งในสองเซรย์ย่อยตัวอย่างถ้า arr = {3, 2, 1, 5

  10. ค่าสัมบูรณ์ขั้นต่ำของ |ai + aj – k| สำหรับอาร์เรย์และ k ที่กำหนดใน C++

    ข้อความโจทย์คุณได้รับอาร์เรย์ของ n จำนวนเต็มและจำนวนเต็ม K หาจำนวนคู่ไม่สั่งลำดับ {i, j} ทั้งหมดที่ทำให้ค่าสัมบูรณ์ของ |ai + aj – k| เป็นไปได้น้อยที่สุด โดยที่ i != jตัวอย่างถ้า arr[] = {0, 4, 6, 2, 4} และ k = 7 สามารถสร้างคู่ได้ 5 คู่ที่มีค่าน้อยที่สุดคือ 1{0, 6}, {4, 2}, {4, 4}, {6, 2}, {2,

  11. ค่าจำนวนเต็มบวกขั้นต่ำของ X สำหรับ A และ B ที่กำหนดใน X = P*A + Q*B ใน C++

    ข้อความโจทย์กำหนดค่า A และ B ให้หาค่าจำนวนเต็มบวกขั้นต่ำของ X ที่สามารถทำได้ในสมการ X = P*A + Q*B โดยที่ P และ Q สามารถเป็นศูนย์ หรือจำนวนเต็มบวกหรือลบได้ตัวอย่างถ้า A = 2 และ B = 4 คำตอบจะเป็น 2อัลกอริทึมเราต้องหา P และ Q ที่ทำให้ P*A > P*B และ P*A – P*B เป็นจำนวนเต็มบวกขั้นต่ำโจทย์นี้แก้ไ

  12. จำนวนผู้เล่นขั้นต่ำที่จำเป็นเพื่อชนะเกมใน C++

    ข้อความโจทย์กำหนด N คำถามและ K ตัวเลือกสำหรับแต่ละคำถาม โดยที่ 1 <= N <= 1,000,000,000 และ 1 <= K <= 1,000,000,000 งานคือหาผลรวมของจำนวนผู้เล่นทั้งหมดที่พยายามตอบคำถามที่ i สำหรับทั้ง 1 <= i <= k เพื่อชนะเกมอย่างใดอย่างหนึ่ง คุณต้องลดผลรวมของจำนวนผู้เล่นทั้งหมดและแสดงผลโมดูล로 10^9+

  13. จำนวนเซตขั้นต่ำขนาดสูงสุด 2 และผลรวมจำกัดโดยค่าที่กำหนดใน C++

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

  14. จำนวนการดำเนินการขั้นต่ำเพื่อทำให้ XOR ของอาร์เรย์เป็นศูนย์ใน C++

    ข้อความโจทย์เราได้รับอาร์เรย์ n สมาชิก งานคือทำให้ XOR ของอาร์เรย์ทั้งหมดเป็น 0 สามารถทำได้ดังนี้เลือกสมาชิกใดสมาชิกหนึ่ง −หลังเลือกสมาชิกแล้ว สามารถเพิ่มหรือลดค่าลง 1 ได้ต้องหาจำนวนการเพิ่ม/ลดขั้นต่ำสำหรับสมาชิกที่เลือก เพื่อให้ XOR ของอาร์เรย์ทั้งหมดเป็นศูนย์ตัวอย่างถ้า arr[] = {2, 4, 7} ต้อ

  15. จำนวนการดำเนินการขั้นต่ำเพื่อทำให้ MEX ของเซตเท่ากับ x ใน C++

    ข้อความโจทย์กำหนดเซตของ n จำนวนเต็ม ให้ดำเนินการน้อยที่สุด (สามารถแทรก/ลบสมาชิกเข้า/ออกจากเซต) เพื่อทำให้ MEX ของเซตเท่ากับ x (ที่กำหนดให้)หมายเหตุ − MEX ของเซตจำนวนเต็มคือจำนวนเต็มบวกหรือศูนย์ที่น้อยที่สุดที่ไม่มีอยู่ในเซต เช่น MEX ของ {0, 2, 4} คือ 1 และ MEX ของ {1, 2, 3} คือ 0ตัวอย่างถ้า n

  16. จำนวนการดำเนินการขั้นต่ำเพื่อตั้งค่าองค์ประกอบทั้งหมดของเมทริกซ์ไบนารีใน C++

    ข้อความโจทย์กำหนดเมทริกซ์ไบนารีขนาด N แถว M คอลัมน์ การดำเนินการที่อนุญาตคือเลือกดัชนี (x, y) ใดๆ และสลับ (toggle) องค์ประกอบทั้งหมดในสี่เหลี่ยมผืนผ้าที่มุมซ้ายบนคือ (0, 0) และมุมขวาล่างคือ (x-1, y-1) การสลับหมายถึงการเปลี่ยน 1 เป็น 0 และ 0 เป็น 1 งานคือหาจำนวนการดำเนินการขั้นต่ำเพื่อให้องค์ประกอบทั

  17. ความแตกต่างระหว่าง Go และ C++

    GoGo เป็นภาษาโปรแกรมมิ่งเชิงกระบวนการ (procedural) โปรแกรมถูกประกอบด้วยแพ็กเกจ รองรับรูปแบบสภาพแวดล้อมที่คล้ายภาษาไดนามิกC++C++ เป็นภาษาโปรแกรมมิ่งเชิงวัตถุ (object-oriented) C++ เร็ว น่าเชื่อถือ และปลอดภัย เป็นภาษาที่ใช้กันอย่างแพร่หลายที่สุดความแตกต่างสำคัญระหว่าง Go และ C++ มีดังตารางลำดับหัวข้อG

  18. เขียนโปรแกรมวันสตรีใน C++

    วันสตรีที่เฉลิมฉลองในวันที่ 7 ตุลาคม ทั่วโลกถูกเขียนเป็นโค้ด C++ ดังนี้ตัวอย่าง#include <iostream> using namespace std; int main() {     // กำหนดขนาดของ     // รูปแบบ     int n = 5;     // ลูปพิมพ์วงกลม     // (ส่วนบนของรูปแบบ)     //

  19. การสลับตัวพิมพ์เล็ก-ใหญ่ในสตริงใน C++

    โปรแกรมนี้แปลงตัวอักษรในสตริงให้เป็นตัวพิมพ์ใหญ่ แม้จะทำได้ง่ายด้วยเมธอด toUpper() ของไลบรารี C++ แต่โปรแกรมนี้ทำโดยการคำนวณค่า ASCII ของตัวอักษรในตัวพิมพ์ใหญ่ อัลกอริทึมมีดังนี้อัลกอริทึมเริ่มต้น   ขั้นตอนที่ 1: ประกาศอาร์เรย์ตัวอักษร   ขั้นตอนที่ 2: ตรวจสอบค่า ASCII ของตัวพิมพ์ใหญ่ ซึ่งต

  20. การสลับแถวบนและแถวล่างในอาร์เรย์สามเหลี่ยมใน C++

    บทช่วยสอนนี้ออกแบบมาเพื่อสลับแถวบนของอาร์เรย์สามเหลี่ยมขนาด 3x3 ให้กลายเป็นแถวล่างโดยใช้โค้ด C++ หากนำอาร์เรย์สามเหลี่ยมเข้ามา ผลลัพธ์ที่ต้องการจะเป็นดังภาพขั้นตอนการทำงานมีดังอัลกอริทึมด้านล่างอัลกอริทึมขั้นตอนที่ 1: รับอาร์เรย์สามเหลี่ยมเข้ามา ขั้นตอนที่ 2: ส่งให้เมธอด Swap() ขั้นตอนที่ 3: วนลูปภา

Total 6007 -คอมพิวเตอร์  FirstPage PreviousPage NextPage LastPage CurrentPage:96/301  20-คอมพิวเตอร์/Page Goto:1 90 91 92 93 94 95 96 97 98 99 100 101 102