سوال: ضرب دو عدد 500 رقمی [بایگانی]

developing

دوشنبه 30 خرداد 1390, 12:34 عصر

با سلام

اگه اشتباه نکنم از قوانین سایته که کسی کد ننویسه برای بقیه.

اما من الگوریتمش رو می گم نوشتنش با خودتون(گر چه که بارها این الگوریتم در این سایت گفته شده)

ابتدا دو رشته ۵۰۰ کاراکتری را از ورودی دریافت می کنیم.

سپس از راست به چپ آرایه مربوط به عدد اول را در خانه های عدد دوم ضرب می کنیم(از راست به چپ) و رقم های نقلی را در سمت چپ قرار می دهیم و با بقیه رقم های دیگر(ضرب های بعدی) جمع می کنیم و در رشته سوم قرار می دهیم. (مثل ضرب کردن اعداد بر روی کاغذ)

به عنوان مثال:

456
32
-------
912+
13680
---------- =
14592