একটি সংখ্যা n দেওয়া হলে, আমাদের n পর্যন্ত 3 বা 7 এর গুণিতকের গণনা বের করতে হবে। আসুন একটি উদাহরণ দেখি।
ইনপুট
100
আউটপুট
43
100 পর্যন্ত 3 বা 7 এর মোট 43 গুণ আছে।
অ্যালগরিদম
-
n সংখ্যাটি শুরু করুন।
-
গণনা শুরু করুন 0।
-
একটি লুপ লিখুন যা 3 থেকে পুনরাবৃত্তি হয় প্রতি n.
-
বর্তমান সংখ্যা 3 দ্বারা বিভাজ্য হলে গণনা বৃদ্ধি করুন অথবা 7.
-
বাস্তবায়ন
C++
-এ উপরের অ্যালগরিদমের বাস্তবায়ন নিচে দেওয়া হল#include <bits/stdc++.h>
using namespace std;
int getMultiplesCount(int n) {
int count = 0;
for (int i = 3; i <= n; i++) {
if (i % 3 == 0 || i % 7 == 0) {
count++;
}
}
return count;
}
int main() {
cout << getMultiplesCount(100) << endl;
} আউটপুট
আপনি যদি উপরের কোডটি চালান, তাহলে আপনি নিম্নলিখিত ফলাফল পাবেন।
43
