หน้าแรก
หน้าแรก
เราได้รับสตริงที่มีตัวเลข เป้าหมายคือการหาจำนวนที่เท่ากันโดยใช้วิธีการแบบเรียกซ้ำ atoi() int atoi(const char *str) แปลงสตริงอาร์กิวเมนต์ str เป็นจำนวนเต็ม (พิมพ์ int) ตัวอย่าง-: ป้อนข้อมูล − Str[] =58325 ผลผลิต − ทศนิยมเทียบเท่าคือ :58325 คำอธิบาย − สตริงมีตัวเลขเทียบเท่า 58325 ป้อนข้อมูล −
เราได้รับจำนวนเต็มเป็นอินพุต เป้าหมายคือการค้นหาว่าตัวเลขอินพุต Num เป็นจำนวนเฉพาะหรือไม่ใช่เฉพาะโดยใช้การเรียกซ้ำ หากต้องการตรวจสอบว่าตัวเลขเป็นจำนวนเฉพาะหรือไม่ ให้เริ่มเดินทางจาก i=2 ถึง i<=Num/2 หาก i ตัวใดตัวหนึ่งหารด้วย Num ลงตัว ตัวเลขนั้นก็ไม่ใช่จำนวนเฉพาะ เนื่องจากจำนวนเฉพาะหารด้วย 1 ลงตัว
เราได้รับจำนวนเต็มเป็นอินพุต เป้าหมายคือการค้นหาว่าตัวเลขอินพุต Num เป็นพาลินโดรมหรือไม่ใช้การเรียกซ้ำ หากต้องการตรวจสอบว่าตัวเลขเป็น palindrome หรือไม่ ให้ย้อนกลับหมายเลขนั้นและตรวจสอบว่าตัวเลขทั้งสองตัวเหมือนกันหรือไม่ หากจำนวนที่กลับด้านเท่ากับจำนวนเดิม ก็จะเป็นพาลินโดรม ตัวอย่าง ป้อนข้อมูล −
เราได้รับจำนวนเต็มเป็นอินพุต เป้าหมายคือการพิมพ์สูตร GCD ของตัวเลข n โดยใช้การเรียกซ้ำ เรารู้ว่า GCD ของตัวเลขสามตัวบอกว่า a1,b1 และ c1 จะเป็น gcd(a1,gcd(b1,c1)) ในทำนองเดียวกันสำหรับตัวเลขมากกว่าสามตัว gcd สามารถรับได้โดยสูตรเป็น gcd ( a1,gcd(b1, gcd(c1…..,gcd(y1,z1)). ตัวอย่าง ป้อนข้อมูล − Num
เราได้รับสตริงที่มีเลขฐานสอง เป้าหมายคือการหาจำนวนทศนิยมที่เท่ากันโดยใช้วิธีการแบบเรียกซ้ำ เลขฐานสองสามารถแปลงเป็นทศนิยมได้โดยใช้วิธีต่อไปนี้-:เปลี่ยนจาก LSB เป็น MSB แล้วคูณแต่ละตัวด้วยกำลัง 2i โดยที่ 0<=i<=ไม่ ของตัวเลขและผลลัพธ์ก่อนหน้าทั้งหมด ให้เราดูสถานการณ์อินพุตเอาต์พุตที่หลากหลายสำหรับสิ่ง
เราได้รับอาร์เรย์จำนวนเต็ม Arr[] เป็นอินพุต เป้าหมายคือการค้นหาองค์ประกอบสูงสุดและต่ำสุดในอาร์เรย์โดยใช้วิธีการแบบเรียกซ้ำ เนื่องจากเราใช้การเรียกซ้ำ เราจะสำรวจทั้งอาร์เรย์จนถึงความยาว =1 จากนั้นส่งคืน A[0] ซึ่งเป็นตัวพิมพ์ฐาน อย่างอื่นเปรียบเทียบองค์ประกอบปัจจุบันกับค่าต่ำสุดหรือสูงสุดในปัจจุบันแล
เราได้รับตัวเลขจำนวนเต็ม Num เป็นอินพุต เป้าหมายคือการหาส่วนกลับของตัวเลขโดยใช้ stack กอง :- สแต็กเป็นโครงสร้างข้อมูลใน C ++ ซึ่งเก็บข้อมูลในลักษณะ LIFO (เข้าก่อนออกก่อน) การดำเนินการหลักของ stack คือ: ประกาศ-:stack stck; //stck ตอนนี้เป็นตัวแปรสแต็ก ค้นหาอันดับสูงสุดโดยใช้ top() . ฟังก์ชัน stc
การเรียงลำดับการเลือกเป็นหนึ่งในอัลกอริธึมการเรียงลำดับที่ใช้ในการเรียงลำดับข้อมูลโดยวนซ้ำอาร์เรย์ตั้งแต่ต้น และแทนที่แต่ละองค์ประกอบด้วยองค์ประกอบที่เล็กที่สุดในรายการ ขณะที่เราก้าวไปข้างหน้า อาร์เรย์ด้านซ้ายจะถูกจัดเรียง และอาร์เรย์ด้านขวาจะไม่ได้รับการจัดเรียง การย้ายแต่ละครั้งจะวางตำแหน่งที่เล็ก
กำหนดตัวแปรจำนวนเต็ม Number เป็นอินพุต ให้เราพิจารณาอาร์เรย์ที่มีองค์ประกอบในช่วง 1 ถึง Number ตามลำดับ หากเราดำเนินการกับอาร์เรย์ดังกล่าวในแต่ละขั้นตอน องค์ประกอบในตำแหน่งคี่จะถูกลบออก จากนั้นเป้าหมายคือการดำเนินการนี้ จำนวนครั้งจนเหลือเพียงองค์ประกอบเดียว พิมพ์องค์ประกอบนั้นในตอนท้าย หมายเหตุ-:กา
กำหนดตัวแปรจำนวนเต็ม Number เป็นอินพุต ให้เราพิจารณาอาร์เรย์ที่มีองค์ประกอบในช่วง 1 ถึง Number ในลำดับใดก็ได้ หากเราทำการดำเนินการ Number-1 ครั้งในอาร์เรย์ดังกล่าว เราเลือกสององค์ประกอบ A และ B จากอาร์เรย์ ลบ A และ B ออกจากอาร์เรย์ เพิ่มผลรวมของกำลังสองของ A และ B ให้กับอาร์เรย์ เราจะได้
กำหนดจำนวนเต็มสองจำนวน Num1 และ Num2 เป็นอินพุต จำนวนเต็มสามารถแสดงเป็นเศษส่วน Num1/Num2 . เป้าหมายคือลดเศษส่วนนี้ให้อยู่ในรูปแบบต่ำสุด การใช้ GCD เพื่อค้นหาตัวส่วนสูงสุด เราจะคำนวณตัวหารร่วมมากของตัวเลขทั้งสอง หารตัวเลขทั้งสองด้วย gcd นั้น ตั้งค่าตัวแปรทั้งสองเป็นผลหารหลังการหาร เศษส่วน
กำหนดจำนวนเต็มเป็นอินพุต เป้าหมายคือการหาจำนวนขั้นตอนขั้นต่ำหรือการดำเนินการที่จำเป็นในการลดจำนวนอินพุตเป็น 1 การดำเนินการที่สามารถทำได้จะเป็น: ถ้าจำนวนเป็นเลขคู่ ให้หารด้วย 2 หาก Number เป็นเลขคี่ ให้เพิ่มหรือลดทีละ 1 ตัวอย่าง ป้อนข้อมูล − Number=28 ผลผลิต − ขั้นตอนขั้นต่ำเพื่อลด 28 เป็
เมทริกซ์สามารถข้ามผ่านได้สองวิธี การข้ามผ่านแถวเป็นการเข้าชมแต่ละแถวทีละแถวโดยเริ่มจากแถวแรก ตามด้วยแถวที่สอง และไปเรื่อยๆ จนถึงแถวสุดท้าย องค์ประกอบในแถวถูกส่งกลับจากดัชนี 0 ไปยังดัชนีสุดท้าย ในการข้ามผ่านตามคอลัมน์ องค์ประกอบจะถูกข้ามผ่านจากคอลัมน์แรกไปยังคอลัมน์สุดท้ายตามลำดับ ในเมทริกซ์ 2 มิติ
กำหนดเมทริกซ์สี่เหลี่ยมจัตุรัส 2 มิติเป็นอินพุต เป้าหมายคือการค้นหาองค์ประกอบที่เหมือนกันทั้งในเส้นทแยงมุมหลักและเส้นทแยงมุม หากเมทริกซ์อินพุตคือ 1 2 3 2 2 4 1 4 7 จากนั้นเส้นทแยงมุมปฐมภูมิคือ 1 2 7 และเส้นทแยงมุมรองคือ 3 2 1 องค์ประกอบทั่วไปคือ 2 จะมีองค์ประกอบร่วมกันอย่างน้อยหนึ่งองค์ประกอบในทั้
กำหนดอาร์เรย์จำนวนเต็ม Arr[] ที่มีตัวเลขจำนวนเต็มในลำดับใดก็ได้ เป้าหมายคือการค้นหาวาลจำนวนเต็มอินพุตที่มีอยู่ในอาร์เรย์โดยใช้การค้นหาแบบเรียกซ้ำในอาร์เรย์ หากไม่พบ val ในอาร์เรย์อินพุต Arr[] ให้ส่งคืน -1 พิมพ์ดัชนีของ val หากพบใน Arr[]. ตัวอย่าง ป้อนข้อมูล −Arr[] ={11,43,24,50,93,26,78} วาล=26
เราได้รับค่าจำนวนเต็มที่จะใช้เพื่อสร้างรายการที่เชื่อมโยง ภารกิจคือการแทรกก่อนแล้วจึงข้ามผ่านรายการที่เชื่อมโยงเพียงอย่างเดียวโดยใช้วิธีการแบบเรียกซ้ำ การเพิ่มโหนดแบบเรียกซ้ำในตอนท้าย ถ้า head เป็น NULL → เพิ่ม node ที่ head เพิ่มไปที่ head( head → next ) การข้ามผ่านของโหนดแบบเรียกซ้ำ ถ้า
กำหนดรายการเชื่อมโยงแบบเดี่ยวเป็นอินพุต เป้าหมายคือการแบ่งรายการออกเป็นสองรายการที่เชื่อมโยงโดยลำพังซึ่งมีโหนดสำรองของรายการดั้งเดิม หากรายการอินพุตมีโหนด a → b → c → d → e → f หลังจากแยกแล้ว รายการย่อยสองรายการจะเป็น a → c → e และ b → d → f เราจะใช้ตัวชี้สองตัว N1 และ N2 ตัวหนึ่งชี้ไปที่ส่วนหัวของ
กำหนดรายการเชื่อมโยงแบบเดี่ยวและจำนวนเต็มบวก N เป็นอินพุต เป้าหมายคือการค้นหาโหนดที่ N จากจุดสิ้นสุดในรายการที่กำหนดโดยใช้การเรียกซ้ำ หากรายการอินพุตมีโหนด a → b → c → d → e → f และ N เป็น 4 โหนดที่ 4 จากปลายสุดจะเป็น c ก่อนอื่นเราจะสำรวจจนถึงโหนดสุดท้ายในรายการและในขณะที่กลับมาจากการนับการเรียกซ้ำ
รับสตริง str1 เป็นอินพุต เป้าหมายคือการแทรก * ระหว่างคู่ของอักขระที่เหมือนกันในสตริงอินพุตและส่งคืนสตริงผลลัพธ์โดยใช้วิธีการแบบเรียกซ้ำ หากสตริงอินพุตเป็น str1=wellness จากนั้นเอาต์พุตจะเป็น wel*lnes*s ตัวอย่าง ป้อนข้อมูล − str1=ความสุข ผลผลิต − String หลังจากเพิ่ม * :hap*pines*s คำอธิบาย −
กำหนดพื้นที่สี่เหลี่ยมเป็นอินพุต เป้าหมายคือการหาด้านของสี่เหลี่ยมผืนผ้าที่มีความแตกต่างระหว่างความยาวและความกว้างน้อยที่สุด พื้นที่สี่เหลี่ยมผืนผ้า =ยาว * กว้าง ตัวอย่าง ป้อนข้อมูล − พื้นที่ =100 ผลผลิต −ด้านของสี่เหลี่ยมผืนผ้าที่มีความแตกต่างขั้นต่ำ: ความยาว =10 ความกว้าง =10 คำอธิบาย − ด้