شاززز

شاززز

اینجا وبسایت آزاد المپیاد کامپیوتره! ;)
واسه ی همه ی سطوح از تازه کارها تا طلای جهانی!

بایگانی

چندتا چیز

چهارشنبه, ۵ خرداد ۱۳۸۹، ۰۷:۳۰ ب.ظ
خوب! دوتا سوال براتون اینجا گذاشتم. ببینید، حل کنید، لذت ببرید!
سوال رو که حل کردید و کدش رو هم زدید، mail کنید به E-mail من به نشانیه:
hessamjudge [at] gmail [dot] com
بعد چندتا نکته رو توجه داشته باشید:
۱. فایل کدتون رو پیوند کنید و متن کد رو توی میل ننویسید (خیلی سخت می‌شه اون موقع!)
۲. اگه با Dev کد می‌زنید حواستون باشه آخر کار که خواستید برای من بفرستید اون getch و conio.h رو پاک کنید که تو compiler من compile error نشه
۳. اول کدتون دو خط اضافه کنید: خط اول user: unknown// خط دوم task: perm// یا task: chcase// این space ها رو همون جاهایی که زدم شمام بزنید که برای من دردسر نشه! مرسی. اگه خط دوم نوشتید
task: perm// یعنی این کد مربوط به سوال اول می‌شه! اگه نوشتید task: chcase// یعنی این کده سوال دوم هستش

همین! بعد وقتی کد رو فرستادید سیستم به صورت اتوماتیک عمل نمی‌کنه، کاملا دستیه. پس صبر کنید تا من چک میل کنم! و بعد جواب رو براتون میل می‌کنم

اما سوال ها


سوال اول: perm (یک ثانیه، ۱۶ مگابایت)

برنامه‌ای بنویسید که عدد n را از ورودی بخواند و تمام اعدادی را که می‌توان با ارقام آن ساخت را در خروجی چاپ کند

ورودی:
ورودی شامل یک خط است که در آن خط عدد n آمده است.

خروجی:
تمام اعدادی را که می‌توان با ارقام n ساخت (که شامل خود n نیز می‌شود) را از کوچک به بزرگ، و هرکدام در یک خط چاپ کند.

محدودیت‌ها:
n عددی طبیعی و حداکثر ۱۰٫۰۰۰٫۰۰۰ است و در ارقام n صفر یافت نمی‌شود

ورودی نمونه:

121

خروجی نمونه:
112
121
211


سوال دوم: chcase (یک ثانیه، ۸مگابایت)

یک روش رمزگذاری برای رشته‌ها روش بی‌بی‌خاتون است، در این روش که فقط رشته‌های شامل حروف کوچک و بزرگ انگلیسی رمزگذاری می‌شود به این صورت است که فقط بزرگ یا کوچک بودن حروف تغییر می‌کند.
رمزگشایی این رشته‌های رمزگذاری شده به این شکل است که هرجا در رشته‌ی رمزگذاری شده به ۱ رسیدیم باید از آنجا به بعد کلمات انگلیسی کوچک را به بزرگ تبدیل کنیم (و این کار را تا آنجایی ادامه می‌دهیم که به ۳ برسیم) ، و هرجا به ۲ رسیدیم از آنجا به بعد کلمات بزرگ انگلیسی را به کوچک باید تبدیل شوند (و این کار را تا آنجایی ادامه می‌دهیم که به ۴ برسیم)
اگر بین ۱ و ۳ در کاراکترها ۲ و ۴ ای وجود داشته باشد، کاراکتر های بین ۲ و ۴ باید به حروف کوچک انگلیسی تبدیل شوند و کاراکترهایی که بین ۱ و ۳ هستند ولی بین ۲ و ۴ نیستند باید به حروف بزرگ انگلیسی تبدیل شوند

برنامه‌ای بنویسید که یک رشته‌ی رمزگذاری شده بگیرد، و رمزگشایی شده‌ی آن را در خروجی چاپ کند.

محدودیت‌ها:
طول رشته‌ی ورودی حداکثر ۱٫۰۰۰٫۰۰۰ خواهد بود.

ورودی:
یک رشته که فقط از حروف کوچک و بزرگ انگلیسی و اعداد ۱ و ۲ و ۳ و ۴ تشکیل شده است. تضمین می‌شود در تمام ورودی‌های داده شده رشته‌ به صورت صحیح رمزگذاری شده است.

خروجی:
در تنها خط خروجی رمزگشایی شده‌ی رشته‌ی ورودی را چاپ کنید.

ورودی نمونه:
Thi1sIs2EaSY4Pr1O3ble3m

خروجی نمونه:
ThiSISeasyPROBLEm


سوال دوم فهمش یکم سخته! چند بار از روش بخونید شاید فهمیدید !
اگه نفهمیدید ازاینجا نسخه‌ی انگلیسی و یکم سخت‌ترش رو بخونید. بعد یه بار دیگه اینجا رو بخونید. فکر کنم بفهمید

نوشته شده توسط حسام باقری نژاد(سابق) در پنجشنبه ۶ خرداد۱۳۸۹ و ساعت 21:46 |
  • ۸۹/۰۳/۰۵
  • شااززز منگولیا

نظرات  (۰)

هیچ نظری هنوز ثبت نشده است

ارسال نظر

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