1 คือ ตรง K ดังนั้นถ้า N =4 และ K =3 ผลลัพธ์จะเป็น [1, 2, 3, 4] เนื่องจาก gcd(1, 1) =1, gcd(2, 2) =2, gcd(3, 3) =3, gcd(4, 4) =4 1 จะเป็น N – 1 หากเราสลับสององค์ประกอบต่อเนื่องกัน ยกเว้น 1 จะลดจำนวนดัชนีดังกล่าวลง 2 อย่างแน่นอน และการสลับกับ 1 จะลดจำนวนลง โดยตรง 1. ตัวอย่าง #include<iostream>

สมมติว่าเรามีจำนวนเต็มสองตัว n และ k เราต้องหาค่าสูงสุดของ x เพื่อให้ n! mod (k^x) =0 ดังนั้นเมื่อ n =5 และ k =2 ผลลัพธ์จะเป็น 3 ดังที่ n! =120 ตอนนี้สำหรับค่า x ที่แตกต่างกัน มันจะเป็น − 120 mod 2^0 =0, 120 mod 2^1 =0, 120 mod 2^2 =0, 120 mod 2^3 =0, 120 mod 2^4 =8, 120 mod 2^5 =24, 120 mod 2^6 =5

สมมติว่าเรามีค่าทีต้าหรือค่ามุมหนึ่งค่า เราต้องหาครั้งเดียวในรูปแบบ hh:mm ที่สร้างมุมด้วยเข็มชั่วโมงและนาที สมมติว่ามุมคือ 90° ผลลัพธ์ที่ได้จะเป็น 3:00 เนื่องจากมีเวลา 12 ชั่วโมง ดังนั้นจึงมีความเป็นไปได้ 12 อย่างสำหรับชั่วโมงและ 60 อย่างสำหรับนาที เราจะวนซ้ำตลอดเวลาที่เป็นไปได้ หากมุมของเวลาใดๆ เท

สมมติว่าเรามีต้นไม้ไบนารี ภารกิจคือการพิมพ์ผลรวมสูงสุดของโหนดทั้งหมดในการข้ามผ่านในแนวตั้ง ดังนั้นถ้าต้นไม้เป็นเหมือนด้านล่าง − การข้ามผ่านคำสั่งแนวตั้งเป็นเหมือน − 4 2 1 + 5 + 6 = 12 3 + 8 = 11 7 9 ค่าสูงสุดคือ 12 วิธีการนั้นง่าย เราจะทำการข้ามผ่านแนวดิ่ง จากนั้นหาผลรวมและตรวจสอบค่าสูงสุด ตัวอย

สมมุติว่าเรามีเลข k ค้นหาชุดค่าผสมที่เป็นไปได้ทั้งหมดของตัวเลข k-bit กับ n set-bits โดยที่ 1 <=n <=k ด้วยเหตุนี้ เราจะพิมพ์ตัวเลขทั้งหมดที่มีชุดบิตหนึ่งชุดก่อน ตามด้วยตัวเลขที่มีชุดบิตสองชุด จนถึงจำนวนที่ตั้งค่าบิตทั้งหมดไว้ หากตัวเลขสองตัวมีจำนวนบิตเซ็ตเท่ากัน ตัวเลขที่น้อยกว่าจะมาก่อน ดังนั้นหาก k

สมมติว่าเรามีอาร์เรย์ของบางจุดในระนาบ XY เราต้องหาพื้นที่ต่ำสุดของสี่เหลี่ยมที่สามารถสร้างได้จากจุดเหล่านี้ ด้านข้างของสี่เหลี่ยมผืนผ้าควรขนานกับแกน X และ Y หากเราไม่สามารถสร้างสี่เหลี่ยมผืนผ้าได้ ให้คืนค่า 0 ดังนั้นหากอาร์เรย์ของจุดเป็น [(1, 1), (1, 3), (3, 1), (3, 3), (2, 2)] . ผลลัพธ์จะเป็น 4 เนื

สมมติว่าเรามีอาร์เรย์ขององค์ประกอบ n นี่คือการให้คะแนนของพวกเขา ค้นหาต้นทุนขั้นต่ำในการซื้อหนังสือทุกเล่มโดยมีเงื่อนไขดังต่อไปนี้ − ราคาหนังสือแต่ละเล่มอย่างน้อย 1 ดอลลาร์ หนังสือมีราคาสูงกว่าหนังสือที่อยู่ติดกัน (ซ้ายหรือขวา) หากการให้คะแนนมากกว่าที่อยู่ติดกัน ตัวอย่างเช่น ถ้าเรตติ้งเป็นเช่น [1,

สมมุติว่าเรามีอาร์เรย์ของตัวเลข n เราต้องหาองค์ประกอบทั้งหมดในอาร์เรย์ซึ่งมีองค์ประกอบที่มากกว่าอย่างน้อยสององค์ประกอบ หากอาร์เรย์เป็นแบบ A =[2, 8, 7, 1, 5] ผลลัพธ์จะเป็น [2, 1, 5] เพื่อแก้ปัญหานี้ เราจะหาองค์ประกอบสูงสุดที่สอง จากนั้นพิมพ์องค์ประกอบทั้งหมดซึ่งน้อยกว่าหรือเท่ากับค่าสูงสุดที่สอง ตัว

พิจารณาว่าเรามีสาย A และ B สองสาย ความยาวของ A และ B เท่ากัน ในกะเดียวเราสามารถหมุนสตริง B หนึ่งองค์ประกอบ เราต้องหากะขั้นต่ำที่จำเป็นเพื่อให้ได้คำนำหน้าร่วมกันของความยาวสูงสุดจาก A และ B ดังนั้นถ้า A =“computerprogramming” และ B =“programminglanguage” ดังนั้นกะขั้นต่ำคือ 8 และ prefix คือ “programmi

สมมติว่าเรามีตัวเลข N เราต้องหาจำนวนเฉพาะที่ใกล้เคียงที่สุดในช่วง 1 ถึง N ตัวเลขนี้เรียกว่าเกือบเฉพาะเมื่อมีตัวประกอบที่แตกต่างกันสองตัวพอดี ตัวเลขสามารถมีตัวประกอบที่ไม่ใช่เฉพาะจำนวนเท่าใดก็ได้ แต่ควรเป็นปัจจัยเฉพาะสองตัว ดังนั้นถ้า N เป็น 2 ผลลัพธ์จะเป็น 2 มีตัวเลขสองตัว 6 และ 10 เราจะใช้แนวทาง S

สมมติว่าเรามีอาร์เรย์ขององค์ประกอบ n ภารกิจคือการหาผลรวมขั้นต่ำขององค์ประกอบจากอาร์เรย์ อย่างน้อยหนึ่งองค์ประกอบ หนึ่งองค์ประกอบจะถูกเลือกจากทุกๆ สามองค์ประกอบที่ต่อเนื่องกันในอาร์เรย์นั้น ดังนั้นหากอาร์เรย์เป็นแบบ [1, 2, 3, 6, 7, 1] ผลลัพธ์คือ 4 ดังนั้นหากเราเลือก 3 กับ 1 แล้ว (3 + 1 =4) ดังนั้นจึง

สมมติว่าเรามีอาร์เรย์จำนวนเต็ม N ที่นี่เราจะพิมพ์รายการซ้ำของอาร์เรย์ที่กำหนด หากไม่มีรายการที่ซ้ำกัน ให้คืนค่า -1 ดังนั้นหากอาร์เรย์เป็นเหมือน [12, 15, 12, 3, 6, 12, 3, 48, 56, 8, 48] ดังนั้นรายการที่ซ้ำกันคือ:[12, 3, 48] ที่นี่เราจะใช้แผนที่ที่ไม่เรียงลำดับใน C ++ ดังนั้นในตอนแรกเมื่อนำองค์ประกอบ

สมมติว่าเรามีอาร์เรย์ขององค์ประกอบ n อัปเดตองค์ประกอบทั้งหมดของอาร์เรย์ที่กำหนดให้เป็นค่าต่ำสุด x เช่น arr[i] =x ผลคูณของอิลิเมนต์ทั้งหมดในอาร์เรย์ใหม่นั้นมากกว่าผลคูณของอิลิเมนต์ทั้งหมดของอาร์เรย์เริ่มต้น โดยที่ i <=arr[i] <=10^10 และ 1 <=n 4 * 2 * 1 * 10 * 6 ดังที่เรารู้ว่าผลคูณขององค์ประกอบ n ค

สมมติว่าเรามีรายการตัวเลขตั้งแต่ 0 ถึง n-1 ตัวเลขสามารถทำซ้ำได้มากเท่าที่เป็นไปได้ เราต้องหาตัวเลขที่ซ้ำกันโดยไม่เว้นวรรค ถ้าค่าของ n =7 และ list เป็นเช่น [5, 2, 3, 5, 1, 6, 2, 3, 4, 5] คำตอบจะเป็น 5, 2, 3 เพื่อแก้ปัญหานี้ เราต้องทำตามขั้นตอนเหล่านี้ - สำหรับแต่ละองค์ประกอบ e ในรายการ ทำตามขั้นตอน

สมมติว่าเรามีอาร์เรย์ A และ B สองอาร์เรย์ อาร์เรย์ A มีองค์ประกอบ n รายการ อาร์เรย์ที่สอง B มีองค์ประกอบทั้งหมดของ A แต่จะถูกสับเปลี่ยนและนำองค์ประกอบหนึ่งออก เราต้องหาองค์ประกอบที่ขาดหายไป ดังนั้น ถ้า A =[4, 8, 1, 3, 7] และ B =[7, 4, 3, 1] ผลลัพธ์จะเป็น 8 ซึ่งสามารถแก้ไขได้โดยใช้เคล็ดลับ XOR การเก

สมมติว่าเรามีอาร์เรย์ที่มีจำนวนเต็มบวก N และตัวแปร K อีกตัว เราต้องหาองค์ประกอบ m ให้ตรงกัน เพื่อให้ความแตกต่างระหว่างสององค์ประกอบใดๆ เท่ากับ k ดังนั้นหากอาร์เรย์คือ A =[4, 7, 10, 6, 9] และ k =3 และ m =3 เอาต์พุตจะเป็น ใช่ เนื่องจากเราสามารถหาองค์ประกอบสามอย่างได้ เช่น 4, 7, 10 เพื่อแก้ปัญหานี้ เร

พิจารณาว่าเรามีจุด P ในระนาบ 2 มิติและสมการของเส้นตรง ภารกิจคือการหาเท้าของเส้นตั้งฉากจาก P ถึงเส้นตรง สมการของเส้นตรงคือ ax + โดย + c =0 สมการของเส้นตรงที่ลากผ่าน P และตั้งฉากกับเส้นตรง สมการของเส้นที่ลากผ่าน P และ Q จะเป็น ay – bx + d =0 นอกจากนี้ P(x1, y1) และ Q(x2, y2) เราจึงใส่พิกัดของ P ลงในส

สมมติว่าเรามีถังสตริงไบนารี จากนั้นใช้การวนซ้ำ n ครั้งกับมัน และการวนซ้ำแต่ละครั้ง 0 กลายเป็น 01 และ 1 กลายเป็น 10 หลังจากนั้นอักขระดัชนีในสตริงหลังจากการวนซ้ำครั้งที่ n ดังนั้นหากสตริงไบนารีเป็น 101 และ n =2 และ i =3 ดังนั้นหลังจากการวนซ้ำครั้งแรกจะเป็น 100110 ในการวนซ้ำครั้งถัดไป จะเป็น 1001011010

สมมติว่าเรามีจำนวนบวก k เราต้องหาจำนวนบวก n โดยที่ XOR ของ n และ n+1 จะเท่ากับ k ดังนั้นหาก k =7 (111) ผลลัพธ์จะเป็น 3 เช่น 3 (011) และ 3 + 1 =4 (100) ดังนั้น 011 XOR 100 =111 (7) เป็นไปได้สองกรณี พิจารณาว่า n เป็นคู่ บิตสุดท้ายของ n =0 จากนั้นบิตสุดท้ายของ n + 1 =1 บิตที่เหลือจะเหมือนกัน ดังนั้น X

พิจารณาว่าเรามีนิพจน์ที่มีวงเล็บเหลี่ยม หากได้รับดัชนีของวงเล็บเริ่มต้น เราต้องหาวงเล็บปิดท้ายของวงเล็บนั้น ดังนั้น หากนิพจน์เป็นแบบ:(25*6+(88-32+(50/10)+20)) และดัชนีของวงเล็บเปิดคือ 6 วงเล็บปิดจะอยู่ที่ตำแหน่ง 23 ที่นี่เราจะใช้โครงสร้างข้อมูลสแต็กเพื่อแก้ปัญหานี้ เราจะสำรวจนิพจน์จากดัชนีที่กำหนด