Computer >> คอมพิวเตอร์ >  >> การเขียนโปรแกรม >> C++
C++
  1. K Inverse Pairs Array ใน C++

    สมมติว่าเรามีจำนวนเต็ม n และ k สองจำนวน เราต้องหาจำนวนอาร์เรย์ที่ประกอบด้วยตัวเลขตั้งแต่ 1 ถึง n จำนวนเท่าใดจึงจะมีคู่ผกผัน k คู่พอดี คู่ผกผันสำหรับองค์ประกอบ ith และ jth ในอาร์เรย์ ถ้า i a[j] จะเรียกว่าคู่ผกผัน ที่นี่คำตอบอาจมีขนาดใหญ่มาก คำตอบควรเป็น modulo $10^{9}$ + 7 ดังนั้นหากอินพุตเป็น n =3

  2. องค์ประกอบครอบคลุมช่วงที่เล็กที่สุดจากรายการ K ใน C++

    สมมติว่าเรามีรายการของจำนวนเต็มที่เรียงลำดับแล้ว k รายการ เราต้องค้นหาช่วงที่เล็กที่สุดที่มีอย่างน้อยหนึ่งหมายเลขจากแต่ละรายการ k ที่นี่ช่วง [a,b] มีขนาดเล็กกว่าช่วง [c,d] เมื่อ b-a

  3. ถอดรหัสวิธีที่ II ใน C ++

    สมมติว่ามีข้อความที่มีตัวอักษรจาก A-Z ถูกเข้ารหัสเป็นตัวเลขโดยใช้วิธีการจับคู่ดังต่อไปนี้ - 26 ตอนนี้สตริงที่เข้ารหัสยังสามารถมีอักขระ * ซึ่งสามารถถือเป็นตัวเลขตั้งแต่ 1 ถึง 9 ได้ ดังนั้นหากเรามีข้อความที่เข้ารหัสซึ่งมีตัวเลขและอักขระ * เราก็ต้องหา จำนวนวิธีถอดรหัสทั้งหมด ถ้าคำตอบยาวมาก เราสามารถใ

  4. เครื่องพิมพ์แปลก ๆ ใน C++

    สมมติว่ามีเครื่องพิมพ์แปลก ๆ มันมีข้อกำหนดบางอย่าง - เครื่องพิมพ์สามารถพิมพ์ได้เฉพาะลำดับของอักขระเดียวกันในแต่ละครั้ง ในแต่ละรอบ เครื่องพิมพ์สามารถพิมพ์อักขระใหม่ที่เริ่มต้นและสิ้นสุดที่ใดก็ได้ และจะครอบคลุมอักขระเดิมที่มีอยู่ ดังนั้นถ้าเรามีสตริงที่ประกอบด้วยอักษรตัวล่าง งานของเราคือนับจำนวนรอบ

  5. Kth จำนวนน้อยที่สุดในตารางสูตรคูณใน C++

    สมมติว่าเรารู้ตารางสูตรคูณหนึ่ง แต่เราสามารถหาจำนวนที่น้อยที่สุดที่ k จากตารางสูตรคูณได้หรือไม่? ดังนั้นหากเราต้องสูง m และความยาว n ของตารางคูณ m * n และจำนวนเต็มบวก k หนึ่งตัว เราต้องหาจำนวนที่น้อยที่สุดที่ k ในตารางนี้ ดังนั้นถ้า m =3 และ n =3 และ k เป็น 6 ผลลัพธ์จะเป็น 4 นั่นเป็นเพราะตารางสูตรค

  6. 24 เกมใน C++

    สมมติว่าเรามีไพ่สี่ใบ การ์ดเหล่านี้มีตัวเลขตั้งแต่ 1 ถึง 9 เราต้องตรวจสอบว่าสามารถทำงานผ่านโอเปอเรเตอร์บางตัวเช่น +, -, *, / เพื่อให้ได้ 24 หรือไม่ ดังนั้นหากเรามีตัวเลขเช่น [4,9,2,6 ] จากนั้นเราจะได้ 24 (4 * 9) – (2 * 6) คำตอบจะเป็นจริง เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - epsilon :=10.0^

  7. การเชื่อมต่อซ้ำซ้อน II ใน C ++

    สมมติว่าเรามีต้นไม้ที่หยั่งรากแล้ว นี่คือกราฟกำกับที่มีเพียงโหนดเดียว (ซึ่งเป็นรูท) ซึ่งโหนดอื่นทั้งหมดเป็นลูกหลานของโหนดนี้ และทุกโหนดมีพาเรนต์เพียงคนเดียว ยกเว้นโหนดรูท รูทไม่มีพ่อแม่ ในอินพุตที่กำหนด กราฟกำกับที่เริ่มต้นเป็นทรีที่รูตด้วยโหนด N (ค่าทั้งหมดไม่ซ้ำกัน) โดยเพิ่มขอบกำกับเพิ่มเติมหนึ่ง

  8. ผลรวมสูงสุดของ 3 Subarrays ที่ไม่ทับซ้อนกันใน C++

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

  9. สติ๊กเกอร์สะกดคำใน C ++

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

  10. สุ่มเลือกด้วยบัญชีดำใน C++

    สมมติว่าเรามีบัญชีดำที่เรียกว่า B นี่คือการเก็บจำนวนเต็มเฉพาะจากช่วง [0, N) เราต้องกำหนดฟังก์ชันเพื่อคืนค่าจำนวนเต็มสุ่มที่สม่ำเสมอจากช่วง [0, N) ซึ่งไม่อยู่ใน B เราจะพยายาม ทำให้ฟังก์ชันนี้ปรับให้เหมาะสมยิ่งขึ้นโดยการลด random() เรียกใช้ฟังก์ชัน สมมติว่าอาร์เรย์อินพุตเป็นแบบ เพื่อแก้ปัญหานี้ เราจะ

  11. โมดูลช่วงใน C ++

    สมมติว่าเราต้องการโมดูลช่วง นี่คือโมดูลที่ติดตามช่วงของตัวเลข งานของเราคือการออกแบบและใช้งานอินเทอร์เฟซต่อไปนี้อย่างมีประสิทธิภาพ addRange (ซ้าย, ขวา) นี่จะเป็นช่วงครึ่งเปิด [ซ้าย, ขวา) ติดตามทุกจำนวนจริงในช่วงเวลานั้น ตอนนี้ การเพิ่มช่วงเวลาที่ทับซ้อนกับตัวเลขที่ติดตามอยู่บางส่วนควรเพิ่มตัวเลขใดๆ

  12. ค้นหาระยะทางคู่ที่เล็กที่สุดของ K-th ใน C++

    สมมติว่าเรามีอาร์เรย์จำนวนเต็ม เราต้องหาระยะทางที่เล็กที่สุดที่ k ในบรรดาคู่ทั้งหมด ระยะห่างของคู่ (A, B) เป็นความแตกต่างที่แน่นอนระหว่าง A และ B ดังนั้นหากอินพุตเป็น [1,3,8] คู่ที่เป็นไปได้ทั้งหมดคือ [1,3], [3, 8] , [1, 8] ดังนั้นเมื่อ k =2 ระยะทางที่เล็กที่สุดเป็นอันดับสองคือ 5 (8 - 3) เพื่อแก้ปั

  13. รถกระบะเชอร์รี่ใน C++

    สมมติว่าเรามีตาราง N x N หนึ่งตาราง ซึ่งเต็มไปด้วยเชอร์รี่ แต่ละเซลล์มีหนึ่งในจำนวนเต็มที่เป็นไปได้ดังนี้ − 0 − แสดงว่าเซลล์ว่าง เราจึงสามารถผ่านได้ 1 − ระบุว่าเซลล์มีเชอร์รี่ที่เราสามารถรับและผ่านไปได้ -1 − บ่งบอกว่าเซลล์นั้นมีหนามที่ขวางทาง เราต้องรวบรวมเชอร์รี่ให้ได้มากที่สุดโดยใช้กฎสองสามข้อน

  14. แคร็กตู้เซฟใน C ++

    สมมติว่าเรามีกล่องที่ป้องกันด้วยรหัสผ่าน รหัสผ่านคือลำดับของ n หลัก โดยที่แต่ละหลักสามารถเป็นหนึ่งใน k หลักแรก 0, 1, ..., k-1 ดังนั้นเมื่อเราใส่รหัสผ่าน n หลักสุดท้ายที่ป้อนจะถูกจับคู่กับรหัสผ่านที่ถูกต้องโดยอัตโนมัติ ตัวอย่างเช่น สมมติว่ารหัสผ่านที่ถูกต้องคือ 563 หากเราใส่ 285639 กล่องจะเปิดขึ้นเน

  15. ว่ายน้ำในน้ำที่เพิ่มขึ้นใน C++

    สมมติว่าเรามีหนึ่งตาราง N x N แต่ละตารางสี่เหลี่ยม [i][j] แสดงถึงระดับความสูงที่จุดนั้น (i,j) ตอนนี้ถือว่าฝนเริ่มตกแล้ว ณ เวลา t ความลึกของน้ำทุกที่คือ t เราสามารถว่ายน้ำจากสี่เหลี่ยมหนึ่งไปยังอีกสี่เหลี่ยมที่อยู่ติดกัน 4 ทิศทางได้ เมื่อความสูงของสี่เหลี่ยมทั้งสองแยกกันอยู่ที่ t มากที่สุด เราสามารถว

  16. ถึงจุดใน C++

    สมมติว่าเรามีจุดเริ่มต้น (sx, sy) และจุดเป้าหมาย (tx, ty) เราต้องตรวจสอบว่ามีลำดับการเคลื่อนที่จากจุดเริ่มต้นไปยังจุดสิ้นสุดหรือไม่ การเคลื่อนไหวในที่นี้ประกอบด้วยการจุด (x, y) และแปลงเป็น (x, x+y) หรือ (x+y, y) ดังนั้นหากอินพุตคือ (1, 1) และ (4,5) คำตอบจะเป็นจริง นั่นเป็นเพราะย้าย (1,1) ไปที่ (2,1

  17. แปลงเป็นกระดานหมากรุกใน C ++

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

  18. ขนาดพรีอิมเมจของฟังก์ชันเลขศูนย์แฟกทอเรียลใน C++

    สมมติว่าเรามีฟังก์ชัน f(x) ซึ่งจะคืนค่าจำนวนศูนย์ที่ส่วนท้ายของแฟคทอเรียลของ x ดังนั้นสำหรับ f(3) =0 เพราะ 3! =6 ไม่มีเลขศูนย์ต่อท้าย ในขณะที่ f(11) =2 เพราะ 11! =39916800 มีศูนย์ 2 ตัวต่อท้าย ตอนนี้เมื่อเรามี K เราต้องหาจำนวนเต็มที่ไม่เป็นลบ x มีคุณสมบัติที่ f(x) =K ดังนั้นหากอินพุตเป็น K =2 คำตอบ

  19. การหมุนน้อยที่สุดด้วยคะแนนสูงสุดใน C++

    สมมติว่าเรามีอาร์เรย์ A เราอาจหมุนมันด้วย K เพื่อให้อาร์เรย์กลายเป็น A[K], A[K+1], A{K+2], ... A[A.length - 1], เอ[0],เอ[1], ...,เอ[K-1]. จากนั้น รายการใดๆ ที่น้อยกว่าหรือเท่ากับดัชนีจะมีมูลค่า 1 คะแนน 1 [ไม่ได้แต้ม], 0 <=2 [ได้ 1 แต้ม], 2 <=3 [ได้ 1 แต้ม], 4 <=4 [ได้แต้ม] หนึ่งคะแนน]. เราต้องหา K

Total 5992 -คอมพิวเตอร์  FirstPage PreviousPage NextPage LastPage CurrentPage:178/300  20-คอมพิวเตอร์/Page Goto:1 172 173 174 175 176 177 178 179 180 181 182 183 184