Trong bài toán này, chúng ta là một mảng arr [] gồm n giá trị nguyên. Nhiệm vụ của chúng ta là tạo một Chương trình tìm Số ẩn trong C ++ .
Mô tả mã - Đối với mảng, số bị ẩn, là số khi bị trừ đi từng phần tử của mảng sẽ cho tổng bằng 0.
Hãy lấy một ví dụ để hiểu vấn đề,
Đầu vào
arr[] = {4, 1, 6, 7, 2} Đầu ra
4
Trừ 4 cho tất cả các phần tử của mảng. Và thêm các giá trị
= (1 - 4) + (6 - 4) + (7 - 4) + (4 - 2) = -3 + 2 + 3 - 2 = 0
Phương pháp tiếp cận giải pháp
Để giải quyết vấn đề, chúng ta cần tính tổng tất cả các phần tử của mảng. Và sau đó chia tổng cho tổng số phần tử của mảng. Nếu giá trị của sum / (không có phần tử) là số nguyên thì đó là số ẩn.
Chương trình minh họa hoạt động của giải pháp của chúng tôi,
Ví dụ
#include <iostream>
using namespace std;
int calcHiddenNumber(int arr[], int n){
long int sum = 0;
for(int i = 0; i < n; i++){
sum = sum + arr[i];
}
int hidNum = (sum / n);
if((hidNum * n) == sum )
return hidNum;
else
return -1;
}
int main() {
int n = 4;
int arr[] = { 4, 11, 12, 21 };
cout<<"The hidden number for the array is "<<calcHiddenNumber(arr, n);
return 0;
} Đầu ra
The hidden number for the array is 12