مسابقات جهاني برنامه نويسي دانشجويي (acm)فقط در اين تاپيك

[majid_kntu]

سلام به نظرم حيفه يه همچين مسابقاتي رو تو اين انجمن ناديده بگيريم.
مسابقات بين المللي دانشجويي برنامه نويسي كه مركز ميزبانيش تو ايران دانشگاه شريف هست هر ساله تو يه جايي از جهان برگزار ميشه
براي اطلاع از برنامه اين مسابقات رجوع كنيد به:

برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید

و

برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید

دوستان علاقه مند به برنامه نويسي بيان كمك كنن اين تاپيك رو پر بار كنيم تا پي سي ورلد هم مطلبي از ACM International Collegiate Programming Contest تو آرشيوش داشته باشه.

براي شروع سوال A سي و دومين دوره مسابقات رو كه تو شريف برگزار شد رو خودم مي زارم:

يكي از مهمترين اتفاقات در برزيل ليگ Brasilerio است كه تو اون هر تيمي طي يه بازي رفت و برگشت با بقيه تيما مسابقه ميده.برد سه امتياز ، تساوي يك امتياز و باخت بدون امتيازه.
فرض كنيم كه n‌ تيم در اين مسابقات شركت كرده باشن.بعد از اتمام مسابقات به هر تيم رتبه اي بين 1 تا n بر اساس امتياز اون تيم داده ميشه.رتبه هر تيم كه امتيازش p است برابره با تعداد تيمايي كه بيشتر از p امتياز آوردن بعلاوه يك.شايد بيش از يك تيم يك رتبه بيارن.
علاوه بر رتبه بندي به تيم حيرت آور هم در صورت وجود يه جايزه داده ميشه.
تيم حيرت آور تيميه كه :

1. مطلقا بيشترين تعداد برد رو داشته باشه.(منظور از مطلقا اينه كه تيم ديگه اي اون تعداد برد نداشته باشه)
2. مطلقا بيشترين تعداد گل زده رو داشته باشه.
3. مطلقا كمترين تعداد گل خورده رو داشته باشه.

سوال:بدترين رتبه يه تيم حيرت آور چيه؟

صورت كامل سوال:

برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید

پي دي اف كامل سوالات اين دوره
32nd ACM International Collegiate Programming Contest 9th Asian Regional Contest in Iran
December 6-7 2007 (Azar 15-16, 1386)

برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید

[beginner63]

سلام. آقا چرا اين تاپيك ادامه پيدا نميكنه؟
من اتفاقي ديدمش
خيلي عالي هست.موفق باشيد

[iranian_genius]

سلام.

میشه توضیح بدین اصلا Acm ] چیه؟

[majid_kntu]

Association for Computing Machinery

[BioHazard]

سلام
جناب زبان آزاد هست ؟

[mench]

سلام
ميشه از سوال هاي آسونتر شروع كنيد تا ما تازه وارد ها هم بتونيم روي سوالها مغز بذاريم؟

[ghan kristof]

سلام
ميشه از سوال هاي آسونتر شروع كنيد تا ما تازه وارد ها هم بتونيم روي سوالها مغز بذاريم؟

منم همين خواهش رو ازتون دارم هم براي كمك به مه و هم براي شركت در تاپيك

[BioHazard]

سلام
جناب زبان آزاد هست ؟

ممنون میشم جواب منو بدید

[majid_kntu]

سلام
جناب زبان آزاد هست ؟

سلام
ميشه از سوال هاي آسونتر شروع كنيد تا ما تازه وارد ها هم بتونيم روي سوالها مغز بذاريم؟

منم همين خواهش رو ازتون دارم هم براي كمك به مه و هم براي شركت در تاپيك

ممنون میشم جواب منو بدید

فكر كردم آسونترين سوال رو گذاشتم

[majid_kntu]

تيم طراحان سوالت مسابقات جهاني اي.سي.ام براي تبادل سوالات با يكديگر از ايميل استفاده ي كنند .براي حفظ امنيت اين كار توسط فايل هاي فشرده شد و رمزگذاري شده انجام مي شود.رمز اين فايل هاي فشرده توسط اس.ام.اس براي اعضا ارسال مي شود.براي ارتقاي بيشتر امنيت پاسورد ها نيز encrypt مي شوند.براي نيل به اين هدف ازمتد multi-tap براي ارسال sms ها استفاده مي شود.
multi-tap روشي است كه در آن براي رسيدن به يك حرف شما بايد يك كليد را چند بار پشت سر هم فشار دهيد مثلا با يك بار زدن كليد A‌شما حرف A را دريافت ميكنيد،دو بار براي B و سه بار براي C.

الگوريتم كدسازي اس.ام.اس خيلي ساده ست برا كد كردن i امين كاراكتر پسورد كليد مربوطه i بار بيشتر زد مي شود.
براي مثال اگر چهارمين كاراكتر U‌ باشد كليد 8 به جاي 2 بار 6 بار زده مي شود و كاراكتر V به دست خواهد آمد.توجه داشته باشيد ك براي سهولت حل مساله اينطور فرض م كنيم كه صفحه كليد موبايد اعداد را تايپ نمي كند .
برنامه اي بنويسيد كه پاسورد encrypt‌شده را دريافت و پاسورد واقعي را توليد كنيد.

برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید