Division by 3 ( LightOJ – 1136 ) Hint & Solution

 

নিচে একটা Sequence দেওয়া আছে,  দেখে নাও পরে দরকার পড়বে।

1, 12, 123, 1234, 12345, ………, 12345678910, ……

এখন তোমাকে দুটো ইনটিজার নাম্বার দেওয়া হবে যেটা কিনা A এবং B নামক variable এ থাকবে, তোমাকে একটা ইনটিজার নাম্বার বের করতে হবে যেটা কিনা A (সহকার) এবং B (সহকার) এর মধ্যখান থেকে উপরের উদাহরন সমেত  নতুন যে সংখ্যাটি পাবো সে সংখ্যাটি 3 দিয়ে বিভাজ্য কি না।

অর্থাৎ,

ধরা যাক তোমাকে দুটি সংখ্যা দিল 3 এবং 5 তাহলে আমরা এই দুটি সংখ্যা থেকে যে সংখ্যা গুলো  পাবো –

“123

1234

12345″

তাহলে এখানে আমরা ৪ টি সংখ্যা পেয়েছি, এখন আমাদের যাচাই করতে হবে প্রত্যেকটি সংখ্যাকে কি 3 দিয়ে ভাগ যায় কিনা।

সমস্যাটি সমধান করতে গিয়ে দুই একবার যদি TLE (Time Limit Exist) আসে তাহলে দোষের কিছু নয়। নতুন Approch এ চেষ্টা কর। একটি সহজ উপায়ে তুমি TLE কে এড়াতে পারো, আলাদা আলাদা ভাবে সংখ্যা দুটোর মধ্যকার সংখ্যাগুলোর কয়টি কে 3 দিয়ে ভাগ যায় বের করে ফেল এরপর দ্বিতীয়টির সংখ্যা থেকে প্রথমটির সংখ্যা বিয়োগ দিলেই উত্তরটি পেয়ে যাবে।

বুজতে না পারলে বার বার পড়।

মনে রাখবে তুমি হাতে কলমে না বুজলে কোড দেখে কখনই বুজবে না।

Happy Coding.

সমাধান ঃ

 

Happy Coding.

 

2 comments On Division by 3 ( LightOJ – 1136 ) Hint & Solution

  • vaya,ধরা যাক তোমাকে দুটি সংখ্যা দিল 3 এবং 5 তাহলে আমরা এই দুটি সংখ্যা থেকে যে সংখ্যা গুলো পাবো –

    “123

    1234

    12345″

    তাহলে এখানে আমরা ৪ টি সংখ্যা পেয়েছি, এখন আমাদের যাচাই করতে হবে প্রত্যেকটি সংখ্যাকে কি 3 দিয়ে ভাগ যায় কিনা। eykhane 4 ta number naki 3 ta number hobe?

    • হ্যা এখানে ৩ টি সংখ্যা হবে। লেখায় ভুল ছিল। ধন্যবাদ

Leave a reply:

Your email address will not be published.

Site Footer