Computer >> Máy Tính >  >> Lập trình >> C ++

Chương trình C ++ để tìm mảng hoàn hảo có kích thước n có mảng con là một mảng tốt

Giả sử chúng ta có một số n. Một mảng B là tốt nếu tổng các phần tử của nó chia hết cho độ dài của mảng này. Có thể nói một mảng A với n phần tử là hoàn hảo, nếu mảng con không rỗng của mảng A này là tốt và các phần tử trong A nằm trong khoảng từ 1 đến 100. Từ số n, ta phải tìm một mảng A là hoàn hảo.

Vì vậy, nếu đầu vào là n =4, thì đầu ra sẽ là [7, 37, 79, 49], các câu trả lời khác cũng có thể.

Các bước

Để giải quyết vấn đề này, chúng tôi sẽ làm theo các bước sau -

for initialize i := 0, when i < n, update (increase i by 1), do:
   print 1

Ví dụ

Hãy cùng chúng tôi xem cách triển khai sau để hiểu rõ hơn -

#include<bits/stdc++.h>
using namespace std;

void solve(int n){
   for(int i=0;i<n;i++){
      cout<<"1"<<", ";
   }
}
int main(){
   int n = 4;
   solve(n);
}

Đầu vào

4

Đầu ra

1, 1, 1, 1,