พิจารณาว่าเรามีจำนวนเต็ม n งานของเราคือหาตัวเลขสองตัว a และ b ที่ตรงตามเงื่อนไข 3 ข้อนี้ a mod b = 0 n a / b < n ถ้าไม่พบคู่ใด ให้พิมพ์ -1 ตัวอย่าง ถ้า n = 10 a และ b สามารถเป็น a = 90, b = 10 ซึ่งตรงตามกฎที่กำหนด เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ − ให้ b = n a สามารถหาได้จากเง

พิจารณาว่าเรามีอาร์เรย์ A ซึ่งเรียงลำดับแล้ว มีสมาชิกทุกตัวปรากฏ 2 ครั้ง แต่มีตัวเดียวปรากฏแค่ครั้งเดียว เราต้องหาตัวเลขนั้น ถ้าอาร์เรย์เป็น [1, 1, 3, 3, 4, 4, 5, 6, 6, 7, 7, 9, 9] ตัวเลขที่เดี่ยวคือ 5 เราจะใช้วิธี Binary Search เพื่อแก้ปัญหานี้ สมาชิกทั้งหมดก่อนตัวเดี่ยว มีการเกิดครั้งแรกที่ดัชนี

พิจารณาว่าเรามีค่าเริ่มต้นของจำนวนเต็มบวกสองจำนวน X และ Y หาค่าสุดท้ายของ X และ Y ซึ่งจะมีการเปลี่ยนแปลงดังนี้ − ขั้นตอน 1 − ถ้า X = 0 และ Y = 0 ให้หยุดกระบวนการ มิฉะนั้นไปขั้นตอน 2 = 2Y ให้ตั้งค่า X = X - 2Y และไปขั้นตอน 1 มิฉะนั้นไปขั้นตอน 3 = 2X ให้ตั้งค่า Y = Y - 2X และไปขั้นตอน 1 ม

สมมติเรามีอาร์เรย์ n สมาชิก เราต้องหาตัวเลขน้อยที่สุดอันดับ 1, 2 และ 3 ในอาร์เรย์ ตัวน้อยที่สุดอันดับ 1 คือค่าต่ำสุดของอาร์เรย์ ตัวน้อยที่สุดอันดับ 2 คือค่าต่ำสุดแต่ใหญ่กว่าอันดับ 1 และตัวน้อยที่สุดอันดับ 3 คือค่าต่ำสุดแต่ใหญ่กว่าอันดับ 2 สแกนผ่านแต่ละสมาชิก ตรวจสอบสมาชิก และเชื่อมโยงเงื่อนไขสำหรับ

ที่นี่เราจะเห็นวิธีหาความยาวของแต่ละสมาชิกสตริงในอาร์เรย์ Numpy Numpy เป็นไลบรารีสำหรับ Numeric Python และมีคลาสอาร์เรย์ที่ทรงพลัง ด้วยนี้เราสามารถเก็บข้อมูลในโครงสร้างแบบอาร์เรย์ได้ เพื่อหาความยาวเราสามารถทำตามสองวิธีที่แตกต่างกัน ดังนี้ − ตัวอย่าง import numpy as np str_arr = np.array([Hel

สมมติเรามีตัวเลข n งานของเราคือหากำลังสองสมบูรณ์ถัดไปของ n ถ้าตัวเลข n = 1000 กำลังสองสมบูรณ์ถัดไปคือ 1024 = 322 เพื่อแก้ปัญหานี้ เราหารากที่สองของตัวเลข n ที่กำหนด แล้วเอาค่า floor หลังจากนั้นแสดงกำลังสองของ (ค่า floor + 1) ตัวอย่าง #include <iostream> #include <cmath> using namespa

พิจารณาว่าเรามีหลัก d และขอบเขตบน n เราต้องหาตัวเลขทั้งหมดที่มี d อยู่ในช่วง 0 ถึง n ถ้า n = 20 และหลักคือ 3 ตัวเลขจะเป็น [3, 13] เพื่อแก้ปัญหานี้ เราจะแปลงทุกตัวเลขเป็นสตริง แล้วถ้าหลัก d อยู่ในสตริง ให้พิมพ์ตัวเลขนั้น มิฉะนั้นข้ามไป ตัวอย่าง #include <iostream> using namespace std; int

สมมติเรามีพิกัดศูนย์กลางและพิกัดจุดหนึ่งบนเส้นรอบวงของวงกลม เราต้องหาจุดอีกจุดหนึ่งบนเส้นรอบวง พิจารณาจุดศูนย์กลางเป็น (p, q) และจุดที่กำหนดเป็น (a, b) เราต้องหาจุด (x, y) เนื่องจากเรารู้ว่าศูนย์กลางคือจุดกึ่งกลางของเส้นผ่านศูนย์กลาง เราสามารถเขียนได้ว่า − (p,q) = (a+x/2, b+y/2) หรือจากนี้ (

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

พิจารณาว่าเรามีสมาชิกใน Linked List เราต้องหาผลคูณของ K โหนดแรก ค่า K กำหนดไว้ด้วย ถ้ารายการเป็น [5, 7, 3, 5, 6, 9] และ k = 3 ผลลัพธ์จะเป็น 5 * 7 * 3 = 105 กระบวนการตรงไปตรงมา เราอ่านสมาชิกปัจจุบันจากด้านซ้าย แล้วคูณกับ prod (เริ่มต้น prod เป็น 1) เมื่อครบ K สมาชิกก็หยุด ตัวอย่าง #include <iost

พิจารณาว่าเรามีสมาชิกใน Linked List เราต้องหาผลคูณของ N โหนดสุดท้าย ค่า N กำหนดไว้ด้วย ถ้ารายการเป็น [5, 7, 3, 5, 6, 9] และ n = 3 ผลลัพธ์จะเป็น 5 * 6 * 9 = 270 กระบวนการตรงไปตรงมา เราอ่านสมาชิกปัจจุบันจากด้านซ้าย แล้วเพิ่มสมาชิกเข้า stack หลังเติม stack แล้ว นำ N สมาชิกออกและคูณกับ prod (เริ่มต้น p

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

เราต้องรับตัวเลข Y เราจะหาตัวเลข X ที่น้อยที่สุด ซึ่ง X! มีศูนย์ท้าย (trailing zeros) อย่างน้อย Y ตัว ตัวอย่างเช่น ถ้า Y = 2 ค่า X = 10 เพราะ X! = 3228800 มีศูนย์ท้าย Y ตัว เราสามารถแก้ได้โดยใช้การค้นหาแบบทวิภาค (binary search) จำนวนศูนย์ท้ายใน N! กำหนดโดยจำนวนตัวประกอบ 5 ใน N! สามารถหา X ได้ด้วย b

การประมาณค่า Bakhshali เป็นวิธีการคำนวณรากที่สองของตัวเลขที่ไม่ใช่กำลังสองสมบูรณ์ มาทบทวนคำศัพท์ที่เกี่ยวข้องเพื่อเข้าใจง่ายขึ้น รากที่สองของตัวเลข x คือตัวเลขที่ทำให้เงื่อนไขต่อไปนี้เป็นจริง y2 = x กำลังสองสมบูรณ์ (Perfect Square) คือตัวเลขที่รากที่สองเป็นจำนวนเต็ม เช่น 16 เป็นกำลังสองสมบูรณ์เพรา

ข้อกำหนด − สมดุลชุดชั่งด้วยน้ำหนักที่เป็นกำลังของตัวเลข คำอธิบาย − ในปัญหานี้เราได้รับเครื่องชั่งแบบจาน เราได้รับน้ำหนัก T และน้ำหนักอื่นๆ ที่มีค่าเป็นกำลังของตัวเลข a เราต้องสมดุลชุดชั่งโดยใช้น้ำหนักที่กำหนด จากนี้เรามีสมการนี้ − T + (กำลังบางตัวของ a) = (กำลังอีกตัวของ a) เราต

นิพจน์สมดุลของวงเล็บคือนิพจน์ที่มีคู่ของวงเล็บทุกประเภทด้วยกันในลำดับที่ถูกต้อง หมายความว่าสำหรับวงเล็บเปิดทุกอันจะต้องมีวงเล็บปิดในลำดับที่ถูกต้อง เช่น { } มาดูตัวอย่างเพื่อเข้าใจแนวคิดดีขึ้น − นิพจน์ − {([][]{})({}[]{})} ผลลัพธ์ − balanced คำอธิบาย − เราเห็นว่าสำหรับวงเล็บ

นิพจน์สมดุลของวงเล็บคือนิพจน์ที่มีคู่ของวงเล็บทุกประเภทด้วยกันในลำดับที่ถูกต้อง หมายความว่าสำหรับวงเล็บเปิดทุกอันจะต้องมีวงเล็บปิดในลำดับที่ถูกต้อง เช่น { } นิพจน์ − {([][]{})({}[]{})} ผลลัพธ์ − balanced ในปัญหานี้เราต้องสร้างนิพจน์สมดุลที่เป็นไปได้ทั้งหมดจากจำนวนวงเล็บที่กำหนด และเงื่

กำหนดอินพุตสตริงที่มีตัวอักษรรหัสผ่าน งานคือตรวจสอบความแข็งแกร่งของรหัสผ่าน ความแข็งแกร่งของรหัสผ่านคือการบอกว่ารหัสผ่านนั้นง่ายต่อการเดาหรือแฮกหรือไม่ ความแข็งแกร่งควรแตกต่างกันระหว่าง weak (อ่อน), average (ปานกลาง) และ strong (แข็งแกร่ง) เพื่อตรวจสอบความแข็งแกร่งเราต้องตรวจสอบจุดต่อไปนี้ −

กำหนดสตริงของตัวเลขขนาดใหญ่ num และอีกตัวเลขขนาดใหญ่ m งานคือพิมพ์ผลหารจากการหาร และเศษของตัวเลขขนาดใหญ่จากการหา modulus รูปแบบเอาต์พุทควรเป็น: Remainder = xxx; Quotient = yyy สมมติเรามีอินพุต num = 14598499948265358486 และ m = 487 เศษจะเป็น 430 และผลหารจะเป็น 29976385930729688 ตัวอย่าง Input: nu

กำหนดอาร์เรย์ของตัวเลข n งานคือหาความน่าจะเป็นของตัวเลขที่สุ่มมา 3 ตัวจะอยู่ในลำดับเลขคณิต (AP) ตัวอย่าง Input: arr[] = { 2,3,4,7,1,2,3 } Output: Probability of three random numbers being in A.P is: 0.107692 Input: arr[] = { 1, 2, 3, 4, 5 } Output: Probability of three random numbers being in A.P i