কম্পিউটার টিউটোরিয়াল

C++ প্রোগ্রাম: পারফেক্ট অ্যারে বানানো (সাবঅ্যারে গুড হলে)

একটি অ্যারে B "গুড" যদি এর উপাদানগুলোর যোগফল এর দৈর্ঘ্য দিয়ে বিভাজ্য হয়। n আকারের অ্যারে A "পারফেক্ট" যদি এর সব নন-এম্পটি সাবঅ্যারে গুড হয় এবং উপাদান ১-১০০ এর মধ্যে থাকে। 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); 
    return 0; 
}

ইনপুট

4

আউটপুট

1, 1, 1, 1,
  1. C++-এ ডাবলি লিংকড লিস্টের আকার (Size) বের করার প্রোগ্রাম

  2. অ্যারেতে সবচেয়ে বড় এলিমেন্ট (Largest Element) বের করার C++ প্রোগ্রাম

  3. C++ প্রোগ্রাম: LCM (লঘুতম সাধারণ গুণিতক) নির্ণয়

  4. C++ প্রোগ্রাম: GCD (মহত্তম সাধারণ ভাজক) নির্ণয়