Anita H
کاربر فوق‌حرفه‌ای
- ارسالها
- 571
- امتیاز
- 2,988
- نام مرکز سمپاد
- حلّی ۲
- شهر
- تهران
- سال فارغ التحصیلی
- 1396
- مدال المپیاد
- کامپیوتری بودم
- دانشگاه
- شریف
- رشته دانشگاه
- کامپیوتر
پاسخ : Programming Tournament
سوال اول: (راه کلی ش، اصل جمع توی مسئله مسیر هست)
میایم یه آرایه ی 100x100 درست میکنیم به اسم S و خونه ی 1و1 ش رو مساوی 1 قرار میدیم.
بعد به ترتیب شروع به پیمایش خونه ها میکنیم (با دو تا for تو در تو) و به هر خونه ای که رسیدیم مثل [S[a][j ،
اگر a+j بر 5 بخش پذیر بود، مقدار خونه های [S[a+2][j و [S[a][j+2 و [S[a+1][j+1 رو با مقدار خونه ی [S[a][j جمع میکنیم
اگر هم a+j بر 5 بخش پذیر نبود، مقدار خونه های [S[a+1][j و [S[a][j+1 رو با مقدار خونه ی [S[a][j جمع میکنیم
نکته: بعد یه مدت، اعداد خونه ها مون خیلی بزرگ میشن، برای همین، لازمه از هم نهشتی اعداد به پیمانه ی 13921392 هم استفاده کنیم و به جای جمع کردن اعداد با همدیگه، باقیمانده شون نسبت به 13921392 رو با هم جمع کنیم
پ.ن: اگر به جای a، از i استفاده میکردم، متن رو ایتالیک میکرد، فحش ندید بهم
سوال اول: (راه کلی ش، اصل جمع توی مسئله مسیر هست)
میایم یه آرایه ی 100x100 درست میکنیم به اسم S و خونه ی 1و1 ش رو مساوی 1 قرار میدیم.
بعد به ترتیب شروع به پیمایش خونه ها میکنیم (با دو تا for تو در تو) و به هر خونه ای که رسیدیم مثل [S[a][j ،
اگر a+j بر 5 بخش پذیر بود، مقدار خونه های [S[a+2][j و [S[a][j+2 و [S[a+1][j+1 رو با مقدار خونه ی [S[a][j جمع میکنیم
اگر هم a+j بر 5 بخش پذیر نبود، مقدار خونه های [S[a+1][j و [S[a][j+1 رو با مقدار خونه ی [S[a][j جمع میکنیم
نکته: بعد یه مدت، اعداد خونه ها مون خیلی بزرگ میشن، برای همین، لازمه از هم نهشتی اعداد به پیمانه ی 13921392 هم استفاده کنیم و به جای جمع کردن اعداد با همدیگه، باقیمانده شون نسبت به 13921392 رو با هم جمع کنیم
پ.ن: اگر به جای a، از i استفاده میکردم، متن رو ایتالیک میکرد، فحش ندید بهم
