ที่นี่เราจะตรวจสอบว่าเราสามารถแสดงตัวเลขเช่น ab ได้หรือไม่ สมมุติว่ามีเลข 125 สามารถแสดงเป็น 53 ตัวเลขอื่น 91 ไม่สามารถแสดงเป็นกำลังของค่าจำนวนเต็มบางค่าได้ อัลกอริทึม isRepresentPower(num): Begin    if num = 1, then return true    for i := 2, i2 <= num, increase i by 1, do &n

ที่นี่เราจะตรวจสอบว่าเราสามารถแสดงตัวเลขเป็นกำลังได้หรือไม่ เช่น ab หรือไม่. สมมุติว่ามีเลข 125 สามารถแสดงเป็น 53 . ไม่สามารถแสดงเลข 91 อีกตัวหนึ่งเป็นกำลังของค่าจำนวนเต็มบางค่าได้ อัลกอริทึม isRepresentPower(num): Begin    if num = 1, then return true    for i := 2, i2 <= num

ที่นี่เราจะตรวจสอบว่าเราสามารถแสดงตัวเลขเป็นกำลังได้หรือไม่ เช่น xy หรือไม่. สมมุติว่ามีเลข 125 สามารถแสดงเป็น 53 . ไม่สามารถแสดงเลข 91 อีกตัวหนึ่งเป็นกำลังของค่าจำนวนเต็มบางค่าได้ อัลกอริทึม isRepresentPower(num): Begin    if num = 1, then return true    for i := 2, i2 <= num

ในส่วนนี้เราจะดูว่าเราสามารถแสดงตัวเลขหนึ่งเป็นผลรวมของตัวเลขสามเหลี่ยมสองตัวได้หรือไม่ ตัวเลขสามเหลี่ยมด้านล่าง − จากตัวอย่าง เราจะเห็นว่า 1, 3, 6, 10 เป็นจำนวนสามเหลี่ยมบางจำนวน เราจำเป็นต้องแสดงตัวเลข N (พูด 16) เป็นผลรวมของตัวเลขสามเหลี่ยมสองตัว (6, 10) วิธีการนั้นง่ายมาก เราต้องได้จำนวนสามเ

ในที่นี้เราจะมาดูกันว่าถ้าเราสามารถแสดงตัวเลขเป็นผลรวมของสองยกกำลังไม่เป็นศูนย์ของ 2 ได้ ดังนั้นเราจะตรวจสอบว่าตัวเลขที่ระบุ N สามารถแสดงเป็น (2x + 2ย 0. สมมติว่าตัวเลขคือ 10 ซึ่งสามารถแทนด้วย 23 + 21 . 0 อีกกรณีหนึ่งคือว่า N เป็นเลขคี่ มันไม่สามารถแสดงเป็นผลรวมของยกกำลัง 2 ได้ เราไม่สามารถใช้กำลัง

ในส่วนนี้เราจะมาดูกันว่าตัวเลขสามารถแสดงเป็นตัวเลขต่อเนื่องกันได้หรือไม่ สมมติว่าตัวเลขคือ 27 ซึ่งสามารถแทนด้วย 8 + 9 + 10 ซึ่งสามารถแก้ไขได้ในสองแนวทางที่แตกต่างกัน วิธีแรกคือแนวทางที่ไร้เดียงสา ในแนวทางนั้นเราต้องเช็คว่า i + (i + 1) + (i + 2) เท่ากับตัวเลขหรือไม่ อีกวิธีที่มีประสิทธิภาพคือการตรวจ

ในส่วนนี้เราจะตรวจสอบว่าตัวเลขมีจำนวนบิตที่ตั้งค่าและบิตที่ยังไม่ได้ตั้งค่าเหมือนกันหรือไม่ สมมติว่ามีหมายเลข 12 อยู่ที่นั่น การแทนค่าไบนารีของมันคือ 1100 ซึ่งมีจำนวน 0 และ 1 เท่ากัน วิธีการนั้นง่าย เราจะตรวจสอบแต่ละบิตของตัวเลข และหากเป็น 1 ให้เพิ่ม set_bit_count และหากเป็น 0 ให้เพิ่ม unset_bit_co

ที่นี่เราจะดูว่าถ้าตัวเลขมีบิตชุดที่อยู่ติดกันในการแทนค่าไบนารี สมมติว่าหมายเลข 12 มี 1 วินาทีติดต่อกัน (12 =1100) ในการตรวจสอบตัวเลขประเภทนี้ แนวคิดนั้นง่ายมาก เราจะเลื่อนตัวเลข 1 บิตแล้วทำระดับบิต AND หากผลลัพธ์ระดับบิตและไม่ใช่ศูนย์ จะต้องมี 1 วินาทีที่ต่อเนื่องกัน ตัวอย่าง #include <iostream

เราจะมาดูวิธีการตรวจสอบว่าตัวเลขนั้นเป็นเลขลึกลับหรือไม่ หมายเลขลึกลับคือตัวเลขที่สามารถแสดงด้วยผลรวมของตัวเลขสองตัว และตัวเลขจะกลับกัน ให้เราดูรหัสเพื่อรับความคิดที่ดีขึ้น เราต้องตรวจสอบทุกคู่และหาคำตัดสิน ตัวอย่าง #include <bits/stdc++.h> using namespace std; int revNum(int str) {   &nb

เราจะมาดูกันว่าตัวเลขเป็นกำลังของอีกจำนวนหนึ่งหรือไม่ สมมติว่าหมายเลข 125 และให้หมายเลข 5 อีก ดังนั้นมันจะกลับมาจริงเมื่อพบว่า 125 ยกกำลัง 5 ในกรณีนี้ มันเป็นความจริง 125 =53 . อัลกอริทึม isRepresentPower(x, y): Begin    if x = 1, then       if y = 1, return true, otherwise

ที่นี่เราจะเห็นโปรแกรมอื่นเพื่อตรวจสอบว่าตัวเลขเป็น Pythagorean Prime หรือไม่ ก่อนดำดิ่งสู่ตรรกะ เรามาดูกันว่าตัวเลขพีทาโกรัสไพรม์คืออะไร? จำนวนเฉพาะของพีทาโกรัสเป็นจำนวนเฉพาะที่สามารถแสดงเป็น 4n + 1 ในการตรวจจับตัวเลขแบบนั้น เราต้องตรวจสอบว่าจำนวนนั้นเป็นจำนวนเฉพาะหรือไม่ ถ้าเป็นจำนวนเฉพาะ เราจะหา

ทีนี้มาดูวิธีการเช็คว่าจำนวนเต็มเป็นจำนวนเฉพาะหรือไม่ มีการกล่าวกันว่าจำนวนเป็นจำนวนเฉพาะเต็ม หากเป็นจำนวนเฉพาะ และตัวเลขทั้งหมดเป็นจำนวนเฉพาะด้วย สมมติว่าจำนวนคือ 37, นี่คือจำนวนเฉพาะเต็มจำนวน แต่ 97 ไม่ใช่จำนวนเฉพาะเต็มเพราะ 9 ไม่ใช่จำนวนเฉพาะ แนวทางหนึ่งที่มีประสิทธิภาพคือ ก่อนอื่นเราต้องตรวจสอบ

ที่นี่เราจะเห็นโปรแกรมอื่นเพื่อตรวจสอบว่าตัวเลขเป็น Quartan Prime หรือไม่ ก่อนดำดิ่งสู่ตรรกะ เรามาดูกันว่าตัวเลข Quartan Prime คืออะไร? จำนวนเฉพาะของ Quartan เป็นจำนวนเฉพาะที่สามารถแสดงเป็น x4 + y4 0 ในการตรวจสอบตัวเลขที่เป็นแบบนั้น เราต้องตรวจสอบว่าจำนวนนั้นเป็นจำนวนเฉพาะหรือไม่ ถ้าเป็นจำนวนเฉพาะ

เรามีจำนวน N และฐาน b ในโปรแกรมนี้เราต้องตรวจสอบว่าตัวเลขขึ้นต้นด้วย 1 ในฐาน b หรือไม่ สมมุติว่าให้เลข 6 ในไบนารีนี้คือ 110 ดังนั้นมันเริ่มต้นด้วย 1 ในฐาน 4 มันจะเป็น 124 . นอกจากนี้ยังเริ่มต้นด้วย 1 อย่างที่เราทราบ หากแสดงตัวเลข N ในฐาน b แล้ว b จะถูกแปลงเป็นลำดับบิต m+1 bm bm-1 … b0 นี่หมายความว่

ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมเพื่อค้นหาตัวเลขสองตัว (พูดว่า a และ b) เพื่อให้ทั้งคู่ a+b = N and a*b = N are satisfied. การขจัด a ออกจากสมการทั้งสอง เราได้สมการกำลังสองใน b และ N เช่น b2 - bN + N = 0 สมการนี้จะมีรากสองรากซึ่งจะทำให้เรามีค่าของทั้ง a และ b โดยใช้วิธีดีเทอร์มิแนนต์เพื่อค้นหาราก

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

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

ในบทความนี้ เราจะพูดถึงโปรแกรมเพื่อค้นหาคู่ของตัวเลขที่ไม่ซ้ำกันซึ่งมีองค์ประกอบน้อยกว่าหรือเท่ากับ N และปฏิบัติตามเงื่อนไขบางประการ - ค่ายกกำลังสองระหว่างตัวเลขทั้งสองต้องเท่ากับ LCM ของตัวเลขสองตัวนั้น HCF ของตัวเลขสองตัวนี้สามารถแสดงเป็นผลคูณของตัวเลขสองตัวต่อเนื่องกันได้ แนวทางที่ดีที่ส

ในบทความนี้ เราจะพูดถึงโปรแกรมเพื่อค้นหาวิธีที่จำนวนเต็ม (พูด X) สามารถแสดงเป็นผลรวมของยกกำลังที่ n ของจำนวนธรรมชาติที่ไม่ซ้ำกัน ตัวอย่างเช่น ให้ X =100 และ n =2 แล้วจะมี 3 วิธีในการแสดง 100 เป็นผลบวกกำลังสองของจำนวนธรรมชาติ 100 = 102 100 = 62 + 82 100 = 12 + 32 + 42 + 52 + 72 สามารถทำได้ง่ายโดยใ

ในบทความนี้ เราจะพูดถึงโปรแกรมเพื่อตรวจสอบว่าสามารถทำงานที่กำหนดทั้งหมดให้เสร็จสิ้นโดยพิจารณาจากข้อกำหนดเบื้องต้นที่ให้มาได้หรือไม่ ตัวอย่างเช่น สมมติว่าเราได้รับงานสามงานและข้อกำหนดเบื้องต้นคือ [[1, 0], [2, 1], [3, 2]] ( [1,0] หมายถึงการรับภารกิจ 1 งาน 0 จะต้องทำให้เสร็จก่อน) จากนั้น ในตัวอย่าง