ورودی: یک عدد طبیعی
خروجی: اگر(t(n مساوی باشه با فاکتوریل ورودی شما باید بگید چند صفر درآخر(t(n وجود دارد
مثال:
ورودی: 5
خروجی: 1
سلام میدونستید انجمن علمی نخبگان دانشگاه صنعتی شریف مسابقه تخصصی مهارت سنجی برنامه نویسی و داده کاوی گذاشته است آدرس سایتش www.fanavard.com
2015-08-06 09:42:56 -0500 امیر شکریسلام میگم یک سر به سایت www.fanavard.ir بزنید. مسابقات برنامه نویسی شون شروع شده. گواهی رسمی از طرف دانشگاه شریف می ده. 50 تا سکه هم جایزشه
2016-10-27 08:36:55 -0500 امیر شکریخوب واسه هر عدد تعداد عامل های 2 و 5 رو در می آریم بعد اگه sum2 برابر تعداد کل عامل های 2 و sum5 رو برابر تعداد کل عامل های 5 در نظر بگیریم .جواب میشه (min(sum2,sum5 که با (O(nlgn به دست می آد
همیشه تعداد عامل های 5 از تو کمتره اولا, دوما این که چجوری اردرش میشه ان لوگ ان؟فکر کنم ان به توان دو میشه ها یدونه for میخواد که اعداد 1 تا n رو بره جلو یک while هم میخواد برای این که ببینیم هر عدد دقیقا چندتا مقسوم علیه 5 داره سوما:چون توی سوال اصلی به ما آرایه میده (بقیه رو توی نظر بعدی مینویسم)
2014-06-05 06:27:02 -0500 سناتورسوال اصلی به ما آرایه میده بعد ما باید اول آرایه رو بگیریم و بعد هم برای هر کدوم از عدد های توی ارایه این کار رو کنیم اگه حرفت برای اردر ان لوگ ان هم درست باشه اونموقه میشه ان به توان دو لوگ ان که من همینو زدم و وقت کم اوردم!!
2014-06-05 06:31:24 -0500 سناتورآقا مقسوم علیه 5 ش رو چکار داری . عدد و اونقدر تقسم به 5 می کنی که دیگه بر 5 تقسیم نشه یه بار هم برای 2 این کارو میکنی
2014-06-05 06:52:17 -0500 آقا آرمینhttp://paste.ubuntu.com/7594369/ اینم کدش . اگه مفید بود رای بدید
2014-06-05 07:04:48 -0500 آقا آرمینجواب این سوال تو $O( \log n )$ از طریق زیر بدست میاد:
$$ans = [ \frac{n}{5} ] + [ \frac{n}{25} ] + ... $$
ما نیاز داریم ببینیم چند تا دو و چند تا پنج داریم چون به تعداد کوچیکه صفر داریم.
خب به وضوح تعداد عوامل پنج بیشتر از تعداد عوامل 2ه. برا حساب کردن تعداد عوامل پنج هم میشه این کارو کرد.
تعداد اعداد کوچیکتر از n که حداقل یک عامل پنج دارند:$$\frac{n}{5}$$
تعداد اعداد کوچیکتر از n که حداقل دو عامل پنج دارند:$$\frac{n}{5×5}$$
...
پس جواب میشه:
$$ \frac{n}{5} + \frac{n}{5^2} + ... $$
