ধরি একটি AP (সমান্তর প্রগ্রেশন) এর প্রথম এলিমেন্ট এবং পার্থক্য (difference) দেওয়া আছে। আমাদের চেক করতে হবে দেওয়া সংখ্যা n সেটি AP-এ অংশ কিনা। প্রথম টার্ম a = 1, পার্থক্য d = 3, এবং x = 7 চেক করলে উত্তর হব্য হ্যাঁ।
এটি সমাধান করতে নিচের ধাপগুলো ফলো করতে হবে:
- যদি d = 0 হয় এবং a = x হয়, তবে true রিটার্ন করুন, অন্যথায় false।
- অন্যথায়, যদি d ≠ 0 হয়, তবে x সিকোয়েন্সে থাকবে যদি x = a + n × d হয়, যেখানে n একটি নন-নেগেটিভ ইন্টিজার। এটি শুধু তখনই হবে যখন (x - a)/d একটি নন-নেগেটিভ ইন্টিজার হয়।
উদাহরণ কোড
#include <iostream>
using namespace std;
bool isInAP(int a, int d, int x) {
if (d == 0)
return (x == a);
return ((x - a) % d == 0 && (x - a) / d >= 0);
}
int main() {
int a = 1, x = 7, d = 3;
if (isInAP(a, d, x))
cout << "The value " << x << " is present in the AP";
else
cout << "The value " << x << " is not present in the AP";
}
আউটপুট
The value 7 is present in the AP