برنامهای بنویسید که اولین عدد بزرگتر مساوی عدد ورودی که توانی از دو باشد را در خروجی چاپ کند.
مثال:
خروجی | ورودی |
---|---|
1 | 0 |
128 | 100 |
بدخواه، بدِ پویان را میخواهد. او میداند که اگر پایِ یک عدد زوج مانند در میان باشد، پویان عاشق اعدادی است که باقیمانده شان بر بین تا است. بنابراین بدخواه دنبال اعدادیست که باقیماندهشان بر بین تا است.
به بدخواه یک عدد داده شدهاست(آن را مینامیم). حال برای او سوالی پیش آمده و آن هم این است کوچکترین عدد طبیعی که مضرب است و باقیماندهاش بر بین تا است، چیست؟
سطر اول ورودی شامل اعداد و است که نشاندهندهی عددی است که به بدخواه داده شده تا کوچکترین مضربش را که شرط داده شده را دارد، پیدا کند. دقت کنید که عدد زوج است!
تنها سطر خروجی باید شامل کوچکترین مضرب باشد که باقیماندهاش بر بین تا است.
توضیح: باقیمانده 7 بر 8، 7 است. باقیمانده 7+7=14 بر 8، 6 است. باقیمانده 7+7+7=21 بر 8، 5 است. و بالاخره باقیمانده 7+7+7+7=28 بر 8، 4 است. پس 28 کوچکترین مضرب 7 است که باقیمانده اش بر 8 بین 0 تا 4 میباشد.
برنامهای بنویسید که سه عدد صحیح مثبت را به عنوان ورودی از کاربر دریافت کند و در صورتی که امکان ساخت مثلث قائم الزاویه با طول اضلاع داده شده وجود داشته باشد YES و در غیر این صورت NO چاپ کند.
در جدول زیر نمونههایی از ورودی و خروجیهای این تابع داده شده است:
##ورودی نمونه 1
##خروجی نمونه 1
##ورودی نمونه 2
##خروجی نمونه 2
بد خواه، بدِ مردم را میخواهد. از این رو بر آن شده است که مردم را سرگرم کند و وقتشان را تلف کند تا به کار های مهم زندگی نرسند. او ابتدا مردم را به یک اتاق دعوت میکند. سپس کیسه ای را با توپ سیاه و توپ سفید پر میکند. سپس از شخصی میخواهد تا دو توپ از کیسه بیرون بیاورد. اگر دو توپ هم رنگ بودند، یک توپ سفید جدید در داخل کیسه بیاندازد و اگر همرنگ نبودند، یک توپ سیاه جدید داخل کیسه بیاندازد. سپس دو توپ خارج شده را دور بیاندازد. آن شخص باید اینقدر این کار را تکرار کند تا دقیقاً یک توپ داخل کیسه باقی بماند. بعد از اینکه بد خواه از کسی خواهش کرد که او این کار را انجام دهد، قبل از این که آن شخص شروع به انجام کار کند بدخواه از آن اتاق بیرون رفته و وقتی که دقیقا یک توپ در کیسه باقی مانده بود به اتاق برمیگردد. دقت کنید که بدخواه از ترتیب بیرون آوردن توپها بی اطلاع است و تنها و را میداند. از آنجایی که بدخواه دنبال سرگرم کردن مردم است، میخواهد رنگ توپ داخل کیسه را پیشبینی کند. اما از آنجایی که ذاتاً آدم بیهنریست، توانایی انجام این کار را ندارد. از این رو بر آن شده است که از شما کمک بگیرد و از شما میخواهد که رنگ توپ را فقط با دانستن و برای او پیش بینی کنید یا به او بگویید امکان پیشبینی وجود ندارد زیرا امکان دارد توپ باقیمانده سفید یا سیاه (بسته به ترتیب بیرون آوردن توپها) باشد تا او بتواند با انجام حرکات موزون مردم را سرگرم کند تا ناتوانی او در پیشبینی را فراموش کنند.
سطر اول ورودی شامل دو عدد و است که به ترتیب نشان دهنده ی تعداد توپهای سیاه و تعداد توپهای سفید اند.
تنها سطر خروجی باید شامل یک کلمه باشد:
محمدرضاص که کنکورش را داده، میخواهد در همهی مسابقات برنامهنویسی کوئرا شرکت کند؛ اما اکنون درگیر دستهبندی کردن تعدادی مثلث است.
محمدرضاص باید مثلث را دستهبندی کند. او مختصات هر سه راس مثلثها را دارد.
در ابتدا او باید به ازای هر سه نقطه، بدست آورد که آیا این سه نقطه تشکیل یک مثلث با مساحت مثبت میدهند یا نه. (اگر سه نقطهی داده شده همخط باشند و یا یک جفت نقطه برابر بینشان باشد، این سه تشکیل یک مثلث را نمیدهند. در این حالات اگر آن سه را به هم وصل کنیم مساحت شکل بدست آمده برابر ۰ میشود.)
اگر سه نقطه داده شده مثلثی با مساحت مثبت بودند، او باید آنها را دسته بندی کند. او مثلثها را بر حسب زوایایشان به سه دسته تقسیم میکند:
همچنین محمدرضاص این مثلثها را بر اساس طول ضلعهایشان به سه دسته تقسیم میکند:
محمدرضاص برای اینکه به مسابقهی کوئرا برسد، باید برنامهای بنویسد که این کار را برای او انجام دهد. به او با نوشتن این برنامه کمک کنید!
در سطر اول ورودی یک عدد آمده است که نمایانگر تعداد مثلثهای داده شده به محمدرضاص است.
در هر سطر از سطر بعدی، مختصات رئوس یک مثلث آمده است. هریک از این خطوط شامل ۶ عدد صحیح است که مختصات سه راس این مثلث برابر و و است.
خروجی باید شامل سطر باشد. به ازای مثلثهای ورودی، وضعیت و دستهبندی آنها را به ترتیب ورودی در سطری جداگانه خروجی دهید. این وضعیت ۷ حالت میتواند داشته باشد:
not a triangle
(اگر نقاط داده شده تشکیل یک مثلث با مساحت مثبت نمیدهند)isosceles acute triangle
isosceles obtuse triangle
isosceles right triangle
scalene acute triangle
scalene obtuse triangle
scalene right triangle
سجاد در یک مسابقه شرکت کرده است. مسابقه به این صورت است که هر کس یک رقم (از ۰ تا ۹) انتخاب میکند و بایستی بگوید رقمی که انتخاب کرده در فاکتوریل روز تولدش چند بار تکرار شده است. مثلا سجاد رقم ۶ را انتخاب میکند و اگر روز تولدش ۵ مرداد باشد (که برابر با ۱۲۹ امین روز سال است) بایستی بگوید رقم ۶ چند بار در تکرار شده است. برای این کار به سجاد کمک کنید.
در سطر اول دو عدد میآید. عدد اول، روزی از سال است که سجاد به دنیا آمده است و عدد دوم رقم انتخابی اوست.
تعداد تکرار رقم انتخابی سجاد در فاکتوریل روزی از سال که به دنیا آمده است را در یک خط چاپ کنید.
توضیح نمونه ۱: مقدار برابر ۱۲۰ است که رقم ۲ در آن تنها ۱ بار تکرار شده است.
عمو که فردی بسیار پولپرست است، به چیدن سکههایش روی هم علاقهمند است.
عمو سکههایش را روی یک خط بصورت ستون از سکه با ارتفاع برابر چیده است. عمو هرشب قبل از خواب ستونهای سکهاش را برانداز میکند. او دیشب قبل از خواب متوجهشد که چیدمان سکهها بههم خورده است. عمو پس از تحقیق متوجهشد که کریم، یک پسربچهی ۵ ساله که به جابجایی سکهها علاقهمند است، تعدادی سکه از هر ستون به ستونهای دیگر منتقل کرده است.
حال عمو میخواهد بار دیگر ستونهایش را هم ارتفاع کند. او بدلیل خوابآلودگی، در هر دقیقه میتواند یک سکه از روی یکی از ستون ها برداشته و روی ستون دیگری بگذارد. با داشتن ارتفاع سکهها بگویید که این مرتب سازی حداقل چند دقیقه از او وقت خواهد گرفت.
سطر اول ورودی شامل عدد است که نمایانگر تعداد ستونهای سکهی عمو است. در سطر م از هریک از سطر بعدی یک عدد طبیعی حداقل ۰ و حداکثر آمده است که ارتفاع ستونها را نشان میدهد. تضمین میشود که عمو میتواند با حرکت گفتهشده همه ستونها را هم ارتفاع کند.
در تنها سطر خروجی یک عدد چاپ کنید که برابر کمینه دقایقیست که عمو میتواند در آن ستونهایش را هم ارتفاع کند.
عمو میتواند یک سکه از ستون آخر به ستون دوم ببرد و ۲ سکه از ستون آخر به ستون اول تا ارتفاع همهی ستونها برابر ۳ شود.
کیانوش متقاضی عضویت در سازمان OC است. در روز اول مصاحبه، سازمان پشتکار او را مورد بررسی قرار داده است.
سوالهای روز اول مصاحبهی کیانوش، اینچنین بودند:
عبارتی شامل دو عدد بزرگ و یک عملیات به شما میدهند. اگر عملیات جمع بود، باید مجموع آن دو عدد را خروجی دهید و اگر عملیات ضرب بود، باید ضرب آن دو را خروجی دهید...
کیانوش با شنیدن این جملات، بدون فرض اضافهای با عزمی راسخ شروع به پاسخ دادن به سوالات کرد و وقت بسیاری روی آن گذاشت؛ غافل از اینکه در ادامهی صورت سوال آمده است که اعداد داده شده حتماُ توانی از ۱۰ هستند. (میتوان آن ها را بصورت نوشت که یک عدد صحیح نامنفی است.)
کیانوش پس از این مصاحبه درخواست کرده است که به شما بگوییم برنامهای بنویسید که با ورودی گرفتن اعداد و عملگر، پاسخ مسئله را خروجی دهد.
ورودی شامل سه خط میشود. در خط اول و سوم ورودی هریک شامل یک عدد هستند. تضمین میشود هریک از این اعداد را میتوان بصورت نوشت که عددی صحیح بین ۰ تا ۱۰۰ است.
خط دوم ورودی شامل یک کاراکتر است. اگر آن کاراکتر + بود شما باید مجموع اعداد داده شده را خروجی دهید و اگر * بود باید ضرب آن ها را خروجی دهید.
در تنها سطر خروجی یک عدد چاپ کنید که برابر پاسخ عملیات دادهشده است.