می گما نباید فی اویلر رو حساب کنیم بعد اولین جایی که بیشینه بود رو برگردونیم؟
2015-06-29 06:07:49 -0600 دیویآمار پرسش:
- پرسیده شده: 2015-06-28 22:23:16 -0600
- مشاهده شده: 354 بار
- بروز شده: 2015-06-29 13:56:21 -0600
پرسش‌های مشابه:
عدد منحصر به فرد (سوال پروجکت اویلر)
آقایون با تجربه تو این 1 ماه تا مرحله 3 چه کنیم؟؟؟؟؟؟؟
سوا ل 1 مرحله 3 دوره ی 24 درخت گاوی
سوال در مورد درس خوندن همزمان با المپیاد
سوال 2 مرحله 3 دوره ی 24 روز اول عبور از سد دفاعی ایران!
جزوات برنامه نویسی و الگوریتم برای آزمون مرحله 3 و فراتر از آن
نکاتی در مورد نوشتن پاسخ:
استفاده از ویرایشگر:
علائم ریاضی:
سوال مرحله ۳ ای - شماره ۴
آرایه ای از اعداد داریم که در هر خانه از آن با شماره i که ( i <= n ) ضرب تمام مقسوم علیه های اون عدد نوشته شده.
کوچکترین عددی مانند i را بیابید که مقدار [a[i بیشینه باشد.
الف) n = 20 * 1000
ب) n = 1000 * 1000
ج) 100 * n = 1000 * 1000
آپدیت یک:
@حمیدرضاه به جاهای خوبی رسیدی خوب میشه اگه جواب آخرا رو هم بدست بیاری.
@چشمک نه عدد نباید قطعا اینطوری باشه مثلا برای و n = 31 عدد ۳۰ جوابه که دوتا عامل ۲ داره.
آپدیت دو:
جواب های @حمیدرضاه درسته :)
عدد ب شد ۱۰ به توان ۶ و عدد ج هم شد ۱۰ به توان ۸
آپدیت سه:
اینم کد خودمه ولی اگه میخواین حل کنین نبینینش :)
2015-06-28 22:23:16 -0600
ایمان خان 1250 ● 21 ● 24 ● 36
نظرات
1 پاسخ
میخوایم بدونیم که یه عدد ضرب مقسوم علیه هاش چه کوفتی میشه :
اول تجزیشو به عوامل اول مینویسیم
$$ n=a1^{b1}*a2^{b2}..ak^{bk} $$ ضرب مقسوم علیه ها هم میشه سخته نوشتنش یکم جبرتون خوب باشه میشه:(جواب برای $ n $ رو بگیرین$ rn$)
$$ m=(b1+1) * (b2+1) * ..(bk+1) $$
بعد با استفاده از برای هر عدد نمونه مثل ai سهمش تو جواب میشه
$$ ai^{bi * (bi+1)/2*m/bi}= $$
$$ \sqrt{ai^{bi* m}} $$
پس جواب میشه :
$$ rn=\sqrt{a1^{b1 * m}*a2^{b2 * m} * .. *ak^{bk * m}}= $$
$$ rn=\sqrt{n^m} $$
یعنی اگه تعداد مقسوم علیه هارو بگیری m برای n جواب میشه n به توان تعداد مقسوم علیه هاش رادیکالش :)
خوب حل این هم یه غربال سادست
اینم کد
1:18480 2:997920 3:99459360
پانویس: خیلی mathjax سخته نوشتنش خدا کنه یه چیزه بهتر ساخته شه چون بد با فارسی sync میشه و پر باگه
2015-06-29 10:32:07 -0600
حمیدرضاه 2979 ● 20 ● 26 ● 52
نظرات
Jimesh chi? (albate jimesh ba ye dp hal mishe mitunim be rahati ba tof begim ke adad az 50 adade aval tashkil shode va dp[i][j] beshe kochiktarina dadi e tedade maghsom alayh hash j hast khub chonke adademun bozorge be ehtemale 60% in kar mikone)
2015-06-29 10:55:38 -0600 آرش خانبرای چک کردن کدتونم برای مقایسه a^m , b^n این سوال رو حل کنید https://projecteuler.net/problem=99
2015-06-29 11:40:40 -0600 حمیدرضاه