Computer >> คอมพิวเตอร์ >  >> การเขียนโปรแกรม >> C++
C++
  1. 01 เมทริกซ์ใน C++

    สมมติว่าเรามีเมทริกซ์ที่ประกอบด้วย 0 และ 1 เราต้องหาระยะทางของ 0 ที่ใกล้ที่สุดสำหรับแต่ละเซลล์ ในที่นี้ระยะห่างระหว่างสองเซลล์ที่อยู่ติดกันคือ 1 ดังนั้นหากอินพุตเป็นแบบ 0 0 0 0 1 0 1 1 1 แล้วผลลัพธ์ที่ได้จะเป็น 0 0 0 0 1 0 1 2 1 เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - กำหนดขนาดอ

  2. นับจำนวนทีมใน C++

    สมมติว่ามีทหาร n คนยืนเข้าแถว ที่นี่ทหารแต่ละคนจะได้รับค่าการจัดอันดับที่ไม่ซ้ำกัน เราต้องสร้างทีมทหาร 3 นายโดยใช้กฎต่อไปนี้ - เลือกทหาร 3 นายที่มีดัชนี (i, j, k) ที่เรตติ้ง (เรตติ้ง[i], เรต[j], เรตติ้ง[k]) ทีมจะมีผลถ้า − (คะแนน[i] <เรตติ้ง[j] เรต[k]) เราต้องหาจำนวนทีมที่เราสามารถสร้างได้ (ทหารส

  3. สร้าง K Palindrome Strings ใน C ++

    สมมติว่าเรามีสตริง s และตัวเลข k เราต้องสร้าง k สตริง palindrome ที่ไม่ว่างเปล่าโดยใช้อักขระทั้งหมดใน s ดังนั้นที่นี่เราต้องตรวจสอบว่าเราสามารถใช้อักขระทั้งหมดใน s เพื่อสร้างสตริง k palindrome ได้หรือไม่ ดังนั้น หากอินพุตเป็นเหมือน จริง k =4 เอาต์พุตจะเป็น True เนื่องจากวิธีแก้ปัญหาเดียวที่เป็นไปได

  4. วงกลมและสี่เหลี่ยมผืนผ้าทับซ้อนกันใน C++

    สมมติว่าเรามีวงกลมที่แสดงเป็น (รัศมี, xc, yc) ที่นี่ (xc, yc) คือพิกัดศูนย์กลางของวงกลม นอกจากนี้เรายังมีสี่เหลี่ยมที่จัดแนวแกนซึ่งแสดงเป็น (x1, y1, x2, y2) โดยที่ (x1, y1) คือพิกัดของมุมล่างซ้าย และ (x2, y2) คือพิกัดของมุมบนขวา มุมของสี่เหลี่ยม เราต้องตรวจสอบก่อนว่าวงกลมกับสี่เหลี่ยมทับซ้อนกันหรือไ

  5. จำนวนขั้นตอนในการลดจำนวนในการแทนไบนารีเป็นหนึ่งใน C++

    สมมติว่าเรามีตัวเลข s ในรูปแบบเลขฐานสอง เราต้องหาจำนวนขั้นตอนเพื่อลดให้เป็น 1 ภายใต้กฎเหล่านี้ - หากจำนวนปัจจุบันเป็นเลขคู่ เราต้องหารด้วย 2 หากตัวเลขปัจจุบันเป็นเลขคี่ คุณต้องบวก 1 เข้าไป ดังนั้น หากอินพุตเป็นเหมือน 1101 ผลลัพธ์จะเป็น 6 เนื่องจาก 1101 เป็น 13 ดังนั้น 13 เป็นเลขคี่ บวก 1 แล

  6. Happy String ที่ยาวที่สุดใน C++

    สมมติว่ามีสตริง สตริงนั้นเรียกว่ามีความสุขหากไม่มีสตริงใด ๆ เช่น aaa, bbb หรือ ccc เป็นสตริงย่อย หากเรามีจำนวนเต็มสามจำนวน เช่น a, b และ c ให้คืนค่าสตริง s ซึ่งเป็นไปตามเงื่อนไขต่อไปนี้ - มีความสุขและยาวนานที่สุด s มีตัวอักษร a ได้มากที่สุด มากที่สุด b ปรากฏของตัวอักษร b และมากที่สุด c ที่เกิด

  7. แบบสอบถามเกี่ยวกับการเปลี่ยนแปลงด้วยคีย์ใน C++

    สมมติว่าเรามีการสืบค้นอาร์เรย์ของจำนวนเต็มบวกระหว่าง 1 ถึง m เราต้องประมวลผลการสืบค้นทั้งหมด การสืบค้น[i] (จาก i=0 ถึง n, n คือขนาดของการสืบค้น - 1) ตามกฎต่อไปนี้ - ในตอนเริ่มต้น เรามีการเรียงสับเปลี่ยน P=[1,2,3,...,m]. สำหรับ i ปัจจุบัน ให้ค้นหาตำแหน่งของข้อความค้นหา[i] ในการเรียงสับเปลี่ยน P

  8. ตัวแยกวิเคราะห์เอนทิตี HTML ใน C ++

    สมมติว่าเรามีสตริง เราต้องออกแบบตัวแยกวิเคราะห์ HTML หนึ่งตัวที่จะแทนที่อักขระพิเศษของไวยากรณ์ HTML เป็นอักขระปกติ parser เอนทิตี HTML คือ parser ที่ใช้โค้ด HTML เป็นอินพุตและแทนที่เอนทิตีทั้งหมดของอักขระพิเศษด้วยอักขระเอง เหล่านี้เป็นอักขระพิเศษและเอนทิตีสำหรับ HTML - เครื่องหมายอัญประกาศ - เอนท

  9. หาจำนวนขั้นต่ำของตัวเลขฟีโบนักชีที่มีผลรวมเป็น K ใน C++

    สมมติว่าเรามีตัวเลข k เราต้องหาจำนวนขั้นต่ำของตัวเลขฟีโบนักชีที่มีผลรวมเท่ากับ k ไม่ว่าตัวเลขฟีโบนักชีจะถูกนำมาใช้หลายครั้งหรือไม่ ดังนั้น หากอินพุตเป็น k =7 ผลลัพธ์จะเป็น 2 เนื่องจากตัวเลขฟีโบนักชีคือ 1, 1, 2, 3, 5, 8, 13, ... สำหรับ k =7 เราสามารถใช้ 2 + 5 =7. เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเ

  10. สตริงพจนานุกรมศัพท์ที่ k ของสตริงที่มีความยาวทั้งหมด n ใน C++

    สมมติว่าเรามีสตริง เราจะเรียกว่าสตริงแห่งความสุขเมื่อประกอบด้วยตัวอักษร [a, b, c] เท่านั้น และ s[i] !=s[i + 1] สำหรับค่าทั้งหมดของ i ตั้งแต่ 1 ถึงความยาวของ s - 1 (ในที่นี้คือ 1-indexed) ดังนั้น หากเรามีจำนวนเต็ม n และ k สองจำนวน ให้พิจารณารายการของสตริงที่มีความสุขทั้งหมดที่มีความยาว n ที่จัดเรียง

  11. แสดงตารางการสั่งอาหารในร้านอาหารในภาษา C++

    สมมติว่าเรามีคำสั่งซื้อแบบอาร์เรย์ ซึ่งแสดงถึงคำสั่งซื้อที่ลูกค้าทำในร้านอาหาร ดังนั้น orders[i]=[cust_namei, table_numi, food_itemi] โดยที่ cust_namei คือชื่อลูกค้า table_numi คือหมายเลขโต๊ะของลูกค้า และ food_itemi คือรายการสินค้าที่ลูกค้าสั่ง เราต้องคืน โต๊ะแสดง ของร้านอาหาร ในที่นี้ “โต๊ะแสดงผล”

  12. จำนวนกบขั้นต่ำใน C++

    สมมติว่าเรามีสตริงที่เรียกว่า croakOfFrogs ซึ่งแสดงถึงการรวมกันของสตริง croak จากกบที่แตกต่างกัน กบหลายตัวสามารถบ่นได้พร้อมกัน ดังนั้น croak หลายตัวจึงผสมกัน เราต้องหาจำนวนกบให้น้อยที่สุดเพื่อทำการบ่นให้จบในสตริงที่กำหนด ในที่นี้ บ่น ที่ถูกต้องหมายความว่ากบกำลังสร้าง 5 ตัวอักษร c, r, o, a, k ตามลำด

  13. คะแนนสูงสุดที่คุณจะได้รับจากการ์ดใน C++

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

  14. เส้นทแยงมุม II ใน C++

    สมมติว่าเรามีรายการที่เรียกว่า nums เราต้องแสดงองค์ประกอบทั้งหมดของ nums ตามลำดับในแนวทแยง ดังนั้นหากอินพุตเป็นแบบ แล้วผลลัพธ์จะเป็น [1,6,2,8,7,3,9,4,12,10,5,13,11,14,15,16] เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - กำหนดอาร์เรย์ ret กำหนดอาร์เรย์ 2 มิติ v สำหรับการเริ่มต้น i :=0 เม

  15. ความแตกต่างสูงสุดที่คุณจะได้รับจากการเปลี่ยนจำนวนเต็มใน C++

    สมมุติว่าเรามีเลขจำนวนเต็ม เราจะใช้ขั้นตอนต่อไปนี้สองครั้งพอดีขั้นตอนคือ - เลือกตัวเลข x ในช่วง 0 ถึง 9 เลือกตัวเลข y อื่นในช่วง 0 ถึง 9 ด้วย ตัวเลข y สามารถเท่ากับ x ได้ แทนที่การเกิดขึ้นทั้งหมดของ x ในการแทนค่าทศนิยมของ num ด้วย y จำนวนเต็มใหม่ต้องไม่มีศูนย์นำหน้า และจำนวนเต็มใหม่ไม่สามาร

  16. ตรวจสอบว่าสตริงสามารถแบ่งสตริงอื่นใน C ++ . ได้หรือไม่

    =y[i] (ตามลำดับตัวอักษร) สำหรับ i ทั้งหมดในช่วง 0 ถึง n-1 ดังนั้น ถ้าอินพุตเป็นเหมือน s1 =abc และ s2 =xya เอาต์พุตจะเป็นจริง นี่เป็นเพราะว่า ayx เป็นการเรียงสับเปลี่ยนของ s2 ที่สามารถแยกสตริง abc ซึ่งเป็นการเรียงสับเปลี่ยนของ s1=abc ได้ เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - กำหนดการตรวจส

  17. ตรวจสอบว่า 1 ทั้งหมดมีความยาวอย่างน้อย K ที่ห่างออกไปใน C++

    สมมติว่าเรามีอาร์เรย์จำนวน 0s และ 1s และจำนวนเต็ม k เราต้องตรวจสอบว่า 1 ทั้งหมดอยู่ห่างจากกันอย่างน้อย k หรือไม่ ให้คืนค่าเป็นเท็จ ดังนั้น หากอินพุตมีค่าเท่ากับ nums =[1,0,0,0,1,0,0,1], k =2 ผลลัพธ์จะเป็นจริง เนื่องจาก 1 แต่ละตัวอยู่ห่างจากกันอย่างน้อย 2 ตำแหน่ง กัน. เพื่อแก้ปัญหานี้ เราจะทำตามขั้

  18. Subarray ต่อเนื่องที่ยาวที่สุดพร้อมส่วนต่างแบบสัมบูรณ์น้อยกว่าหรือเท่ากับขีดจำกัดใน C++

    สมมติว่าเรามีอาร์เรย์ของจำนวนเต็มที่เรียกว่า nums และขีดจำกัดจำนวนเต็ม เราต้องหาขนาดของอาร์เรย์ย่อยที่ไม่ว่างเปล่าที่ยาวที่สุด เพื่อให้ผลต่างระหว่างสองรายการใดๆ ของอาร์เรย์ย่อยนี้น้อยกว่าหรือเท่ากับขีดจำกัดที่กำหนด ดังนั้น หากอินพุตมีค่าเท่ากับ nums =[8,2,4,7], จำกัด =4 เอาต์พุตจะเป็น 2 นั่นเป็นเพร

  19. เวลาขั้นต่ำในการรวบรวมแอปเปิ้ลทั้งหมดในต้นไม้ใน C++

    สมมติว่าเรามีต้นไม้ที่ไม่มีทิศทางที่ประกอบด้วยจุดยอด n จุด และมีตัวเลขตั้งแต่ 0 ถึง n-1 ซึ่งมีแอปเปิลบางส่วนอยู่ในจุดยอด เราใช้เวลา 1 วินาทีในการเดินบนขอบไม้ด้านหนึ่ง เราต้องหาเวลาขั้นต่ำเป็นวินาทีที่เราต้องใช้เพื่อเก็บแอปเปิลทั้งหมดในต้นไม้โดยเริ่มจากจุดยอด 0 และกลับมาที่จุดยอดนี้ ในที่นี้ ขอบของต

Total 5992 -คอมพิวเตอร์  FirstPage PreviousPage NextPage LastPage CurrentPage:225/300  20-คอมพิวเตอร์/Page Goto:1 219 220 221 222 223 224 225 226 227 228 229 230 231