ধনাত্মক পূর্ণসংখ্যার মান n দিয়ে দেওয়া হয়েছে এবং কাজটি হল প্রদত্ত বছর n পর্যন্ত বিজোড় দিনের সংখ্যা তৈরি করা।
উদাহরণ
Input-: days = 500 Output-: number of odd days are: 5 Input-: days = 400 Output-: number of odd days are: 0
প্রদত্ত বছরের সংখ্যায় বিজোড় দিনের সংখ্যা কীভাবে গণনা করা যায়
বিজোড় দিনের সংখ্যা গণনা করার জন্য আমাদের প্রথমে যা পরীক্ষা করতে হবে তা হল প্রদত্ত বছরটি একটি অধিবর্ষ কিনা কারণ এটি যদি অধিবর্ষ হয় তবে বিজোড় দিনের সংখ্যা পরিবর্তিত হবে। যদি বছরটি 100 বা 400 দ্বারা বিভাজ্য হয় তবে 4 দ্বারা না হয় তবে বছরটি অধিবর্ষ হবে অন্যথায় এটি সাধারণ বছর হবে। যদি আমরা 7 সহ মোট দিনের সংখ্যার মডুলাস বের করি অর্থাৎ সপ্তাহে দিনের সংখ্যা। সুতরাং, সাধারণ বছর 1 বিজোড় দিন নিয়ে গঠিত এবং অধিবর্ষ 2 বিজোড় দিন নিয়ে গঠিত।
প্রদত্ত প্রোগ্রামে আমরা যে পদ্ধতি ব্যবহার করছি তা হল অনুসরণ করা হল −
- ইনপুট হিসাবে দিনের সংখ্যা ইনপুট করুন
- বছরটি একটি অধিবর্ষ নাকি একটি সাধারণ দিন কিনা তা পরীক্ষা করুন
- মোডুলাস দিয়ে মোট দিনের সংখ্যা ভাগ করে বিজোড় দিন গণনা করুন
- 1 থেকে n পর্যন্ত একটি বছরে দিনের সংখ্যা হিসাবে চূড়ান্ত ফলাফল প্রদর্শন করুন
অ্যালগোরিদম
Start Step 1-> Declare function to calculate number of odd days in a given year int cal_odd(int days) declare int cal_1 = days / 100 declare int cal_2 = days / 400 declare int check_leap = days >> 2 declare int temp = days - check_leap IF (cal_1) set temp += cal_1 Set check_leap -= cal_1 End IF (cal_2) Set temp -= cal_2 Set check_leap += cal_2 End declare int final_days = temp + check_leap * 2 Declare int odd = final_days % 7 return odd step 2->In main() Declare int days = 500 call cal_odd(days) Stop
উদাহরণ
#include <iostream>
using namespace std;
//calculate number of odd days in a given year
int cal_odd(int days) {
int cal_1 = days / 100;
int cal_2 = days / 400;
int check_leap = days >> 2;
int temp = days - check_leap;
if (cal_1) {
temp += cal_1;
check_leap -= cal_1;
}
if (cal_2) {
temp -= cal_2;
check_leap += cal_2;
}
int final_days = temp + check_leap * 2;
int odd = final_days % 7;
return odd;
}
int main() {
int days = 500;
cout<<"number of odd days are : "<<cal_odd(days);
return 0;
} আউটপুট
number of odd days are : 5
