فاکتوریل


  • محدودیت زمان: ۱ ثانیه
  • محدودیت حافظه: ۲۵۶ مگابایت

برنامه‌ای بنویسید که عدد nn را از ورودی گرفته و فاکتوریل آن را محاسبه کرده و نمایش دهد.

ورودی🔗

در یک خط عدد nn به شما داده می‌شود. 1n10 1 \le n \le 10

خروجی🔗

فاکتوریل را در خروجی چاپ کنید.

مثال🔗

ورودی نمونه🔗

5
Plain text

خروجی نمونه🔗

120
Plain text

اعداد اول


  • محدودیت زمان: ۲ ثانیه
  • محدودیت حافظه: ۲۵۶ مگابایت

برنامه‌ای بنویسید که دو عدد مانند aa و bb را از ورودی دریافت کرده و اعداد اول بین این دو عدد(شامل خود دو عدد) را در خروجی چاپ کند.

ورودی🔗

در خط اول عدد aa و در خط دوم عدد bb به شما داده می‌شود. 1a,b104 1 \le a , b \le 10^4

خروجی🔗

اعداد اول بین دو عدد را به صورت صعودی و هر یک در یک خط چاپ کنید.

مثال🔗

ورودی نمونه ۱🔗

2
2
Plain text

خروجی نمونه ۱🔗

2
Plain text

ورودی نمونه ۲🔗

4
13
Plain text

خروجی نمونه ۲🔗

5
7
11
13
Plain text

عدد چاپ‌کن


  • محدودیت زمان: ۱ ثانیه
  • محدودیت حافظه: ۱۲۸ مگابایت

برنامه‌ای بنويسيد كه یک عدد صحيح را که تعداد ارقامش مشخص نيست از کاربر گرفته و هر رقم را به تعداد آن رقم چاپ کند.

ورودی🔗

در یک خط عدد به شما داده می‌شود. طول عدد از ۱۰۰ کوچکتر است.

خروجی🔗

به ازای هر رقم ابتدا خود آن رقم به همراه ‍: را چاپ کرده سپس به تعداد آن رقم از همان رقم چاپ کنید.

مثال🔗

ورودی نمونه ۱:🔗

50943
Plain text

خروجی نمونه ۱:🔗

5: 55555
0:
9: 999999999
4: 4444
3: 333
Plain text

ب.م.م و ک.م.م


  • محدودیت زمان: ۱ ثانیه
  • محدودیت حافظه: ۱۲۸ مگابایت

برنامه‌ای بنویسید که دو عدد nn و mm را دریافت کرده و ب.م.م و ک.م.م آن‌ها را چاپ کند.

ورودی🔗

در یک ابتدا nn و سپس mm به شما داده می‌شود.

1n,m109 1 \le n , m \le 10^9

خروجی🔗

ابتدا ب.م.م. و سپس ک.م.م. را جدا شده با فاصله چاپ کنید.

مثال🔗

ورودی نمونه🔗

8 20
Plain text

خروجی نمونه🔗

4 40
Plain text

دنباله‌ی فیبوناچی


  • محدودیت زمان: ۲ ثانیه
  • محدودیت حافظه: ۲۵۶ مگابایت

برنامه‌ای بنویسید که به ازای دریافت جملات Nام و N+1ام از دنباله فیبوناچی(با فرض A0=A1=1 A_0 = A_1 = 1 ) و ارسال این دو به تابعی با امضای

void ShowFibNth(long int n, long int n+1)
Plain text

جملات سری فیبوناچی را از جمله Nام تا صفرم را به صورت معکوس چاپ کند.

توجه کنید که تابع مذکور در هر بار فراخوانی خود، وظیفه چاپ پارامتر اول و فراخوانی مجدد خود(به صورت بازگشتی) را خواهد داشت. بدیهی است که استفاده از حلقه غیرمجاز است.

ورودی🔗

در خط اول جمله n ام و در خط بعد عدد n + 1 ام به شما داده می‌شود. اعداد از 1 000 0001\ 000\ 000 کوچکترند.

خروجی🔗

جملات فیبوناچی را به ترتیب چاپ کنید.

مثال🔗

ورودی نمونه ۱🔗

5
8
Plain text

خروجی نمونه ۱🔗

5
3
2
1
1
Plain text

ورودی نمونه ۲🔗

1
1
Plain text

خروجی نمونه ۲🔗

1
Plain text

مبنای آینه‌ای


  • محدودیت زمان: ۲ ثانیه
  • محدودیت حافظه: ۲۵۶ مگابایت

برنامه‌ای بنویسید که به ترتیب سه ورودی a,b,ca,b,c را دریافت کرده به طوری که aa عددی در مبنای bb بوده و cc مبنای عددی است که باید حساب شود: یعنی:

(a)b=(x)c(a)_b = (x)_c

آنگاه اگر xx پالیندورم(آینه‌ای) است چاپ کند YESYES و گرنه NONO.

یک عدد را پالیندروم یا آینه‌ای می‌گوییم هرگاه با معکوسش برابر باشد مثلاً ۱۲۱ آینه‌ای است ولی ۱۳۲ نیست.

ورودی🔗

در خط اول عدد aa ، در خط دوم عدد bb و در خط سوم عدد cc به شما داده می‌شود. 1a106 1 \le a \le 10^6

2c,b102 \leq c,b \leq 10

خروجی🔗

در یک خط عبارت YESYES یا NONO را چاپ کنید.

مثال🔗

ورودی نمونه🔗

505
6
7
Plain text

خروجی نمونه🔗

YES
Plain text

لوزی‌های ستاره‌ای


  • محدودیت زمان: ۱ ثانیه
  • محدودیت حافظه: ۱۲۸ مگابایت

برنامه‌ای بنویسید که عدد nn را از ورودی گرفته و دو لوزی به قطر nn را در کنار هم با استفاده از کاراکتر * (مطابق خروجی نمونه) چاپ کند.

ورودی🔗

در یک خط عدد فرد nn به شما داده می‌شود. 1n19 1 \le n \le 19

خروجی🔗

لوزی‌های کنار هم را در خروجی چاپ کنید.

مثال🔗

ورودی نمونه🔗

5
Plain text

خروجی نمونه🔗

  *    *
 ***  ***
**********
 ***  ***
  *    *
Plain text

رمزهای جان‌سخت


  • محدودیت زمان: ۲ ثانیه
  • محدودیت حافظه: ۲۵۶ مگابایت

همواره برای انتخاب یک رمز برای استفاده‌های مختلف انسان‌ها در حال چالش با خود هستند!! یک نظریه وجود دارد که می‌گوید در میان رمزهایی که کاملاً متشکل از ارقام هستند (یعنی شامل کاراکتر نیستند) آن دسته از رمزهایی که جان‌سخت (!) باشند دارای امنیت بالایی هستند.

یک رمز NN رقمی جان‌سخت است اگر عددی اول باشد و اگر از سمت راست آن شروع به حذف ارقام آن بکنیم همواره عدد باقی‌مانده نیز عددی اول باشد. مثلاً رمز 23992399 یک رمز جان‌سخت است زیرا اعداد ۲۳۹۹ و ۲۳۹ و ۲۳ و ۲ همگی اول هستند. همچنین 31373137 نیز یک رمز جان‌سخت است.

برنامه ای بنویسید که عدد NN را بگیرد و تمام رمزهای جان‌سخت به طول NN را چاپ کند.

دقت کنید که عدد ۱ عدد اول نیست.

ورودی🔗

یک خط شامل عدد NN

1N81 \le N \le 8

خروجی🔗

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

مثال🔗

ورودی نمونه ۱🔗

3
Plain text

خروجی نمونه ۱🔗

233 
239 
293 
311 
313 
317 
373 
379 
593 
599 
719 
733 
739 
797 
Plain text