Computer >> คอมพิวเตอร์ >  >> การเขียนโปรแกรม >> C++
C++
  1. โปรแกรม C++ หาคะแนนขั้นต่ำเท่าไหร่ถึงจะได้คะแนน G

    สมมติว่าเรามีสองอาร์เรย์ p และ c ทั้งคู่มีจำนวนองค์ประกอบ D แต่ละตัว และอีกจำนวนหนึ่ง G พิจารณาในการแข่งขันเขียนโค้ด แต่ละปัญหามีคะแนนตามความยาก ปัญหา p[i] มีคะแนน 100i ปัญหา p[1] + ... + p[D] เหล่านี้คือปัญหาทั้งหมดที่มีอยู่ในการแข่งขัน ผู้ใช้ในไซต์การเข้ารหัสมีจำนวน Total_score Total_score ของผู้ใ

  2. โปรแกรม C++ นับจำนวนการหารสูงสุด ทำได้ในกราฟตามเงื่อนไขที่กำหนด

    สมมติว่าเรามีเมทริกซ์การชิดกันของกราฟ G เราต้องตรวจสอบว่าเราสามารถแบ่งจุดยอดออกเป็นชุดที่ไม่ว่างได้หรือไม่ V1, ... Vk เช่นนั้น:ทุกขอบเชื่อมจุดยอดสองจุดที่เป็นชุดที่อยู่ติดกันสองชุด ถ้าคำตอบคือใช่ เราต้องหาค่าสูงสุดของเซต k ในการหารดังกล่าว ดังนั้นหากอินพุตเป็นแบบ 0 1 0 1 1 0 1 0 1 0 0 1 0 1 0 1 0

  3. โปรแกรม C++ หาตำแหน่งขั้นต่ำเพื่อวางระเบิดเพื่อฆ่าสัตว์ประหลาดทั้งหมด

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

  4. โปรแกรม C++ หาจำนวน A ที่มากที่สุดหรือเท่ากัน ซึ่งผลรวมของหลักหารด้วย 4 . ลงตัว

    สมมติว่าเรามีตัวเลข A เราต้องหาจำนวนที่น่าสนใจมากกว่าหรือเท่ากันสำหรับ A ตัวเลขนั้นเรียกว่าตัวเลขที่น่าสนใจหากผลรวมของหลักหารด้วย 4 ลงตัว ดังนั้น หากอินพุตเป็นเหมือน A =432 ผลลัพธ์จะเป็น 435 เพราะ 4 + 3 + 5 =12 ซึ่งหารด้วย 4 ลงตัว ขั้นตอน เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - while (A / 10

  5. โปรแกรม C++ หาผลรวมของเซลล์ทั้งหมดสว่างขึ้นโดยหลอดไฟ

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

  6. โปรแกรม C++ เพื่อตรวจสอบเราสามารถจัดเรียงอาร์เรย์ใหม่เพื่อให้สูตรที่กำหนดส่งคืน m หรือไม่

    สมมติว่าเรามีอาร์เรย์ A ที่มีองค์ประกอบ n และอีกจำนวนหนึ่งเป็น m เราต้องตรวจสอบว่าเราสามารถจัดเรียงอาร์เรย์ใหม่ในลักษณะที่ $$\mathrm{\sum_{i=1}^{n} \sum_{j=1}^{n}\frac{A[j]}{j} =m}$$ จะไม่มีการปัดเศษในการดำเนินการ A[j]/j ดังนั้น ถ้าอินพุตเป็น A =[2, 5, 1]; m =8 แล้วผลลัพธ์จะเป็น True เพราะสำหรับ

  7. โปรแกรม C++ นับว่าต้องรอกี่นาทีถึงจะเจอนักว่ายน้ำอย่างน้อย 1 คน

    สมมติว่าเรามีตัวเลขสี่ตัว p, a, b และ c มีสระว่ายน้ำและนักว่ายน้ำสามคนอยู่ที่นั่น พวกเขาใช้เวลา a, b และ c นาทีเพื่อข้ามสระและกลับมาตามลำดับ ดังนั้น นักว่ายน้ำคนแรกจะอยู่ทางด้านซ้ายของสระหลังจากเวลา 0, a, 2a, 3a,... นาทีหลังจากเวลาเริ่มต้น ที่สองจะอยู่ที่ 0, b, 2b, 3b,... นาที และสำหรับอันที่สาม 0,

  8. โปรแกรม C++ เพื่อค้นหาจำนวนคู่ lr ซึ่ง XORed ให้ผลลัพธ์เหมือนกับ summation

    สมมติว่าเรามีอาร์เรย์ A ที่มีองค์ประกอบ N เราต้องหาจำนวนคู่ของจำนวนเต็ม l และ r ที่ตรงกับ A[l] XOR A[l+1] XOR ... XOR A[r-1] XOR A[r] =A[l] + A[ l+1 + ... A[r]. ดังนั้น หากอินพุตเป็น A =[2, 5, 4, 6] ผลลัพธ์จะเป็น 5 เพราะสำหรับคู่ (1,1), (2,2), (3,3), (4, 4) และ (1,2). ขั้นตอน เพื่อแก้ปัญหานี้ เราจ

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

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

  10. โปรแกรม C ++ เพื่อค้นหาการเรียงสับเปลี่ยนซึ่งผลรวมของการเรียงลำดับองค์ประกอบที่อยู่ติดกันนั้นเหมือนกับอาร์เรย์ที่กำหนด

    สมมติว่าเรามีอาร์เรย์ A ที่มีองค์ประกอบ n ฟังก์ชัน F(p) คืออาร์เรย์ที่จัดเรียงของผลรวมขององค์ประกอบที่อยู่ติดกันใน p ดังนั้น F(p) =sort([p1 + p2, p2 + p3, ... pn-1 + pn]) เรามีการเรียงสับเปลี่ยนที่แสดงใน A เราต้องหาการเปลี่ยนแปลงที่แตกต่างกันของ A โดยที่ F(A) เหมือนกัน ดังนั้น หากอินพุตเป็น A =[2,

  11. โปรแกรม C++ ค้นหาเด็กจำนวนน้อยที่สุดและมากที่สุดในเกมก่อนเริ่ม

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

  12. โปรแกรม C++ นับจำนวนการดำเนินการที่จำเป็นสำหรับเงื่อนไขที่กำหนดเป็นอย่างน้อย

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

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

    สมมติว่าเรามีพิกัด (x, y) บนตาราง 2D หุ่นยนต์อยู่ที่ตำแหน่ง (0, 0) และต้องการเข้าถึง (x, y) มันสามารถเลื่อนขึ้น ลง ซ้าย หรือขวา หรืออยู่ที่เซลล์ปัจจุบัน มันต้องการที่จะไปถึงปลายทางด้วยคำสั่งที่น้อยที่สุด เราต้องนับจำนวนก้าวที่จำเป็น ดังนั้น ถ้าอินพุตเป็น x =3; y =4 แล้วผลลัพธ์จะเป็น 7 ขั้นตอน เพื่

  14. โปรแกรม C++ เพื่อค้นหาค่า XORed sum . ที่เป็นไปได้สูงสุด

    สมมติว่าเรามีอาร์เรย์ A ที่มีองค์ประกอบ N และอีกค่าหนึ่ง K สำหรับจำนวนเต็ม X ในช่วง 0 ถึง K ให้ f(X) =(X xor A[1]) + (X xor A[2]) + .. . + (X xor A[N]). เราต้องหาค่า f ให้ได้มากที่สุด ดังนั้น ถ้าอินพุตเป็น K =7; A =[1, 6, 3] แล้วผลลัพธ์จะเป็น 14 เพราะ f(4) =(4 XOR 1) + (4 XOR 6) + (4 XOR 3) =5 + 2

  15. โปรแกรม C ++ เพื่อค้นหาค่าสูงสุดที่เป็นไปได้ซึ่งผลรวม XORed สูงสุด

    สมมติว่าเรามีตัวเลขสองตัว a และ b เราต้องหาค่าที่น้อยที่สุดที่เป็นไปได้ของ (a XOR x) + (b XOR x) สำหรับค่า x บางค่า ดังนั้นหากอินพุตเป็นเหมือน a =6; b =12 ผลลัพธ์จะเป็น 10 เพราะถ้า x =4 แล้ว (6 XOR 4) + (12 XOR 4) =2 + 8 =10 ขั้นตอน เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - return a XOR b ตัวอย

  16. ต้องใช้โปรแกรม C++ เพื่อค้นหาจำนวนการเจาะขั้นต่ำเพื่อให้บรรลุเป้าหมาย

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

  17. โปรแกรม C++ เพื่อค้นหาตัวเลขสองตัวจากสองอาร์เรย์ที่ไม่มีผลรวมในทั้งสองอาร์เรย์

    สมมติว่าเรามีสองอาร์เรย์ A ที่มีองค์ประกอบ n และ B ที่มีองค์ประกอบ m เลือกองค์ประกอบ a จากรูปแบบ A และองค์ประกอบ b จาก B เพื่อให้ a + b ไม่ได้เป็นของ A หรือ B ดังนั้น ถ้าอินพุตเป็น A =[3, 2, 2]; B =[1, 5, 7, 7, 9] ดังนั้นเอาต์พุตจะเป็น [3, 1] เนื่องจากไม่มี 3 + 1 =4 ในอาร์เรย์ใดๆ (มีคำตอบอื่นๆ ด้วย

  18. โปรแกรม C++ เพื่อค้นหาจำนวนคีย์บอร์ดขั้นต่ำที่ถูกขโมย

    สมมติว่าเรามีอาร์เรย์ A ที่มีองค์ประกอบ n มีร้านขายอุปกรณ์อิเล็กทรอนิกส์แห่งหนึ่งซึ่งมีการโจรกรรมเกิดขึ้นเมื่อคืนนี้ คีย์บอร์ดทั้งหมดที่มีอยู่ในร้านนั้นถูกเรียงลำดับจากน้อยไปมากจากจำนวนเต็ม x บางตัว ตัวอย่างเช่น สำหรับ x=4 และมีแป้นพิมพ์ 3 ตัวในร้าน อุปกรณ์นั้นมีดัชนี 4, 5 และ 6 หาก x=10 และมี 7 ตัว

  19. โปรแกรม C++ หาจำนวนกลุ่มได้จากชุดโปรแกรมเมอร์

    สมมติว่าเรามีอาร์เรย์ A ที่มีองค์ประกอบ n A[i] แสดงถึงทักษะการเขียนโปรแกรมของนักเรียน องค์ประกอบทั้งหมดใน A มีความแตกต่างกัน เราต้องการแบ่งพวกเขาออกเป็นทีมในลักษณะที่ - ไม่มีนักเรียนสองคน i และ j เช่นนั้น |A[i] - A[j]| =1 อยู่ในทีมเดียวกัน จำนวนทีมขั้นต่ำที่เป็นไปได้ ดังนั้น หากอินพุตเป็น A

  20. โปรแกรม C++ เช็คว่าเราวางโดมิโนบนเซลล์สีได้ถูกต้องหรือไม่

    สมมติว่าเรามีตัวเลขห้าตัว n, k1, k2, w และ b มีกระดานที่มีเซลล์ 2 xn และเซลล์ k1 แรกในแถวแรก เซลล์ k2 แรกในแถวที่สองจะมีสีขาว เซลล์อื่นๆ ทั้งหมดเป็นสีดำ เรามีโดมิโนสีขาวและโดมิโนสีดำขดำ (ขนาด 2 x 1) เราสามารถวางโดมิโนสีขาวไว้บนกระดานได้ถ้าเซลล์ของกระดานทั้งสองเป็นสีขาวและไม่มีโดมิโนอื่นครอบครอง ในทำ

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