سوال برنامه نویسی برنامه نویسی سوال

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

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

ورودی🔗

در سطر اول ورودی $n$ می‌آید که نمایانگر تعداد کلمات است. در سطر دوم ورودی $n$ کلمه می‌آید که با فاصله از هم جدا شده‌اند. کاراکترهای به کار رفته در این کلمات حروف کوچک و بزرگ انگلیسی می‌باشند. مجموع طول تمام کلمه‌ها از 1000 کاراکتر بیشتر نیست. $1 \le n \le 100$

خروجی🔗

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

مثال🔗

ورودی نمونه🔗

11
I Am from Iran it iS rainy and i like rain

خروجی نمونه🔗

rain like i and rainy iS it Iran from Am I

جدول ضرب گنده

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

برنامه‌ای بنویسید که با گرفتن $n$ از ورودی جدول ضرب از ۱ تا $n$ را چاپ کند.

ورودی🔗

در تنها سطر ورودی عدد $n$ آمده است. $1 \le n \le 100$

خروجی🔗

خروجی باید شامل $n$ سطر باشد و در این $n$ سطر باید جدول ضرب را تا عدد $n$ چاپ کنید.

مثال🔗

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

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

1 2 3 4 5
2 4 6 8 10
3 6 9 12 15
4 8 12 16 20
5 10 15 20 25

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

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

1 2 3 4 5 6 7 8 9 10 11
2 4 6 8 10 12 14 16 18 20 22
3 6 9 12 15 18 21 24 27 30 33
4 8 12 16 20 24 28 32 36 40 44
5 10 15 20 25 30 35 40 45 50 55
6 12 18 24 30 36 42 48 54 60 66
7 14 21 28 35 42 49 56 63 70 77
8 16 24 32 40 48 56 64 72 80 88
9 18 27 36 45 54 63 72 81 90 99
10 20 30 40 50 60 70 80 90 100 110
11 22 33 44 55 66 77 88 99 110 121

مثلث خیام پاسکال

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

برنامه‌ای بنویسید که عدد $n$ را از ورودی بگیرد و $n$ سطر اول مثلث خیام پاسکال را نمایش دهد.

مثلث خیام پاسکال به این صورت است که ابتدا تنها یک عدد ۱ در سطر اول وجود دارد. سپس در سطر $i$ ، $i$ عدد وجود دارد که عدد اول و آخر آن ۱، و هر کدام از اعداد دیگر جمع دو عدد بالایی خود می‌باشند. تصویر زیر، شش سطر اول مثلث خیام پاسکال می‌باشد.

ورودی🔗

در تنها سطر ورودی عدد $n$ می‌آید که نمایانگر تعداد سطرهایی است که باید چاپ شود. $1 \le n \le 100$

خروجی🔗

خروجی شامل $n$ سطر است و باید در آن $n$ سطر اول مثلث خیام پاسکال را خروجی دهید. فاصله‌ی بین هر دو عدد که در یک سطر قرار دارند باید یک فاصله باشد.

مثال🔗

ورودی نمونه🔗

خروجی نمونه🔗

کم ارزشترین رقم 9 نیست!

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

تابع $f(n)$ به این صورت تعریف می‌شود: کم‌ارزش‌ترین رقم ناصفر عدد $n$ .

برای مثال کم ارزش‌ترین رقم ناصفر اعداد 4650 و 347، به ترتیب 5 و 7 می‌باشد. پس $f(4650)=5$ و $f(347)=7$ .

همچنین در نظر داشته باشید که $n!$ عددی طبیعی است و $n! = n \times (n-1) \times \cdots \times 2 \times 1$

حال عدد $n$ را به شما داده و شما باید $f(n!)$ را خروجی دهید.

ورودی🔗

در تنها خط ورودی عدد $n$ آمده است. $1 \leq n \leq 65536$

خروجی🔗

در تنها خط خروجی باید مقدار $f(n!)$ چاپ شود.

مثال🔗

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

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

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

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

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

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

توضیح:

در مثال‌های بالا داریم: $10! = 3628800$ $5! = 120$ $1! = 1$

+ محدودیت زمان: ۰.۵ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- یک تاکسی خطی در کنار خیابان پارک شده است تا پر شود. به شما گفته می‌شود که هر مسافری که می‌آید تا سوار تاکسی شود از کدام در به تاکسی وارد می‌شود. شما باید بگویید که بعد از پر شدن تاکسی کدام مسافر وسط صندلی عقب نشسته است. # ورودی ورودی شامل ۴ سطر است. در هر سطر توضیحاتی درباره‌ی یک مسافر که سوار تاکسی می‌شود می‌آید. این توضیح به این صورت است که ابتدا یک رشته که اسم مسافر را نشان می‌دهد می‌آید. اسم هر نفر حداکثر 15 کاراکتر است. سپس بدین صورت گفته می‌شود که مسافر از کدام در سوار تاکسی می‌شود: + اگر او از در جلوی‌ ماشین سوار شده باشد، بعد از اسم مسافر حرف 'U' می‌آید. + اگر از در عقب و سمت چپ ماشین سوار شده باشد، بعد از اسم مسافر حرف 'L' می‌آید. + اگر از در عقب و سمت راست ماشین سوار شده باشد، بعد از اسم مسافر حرف 'R' می‌آید. دقت کنید که بین اسم مسافر و دری که از آن سوار ماشین شده است یک فاصله (space) قرار دارد. همچنین دقت کنید که ورودی حتما معتبر است. یعنی دقیقا یک نفر جلو و سه نفر عقب نشسته اند. تمام حروف ورودی حروف بزرگ انگلیسی می‌باشند. لازم به ذکر است که ورودی‌ها به ترتیب زمانی می‌باشد؛ یعنی مسافری که در خط اول ورودی توصیف می‌شود، اول از همه سوار تاکسی شده است. به همین شکل مسافری که در خط دوم ورودی توصیف می‌شود، نفر دومی است که سوار تاکسی شده است و به همین صورت تا خط چهارم. # خروجی در تنها سطر خروجی اسم شخصی که وسط نشسته است را چاپ کنید. ## مثال ## ورودی نمونه ``` ASGHAR U KARIM L SAMAN R SHAHIN R ``` ## خروجی نمونه ``` SAMAN ``` توضیح: ابتدا ASGHAR آمده و روی صندلی جلو می‌نشیند. بعد از او KARIM آمده و روی صندلی عقب می‌نشیند. سپس SAMAN آمده و سمت راست KARIM می‌نشیند. در آخر هم SHAHIN از همان دری که سامان آمده وارد تاکسی می‌شود و همین باعث می‌شود که SAMAN مجبور شود که روی صندلی وسط بنشیند.

وسط صندلی عقب

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

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

ورودی🔗

ورودی شامل ۴ سطر است. در هر سطر توضیحاتی درباره‌ی یک مسافر که سوار تاکسی می‌شود می‌آید. این توضیح به این صورت است که ابتدا یک رشته که اسم مسافر را نشان می‌دهد می‌آید. اسم هر نفر حداکثر 15 کاراکتر است. سپس بدین صورت گفته می‌شود که مسافر از کدام در سوار تاکسی می‌شود:

اگر او از در جلوی‌ ماشین سوار شده باشد، بعد از اسم مسافر حرف 'U' می‌آید.
اگر از در عقب و سمت چپ ماشین سوار شده باشد، بعد از اسم مسافر حرف 'L' می‌آید.
اگر از در عقب و سمت راست ماشین سوار شده باشد، بعد از اسم مسافر حرف 'R' می‌آید.

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

لازم به ذکر است که ورودی‌ها به ترتیب زمانی می‌باشد؛ یعنی مسافری که در خط اول ورودی توصیف می‌شود، اول از همه سوار تاکسی شده است. به همین شکل مسافری که در خط دوم ورودی توصیف می‌شود، نفر دومی است که سوار تاکسی شده است و به همین صورت تا خط چهارم.

خروجی🔗

در تنها سطر خروجی اسم شخصی که وسط نشسته است را چاپ کنید.

مثال🔗

ورودی نمونه🔗

ASGHAR U
KARIM L
SAMAN R
SHAHIN R

خروجی نمونه🔗

SAMAN

توضیح: ابتدا ASGHAR آمده و روی صندلی جلو می‌نشیند. بعد از او KARIM آمده و روی صندلی عقب می‌نشیند. سپس SAMAN آمده و سمت راست KARIM می‌نشیند. در آخر هم SHAHIN از همان دری که سامان آمده وارد تاکسی می‌شود و همین باعث می‌شود که SAMAN مجبور شود که روی صندلی وسط بنشیند.

+ محدودیت زمان: ۰.۵ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- یک جدول $n \times n $ به شما داده می‌شود که رنگ هر خانه‌ی آن یا سیاه است یا سفید. سطرهای این جدول را از ۱ تا $n$ و از بالا به پایین شماره‌گذاری می‌کنیم. همچنین ستون‌های این جدول را از ۱ تا $n$ از چپ به راست شماره گذاری می‌کنیم. سپس اعمالی روی این جدول انجام می‌دهیم و شما باید بگویید که بعد از انجام این اعمال، جدول نهایی به چه صورتی در خواهد آمد. سه عمل وجود دارد که روی جدول قابل انجام است: + چرخاندن جدول به اندازه‌ی 90 درجه در جهت عقربه‌های ساعت + قرینه کردن جدول نسبت به خط افقی وسط جدول + قرینه کردن جدول نسبت به خط عمودی وسط جدول # ورودی در سطر اول ورودی عدد $n$ می‌آید که نمایانگر ابعاد جدول است. $$ 1 \le n \le 100 $$ سپس در $n$ خط بعدی خود جدول می‌آید؛ به این شکل که در خط $i$، توضیحات سطر $i$ از این جدول به این صورت می‌آید: یک رشته ورودی داده می‌شود شامل $n$ کاراکتر که هر کدام نمایانگر رنگ خانه‌ای از جدول است که متناظر با آن کاراکتر می‌باشد. اگر کاراکتر ورودی 'W' باشد، بدین معنی است که خانه‌ی متناظر با آن کاراکتر سفید رنگ است و اگر کاراکتر ورودی 'B' باشد، یعنی رنگ خانه‌ی متناظر با کاراکتر سیاه می‌باشد. دقت کنید که کاراکتر $j$ ام (از چپ) رشته‌ی ورودی، توضیح خانه‌ای از سطر $i$ جدول را می‌دهد که در ستون $j$ نیز هست. سپس در خط بعد یک عدد $q$ می‌آید که نمایانگر تعداد عمل‌هایی است که روی جدول باید انجام شود. سپس در هر خط از $q$ خط بعدی به این صورت توصیف یک عمل می‌آید: + اگر ورودی عدد 90 بود به این معنی است که باید جدول 90 درجه در جهت عقربه‌های ساعت چرخانده شود. + اگر ورودی حرف انگلیسی 'V' بود جدول باید نسبت به خط عمودی وسط جدول قرینه شود. + اگر ورودی حرف انگلیسی 'H' بود جدول باید نسبت به خط افقی وسط جدول قرینه شود. $$ 0 \le q \le 20 $$ # خروجی در خروجی جدول را بعد از انجام تغییرات چاپ کنید. دقت کنید که جدول را در $n$ سطر خروجی دهید به طوری که در سطر $i$، توصیف سطر $i$ جدول به همان نحوی که در ورودی گفته شد آمده باشد. ## مثال ## ورودی نمونه ۱ ``` 3 WWB BWB WWW 1 H ``` ## خروجی نمونه ۱ ``` WWW BWB WWB ``` ## ورودی نمونه ۲ ``` 3 WWB BWB WWW 1 V ``` ## خروجی نمونه ۲ ``` BWW BWB WWW ``` ## ورودی نمونه ۳ ``` 3 WWB BWB WWW 1 90 ``` ## خروجی نمونه ۳ ``` WBW WWW WBB ``` ## ورودی نمونه ۴ ``` 3 WWB BWB WWW 2 H V ``` ## خروجی نمونه ۴ ``` WWW BWB BWW ```

نرمش جدول

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

یک جدول $n \times n$ به شما داده می‌شود که رنگ هر خانه‌ی آن یا سیاه است یا سفید. سطرهای این جدول را از ۱ تا $n$ و از بالا به پایین شماره‌گذاری می‌کنیم. همچنین ستون‌های این جدول را از ۱ تا $n$ از چپ به راست شماره گذاری می‌کنیم. سپس اعمالی روی این جدول انجام می‌دهیم و شما باید بگویید که بعد از انجام این اعمال، جدول نهایی به چه صورتی در خواهد آمد.

سه عمل وجود دارد که روی جدول قابل انجام است:

چرخاندن جدول به اندازه‌ی 90 درجه در جهت عقربه‌های ساعت
قرینه کردن جدول نسبت به خط افقی وسط جدول
قرینه کردن جدول نسبت به خط عمودی وسط جدول

ورودی🔗

در سطر اول ورودی عدد $n$ می‌آید که نمایانگر ابعاد جدول است. $1 \le n \le 100$ سپس در $n$ خط بعدی خود جدول می‌آید؛ به این شکل که در خط $i$ ، توضیحات سطر $i$ از این جدول به این صورت می‌آید:

یک رشته ورودی داده می‌شود شامل $n$ کاراکتر که هر کدام نمایانگر رنگ خانه‌ای از جدول است که متناظر با آن کاراکتر می‌باشد. اگر کاراکتر ورودی 'W' باشد، بدین معنی است که خانه‌ی متناظر با آن کاراکتر سفید رنگ است و اگر کاراکتر ورودی 'B' باشد، یعنی رنگ خانه‌ی متناظر با کاراکتر سیاه می‌باشد. دقت کنید که کاراکتر $j$ ام (از چپ) رشته‌ی ورودی، توضیح خانه‌ای از سطر $i$ جدول را می‌دهد که در ستون $j$ نیز هست.

سپس در خط بعد یک عدد $q$ می‌آید که نمایانگر تعداد عمل‌هایی است که روی جدول باید انجام شود. سپس در هر خط از $q$ خط بعدی به این صورت توصیف یک عمل می‌آید:

اگر ورودی عدد 90 بود به این معنی است که باید جدول 90 درجه در جهت عقربه‌های ساعت چرخانده شود.
اگر ورودی حرف انگلیسی 'V' بود جدول باید نسبت به خط عمودی وسط جدول قرینه شود.
اگر ورودی حرف انگلیسی 'H' بود جدول باید نسبت به خط افقی وسط جدول قرینه شود. $0 \le q \le 20$

خروجی🔗

در خروجی جدول را بعد از انجام تغییرات چاپ کنید. دقت کنید که جدول را در $n$ سطر خروجی دهید به طوری که در سطر $i$ ، توصیف سطر $i$ جدول به همان نحوی که در ورودی گفته شد آمده باشد.

مثال🔗

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

3
WWB
BWB
WWW
1
H

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

WWW
BWB
WWB

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

3
WWB
BWB
WWW
1
V

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

BWW
BWB
WWW

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

3
WWB
BWB
WWW
1
90

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

WBW
WWW
WBB

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

3
WWB
BWB
WWW
2
H
V

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

WWW
BWB
BWW