ای سی ام کار تازه وارد

در این وبلاگ مطالبی در مورد برخی الگوریتم ها و راهنمایی برای حل سوالات ارائه می گردد

ای سی ام کار تازه وارد

در این وبلاگ مطالبی در مورد برخی الگوریتم ها و راهنمایی برای حل سوالات ارائه می گردد

105 - Div3

دوشنبه, ۵ تیر ۱۳۹۱، ۰۵:۳۷ ق.ظ
لینک سوال

مفهوم سوال :
سوال یه دنباله از اعداد رو به صورت زیر می سازه :
1
12
123
1234
.
.
123456789
12345678910
.
.
سوال میگه از بین N جمله اول این دنباله ، چند تا به 3 بخشپذیر هستند .


حل : 
برای حل من اومدم چند جمله اول رو نوشتم و بعد به اونایی که به 3 بخشپذیر بودن 1 دادم و به بقیه 0 .
الگوی تکرار دنباله جدید 0 1 1 0 1 1 0 1 1 هستش .
پس جواب مساله 2/3 * N میشه .

یه تکنیک خوب که تو اکثر این تیپ سوال ها جواب میده ، دسته بندی یا افراز اطلاعاته ، مثلا تو این سوال بخشپذیر بودن رو به عنوان یه هم ارزی در نظر گرفتیم و اطلاعات رو به دو قسمت تبدیل کردیم .
بسته به نوع رابطه و چیزی که سوال می خواد ، یه سری از کلاس ها جواب مساله میشن .

موافقین ۱ مخالفین ۰ ۹۱/۰۴/۰۵
رضا حسینی آشتیانی acm.sgu.ru - 105 - Div3

نظرات  (۶)

in soale bamazas:D
nemidonam chera ide halesh un bud!!!!! 

جواب فقط وقتی 2/3*N میشه که N به 3 بخشپذیر باشه..

من طبق باقیمانده N بر 3 از ساختار تصمیم Switch استفاده کردم، ولی wrong answer میده :| 

 سلام
ببخشید من چند روزی اینجا نبودم .
جواب دقیقا همونیه که نوشتم .
اگر هنوز نتونستید این سوال رو Accept کنید ، کدتون رو برای من بفرستید تا تست غلط برای کدتون بدم .
من به جای n*2/3 نوشتم 2*(n/3) ولی راتگ شد. چرا؟؟
۰۶ تیر ۹۳ ، ۱۶:۰۴ رضا حسینی آشتیانی
سلام
برای n = 5
میشه 5 * 2 / 3 = 3
ولی شما میگی 5 / 3 * 2 = 2

سلام میخواستم بگم اگه به عنوان ورودی 4 بدیم ینی

1

12

123

1234

 رو باید برسی کنه که ببینه چن تاشون بر 3 بخش پذیرند

اگه از فرمول شما بریم به جواب 2 میرسیم ولی جواب هست 3 به خاطر همین wrong answer

میده

پاسخ:
سلام
از بین این عددها، 12و 123 به 3 بخشپذیر هستند.

ارسال نظر

ارسال نظر آزاد است، اما اگر قبلا در بیان ثبت نام کرده اید می توانید ابتدا وارد شوید.
شما میتوانید از این تگهای html استفاده کنید:
<b> یا <strong>، <em> یا <i>، <u>، <strike> یا <s>، <sup>، <sub>، <blockquote>، <code>، <pre>، <hr>، <br>، <p>، <a href="" title="">، <span style="">، <div align="">
تجدید کد امنیتی