سوالات تمرینی 4

 Quirksome Squares

 مربع های حقّه باز

 

عدد 3025 یک خصوصیت مهم و قابل توجه دارد : اگر ارقام آن را طوری از هم جدا کنید به طوری که 2 رشته با طول برابر

(25 و 30) تقسیم کنید و مربع آن ها را با هم جمع کنید به همان عدد اولیه (3025) خواهید رسید:

 

 

در این مسئله شما باید تمام اعداد n رقمی که این خاصیت را دارند را بیابید.(عدد زوج n ورودی داده می شود.)

برای مثال ، اعداد چهار رقمی از 0000  شروع می شوند و به 9999  ختم می شوند. توجه داشته باشید که صفر ها هم باید محاسبه شوند، یعنی 0001  که برابر است با  ²(01+00)   هم یک عدد حقه باز چهار رقمی است.

تعداد ارقام ممکن است 2، 4، 6 و یا 8 باشد ولی در عین حال حداکثر مقدار 32767 است و برنامه شما باید اعداد خروجی را در این بازه نگه دارد امّا باید به فکر سریع بودن برنامه خود باشید.

ورودی:

ورودی یک فایل متنی است که تعداد ارقام( 2 ، 4 ، 6 و یا 8 ) را هر یک در یک خط در بر میگیرد.

خروجی:

خروجی هم یک فایل متنی است که از خط هایی تشکیل شده که هر یک، یک عدد حقه باز را در خود جای می دهد. ( به ترتیب اعداد ورودی، و برای هر عدد ورودی اعداد حقه باز به ترتیب صعودی قرار دارند.

*نکته : دقت کنید که تعداد ارقام اعداد خروجی با عدد معادل آن در ورودی برابر است. قرار دادن صفر ها را هم فراموش نکنید.

 

ورودی نمونه:

2

2

خروجی نمونه:

00

01

81

00

01

81

 

برای دیدن اصل سوال و فرستادن جواب می توانید به نشانی زیر مراجعه کنید:

http://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=192