|
در پی درخواست یکی از دوستان، توی این پست برنامه ای رو قرار می دم که جمع و تفریق اعداد بزرگ رو انجام میده. منظور از اعداد بزرگ اعدادی با تعداد رقمای بالای 308 تا است. اکثر زبان های برنامه نویسی تا 308 رقم محاسبات رو انجام میدن. ولی برای محاسبات بیشتر باید برنامه مربوط به اونا رو نوشت. الگوریتم جمع خیلی ساده است. اگر دو تا عدد به شما بدن چه طوری اونا رو جمع می کنید؟ معلومه، از سمت راست رقم اول عدد اول با رقم اول عدد دوم جمع میشه. یکان این حاصلجمع میشه رقم اول سمت راست جواب و دهگان این حاصلجمع باید با جمع ارقام دوم جمع بشه و به همین ترتیب تا آخر ادامه پیدا کنه. این همون الگوریتمی هستش که اولین بار توی دبستان به ما یاد میدن!! نکته مهمی که باید به اون توجه کرد اینه که برای نمایش هر عدد باید از یک آرایه استفاده کرد. و برای اینکه آرایه ها فضای زیادی رو اشغال نکنن بهتره که از نوع بایت یا کاراکتری استفاده بشه. در اینجا هر عضو آرایه یا رشته یک رقم محسوب میشه. فقط در مورد جمع دقت کنید که مثلا حاصلجمع دو عدد 100 رقمی حداکثر ممکنه 101 رقمی بشه و نه بیشتر. پس اگر دو عدد اول رو 100 رقمی انتخاب می کنید حتما آرایه ای که برای جواب استفاده می کنید باید 101 عضوی باشه تا مشکلی پیش نیاد. خوب اینم برنامه جمع اعداد بزرگ در زبان C ... |
ادامه مطلب...
