ايران ويج

نسخه‌ی کامل: کشف اعداد متحابه با سرعت بالا
شما در حال مشاهده‌ی نسخه‌ی متنی این صفحه می‌باشید. مشاهده‌ی نسخه‌ی کامل با قالب بندی مناسب.
--------------------------------------------------------------------------------

اعداد متحابه رو که می دونید چین؟Whistle

دو عدد را” متحابه” گوییم هرگاه مجموع مقسوم علیه های هر یک با دیگری برابر باشد. به عنوان مثال اعداد ۲۸۴ و ۲۲۰ را در نظر بگیرید مجموع مقسوم علیه های عدد ۲۸۴ برابر با عدد ۲۲۰ است و مجموع مقسوم علیه های عدد ۲۲۰ برابر با ۲۸۴ است.

خوب؟
الگوریتمی می خوام که اعداد متحابه کمتر از 1000000 رو پیدا کنه. سرعتش واقعا مهمه.Sad

ممنون
(۲۶-تير-۱۳۸۷, ۱۳:۲۹:۰۸)tk_0235 نوشته است: [ -> ]--------------------------------------------------------------------------------

اعداد متحابه رو که می دونید چین؟Whistle

دو عدد را” متحابه” گوییم هرگاه مجموع مقسوم علیه های هر یک با دیگری برابر باشد. به عنوان مثال اعداد ۲۸۴ و ۲۲۰ را در نظر بگیرید مجموع مقسوم علیه های عدد ۲۸۴ برابر با عدد ۲۲۰ است و مجموع مقسوم علیه های عدد ۲۲۰ برابر با ۲۸۴ است.

خوب؟
الگوریتمی می خوام که اعداد متحابه کمتر از 1000000 رو پیدا کنه. سرعتش واقعا مهمه.Sad

ممنون

سلام
الگوریتم ساده ای دارد ابتدا یک حلقه از 1 تا 100000 ایجاد سپس برای هریک از اعداد حلقه مجموع مقسوم علیه ها را محاسبه و در یک آرایه بطول حلقه جاگذاری میکنید بطوریکه مجموع مقسوم علیه های هر عدد با اندیس آن عدد در آرایه مشخص شود سپس با استفاده از اندیس آرایه ها مقایسه را انجام می دهید که در صورت مساوی بودن مقادیر آن اعداد متحابه خواهند بود