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

    ในปัญหานี้ เราได้รับจำนวนเต็ม N งานของเราคือการตรวจสอบว่า N เป็นกำลังของ 3 หรือไม่ ตัวอย่างเพื่อเข้าใจปัญหา Input: N = 729 Output: Yes เพราะ 36 = 729 วิธีการแก้ปัญหา วิธีที่มีประสิทธิภาพคือตรวจสอบว่า N หาร 1162261467 (ซึ่งคือ 319 ค่ากำลังของ 3 สูงสุดที่เก็บใน int 32-bit ได้) ลงตัวหรือไม่ ตัวอย่าง

  2. ตรวจสอบว่าเลขเป็นกำลังของ 4 หรือไม่ใน C++

    ในปัญหานี้ เราได้รับจำนวนเต็ม N งานของเราคือการตรวจสอบว่า N เป็นกำลังของ 4 หรือไม่ ตัวอย่างเพื่อเข้าใจปัญหา Input: N = 64 Output: Yes เพราะ 43 = 64 วิธีการแก้ปัญหา วิธีง่ายคือหาร N ด้วย 4 ซ้ำๆ ถ้าหารลงตัวจนเหลือ 1 แสดงว่าเป็นกำลังของ 4 ตัวอย่างโค้ด #include <iostream> using namespace std;

  3. ตรวจสอบว่า Subarray เป็นรูปแบบภูเขาหรือไม่ใน C++

    ในปัญหานี้ เราได้รับอาร์เรย์ของจำนวนเต็มและช่วง (range) งานของเราคือการตรวจสอบว่า subarray ในช่วงนั้นเป็นรูปแบบภูเขาหรือไม่ (ค่าเพิ่มขึ้นแล้วลดลง) ตัวอย่างเพื่อเข้าใจปัญหา Input: arr[] = {1, 4, 2, 5, 6, 7, 3, 0}, range = [2, 7] Output: Yes Subarray = {2, 5, 6, 7, 3, 0} ค่าเพิ่มขึ้นถึง 7 แล้วลดลง ว

  4. ตรวจสอบว่า Array หนึ่งเป็น Subset ของอีก Array หนึ่งใน C++ (5 วิธี)

    ในปัญหานี้ เราได้รับอาร์เรย์สองอาร์เรย์ arr1[] และ arr2[] ขนาด m และ n งานของเราคือการตรวจสอบว่า arr2 เป็น subset ของ arr1 หรือไม่ ทั้งสองอาร์เรย์ไม่ได้เรียงลำดับและมีค่าที่ไม่ซ้ำกัน ตัวอย่างเพื่อเข้าใจปัญหา Input: arr1[] = {5, 2, 1, 6, 8, 10}, arr2[] = {6, 2, 1} Output: arr2 is a subset of arr1 ว

  5. หา x และ y ที่ทำให้ ax + by = n ใน C++

    ในปัญหานี้ เราได้รับค่าจำนวนเต็มสามค่า a, b และ n งานของเราคือการหา x และ y ที่ทำให้ ax + by = n ตัวอย่างเพื่อเข้าใจปัญหา Input: a = 4, b = 1, n = 5 Output: x = 1, y = 1 วิธีการแก้ปัญหา วิธีแก้ที่ง่ายคือการหาค่าระหว่าง 0 ถึง n ที่ทำให้สมการเป็นจริง โดยใช้รูปแบบที่ปรับเปลี่ยนของสมการ: x = (n - by)/

  6. หา x, y, z ที่ทำให้ 2/n = 1/x + 1/y + 1/z ใน C++

    ในปัญหานี้ เราได้รับค่าจำนวนเต็ม n งานของเราคือการหา x, y, z ที่ทำให้สมการ 2/n = 1/x + 1/y + 1/z เป็นจริง ตัวอย่างเพื่อเข้าใจปัญหา Input: n = 4 Output: 4, 5, 20 วิธีการแก้ปัญหา วิธีแก้ที่ง่ายคือใช้สูตรจากค่า n: ถ้า n = 1 ไม่มีคำตอบ ถ้า n > 1 คำตอบคือ x = n, y = n+1, z = n(n+1) สมการจะกลายเป็

  7. หา XOR ของสองตัวเลขโดยไม่ใช้ตัวดำเนินการ XOR ใน C++

    ในปัญหานี้ เราได้รับค่าจำนวนเต็ม A และ B งานของเราคือการหา XOR ของสองตัวเลขโดยไม่ใช้ตัวดำเนินการ XOR ตัวอย่างเพื่อเข้าใจปัญหา Input: A = 4, B = 5 Output: 1 วิธีการแก้ปัญหา วิธีหนึ่งคือการแปลงตัวเลขเป็นเลขฐานสอง จากนั้นดำเนินการบิตตามตารางความจริงของ XOR ABOutput 000 011 101 110 วิธีที่ 1:

  8. สลับบิตของตัวเลขอื่นสำหรับทุกบิตที่ตั้งค่าใน C++

    ในปัญหานี้ เราได้รับค่าจำนวนเต็มสองค่า งานของเราคือการสร้างโปรแกรม C++ เพื่อดำเนินการ สำหรับทุกบิตที่ตั้งค่าของตัวเลขหนึ่ง ให้สลับบิตของอีกตัวหนึ่ง ตัวอย่างเพื่อเข้าใจปัญหา Input: 3 7 Output: 4 Binary of 3: 011 Binary of 7: 111 บิตที่หนึ่งและบิตที่สองของตัวเลขที่สองถูกสลับ ทำให้กลายเป็น 100 ซึ่งเท

  9. อัลกอริทึม Flood Fill – การทำงานของ fill() ในโปรแกรมวาดรูป (C++)

    ในปัญหานี้ กำหนดให้มีอาร์เรย์ 2 มิติ แทนหน้าจอ 2D พร้อมพิกัดพิกเซลที่ต้องการเติมสี และสีใหม่ ภารกิจคือสร้างโปรแกรม เติมสีพิกเซลปัจจุบันและพิกเซลติดกันทั้งหมดที่มีสีเดิมเหมือนกัน การทำงานในโปรแกรมวาดรูป: เราเลือกสีและคลิกที่พิกเซลที่ต้องการด้วยแปรง ตัวอย่าง Input: Screen[][] = {{W, W, B, W, W, W,

  10. สร้างตัวเลขที่มากที่สุดโดยใช้การสลับได้สูงสุดหนึ่งครั้งใน C++

    ในปัญหานี้ เราได้รับจำนวนเต็มบวก ภารกิจของเราคือการสร้างโปรแกรมสร้างตัวเลขที่มากที่สุดโดยใช้การสลับได้สูงสุดหนึ่งครั้ง เราจะสร้างตัวเลขใหม่โดยใช้หลักของตัวเลขที่มีอยู่ ตัวเลขที่มากที่สุดที่สร้างได้สามารถมีได้เพียงหนึ่งหลักที่สลับจากตัวเลขที่มีอยู่ มาดูตัวอย่างเพื่อเข้าใจปัญหา Input: n = 63512 Outpu

  11. สร้างตัวเลขที่น้อยที่สุดโดยใช้การสลับได้สูงสุดหนึ่งครั้งใน C++

    ในปัญหานี้ เราได้รับจำนวนเต็มบวก ภารกิจของเราคือการสร้างโปรแกรมสร้างตัวเลขที่น้อยกว่าโดยใช้การสลับได้สูงสุดหนึ่งครั้ง เราจะสร้างตัวเลขใหม่โดยใช้หลักของตัวเลขที่มีอยู่ ตัวเลขที่น้อยที่สุดที่สร้างได้สามารถมีได้เพียงหนึ่งหลักที่สลับจากตัวเลขที่มีอยู่ มาดูตัวอย่างเพื่อเข้าใจปัญหา Input: n = 63519 Outpu

  12. หาพจน์ที่ n ของอนุกรม 3, 13, 42, 108, 235... ใน C++

    ในปัญหานี้ เราได้รับตัวเลข n ภารกิจของเราคือ หาพจน์ที่ n ของอนุกรม 3, 13, 42, 108, 235... มาดูตัวอย่างเพื่อเข้าใจปัญหา Input : 5 Output : 235 วิธีการแก้ปัญหา อนุกรมสามารถแสดงเป็นผลรวมของกำลังสามของจำนวนธรรมชาติ n ตัวแรก สูตรสำหรับนั้นคือ (n*(n+1)/2)2 นอกจากนี้ หากเราบวก 2* เข้าไป เราจะได้อนุกรมที่ต

  13. หากกำลังของจำนวนเฉพาะ p ใน n! ด้วย C++

    ในปัญหานี้ เราได้รับตัวเลข n และจำนวนเฉพาะ p ภารกิจของเราคือ หากำลังของจำนวนเฉพาะ p ใน n! มาดูตัวอย่างเพื่อเข้าใจปัญหา Input : n = 6, p = 2 Output : 4 วิธีการแก้ปัญหา วิธีแก้ปัญหาแบบง่ายคือการหาค่า n! แล้วแยกตัวประกอบ และหากำลังของจำนวนเฉพาะ p ในการแยกตัวประกอบ ที่นี่ ตัวเลขสามารถแสดงเป็นการแยกตัวป

  14. บิต 3 ตัวแรกและ 3 ตัวสุดท้ายใน C++

    ในปัญหานี้ เราได้รับตัวเลข N ภารกิจของเราคือ หาการแปลงทศนิยมของบิต 3 ตัวแรกและ 3 ตัวสุดท้ายสำหรับค่าจำนวนเต็ม N ที่กำหนด มาดูตัวอย่างเพื่อเข้าใจปัญหา Input : 57 Output : 71 วิธีการแก้ปัญหา วิธีแก้ปัญหาแบบง่ายคือการเปลี่ยนตัวเลข n เป็นค่าเทียบเท่าทางไบนารีแล้วเก็บบิตในอาร์เรย์ หลังจากนี้ เราจะแปลงค่

  15. Format String Vulnerability และการป้องกันพร้อมตัวอย่างใน C

    Format String - เป็นสตริง ASCII ที่ใช้สำหรับจัดรูปแบบสตริง เป็นสตริง ASCII ที่ประกอบด้วยข้อความและพารามิเตอร์การจัดรูปแบบ สำหรับการจัดรูปแบบเอาต์พุตของโปรแกรม มี format strings ต่างๆ ในภาษา C FORMAT STRING VULNERABILITIES (ช่องโหว่ Format String) เป็นบั๊กที่เกิดจากข้อผิดพลาดในการเขียนโปรแกรมซึ่งโปร

  16. หาเมทริกซ์ผกผันด้วยวิธี Gauss-Jordan ใน C++

    ในปัญหานี้ เราได้รับเมทริกซ์ 2 มิติ mat[][] ภารกิจของเราคือ หาเมทริกซ์ผกผันด้วยวิธี Gauss-Jordan ตอนนี้ มาเข้าใจพื้นฐานของปัญหา เมทริกซ์ (MATRIX) คืออาร์เรย์สองมิติของตัวเลข ตัวอย่าง $\begin{bmatrix}2&5&4 \\1&6&7 \\9&3&8\end{bmatrix}$ เมทริกซ์ผกผัน [A-1] - เป็นการดำเนินการบน

  17. หาค่า Median ใน Linked List ที่จัดเรียงแล้วด้วย C++

    ในปัญหานี้ เราได้รับ linked list ที่จัดเรียงแล้วประกอบด้วย N องค์ประกอบ ภารกิจของเราคือ หาค่า Median ใน Linked List ที่จัดเรียงแล้ว Sorted Linked List คือ linked list ธรรมดาที่องค์ประกอบทั้งหมดจัดเรียงในลำดับเฉพาะ ตัวอย่าง NULL Median คือองค์ประกอบกลางของ linked list สามารถหาได้ว่า ถ้า N เป็นคี่ :

  18. หาตัวเลขตัวที่ n ที่ประกอบด้วยเลขเฉพาะ (2, 3, 5, 7) เท่านั้นใน C++

    ในปัญหานี้ เราได้รับตัวเลข N ภารกิจของเราคือ หาตัวเลขตัวที่ n ที่ประกอบด้วยเลขเฉพาะ (2, 3, 5 และ 7) เท่านั้น ชุดที่ประกอบด้วยเลขเฉพาะเท่านั้น (2, 3, 5, 7) คือ 2, 3, 5, 7, 22, 23, 25, 27, 32, 33... มาดูตัวอย่างเพื่อเข้าใจปัญหา Input: N = 6 Output: 23 วิธีการแก้ปัญหา วิธีง่ายในการแก้ปัญหาคือการหาตัวเ

  19. ปัญหาจับคู่เพื่อน (Friends Pairing Problem) ใน C++

    ในปัญหานี้ เราได้รับจำนวนเต็มบวก N แสดงจำนวนเพื่อนในกลุ่ม ภารกิจของเราคือการสร้างโปรแกรมแก้ ปัญหาจับคู่เพื่อน (Friends Pairing Problem) แต่ละเพื่อนในกลุ่มสามารถอยู่คนเดียวหรือจับคู่กับอีกเพื่อนหนึ่งได้ การจับคู่ของแต่ละเพื่อนในกลุ่มสามารถทำได้เพียงครั้งเดียว มาดูตัวอย่างเพื่อเข้าใจปัญหา Input: n =

  20. หา square sub-matrix สูงสุดที่มีองค์ประกอบเท่ากันทุกตัวด้วย C++

    ในปัญหานี้ เราได้รับเมทริกซ์ N*N mat[] ภารกิจของเราคือ หา square sub-matrix สูงสุดที่มีองค์ประกอบเท่ากันทุกตัว ในปัญหานี้ เราต้องหาขนาดสูงสุดของ sub-matrix จากเมทริกซ์ที่กำหนดซึ่งองค์ประกอบทั้งหมดเหมือนกัน มาดูตัวอย่างเพื่อเข้าใจปัญหา Input: mat[][] = {{1, 2, 1}, {1, 2, 2}, {2, 2, 2}} Output: 2 คำอ

Total 6007 -คอมพิวเตอร์  FirstPage PreviousPage NextPage LastPage CurrentPage:286/301  20-คอมพิวเตอร์/Page Goto:1 280 281 282 283 284 285 286 287 288 289 290 291 292