Computer >> คอมพิวเตอร์ >  >> การเขียนโปรแกรม >> C++

โปรแกรม C ++ เพื่อค้นหาอาร์เรย์ที่สมบูรณ์แบบของขนาด n ซึ่ง subarray เป็น array ที่ดี


สมมติว่าเรามีตัวเลข n อาร์เรย์ B จะดีถ้าผลรวมขององค์ประกอบหารด้วยความยาวของอาร์เรย์นี้ลงตัว เราสามารถพูดได้ว่าอาร์เรย์ A ที่มีองค์ประกอบ n สมบูรณ์แบบ หากอาร์เรย์ย่อยที่ไม่ว่างของอาร์เรย์ A นี้ดีและองค์ประกอบใน A อยู่ในช่วง 1 ถึง 100 จากจำนวน n เราต้องหาอาร์เรย์ A ที่สมบูรณ์แบบ

ดังนั้น หากอินพุตเท่ากับ n =4 เอาต์พุตจะเป็น [7, 37, 79, 49] คำตอบอื่นๆ ก็เป็นไปได้เช่นกัน

ขั้นตอน

เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ -

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

ตัวอย่าง

ให้เราดูการใช้งานต่อไปนี้เพื่อความเข้าใจที่ดีขึ้น -

#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);
}

อินพุต

4

ผลลัพธ์

1, 1, 1, 1,