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

    สมมติว่าเรามีอาร์เรย์ 2D ขนาด n x 4 มีนักเรียน n คน ID 0 ถึง n-1 แต่ละคนมีคะแนน 4 วิชา: อังกฤษ, ภูมิศาสตร์, คณิตศาสตร์, ประวัติศาสตร์ ตารางเรียงตามผลรวมคะแนนลดลง ถ้าผลรวมเท่ากัน เรียงตาม ID เพิ่มขึ้น ต้องหายศของนักเรียน ID 0 เช่น ถ้าอินพุตเป็นตาราง 4x4 ตามตัวอย่าง เอาต์พุตจะเป็น 2 ขั้นตอนการแก้ปัญ

  2. โค้ด C++ หาผลไม้สูงสุดทำน้ำกะทิ

    สมมติว่าเรามีตัวเลขสามจำนวน a, b และ c มีมะนาว a ลูก แอปเปิ้ล b ลูก ลูกแพร์ c ลูก ทำน้ำกะทิอัตราส่วนผลไม้ 1:2:4 ไม่สามารถตัดผลไม้เป็นชิ้นได้ หาผลรวมสูงสุดของมะนาว แอปเปิ้ล และแพร์ ที่ทำน้ำกะทิได้ ถ้าไม่ได้ส่ง 0 เช่น ถ้าอินพุตคือ a = 4; b = 7; c = 13 เอาต์พุตจะเป็น 21 เพราะใช้ 3 มะนาว 6 แอปเปิ้ล 12

  3. โค้ด C++ หาสตริงที่ trygub ไม่ใช่ subsequence

    สมมติว่าเรามีสตริง S ตัวพิมพ์เล็ก n ตัวอักษร ต้องเรียงลำดับตัวอักษรใน S ใหม่ เพื่อว่า trygub จะไม่ใช่ subsequence ของสตริงที่ได้ เช่น ถ้าอินพุตคือ S = pintontrygubabc เอาต์พุตจะเป็น abbcginnoprttuy ขั้นตอนการแก้ปัญหา เรียงลำดับ S return S ตัวอย่างโค้ด #include <bits/stdc++.h> using namespac

  4. โค้ด C++ หาของตกแต่งสูงสุดทำให้สวยงาม

    สมมติว่าเรามีตัวเลขสามจำนวน y, b และ r มีของตกแต่งสีเหลือง y ชิ้น สีน้ำเงิน b ชิ้น สีแดง r ชิ้น การตกแต่งจะสวยถ้า จำนวนสีน้ำเงินมากกว่าสีเหลือง 1 ชิ้นพอดี และสีแดงมากกว่าสีน้ำเงิน 1 ชิ้นพอดี ต้องการเลือกของตกแต่งมากที่สุดและทำให้สวย หาจำนวนของตกแต่งสูงสุด เช่น ถ้าอินพุตคือ y = 8; b = 13; r = 9 เอาต

  5. โค้ด C++ ตรวจสอบสตริงหลากหลายหรือไม่

    สมมติว่าเรามีสตริง S ตัวพิมพ์เล็ก n ตัวอักษร สตริงเรียกว่า diverse ถ้ามีตัวอักษรอังกฤษติดกัน และแต่ละตัวอักษรปรากฏครั้งละ 1 ครั้ง (a และ z ไม่ถือติดกัน) ตรวจสอบว่ามัน diverse หรือไม่ เช่น ถ้าอินพุตคือ S = fced เอาต์พุตจะเป็น True ขั้นตอนการแก้ปัญหา เรียงลำดับ S flag := 1 for i := 1 ถึง size of S -

  6. โค้ด C++ หาสามจำนวนรวมได้ n ไม่ใช่ตัวคูณของ 3

    สมมติว่าเรามีตัวเลข n จะหา a, b, c ที่ a + b + c = n และทั้งสามไม่ใช่ตัวคูณของ 3 เช่น ถ้าอินพุตคือ n = 233 เอาต์พุตจะเป็น [77, 77, 79] ขั้นตอนการแก้ปัญหา if (n - 2) mod 3 == 0: return 1, 2, n - 3 otherwise: return 1, 1, n - 2 ตัวอย่างโค้ด #include <bits/stdc++.h> using namespace std

  7. โค้ด C++ นับการทอยลูกเต๋าได้เป้าหมาย x

    สมมติว่าเรามีตัวเลข x มีลูกเต๋า 6 หน้า เลข 2 ถึง 7 ต้องการคะแนน x ทุกครั้งที่ทอย เลขหน้าจะบวกสะสม จนถึงเป้าหมาย ไม่สนจำนวนครั้งที่ทอย แค่อยากรู้ว่าทอยกี่ครั้งจึงได้ x แน่นอน เรามีโชคดี ถ้าโอกาสได้ x ด้วยจำนวนครั้งที่เลือกเป็น non-zero เราจะทอยได้ ต้องหาจำนวนครั้ง เช่น ถ้าอินพุตคือ x = 100 เอาต์พุตจ

  8. โค้ด C++ หาคู่เลขที่ตัวหนึ่งเป็นตัวคูณของอีกตัว

    สมมติว่าเรามีตัวเลขสองจำนวน l และ r ต้องหาคู่ (x, y) ที่ l <= x, y <= r, x != y และ x หาร y ลงตัว ถ้ามีหลายคำตอบ ส่งคืนอันไหนก็ได้ เช่น ถ้าอินพุตคือ l = 3; r = 14 เอาต์พุตจะเป็น (3, 9) ขั้นตอนการแก้ปัญหา return l และ l*2 ตัวอย่างโค้ด #include <bits/stdc++.h> using namespace std; void solve

  9. โค้ด C++ ตรวจสอบบินไปฟลอริดามากกว่าซีแอตเทิล

    สมมติว่าเรามีสตริง S ประกอบด้วย S และ F ถ้า S[i] = S อยู่ซีแอตเทิลวันที่ i ถ้า F อยู่ฟลอริดา ตรวจสอบว่าบินจากซีแอตเทิลไปฟลอริดามากกว่าฟลอริดาไปซีแอตเทิลหรือไม่ เช่น ถ้าอินพุตคือ S = SSFFSFFSFF เอาต์พุตจะเป็น True ขั้นตอนการแก้ปัญหา n := ขนาดของ S if S[0] == S และ S[n-1] == F: return true other

  10. โค้ด C++ หาจำนวนการอัปเกรด HP ให้ได้หมวดสูงสุด

    สมมติว่าเรามีตัวเลข n ในเกม ตัวละครมี HP 4 หมวด: หมวด A: HP = 4n + 1 หมวด B: HP = 4n + 3 หมวด C: HP = 4n + 2 หมวด D: HP = 4n D อมลอยากเพิ่ม HP สูงสุด 2 (คือ 0, 1, หรือ 2) หาว่าควรเพิ่มเท่าไหร่เพื่อได้หมวดสูงสุด เช่น ถ้าอินพุตคือ n = 98 เอาต์พุตจะเป็น 1 B เพราะ 98 อยู่หมวด C (4*24+2) เพิ่ม 1 ได้ห

  11. โค้ด C++ หาตัวเลขสุดท้ายหลังเกมลบ Min-Max

    สมมติว่าเรามีอาร์เรย์ A ขนาด n มีตัวเลข n ตัวบนกระดาน อมลและบิมลเล่นเกมสลับรอบ ในแต่ละรอบ เลือกตัวเลขหนึ่งลบออก อมลเล่นก่อน อมลต้องการลดตัวเลขสุดท้ายที่เหลือให้น้อยที่สุด บิมลต้องการเพิ่มมากที่สุด หาตัวเลขที่เหลือสุดท้าย เช่น ถ้าอินพุตคือ A = [2, 1, 3] เอาต์พุตจะเป็น 2 เพราะอมลลบ 3 บิมลลบ 1 เหลือ 2

  12. โปรแกรม C++ หาผู้ชนะเกมไพ่

    สมมติว่าเรามีตัวเลข n, อาร์เรย์ A และ B ขนาด k1 และ k2 อมลและบิมลเล่นเกมไพ่ มีไพ่ n ใบ หมายเลข 1 ถึง n เริ่มต้นแจกไพ่ระหว่างกัน เกมดำเนินไป: แต่ละรอบแต่ละคนเลือกไพ่ใบหนึ่งจากมือ (ใดก็ได้) วางบนโต๊ะ ปิดไว้ไม่ให้อีกฝ่ายเห็น แล้วเปิดไพ่ทั้งสอง ใครมีเลขมากกว่าเอาไพ่ทั้งสองใบ ไพ่ใดก็ได้เล่นซ้ำได้ A คือไพ

  13. โค้ด C++ หาสองสตริงย่อยมีหนึ่งสตริงน้อยสุด

    สมมติว่าเรามีสตริง S ตัวพิมพ์เล็ก n ตัวอักษร ต้องหาสตริงย่อย P และ Q ไม่ว่าง ที่: P และ Q เป็น subsequence ของ S สำหรับทุก i, S[i] อยู่ใน P หรือ Q เพียงอย่างใดอย่างหนึ่ง P เป็น lexicographically minimum ที่สุด เช่น ถ้าอินพุตคือ S = thelightsaber เอาต์พุตจะเป็น 10... ขั้นตอนการแก้ปัญหา c := S เรีย

  14. โค้ด C++ นับสมุดบันทึกสำหรับทำโอริกามิ n ชิ้น

    สมมติว่าเรามีตัวเลขสองจำนวน n และ k ในงานเลี้ยงมีเพื่อนเชิญ n คน อมลทำบัตรเชิญเป็นโอริกามิ แต่ละบัตรต้องการกระดาษแดง 2 ใบ เขียว 5 ใบ น้ำเงิน 8 ใบ มีสมุดบันทึกสีละสีไม่จำกัด แต่ละสมุดมีกระดาษสีเดียว k ใบ หาสมุดน้อยสุดที่ต้องซื้อเชิญเพื่อน n คน เช่น ถ้าอินพุตคือ n = 3; k = 5 เอาต์พุตจะเป็น 10 เพราะต้

  15. โค้ด C++ หาเวลาทั้งหมดกระต่ายดึงกล่อง

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

  16. โค้ด C++ จับคู่เด็กกับเก้าอี้

    สมมติว่าเรามีตัวเลข n ต้องหาอาร์เรย์ A ขนาด n มีโต๊ะ n โต๊ะ แต่ละโต๊ะ 4 เก้าอี้ เก้าอี้หมายเลข 1 ถึง 4n รู้ว่าเด็กสองคนนั่งเก้าอี้ a และ b (a != b) จะเล่นกันถ้า: gcd(a,b) = 1 หรือ a หาร b หรือ b หาร a อย่ให้นั่งให้เด็ก 2 คนเล่นกัน ต้องหาการจับคู่เก้าอี้ เช่น ถ้าอินพุตคือ n = 4 เอาต์พุตจะเป็น [14,

  17. โค้ด C++ นับการกดปุ่มน้อยสุดปรับระดับเสียง

    สมมติว่าเรามีตัวเลขสองจำนวน a และ b อมลตั้งเสียง TV ที่ b แต่บิมลเปลี่ยนเป็น a รีโมทมี 6 ปุ่ม (-5, -2, -1, 1, 2, 5) ใช้เพิ่ม/ลดเสียง 1, 2, 5 ระดับเสียงใหญ่ได้แต่มากกว่า 0 ต้องนับปุ่มน้อยสุดที่ต้องกดให้เสียงกลับเป็น b เช่น ถ้าอินพุตคือ a = 5; b = 14 เอาต์พุตจะเป็น 3 เพราะกด +5 ได้ 10 แล้ว +2 สองครั้

  18. โค้ด C++ นับรอบการทำงานเพื่อเรียงอาร์เรย์

    A[i+1] สลับค่า ต้องนับจำนวนรอบเพื่อให้ A เรียงลำดับครั้งแรก เช่น ถ้าอินพุตคือ A = [4, 5, 7, 1, 3, 2, 6] เอาต์พุตจะเป็น 5 สถานะอาร์เรย์หลังแต่ละรอบ: [4,5,1,7,2,3,6], [4,1,5,2,7,3,6], [1,4,2,5,3,7,6], [1,2,4,3,5,6,7], [1,2,3,4,5,6,7] ขั้นตอนการแก้ปัญหา A[j+1]: f := 1 if not f: break for j :

  19. โค้ด C++ นับสตริงย่อยเลขคู่ของสตริงตัวเลข

    สมมติว่าเรามีสตริง S ที่มี n หลัก สตริงย่อยของ S ถูกว่าคู่ถ้าตัวเลขที่แทนโดยสตริงนี้เป็นเลขคู่ ต้องหาจำนวนสตริงย่อยคู่ของ S เช่น ถ้าอินพุตคือ S = 1234 เอาต์พุตจะเป็น 6 เพราะสตริงย่อยคือ 2, 4, 12, 34, 234, 1234 ขั้นตอนการแก้ปัญหา a := 0 n := ขนาดของ S for i := 0 ถึง n-1: if S[i] mod 2 == 0:

  20. โค้ด C++ หาความต่างต่ำสุดระหว่างระยะเวลาคอนเสิร์ต

    สมมติว่าเรามีตัวเลขสามจำนวน a, b และ c นักร้องมีเพลง 1 นาที a เพลง 2 นาที b เพลง 3 นาที c ต้องการแจกเพลงทั้งหมดเข้า 2 คอนเสิร์ท ทุกเพลงต้องอยู่ในคอนเสิร์ทใดคอนเสิร์ทหนึ่ง ต้องการให้ความต่างสัมบูรณ์ของระยะเวลาสองคอนเสิร์ทน้อยที่สุด ระยะเวลาคอนเสิร์ทคือผลรวมระยะเวลาเพลงในคอนเสิร์ทนั้น หาความต่างน้อยที

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