پروژه سی پلاس پلاس (بقالی)

سوالی که همیشه بچه ها از من میپرسن اینه:

چه جوری باید یک مساله رو حل کنم؟

جواب دادن به این سوال کار ساده ای نیست، برای اینکه بتونید یک مساله رو حل کنید شما باید هنر حل مساله رو بلد باشید! یعنی چی؟ یعنی باید بدونید چه جوری به یک مساله فکر کنید که بتونید حلش کنید. همه مساله ها هم مثل هم نیستند که من یه فرمول به شما بدم و شما از اون فرمول استفاده کنید. برای حل مساله یه سری نکات وجود داره که من در قالب پروژه های مختلف این نکات رو بهتون میگم. قبلا یکی از این نکات رو در پروژه قالیشویی بهتون گفتم که میتونید آموزشش رو در یوتیوب ببینید:  پروژه قالیشویی مشتاق در سی پلاس پلاس!

اما برای این مساله میخوام یه نکته دیگه بهتون بگم.شما میخواهید کد این مساله رو بنویسید. در قدم اول الگوریتم و کدنویسی رو بذارید کنار. بیاید این مساله رو اینجوری بهش نگاه کنید که مثلا من میخوام 27 هزار تومن رو خورد کنم، با چه اسکناسهایی میتونم این کار رو کنم؟

قطعا شما به این سوال خیلی راحت جواب میدید: دو تا اسکناس 10 تومنی، یکی اسکناس 5 هزار تومنی و یه اسکناس 2 هزار تومنی. اما این جواب رو از کجا آوردید؟ مغزتون این مساله رو حل کرد. الان هنر شما میتونه این باشه که بیاید و ریز بشید به این موضوع که مغز من چه جوری این مساله رو حل کرد؟ اگه اینو بتونید کشف کنید در واقع الگوریتم مسالتون رو تونستید پیدا کنید. برای عدد 27 هزارتومن مغز شما اول عدد 2 رو پیدا میکنه! 2 تا اسکناس 10 هزار تومنی. درسته؟ به این معنی که از اسکناس درشت تر شروع میکنه. 2 رو چه جوری پیدا کرد؟ با تقسیم صحیح 27 هزار بر 10 هزار. در قدم بعدی همین الگوریتم رو با عدد 7 هزار تومن و اسکناس 5 هزارتومنی جلو میره. 7 هزار از کجا اومد؟  20000 – 27000 یا میتونیم بگیم خارج قسمت 27 هزار بر 10 هزار. پس عدد 7000 رو گه پیدا کرد بر 5000 تقسیم میکنه و تعداد اسکناسهای 5000 تومنی رو پیدا میکنه، باقیمانده 7هزار بر 5 هزار محاسبه میشه و به همین صورت الگوریتم تا اسکناس هزار تومنی دنبال میشه.

با این توضیحات بریم و کد این مساله رو  ببینیم.