ปริศนาอาร์เรย์ผลรวม (Sum Array Puzzle) ใน C++

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

ถ้าใช้การลบได้ จะง่ายมาก: หาผลรวมทั้งหมด แล้วลบสมาชิกที่ i ออกและเก็บไว้ที่ตำแหน่ง i ของอาร์เรย์ที่สอง

ที่นี่เราแก้โดยการบวกสมาชิกทุกครั้งและข้ามสมาชิกตำแหน่ง i สำหรับ i ใน 0..n-1 มาดูอัลกอริทึม

อัลกอริทึม

sumArray(arr, n)

เริ่มต้น
  กำหนดอาร์เรย์ res ขนาด n
  สำหรับทุกสมาชิก i ใน arr ทำ
    sum := 0
    สำหรับทุกสมาชิก j ใน arr ทำ
      ถ้า i และ j ไม่ใช่ตัวเดียวกัน แล้ว
        sum := sum + arr[j]
      จบถ้า
    จบลูป
    res[i] = sum
  จบลูป
  คืนค่า res
สิ้นสุด

ตัวอย่างโค้ด

#include <iostream>
using namespace std;

void printArray(int arr[], int n) {
    for (int i = 0; i < n; i++) {
        cout << arr[i] << " ";
    }
    cout << endl;
}

void sumArray(int arr[], int resArr[], int n) {
    for (int i = 0; i < n; i++) {
        int sum = 0;
        for (int j = 0; j < n; j++) {
            if (i != j) {
                sum += arr[j];
            }
        }
        resArr[i] = sum;
    }
}

int main() {
    int myArr[7] = {5, 4, 7, 6, 9, 2, 3};
    int resArr[7];
    cout << "Initial Array: ";
    printArray(myArr, 7);
    sumArray(myArr, resArr, 7);
    cout << "Final Array: ";
    printArray(resArr, 7);
    return 0;
}

ผลลัพธ์

Initial Array: 5 4 7 6 9 2 3
Final Array: 31 32 29 30 27 34 33