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

    สมมติว่าเรามีสตริงตัวเลข S ที่มี n หลัก พิจารณา S แทนนาฬิกาดิจิทัล และสตริงทั้งหมดแสดงจำนวนเต็มตั้งแต่ 0 ถึง 10^n - 1 หากมีจำนวนหลักน้อยกว่า จะแสดง 0 นำหน้า ติดตามการดำเนินงาน - ลดจำนวนนาฬิกาลง 1 หรือ สลับสองหลัก เราต้องการให้นาฬิกาแสดงค่า 0 พร้อมจำนวนการดำเนินการขั้นต่ำที่จำเป็น เราต้องนับ

  2. โปรแกรม C++ เพื่อค้นหาขนาดของอาร์เรย์ที่ลดลงหลังจากการลบออก

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

  3. โปรแกรม C++ เพื่อนับจำนวนการดำเนินการขั้นต่ำที่จำเป็นในการสร้างตัวเลข n ถึง 1

    สมมติว่าเรามีตัวเลข n เราดำเนินการอย่างใดอย่างหนึ่งในจำนวนนี้ตามอำเภอใจ - แทนที่ n ด้วย n/2 เมื่อ n หารด้วย 2 ลงตัว แทนที่ n ด้วย 2n/3 เมื่อ n หารด้วย 3 ลงตัว แทนที่ n ด้วย 4n/5 เมื่อ n หารด้วย 5 ลงตัว เราต้องนับจำนวนการเคลื่อนไหวขั้นต่ำที่จำเป็นเพื่อให้ได้เป็น 1 หากทำไม่ได้ ให้คืนค่า -1

  4. โปรแกรม C++ ค้นหาลำดับดัชนีของสมาชิกในทีม

    สมมติว่าเรามีอาร์เรย์ A ที่มีองค์ประกอบ n และตัวเลข k มีนักเรียน n คนในชั้นเรียน คะแนนของนักเรียน ith คือ A[i] เราต้องสร้างทีมที่มีนักเรียน k เพื่อให้คะแนนของสมาชิกในทีมแตกต่างกัน หากเป็นไปไม่ได้ ให้ส่งคืน Impossible มิฉะนั้น ให้ส่งคืนลำดับของดัชนี ดังนั้น หากอินพุตเป็น A =[15, 13, 15, 15, 12]; k =

  5. โปรแกรม C++ เพื่อนับจำนวนเลขฐานสองขั้นต่ำที่จำเป็นเพื่อเป็นตัวแทนของ n

    สมมติว่าเรามีตัวเลข n ตัวเลขจะเป็นทศนิยมฐานสอง หากเป็นจำนวนเต็มบวก และตัวเลขทั้งหมดในสัญกรณ์ทศนิยมเป็น 0 หรือ 1 เช่น 1001 (หนึ่งพันหนึ่ง) เป็นทศนิยมไบนารี ขณะที่ 1021 ไม่ใช่ จากตัวเลข n เราต้องแทน n เป็นผลรวมของทศนิยมไบนารีบางตัว (ไม่จำเป็นต้องแตกต่างกันอย่างชัดเจน) จากนั้นคำนวณจำนวนทศนิยมไบนารีจำนว

  6. โปรแกรม C++ นับจำนวนวิธีที่ผู้เล่นสองคนชนะหรือเสมอในเกมโยนลูกเต๋า

    สมมติว่าเรามีตัวเลขสองตัว a และ b Amal และ Bimal กำลังเล่นเกม ก่อนอื่นพวกเขาแต่ละคนเขียนจำนวนเต็มตั้งแต่ 1 ถึง 6 จากนั้นจึงโยนลูกเต๋า ผู้เล่นที่เขียนเลขได้ใกล้เคียงกับตัวเลขที่เขียนบนกระดาษ เขาชนะรอบนั้น ถ้าทั้งคู่มีความแตกต่างเท่ากัน แสดงว่าเสมอกัน หาก Amal เขียนตัวเลข a และ Bimal เขียน b เราต้องนั

  7. โปรแกรม C++ ค้นหาขั้นต่ำว่าต้องใช้กี่เหรียญเพื่อซื้อไบนารี่สตริง

    สมมติว่าเรามีตัวเลขสามตัว c0, c1 และ h และสตริงไบนารี S เราสามารถพลิกบิตใดๆ ใน S ได้ เราควรจ่าย h เหรียญสำหรับการเปลี่ยนแปลงแต่ละครั้ง หลังจากการเปลี่ยนแปลงบางอย่าง (อาจเป็นศูนย์) เราต้องการซื้อสตริง ในการซื้อสายอักขระ เราควรซื้ออักขระทั้งหมด ในการซื้อบิต 0 เราควรจ่ายเหรียญ c0 เพื่อซื้อบิต 1 คุณควรจ

  8. โปรแกรม C++ นับจำนวนปัญหาสามารถแก้ไขได้จากด้านซ้ายหรือด้านขวาของรายการ

    สมมติว่าเรามีอาร์เรย์ A ที่มีองค์ประกอบ n และอีกจำนวนหนึ่งคือ k พิจารณาว่ามีปัญหา n ในการแข่งขัน ทักษะการแก้ปัญหาของ Amal คือ k Amal มักจะแก้ปัญหาจากจุดสิ้นสุดของรายการ และเขาไม่สามารถแก้ปัญหาที่ยากกว่า k ได้ เขาจะหยุดเมื่อความยากของปัญหาด้านซ้ายและขวามากกว่า k เราต้องนับว่าเขาแก้ปัญหาได้กี่ข้อ A[i]

  9. โปรแกรม C ++ เพื่อค้นหาอาร์เรย์ที่สมบูรณ์แบบของขนาด n ซึ่ง subarray เป็น array ที่ดี

    สมมติว่าเรามีตัวเลข n อาร์เรย์ B จะดีถ้าผลรวมขององค์ประกอบหารด้วยความยาวของอาร์เรย์นี้ลงตัว เราสามารถพูดได้ว่าอาร์เรย์ A ที่มีองค์ประกอบ n สมบูรณ์แบบ หากอาร์เรย์ย่อยที่ไม่ว่างของอาร์เรย์ A นี้ดีและองค์ประกอบใน A อยู่ในช่วง 1 ถึง 100 จากจำนวน n เราต้องหาอาร์เรย์ A ที่สมบูรณ์แบบ ดังนั้น หากอินพุตเท่

  10. โปรแกรม C++ เช็คสามรายการวนไปว่าชอบรายการต่อไปหรือเปล่า

    สมมติว่าเรามีอาร์เรย์ A ที่มีองค์ประกอบ n มีเครื่องบิน n ลำบนโลกและมีหมายเลขตั้งแต่ 1 ถึง n เครื่องบินที่มีหมายเลข ฉันชอบเครื่องบิน A[i] A[i] !=ผม เราต้องตรวจสอบว่ามีสามระนาบ p, q และ r โดยที่ p ชอบ q, q ชอบ r และ r ชอบ p ดังนั้น หากอินพุตเป็น A =[2, 4, 5, 1, 3] เอาต์พุตจะเป็น True เพราะแฝดสามคือ [

  11. โปรแกรม C++ เพื่อค้นหาการเปลี่ยนแปลงด้วย n peaks

    A[i+1] หากไม่สามารถทำได้ ให้คืนค่า -1 ดังนั้น ถ้าอินพุตเป็น n =5; k =2 จากนั้นผลลัพธ์จะเป็น [2, 4, 1, 5, 3] คำตอบอื่นๆ ก็เป็นไปได้เช่นกัน ขั้นตอน เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - if k > (n - 1) / 2, then:    return -1 Define an array a of size: 101. for initialize i := 1,

  12. โปรแกรม C++ เพื่อค้นหาค่ามัธยฐานขององค์ประกอบสูงสุดที่เป็นไปได้ซึ่งผลรวมคือ s

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

  13. โปรแกรม C++ เพื่อตรวจสอบว่าเราสามารถทำให้สองสตริงเท่ากันโดยสลับจากสตริงที่สาม

    สมมติว่าเรามีสามสาย S, T และ U ที่มีความยาวเท่ากัน n สำหรับทุกดัชนี i ในช่วง 0 ถึง n-1 เราต้องสลับ U[i] ด้วย S[i] หรือ T[i] โดยรวมแล้วเราได้ดำเนินการสลับ n ครั้ง เราต้องตรวจสอบว่าหลังจากการดำเนินการ n ดังกล่าวเราสามารถสร้างสตริง S เหมือนกับ T ได้หรือไม่ ดังนั้น ถ้าอินพุตเป็น S =abc; T =bca; U =bca

  14. โปรแกรม C++ นับจำนวนนาทีที่ต้องเพิ่มความยาวไม้ให้เป็นสามเหลี่ยม

    สมมติว่าเรามีตัวเลขสามตัว a, b และ c มีสามแท่งที่มีความยาว a, b และ c ใน 1 นาที เราสามารถเลือกไม้หนึ่งอันใดอันหนึ่งและเพิ่มความยาวได้ 1 ซม. แต่เราไม่สามารถหักไม้ได้ เราต้องนับจำนวนนาทีขั้นต่ำที่จำเป็นในการเพิ่มความยาวและเราสามารถสร้างสามเหลี่ยมกับพวกมันได้ c ดังนั้นหนึ่งนาทีก็เพียงพอแล้ว ขั้นตอน เ

  15. โปรแกรม C++ หาผู้ชนะการพิมพ์เกมหลังเวลาดีเลย์

    สมมติว่าเรามีตัวเลขห้าตัว s, v1, v2, t1 และ t2 Amal และ Bimal กำลังเล่นเกมพิมพ์ดีด พวกเขากำลังเล่นเกมออนไลน์ ในเกมนี้พวกเขาจะพิมพ์สตริงที่มีความยาว s Amal พิมพ์อักขระหนึ่งตัวใน v1 มิลลิวินาที และ Bimal พิมพ์หนึ่งอักขระใน v2 มิลลิวินาที ความล่าช้าของเครือข่ายของ Amal คือ t1 มิลลิวินาที และความล่าช้าข

  16. โปรแกรม C++ เพื่อเลือกตัวเลขบางตัวที่ไม่มีส่วนย่อยที่มีผลรวมเป็น k

    สมมติว่าเรามีตัวเลขสองตัว n และ k เราต้องเลือกจำนวนสูงสุดขององค์ประกอบที่แตกต่างกันตั้งแต่ 1 ถึง n เพื่อไม่ให้มีเซตย่อยที่มีผลรวมเท่ากับ k ถ้าเราหาได้ก็คืนหมายเลขที่เลือก ดังนั้นหากอินพุตเป็นเช่น n =5; k =3 แล้วผลลัพธ์จะเป็น [4, 5, 2] ขั้นตอน เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - for initia

  17. โปรแกรม C++ นับจำนวนเหรียญขั้นต่ำที่ต้องได้รับผลรวม k

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

  18. โปรแกรม C++ นับขั้นต่ำ อีกกี่นาทีไม่มีนักศึกษาโกรธใหม่

    สมมติว่าเรามีสตริง S ที่มีความยาว n โดยมีอักขระเพียงสองประเภทคือ A หรือ P มีนักเรียน n คนติดต่อกัน นักเรียน ith จะโกรธถ้า S[i] =A ถ้าเป็น P แสดงว่า S[i] อดทน นักเรียนขี้โมโหที่ดัชนี ฉันจะตีนักเรียนที่อดทนด้วยดัชนี i+1 ทุกนาที และสำหรับนักเรียนคนสุดท้าย แม้จะโกรธ เขาไม่สามารถตีใครได้เลย หลังจากตีนักเ

  19. โปรแกรม C++ หาผู้ชนะเกมกำจัดลูก

    สมมติว่าเรามีตัวเลขสี่ตัว n1, n2, k1 และ k2 พิจารณาว่ามี 2 กล่อง กล่องแรกมี n1 ลูก และกล่องที่สองมี n2 ลูก Amal และ Bimal กำลังเล่นเกม ในการย้ายครั้งเดียวพวกเขาสามารถหยิบลูกบอลตั้งแต่ 1 ถึง k1 แล้วโยนออกไป ในทำนองเดียวกันอีกอันหนึ่งก็จะรับบอล 1 ถึง k2 ในการเคลื่อนไหวของเขา Amal เริ่มเกมและเล่นสลับกั

  20. โปรแกรม C++ นับจำนวนอักขระที่จะลบออกเพื่อให้ได้สตริงที่ดี

    สมมติว่าเรามีสตริง S. S มีอักขระสองประเภทใน S, x และ a เราต้องนับว่าอะไรจะเป็นสตริงที่ยาวที่สุดหลังจากลบอักขระบางตัวใน S เพื่อให้กลายเป็นสตริงที่ดี สตริงจะดีหากมีความยาวเกินครึ่งซึ่งเต็มไปด้วยอักขระ a ดังนั้น หากอินพุตเป็นเหมือน S =xaxxxa ผลลัพธ์จะเป็น 3 เพราะหากเราลบ 4 xs ออก สตริงจะเป็น xaa และนี

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