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

สมมติว่าเรามีอาร์เรย์ arr ขนาด N มีตัวเลขบวก N เราต้องหาองค์ประกอบขั้นต่ำของ subarray ที่เป็นไปได้ทั้งหมด สมมติว่าอาร์เรย์คือ {2, 66, 14, 521} ดังนั้น LCM ขั้นต่ำคือ 2 และ GCD คือ 1 เราจะแก้ปัญหานี้โดยใช้วิธีการโลภ หากเราลดจำนวนองค์ประกอบ LCM ก็จะน้อยลง และหากเราเพิ่มขนาดอาร์เรย์ GCD ก็จะน้อยลง เรา

สมมติว่าเรามีสตริงสองสายที่มีความยาวเท่ากัน เราต้องหาจำนวนการเปลี่ยนแปลงขั้นต่ำที่จำเป็นในการสร้างแอนนาแกรมสองสตริง โดยไม่ลบอักขระใดๆ แอนนาแกรมเป็นสองสตริงที่มีชุดอักขระเหมือนกัน สมมติว่าสตริงสองสตริงคือ HELLO และ WORLD ในที่นี้ จำนวนการเปลี่ยนแปลงที่จำเป็นคือ 3 เนื่องจากอักขระ 3 ตัวจะแตกต่างกันในกร

สมมติว่าเรามีอาร์เรย์ arr และค่าอื่น k เราต้องหาจำนวนการดำเนินการขั้นต่ำเพื่อให้ GCD ของอาร์เรย์เท่ากับผลคูณของ k ในกรณีนี้ การดำเนินการจะเพิ่มหรือลดค่าลง สมมติว่าอาร์เรย์เป็นเหมือน {4, 5, 6} และ k คือ 5 เราสามารถเพิ่ม 4 ได้ 1 และลด 6 ลง 1 ดังนั้นจึงกลายเป็น 5 การดำเนินการจำนวนหนึ่งคือ 2 เราต้องทำต

สมมติว่าเรามีจำนวนเต็ม A, B และ C สามตัว เราต้องหาจำนวนเต็มที่น้อยที่สุด X โดยที่ X mod C =0 และ X ไม่อยู่ในช่วง [A, B] หากค่าของ A, B และ C คือ 5, 10 และ 4 ตามลำดับ ค่าของ X จะเป็น 4 ให้เราดูขั้นตอนในการหาวิธีแก้ปัญหา - ขั้นตอน − ถ้า C ไม่อยู่ในช่วง [A, B] ให้คืนค่า C เป็นผลลัพธ์ มิฉะนั้น รับผลค

สมมติว่าเรามีอาร์เรย์ A โดยมีองค์ประกอบ N เราต้องหา GCD ของแฟกทอเรียลของอิลิเมนต์ทั้งหมดของอาร์เรย์ สมมติว่าองค์ประกอบคือ {3, 4, 8, 6} จากนั้น GCD ของแฟกทอเรียลคือ 6 ที่นี่เราจะเห็นเคล็ดลับ เนื่องจาก GCD ของตัวเลขสองตัวนั้นเป็นจำนวนที่มากที่สุด ซึ่งหารตัวเลขทั้งสอง จากนั้น GCD ของแฟกทอเรียลของตัวเลข

ดังที่เราทราบ HCF หรือ GCD สามารถคำนวณได้อย่างง่ายดายโดยใช้อัลกอริทึมแบบยุคลิด แต่ที่นี่เราจะมาดูวิธีการสร้าง GCD หรือ HCF โดยไม่ต้องใช้อัลกอริทึมแบบยุคลิดหรืออัลกอริธึมแบบเรียกซ้ำใดๆ สมมติว่ามีตัวเลขสองตัวเป็น 16 และ 24 GCD ของสองตัวนี้คือ 8 วิธีการนี้ง่าย หากจำนวนที่มากกว่าของสองตัวนี้หารด้วยจำนว

สมมุติว่าให้วงกลมหนึ่งวง (พิกัดศูนย์กลางและรัศมี) ให้อีกจุดหนึ่งด้วย เราต้องหาว่าจุดนั้นอยู่ในวงกลมหรือไม่ เราต้องหาระยะทางของจุดที่กำหนดจากจุดศูนย์กลางวงกลม หากระยะทางนั้นน้อยกว่าหรือเท่ากับรัศมี แสดงว่าอยู่ภายในวงกลม ไม่เช่นนั้นก็ไม่ใช่ ตัวอย่าง #include <iostream> #include <cmath> usi

สมมติว่ามีตัวแปรสามตัว N, R และ P โดยที่ N และ R ถูกใช้เพื่อให้ได้ N CR และ P เป็นจำนวนเฉพาะ เราต้องหาว่า N CR หารด้วย P ลงตัว สมมุติว่าเรามีตัวเลข N =7, R =2 และ P =3 แล้ว 7 C2 =21 นี่หารด้วย 3 ลงตัว ดังนั้นผลลัพธ์จะเป็นจริง เรารู้ว่า N CR ร! + (N - R)! ตัวอย่าง #include <iostream> using nam

เราจะมาดูวิธีการหา LCM ของจำนวนตรรกยะ เรามีรายการจำนวนตรรกยะ สมมติว่ารายการเป็นแบบ {2/7, 3/14, 5/3} จากนั้น LCM จะเป็น 30/1 เพื่อแก้ปัญหานี้ เราต้องคำนวณ LCM ของตัวเศษทั้งหมด จากนั้น gcd ของตัวส่วนทั้งหมด จากนั้น LCM ของจำนวนตรรกยะจะเป็น - $$LCM =\frac{LCM\:of\:all\:𝑛𝑢𝑚𝑒𝑟𝑎𝑡𝑜𝑟𝑠}{GCD\:of\:

ที่นี่เราจะเห็นโปรแกรมที่สามารถหาเทอมที่ n ของลำดับ Dragon Curve ลำดับเส้นโค้งมังกรเป็นลำดับเลขฐานสองอนันต์ โดยเริ่มต้นด้วย 1 และในแต่ละขั้นตอน จะเพิ่ม 1 และ 0 ก่อนและหลังแต่ละองค์ประกอบของเทอมก่อนหน้า เพื่อสร้างเทอมถัดไป ระยะที่ 1 :1 ระยะที่ 2 :110 ระยะที่ 3 :1101100 ระยะที่ 4 :110110011100100 เ

สมมุติว่าให้อาร์เรย์ A หนึ่งอัน เราต้องหาจำนวนที่เหนือกว่าของแต่ละองค์ประกอบในอาร์เรย์นั้น ผู้เหนือกว่าคือองค์ประกอบที่มากกว่าซึ่งมีอยู่ทางด้านขวาของอาร์เรย์ขององค์ประกอบปัจจุบัน สมมติว่า A ={2, 7, 5, 3, 0, 8, 1} ผู้เหนือกว่าคือ {4, 1, 1, 1, 2, 0, 0} ดังนั้น 2 มีตัวเลข 4 ตัวทางด้านขวาซึ่งมากกว่า มาก

สมมติว่าเรามีตัวเลข A และค่า LCM และ GCD เราต้องหาตัวเลข B อีกตัวหนึ่ง ถ้า A =5, LCM คือ 25, HCF =4 อีกจำนวนหนึ่งจะเป็น 4 เรารู้ว่า − $$𝐴∗𝐵=𝐿𝐶𝑀∗𝐻𝐶𝐹$$ $$𝐵=\frac{LCM*HCF}{A}$$ ตัวอย่าง #include <iostream> using namespace std; int anotherNumber(int A, int LCM, int GCD) {    r

เรามีสตริงที่มีสามสี (G, B, Y) เราต้องหาผลลัพธ์สีตามความสัมพันธ์เหล่านี้ - B * G =Y Y * B =G G * Y =B สมมติว่าสตริงคือ GBYGB คือ B หากสตริงคือ BYB จะเป็น Y วิธีการนั้นง่าย เราจะเอาเชือก เปรียบเทียบตัวอักษรแต่ละตัวกับอักขระที่อยู่ติดกันโดยใช้เงื่อนไขที่กำหนด หาสี ตัวอย่าง #include <iostream>

เรามีผลรวมและ gcd ของตัวเลขสองตัว a และ b เราต้องหาทั้งตัวเลข a และ b หากไม่สามารถทำได้ ให้คืนค่า -1 สมมติว่าผลรวมคือ 6 และ gcd คือ 2 จากนั้นตัวเลขคือ 4 และ 2 วิธีการนี้เหมือนกับที่ได้รับ GCD เป็นที่ทราบกันดีอยู่แล้วว่าตัวเลขจะเป็นทวีคูณของมัน มีขั้นตอนดังนี้ หากเราเลือกตัวเลขแรกเป็น GCD ตัวเลขท

สมมติว่าเราต้องการหาผลลัพธ์หลังจากคูณตัวเลข A และ B สองตัว เราต้องตรวจสอบว่าค่าที่คูณจะเกินจำนวนเต็ม 64 บิตหรือไม่ หากเราคูณ 100 และ 200 จะไม่เกิน ถ้าเราคูณ 10,000000000 และ -10000000000000 มันจะล้น ในการตรวจสอบนี้ เราต้องทำตามขั้นตอนบางอย่าง เหล่านี้เป็นเหมือนด้านล่าง − ขั้นตอน − ถ้าตัวไหนเป็

ที่นี่เราจะเห็นโปรแกรมหนึ่งที่สามารถตรวจสอบว่าตัวเลขเป็นตัวเลขวิเศษหรือไม่ ตัวเลขเรียกว่าเลขวิเศษ เมื่อผลรวมแบบเรียกซ้ำของหลักคือ 1 สมมติว่าตัวเลขเช่น 50311 =5 + 0 + 3 + 1 + 1 =10 =1 + 0 =1 นี้คือเลขมหัศจรรย์ ในการตรวจสอบว่าเป็นตัวเลขวิเศษหรือไม่ เราต้องบวกตัวเลขนั้นจนกว่าจะถึงเลขหลักเดียว ตัวอย่าง

ที่นี่เราจะดูว่าตัวเลขถูกประกบระหว่างจำนวนเฉพาะหรือไม่ มีการกล่าวว่าตัวเลขคั่นกลางระหว่างจำนวนเฉพาะเมื่อตัวเลขอยู่ข้างหลัง และด้านล่างเป็นจำนวนเฉพาะ ในการแก้ปัญหานี้ ให้ตรวจสอบว่า n-1 และ n+1 เป็นจำนวนเฉพาะหรือไม่ ตัวอย่าง #include <iostream> #include <set> #define N 100005 using namespa

สมมติว่าเรามีตัวเลขสามตัว a, b, c เราต้องตรวจสอบว่า a + b =c หลังจากลบ 0 ทั้งหมดออกจากตัวเลขหรือไม่ สมมติว่าตัวเลขเป็น a =102, b =130, c =2005 จากนั้นหลังจากลบ 0s แล้ว ตัวเลขจะเป็น a + b =c :(12 + 13 =25) นี่เป็นความจริง เราจะลบ 0 ทั้งหมดออกจากตัวเลข จากนั้นเราจะตรวจสอบหลังจากลบ 0s แล้ว a + b =c หร

สมมติว่าเรามีสตริงไบนารี งานของเราคือตรวจสอบว่าสตริงมีอักขระที่เหมือนกันต่อเนื่องกันหรือไม่ หากมีอักขระที่เหมือนกันต่อเนื่องกัน แสดงว่าไม่ถูกต้อง มิฉะนั้นจะถูกต้อง จากนั้นสตริง “101010” ก็ใช้ได้ แต่ “10111010” ไม่ถูกต้อง ในการแก้ปัญหานี้ เราจะข้ามจากซ้ายไปขวา หากอักขระสองตัวติดกันเป็นค่าเดียวกัน ให