ویرگول
ورودثبت نام
رهام رفیعی تهرانی
رهام رفیعی تهرانیبرنامه نویسی یک شغل نیست، یک هنره.
رهام رفیعی تهرانی
رهام رفیعی تهرانی
خواندن ۱ دقیقه·۵ سال پیش

حل مسئله تبدیل اعداد roman به integer

در این چالش ساده، قراره اعداد رومی رو به عدد طبیعی تبدیل کنیم. اعداد رومی با شش حرف الفبای لاتین ساخته میشوند که هر کدام ارزش خود را دارند:

I = 1, V = 5, X = 10, L: 50, C: 100, D: 500, M: 1000

مثلا عدد سه برابر است با سه تا یک:

III

مثلا عدد 6 برابر است با 5 + 1 و عبارت زیر معادل عدد شش است:

VI

یا مقدار عدد 27 برابر است با دو تا 10 به علاوه یک 5 و دو تا عدد 1:

XXVII

نکته دیگه اینه که مثلا برای چهار بجای استفاده از چهار تا حرف I (که میشه IIII) از عبارت خلاصه تر استفاده میکنند. به این صورت که یک حرف I رو قبل از حرف V میگذارند و به عبارتی 5 منهای یک رو مینویسند:

IV

یا مثلا برای نود از یک X قبل از C استفاده میکنند

XC

یا مثلا برای نهصد از یک C قبل از M استفاده میکنند

CM

عدد 1994 میشه یک هزار بعلاوه یک نهصد بعلاوه یک نود بعلاوه یک چهار:

MCMXCIV = M + CM + XC + IV

کلیدی که برای حل این مسئله به ذهنم رسید نگه داشتن ارزش عدد فعلی به عنوان state بود. این state رو نگه میدارم تا بتونم با عدد بعدی مقایسه اش کنم.

اول به این راه حل رسیدم:

و همه تست ها رو پاس کردم. ولی فقط از 51% راه حل ها سریعتر بود. من هم محاسبه نتیجه رو با استفاده از ternary operator سریعتر کردم:

سرعت کد هم بالاتر رفت. طوری که از 94% راه حل های ارائه شده سریع تر شد.

:)

جاوااسکریپتjavascriptحل مسئله
۲
۰
رهام رفیعی تهرانی
رهام رفیعی تهرانی
برنامه نویسی یک شغل نیست، یک هنره.
شاید از این پست‌ها خوشتان بیاید