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 میشه .

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

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