Computer >> บทช่วยสอนคอมพิวเตอร์ >  >> การเขียนโปรแกรม >> C++
C++
  1. นับคู่รถที่ผ่านกันใน C++

    เราได้รับอาเรย์ความยาว N ที่มีแค่ 0 และ 1 ค่า 1 แทนรถที่เคลื่อนที่ไปทิศตะวันตก และค่า 0 แทนรถที่เคลื่อนที่ไปทิศตะวันออก เรานับรถที่ผ่านกันเป็น 1 หากคู่ของรถ A และรถ B เป็นอย่างที่ 0<=A

  2. นับเส้นทางที่มีระยะทางเท่ากับระยะทางแมนฮัตตันใน C++

    เราได้รับตัวแปร x1, x2, y1, y2 แทนจุดสองจุดบนระนาบพิกัด 2D เป็น (x1, y1) และ (x2, y2) เป้าหมายคือหาเส้นทางทั้งหมดที่จะมีระยะทางเท่ากับระยะทางแมนฮัตตันระหว่างจุดสองจุดนี้ ระยะทางแมนฮัตตัน ระยะทางแมนฮัตตันระหว่างจุดสองจุด (x1, y1) และ (x2, y2) คือ − MD = |x1 – x2| + |y1 – y2| สมมติ A = |x1 – x2| แล

  3. นับคำพาลินโดรมในประโยคใน C++

    เราได้รับสตริงที่มีประโยคภาษาอังกฤษ เป้าหมายคือหาจำนวนคำในสตริงที่เป็นพาลินโดรม คำพาลินโดรมคือคำที่อ่านจากต้นหรือท้ายมีลำดับตัวอักษรเหมือนกัน หากประโยคคือ Madam speaks good Malayalam จำนวนคำพาลินโดรมคือ 2 (Madam และ Malayalam) หมายเหตุ − คำอาจมีตัวอักษรพิมพ์ใหญ่และพิมพ์เล็ก มาดูตัวอย่าง อินพุต −

  4. นับคู่ศูนย์ติดต่อกันใน C++

    เรามีตัวสร้างลำดับที่เริ่มต้นด้วย 1 ที่แต่ละขั้นตอน 0 จะกลายเป็น 10 และ 1 จะกลายเป็น 01 ดังนั้นการเปลี่ยนแปลงต่อไปจะเกิดขึ้นในขั้นตอนติดต่อกัน − ขั้นตอน 1 − 01 ขั้นตอน 2 − 1001 ขั้นตอน 3 − 01101001 … เป้าหมายคือหาจำนวนคู่ของศูนย์ติดต่อกันสำหรับจำนวนขั้นตอนที่กำหนด ถ้าอินพุตขั้นตอนคือ 1 คู่ของ 0

  5. นับคู่ในอาเรย์ที่เป็นไปตาม i*arr[i] > j*arr[j] ใน C++

    เราได้รับอาเรย์ของตัวเลข เป้าหมายคือหาคู่ของสมาชิกอาเรย์ที่เป็นไปตามเงื่อนไข ถ้า j*arr[j]) แล้ว (arr[i],arr[j]) เป็นคู่ที่ถูกต้อง ถ้าอาเรย์คือ [ 5,4,3,2,1 ] คู่จะเป็น [3,1] และ [2,1] มาดูตัวอย่าง อินพุต − arr[] = [ 1,5,4,1,2,8,3 ] เอาต์พุต j*arr[j] คือ 3 คำอธิบาย − คู่คือ (5,1), (4,1), (8,3) อิ

  6. นับคู่ในอาเรย์ที่ LCM(arr[i], arr[j]) > min(arr[i],arr[j]) ใน C++

    เราได้รับอาเรย์ของจำนวนเต็มบวก เป้าหมายคือหาจำนวนคู่ของสมาชิกของ arr[] ที่เงื่อนไข minimum of (arr[i], arr[j]) นั่นคือ ค่าต่ำสุดร่วมของสมาชิกในคู่มากกว่าค่าต่ำสุดของทั้งสอง หมายเหตุ − คู่ (arr[i], arr[j]) เหมือนกับ (arr[j],arr[i]) อย่า นับซ้ำ มาดูตัวอย่าง อินพุต − arr[] = [ 1,5,4,2 ] เอาต์พุต m

  7. นับคู่ในอาเรย์ที่มีสมาชิกอย่างน้อยหนึ่งตัวเป็นจำนวนเฉพาะใน C++

    เราได้รับอาเรย์ของจำนวนเต็มบวก เป้าหมายคือหาจำนวนคู่ที่แตกต่างกันของสมาชิกอาเรย์ที่มีสมาชิกอย่างน้อยหนึ่งตัวเป็นจำนวนเฉพาะ หากอาเรย์คือ [1,2,3,4] คู่จะเป็น (1,2), (1,3), (2,3), (2,4) และ (3,4) มาดูตัวอย่าง อินพุต − arr[] = { 1,2,4,8,10 }; เอาต์พุต − จำนวนคู่ในอาเรย์ที่มีสมาชิกอย่างน้อยหนึ่งตัวเป็

  8. นับคู่จากสองอาเรย์ที่เรียงแล้ว ที่ผลรวมเท่ากับค่า x ใน C++

    เราได้รับสองอาเรย์ที่มีจำนวนบวกและค่า x เป้าหมายคือหาคู่ของสมาชิกอาเรย์ที่คู่แบบ (A, B) มี A+B=x และ A 属于อาเรย์แรก และ B 属于อาเรย์ที่สอง มาดูตัวอย่าง อินพุต − arr_1[] = {1,2,5,3,4}; arr_2[] = {7,0,1,3}; x=6 เอาต์พุต − จำนวนคู่จากสองอาเรย์ที่เรียงแล้วที่ผลรวมเท่ากับค่า x คือ 2 คำอธิบาย − คู่คือ (5,

  9. นับคู่จากสองอาเรย์ที่ modulo ให้ค่า K ใน C++

    เราได้รับสองอาเรย์ที่มีจำนวนบวกและค่า K เป้าหมายคือหาคู่ที่ไม่ซ้ำของสมาชิกอาเรย์ที่คู่แบบ (A,B) มี A%B=K หรือ B%A=K และ A 属于อาเรย์แรก และ B 属于อาเรย์ที่สอง มาดูตัวอย่าง อินพุต − arr_1[] = {1,2,5,3,4}; arr_2[] = {7,1,3}; k=2 เอาต์พุต − จำนวนคู่จากสองอาเรย์ที่ modulo ให้ค่า K คือ 2 คำอธิบาย − คู่คือ

  10. นับคู่จากสอง BST ที่ผลรวมเท่ากับค่า x ที่กำหนดใน C++

    เราได้รับต้นไม้ค้นหาทวีคูณ (BST) สองต้นเป็นอินพุตและตัวแปร x เป้าหมายคือหาคู่ของโหนดจากต้นไม้แต่ละต้นที่ผลรวมของค่าโหนดเท่ากับ x เลือกโหนด 1 จาก BST_1 และโหนด 2 จาก BST_2 บวกส่วนข้อมูลของทั้งสอง ถ้า sum=x เพิ่ม count มาดูตัวอย่าง อินพุต เอาต์พุต − จำนวนคู่จากสอง BST ที่ผลรวมเท่ากับค่า x ที่กำหนด

  11. นับจำนวนการดำเนินการลด N ให้เหลือ 0 ใน C++

    เราได้รับจำนวนเต็มบวก N เป้าหมายคือหาจำนวนการดำเนินการที่ต้องใช้เพื่อลด N ให้เหลือ 0 การดำเนินการที่ใช้คือ N=N-P โดย P คือตัวหารเฉพาะน้อยที่สุดของ P มาดูตัวอย่าง อินพุต − N=17 เอาต์พุต − จำนวนการดำเนินการลด N ให้เหลือ 0 คือ 1 คำอธิบาย − ตัวหารเฉพาะน้อยที่สุดของ 17 คือ 17 เอง ดังนั้นการดำเนินการใช

  12. นับซับลำดับที่มีสมาชิกต่างกันสูงสุดใน C++

    เราได้รับอาเรย์ arr[] ที่มีเฉพาะจำนวนเต็ม เป้าหมายคือหาจำนวนซับลำดับของ arr[] ที่มีจำนวนสมาชิกที่ต่างกันสูงสุด หากอาเรย์คือ [ 4,1,2,3,4 ] ซับลำดับสองอันจะเป็น [ 4,1,2,3 ] และ [ 1,2,3,4 ] มาดูตัวอย่าง อินพุต − arr[]= { 1,3,5,4,2,3,1 } เอาต์พุต − จำนวนซับลำดับที่มีสมาชิกต่างกันสูงสุด คือ 4 คำอธิบาย

  13. นับคู่ที่ไม่ซ้ำ (arr[i], arr[j]) ที่ i < j ใน C++

    เราได้รับอาเรย์ที่มีสมาชิกจำนวนเต็ม เป้าหมายคือหาคู่ที่ไม่ซ้ำของสมาชิกอาเรย์ที่คู่แบบ (arr[i],arr[j]) มีดัชนีที่ i < j มาดูตัวอย่าง อินพุต − arr[] = {1,2,3}; เอาต์พุต − จำนวนคู่ที่ไม่ซ้ำ (arr[i], arr[j]) ที่ i < j คือ 3 คำอธิบาย − เนื่องจากทุกสมาชิกไม่ซ้ำ คู่จะเป็น − (1,2) - ( arr[0],arr[1]

  14. นับค่า x ≤ n ที่ทำให้ (n XOR x) = (n – x) ใน C++

    เราได้รับตัวเลข n เป็นอินพุต เป้าหมายคือหาค่า x ที่ทำให้เงื่อนไข (n xor x) = (n - x) เป็นจริง โดย x อยู่ในช่วง [0, n] มาดูตัวอย่าง อินพุต − n=10 เอาต์พุต − จำนวนค่า x ≤ n ที่ทำให้ (n XOR x) = (n – x) คือ 4 คำอธิบาย − ค่า x ที่ทำให้ 10 xor x = 10-x คือ 0, 2, 8 และ 10 อินพุต − n=15 เอาต์พุต − จำนว

  15. นับซับอาเรย์ที่ค่าสูงสุดมากกว่า k ใน C++

    เราได้รับอาเรย์ arr[] ที่มีสมาชิกจำนวนเต็มและตัวแปร k เป้าหมายคือหาจำนวนซับอาเรย์ของ arr[] ที่มีค่าสูงสุด/สูงสุดมากกว่า k หากอาเรย์คือ [1,2,3] และ k 1 คือ [2], [3], [1,2], [2,3], [1,2,3] จำนวนคือ 5 มาดูตัวอย่าง อินพุต − arr[] = {1,2,5,3 } k=3 เอาต์พุต − จำนวนซับอาเรย์ที่ค่าสูงสุดมากกว่า k คือ 6 ค

  16. นับซับสตริงที่ไม่มีตัวอักษร a, b, c ครบทั้งสามพร้อมกันใน C++

    เราได้รับสตริง str[] ที่มีแค่ a, b และ c เป้าหมายคือหาซับสตริงของ str[] ที่ตัวอักษรทั้งสามไม่ได้เป็นส่วนหนึ่งของซับสตริงนั้น สำหรับสตริงใดๆ ซับสตริงอาจเป็น a, b, c, abb, bba, bc, ca, ccc แต่ไม่ใช่ abc, bcca, cab เพราะมี a, b, c ครบทั้งสาม มาดูตัวอย่าง อินพุต − str[] = aabc เอาต์พุต − จำนวนซับสตริ

  17. นับจำนวนซับสตริงที่มีตัวอักษร X อย่างน้อยหนึ่งครั้งใน C++

    เราได้รับสตริง str[] และตัวอักษร X เป้าหมายคือหาซับสตริงของ str[] ที่ทุกซับสตริงมี X อย่างน้อยหนึ่งครั้ง สำหรับ str[]=abc และ X=a ซับสตริงที่มี a อย่างน้อยหนึ่งครั้งคือ a, ab, abc จำนวนคือ 3 มาดูตัวอย่าง อินพุต − str[] = aabccd X=c เอาต์พุต − จำนวนซับสตริงที่มีตัวอักษร X อย่างน้อยหนึ่งครั้ง คือ 1

  18. นับจำนวนซับสตริงความยาว n ที่สร้างได้จากสตริงที่กำหนดใน C++

    เราได้รับสตริง str[] และตัวเลข n เป้าหมายคือหาซับสตริงทั้งหมดของ str[] ที่มีความยาว n หากสตริงคือ abcde และ n=3 ซับสตริงความยาว 3 คือ abc, bcd, cde จำนวนคือ 3 มาดูตัวอย่าง อินพุต − str[] = computer n=4 เอาต์พุต − จำนวนซับสตริงความยาว n ที่สร้างได้จากสตริงที่กำหนด คือ 5 คำอธิบาย − ซับสตริงความยาว

  19. นับจำนวนซับสตริงของสตริงไบนารีที่มี 1 จำนวน K ตัวใน C++

    เราได้รับสตริงของตัวเลขไบนารี คือการรวมของ 0 และ 1 และค่าจำนวนเต็ม k งานคือคำนวณจำนวนซับสตริงที่สร้างจากสตริงไบนารีที่กำหนดซึ่งมี 1 จำนวน k ตัว อินพุต − string str = 10000100000, k = 2 เอาต์พุต − จำนวนซับสตริงของสตริงไบนารีที่มี 1 จำนวน K ตัว คือ 6 คำอธิบาย − ซับสตริงที่สร้างจากสตริงที่กำหนดคือ 1,

  20. นับคู่ในอาเรย์ที่ความถี่ของหนึ่งมากกว่าหรือเท่ากับค่าของอีกตัวใน C++

    เราได้รับอาเรย์ของจำนวนเต็มบวก เป้าหมายคือหาจำนวนคู่ของสมาชิกของ arr[] ที่คู่มีสมาชิก (A, B) โดยที่ความถี่ของ A เป็น B ครั้ง และความถี่ของ B เป็น A มาดูตัวอย่าง อินพุต − int arr[] = { 3, 3, 3, 5, 5, 6, 6 } เอาต์พุต − จำนวนคู่ในอาเรย์ที่ความถี่ของหนึ่งมากกว่าหรือเท่ากับค่าของอีกตัว คือ 1 คำอธิบาย

Total 6007 -คอมพิวเตอร์  FirstPage PreviousPage NextPage LastPage CurrentPage:232/301  20-คอมพิวเตอร์/Page Goto:1 226 227 228 229 230 231 232 233 234 235 236 237 238