Showing posts with label নতুনদের জন্য. Show all posts
Showing posts with label নতুনদের জন্য. Show all posts
, ,

CodeChef -- Holes in the text

Problem Link : http://www.codechef.com/problems/HOLES

 Problem :

Holes in the text 


Chef wrote some text on a piece of paper and now he wants to know how many holes are in the text. What is a hole? If you think of the paper as the plane and a letter as a curve on the plane, then each letter divides the plane into regions. For example letters "A", "D", "O", "P", "R" divide the plane into two regions so we say these letters each have one hole. Similarly, letter "B" has two holes and letters such as "C", "E", "F", "K" have no holes. We say that the number of holes in the text is equal to the total number of holes in the letters of the text. Help Chef to determine how many holes are in the text.

Input

The first line contains a single integer T <= 40, the number of test cases. T test cases follow. The only line of each test case contains a non-empty text composed only of uppercase letters of English alphabet. The length of the text is less then 100. There are no any spaces in the input.

Output

For each test case, output a single line containing the number of holes in the corresponding text.

Example

Input:
2
CODECHEF
DRINKEATCODE

Output:
2
5


Solution : একটা কথা gets() দিয়ে স্ট্রিং নিলাম না scanf()  নিলাম কেন ?? কারন gets() দিয়ে ইনপুট নেওয়ার পর end of file মানে enter প্রেস করলে একটা null character থাকে যেটা ইনপুট হিসেবে text array তে চলে যায়, scanf() দিয়ে ইনপুট নিলে এই সমস্যা হয় না। 
, ,

URI Oj Problem # 1035 & 1043

URI Oj : 1043

 Problem Link : https://www.urionlinejudge.com.br/judge/en/problems/view/1043

 Solution : 
নাদান পোলাপানের জন্য !:D



URI Oj : 1035

 Problem Link : https://www.urionlinejudge.com.br/judge/en/problems/view/1035

 Solution :

, , , , ,

ফ্যাক্টোরিয়াল এর অলি-গলি !!

কয়েকদিন আগে একটা প্রবলেম সল্ভ করতে গিয়ে একটা ধাক্কা খেলাম, প্রবলেমে বলছে,factorial বের করতে হবে 1001 এর উপরে আমি প্রথমে খুশি এইটা কোন ব্যাপার রিকারসিভ function দিয়া করে ফেলব পরে করতে গিয়া খাইলাম ধরা আরে factorial নাম্বার বের হয় না কেন long,double নিলাম তারপরও দেখি কাজ হয় না পরে বুঝতে পারলাম এইভাবে factorial বের করা যাবে না array দিয়ে একটা অ্যালগরিদম আছে যেটা দিয়ে খুব সহজে অনেক large-number পর্যন্ত factorial বের করা যায়। যাই হোক অনেক কথা বললাম কোডে আসি, Recursive way তে ফ্যাক্টোরিয়াল বের করলে তার complexityO(n) মানে লিনিয়ার।  C তে array দিয়ে খুব সহজেই large factorial number বের করা যায়, আবার জাভা তে  big integer  লাইব্রেরী দিয়েও বিশাল বিশাল ফ্যাক্টোরিয়াল  নাম্বার বের করা যায়,

যেমনঃ50!=304140932017133780436126081660647688443776415689605120000

00000000


আজ শুধু Recursive code টা দিলাম পরের পোস্টে জাভা এবং সি প্রোগ্রামে কিভাবে বিগ ফ্যাক্টোরিয়াল বের করা যায় তা বিশদ বর্ণনা করা হবে। 
  

  



, , ,

Easy UVA Problem

Problem No      Problem Name
100The 3n+1 problem
102Ecological bin packing
113Power of cryptography
136Ugly numbers
190Circle through three points
264Count on Cantor
272TEX qoutes
299Train swapping
305Joseph
353Pesky Palindromes
369Combinations
382Perfection
401Palindromes
406Prime cuts
408Uniform generator
424Integer inquery
444Encoder and decoder
458The decoder
490Rotating sequences
492Pig latin
495Fibonacci freeze
499What’s the frequency, Kenneth?
530Binomial showdown
541Error correction
543Goldbach’s conjecture
579Clock Hands
591Box of Bricks
609DNA sorting
623500!
686Goldbach’s conjecture (II)
694The Collatz sequence
713Adding reversed numbers
729The Hamming distance problem
834Continued Fractions
10008What’s Cryptanalysis?
10013Super long sums
10018Reverse and Add
10019Funny Encryption Method
10035Primary Arithmetic
10055Hashmat the brave warrior
10062Tell me the frequencies!
10070Leap Year or Not Leap Year
10082WERTYU
10101Bangla numbers
10107What is the median?
10110Light more light
10161Ant on a Chessboard
10200Prime time
10235Simply Emirp
10242Fourth point!!
10252Common Permutation
10282Babel fish
10286Trouble with a pentagon
10300Ecological Premium
10302Summation of Polynomials
10323Factorial! You Must be Kidding!!!
10324Zeros and Ones
10327Flip sort
10370Above average
10409Die game
10420List of conquests
10424Love calculator
10432Polygon inside a circle
10473Simple base conversion
10515Powers et al.
10611The playboy chimp
10696f91
10700Camel trading


source : http://www.acmsolver.org/
, ,

প্রোগ্রামিং দক্ষতা বাড়িয়ে নেয়ার কয়েকটি ওয়েবসাইট


www.codechef.com


Intermediate , Beginner, Absolute Beginner, expert লেভেলের বিভিন্ন প্রোগ্রামিং সমস্যা এখানে আছে।নতুনদের  জন্য খুব ভালো জায়গা,আখানে কিছু প্রোগ্রামিং সমস্যার সমাধান ও ব্যাখ্যা দেওয়া আছে যেগুলো নতুন কোডারদের জন্য খুব সহায়ক।সাইটের নিজস্ব ফোরাম আছে যেখানে কোন সমস্যা নিয়ে আলোচনা করা যায়,টপ প্রোগ্রামারদের সাথে পরিচয় হয়া যায়।একটা কথা না বললেই নয়,অন্যান্য প্রোগ্রামারদের সমাধান করা সমস্যার কোড দেখতে দেয় যেটা অন্য সাইট গুলো দেয় না।এই ওয়েবসাইট নিয়মিত প্রোগ্রামিং contest এর আয়োজন করে। 

uva.onlinejudge.org


বাংলাদেশী প্রোগ্রামারদের মধ্যে খুব জনপ্রিয় একটা সাইট,অনেক সমস্যার সমাধান দেওয়া আছে অনুশীলনের জন্য।প্রোগ্রামিং যারা মোটামুটি পারে,আমি তাদের বলবো এই ওয়েবসাইটটিতে নিয়মিত অনুশীলন করতে।uva Ranking এ বর্তমানে বাংলাদেশী প্রোগ্রামারদের অবস্থান খুব ভালো,টপ 3 বা 5 এ দুই-একজন বাংলাদেশী থাকবেই। 

projecteuler.net


গনিতবিদ Leonhard Euler এর কথা কে না জানে, euler মাত্র ১৮ বছর বয়সে French-Academy of Science এ তার গবেষণাপত্র জমা দেন,তার ৫৩০টিরও বেশি বই এবং papers প্রকাশিত হয়।ত্রিকনমিতির exponential function তারই গবেশনার ফল।ইউলার সম্পর্কে একটা কথা প্রচলিত আছে, “Euler calculated as long as breathed” .
যাই হোক, এই ওয়েবসাইটের সমস্যা গুলোর অধিকাংশই গাণিতিক যুক্তি দিয়ে সমাধান করতে হয়।সমাধান করে পুরো প্রোগ্রাম জমা দিতে হয় না শুধু উত্তর জমা দিলেই হয়, খুবই সহজ ব্যাবহার করা যে কেউ পারবে। 
আমি ব্যক্তিগত ভাবে এই ওয়েবসাইটের একজন একনিষ্ঠ ভক্ত।

www.hackerrank.com


এই ওয়েবসাইট নিয়ে কিছু বলবো না সাইটে গেলেই বুজতে পারবেন।

www.topcoder.com

“টপকোডার.কম”  নিয়ে আসলে নতুন করে বলার কিছু নাই। অভিজ্ঞ প্রোগ্রামারদের জন্য আদর্শ জায়গা।অনেক সমস্যা দেওয়া থাকে,নিয়মিত প্রতিযোগিতার আয়োজন করে এই ওয়েবসাইট, সমস্যা সমাধান করলে টাকাও পাওয়া যায়। আমি নতুন প্রোগ্রামারদের topcoder.com এর আশেপাশে না যাওয়ার পরামর্শ দিবো।

lightoj.com



এই ওয়েবসাইটের কথা না বললে খুব অন্যায় হবে।ওয়েবসাইটটি চালু করেন একজন বাংলাদেশী “জানই-আলম”,তিনি ঢাকা বিশ্ববিদ্যালয় থেকে কম্পিউটার ইঞ্জিনিয়ারিং বিভাগ থেকে পাশ করে বর্তমানে Google এ কর্মরত আছেন।এই ওয়েবসাইটটিতে খুব সহজ ভাষায় সমস্যা গুলো দেয়া আছে, নতুন প্রোগ্রামারদের জন্য একটা আদর্শ জায়গা।এই সাইটের একটি চমৎকার ফোরাম আছে। শুধু এই সাইটে নয় প্রত্যেকটি online judge সাইটেরই একটা করে ফোরাম থাকে, যেখানে বড় বড় প্রোগ্রামারদের সাথে কথা বলা যায়,তারা কিভাবে প্র্যাকটিস করে,কম সময়ে সমস্যা সমাধানের বিভিন্ন টিপস ইত্যাদি বিষয় গুলো জানা যায়, যেগুলো প্রোগ্রামিং এ দক্ষ হয়ে ওঠার পক্ষে সহায়ক।

google.com


উপরের সবগুলো ওয়েবসাইটের থেকে আমি এই সাইটকে এগিয়ে রাখবো।কেন রাখবো বুঝে নেন।

forum.projanmo.com





এটি একটি বাংলা ফোরাম, সাইটটা বেশ কাজের ফোরামে রাবি,ঢাবি,বুয়েট,রুয়েট...... এর বিভিন্ন প্রোগ্রামারদের সাথে পরিচয় হওয়া যায়।তাদের সাথে বিভিন্ন বিষয় শেয়ার করা যায়। 

সব শেষে এই ফেসবুক পেজে আপনাদের সমস্যার কথা বলতে পারেন আশা করি উত্তর পাবেন।

পোস্টটি ভালো লাগলে কমেন্ট করতে ভুলবেন না।


 

, , , ,

প্রোগ্রামিং সমস্যা বাংলায় (এউলার সমস্যা ০১)



সমস্যাঃ 10 থেকে ছোট সকল স্বাভাবিক সংখ্যার যোগফল বের করতে হবে যেগুলো 3 অথবা 5 এর গুনিতক।( গুনিতক কি এইটা আবার জিগায়েন না)


সমাধানঃ 10 থেকে ছোট সকল স্বাভাবিক সংখ্যা হচ্ছে 1,2,3,4,5,6,7,8,9 এদের মধ্যে 3 বা 5 এর গুণিতক হচ্ছে 3,5,6, এবং 9। এদের যোগফল 23।  

লজিক তো বুঝলেন এইবার কোড লিখে ফেলেন,নিজে নিজে চেষ্টা করেন, চিন্তা করেন প্রোগ্রামারদের কোন সমস্যা নিয়া রাত-দিন একাকার করে ফেলা একটা বড় গুন, তারপরও না পারলে নিচের লিঙ্কে একটা ক্লিক করেন।

সমাধান

euler problem overview (Download)


Euler problem #03: 600851475143 এর সর্বচ্চ প্রাইম factor (largest prime factor)