বিবেচনা করুন আমাদের একটি লিঙ্ক তালিকায় কয়েকটি উপাদান আছে। আমাদের উপাদানের প্রথম k সংখ্যার গুণের ফলাফল বের করতে হবে। k এর মানও দেওয়া আছে। তাই যদি তালিকাটি [5, 7, 3, 5, 6, 9] এবং k =3 এর মত হয়, তাহলে ফলাফল হবে 5 * 7 * 3 =105।
প্রসেস সোজা এগিয়ে. আমরা কেবল বর্তমান উপাদানটি বাম দিক থেকে শুরু করে পড়ি, তারপর এটিকে প্রোড দিয়ে গুণ করি। (প্রাথমিকভাবে prod হল 1), যখন k সংখ্যার উপাদান অতিক্রম করা হয়, তখন থামুন।
উদাহরণ
নেমস্পেস std ব্যবহার করে#include<iostream> #include<cmath> using namespace std; class Node{ public: int data; Node *next; }; Node* getNode(int data){ Node *newNode = new Node; newNode->data = data; newNode->next = NULL; return newNode; } void append(struct Node** start, int key) { Node* new_node = getNode(key); Node *p = (*start); if(p == NULL){ (*start) = new_node; return; } while(p->next != NULL){ p = p->next; } p->next = new_node; } long long prodFirstKElements(Node *start, int k) { long long res = 1; int count = 0; Node* temp = start; while (temp != NULL && count != k) { res *= temp->data; count++; temp = temp->next; } return res; } int main() { Node *start = NULL; int arr[] = {5, 7, 3, 5, 6, 9}; int n = sizeof(arr)/sizeof(arr[0]); int k = 3; for(int i = 0; i<n; i++){ append(&start, arr[i]); } cout << "Product of first k elements: " << prodFirstKElements(start, k); }
আউটপুট
Product of first k elements: 105