এই সমস্যায়, আমাদের একটি স্ট্রিং নম্বর দেওয়া হয়েছে যা একটি বড় সংখ্যা। আমাদের কাজ হল বৃহৎ সংখ্যাকে 11in C++ দ্বারা ভাগ করলে অবশিষ্টাংশ খুঁজে বের করার জন্য একটি প্রোগ্রাম তৈরি করা।
সমস্যা বর্ণনা − যখন স্ট্রিং দ্বারা সংজ্ঞায়িত সংখ্যাটি 11 দ্বারা ভাগ করা হয় তখন আমাদের অবশিষ্টটি খুঁজে বের করতে হবে৷
সমস্যাটি বোঝার জন্য একটি উদাহরণ নেওয়া যাক
ইনপুট
num = “43212981843718452”
আউটপুট
7
সমাধান পদ্ধতি
অবশিষ্ট খুঁজে বের করতে, আমাদের অবশ্যই সংখ্যাটি ভাগ করতে হবে। কিন্তু বিভাজক সংখ্যা একটি জটিল প্রক্রিয়া তাই প্রক্রিয়াটি সহজ করার জন্য, আমরা অঙ্ক দ্বারা ডিজিট ভাগ করব। এবং নিম্নলিখিত যে অবশিষ্ট সংরক্ষণ করুন. এই প্রক্রিয়াটি MSB থেকে LSB পর্যন্ত নম্বর ধারণ করা পুরো স্ট্রিংয়ের জন্য চালিয়ে যেতে হবে। এবং শেষ পর্যন্ত বাকিটা মুদ্রিত হয়।
আমাদের সমাধানের কাজ চিত্রিত করার জন্য প্রোগ্রাম
উদাহরণ
#include <iostream>
#include <string.h>
using namespace std;
int calcRem(string num){
int currDigit, rem = 0;
for (int i = 0; i < num.length(); i++) {
currDigit = rem * 10 + (num[i] - '0');
rem = currDigit % 11;
}
return rem;
}
int main() {
string num = "43212981843718452";
cout<<"The remainder when large number is divided by 11 is"<<calcRem(num);
return 0;
} আউটপুট
The remainder when large number is divided by 11 is 7
