Question

سلام.

اگه کسی از دوستان ایده ای برای سوال 108 SGU داره بگه لطفا. متن سوال هم اینه:

http://acm.sgu.ru/problem.php?contest=0&problem=108

ترجمشو خودمونی میگم::

جمع ارقام f(n)=n.

میگیم x پدر y است اگر x+f(x)=y مثلا 15 بابای 21 است.

حالا n,k رو میده بعد k تا عدد میده X1 تا Xk

میگه اول تعداد اعداد بی پدر 1 تا n روچاپ کن

بعد میگه Xi ها رو چاپ کن

مثال: Sample Input

100 10

1 2 3 4 5 6 7 11 12 13

Sample Output

13 1 3 5 7 9 20 31 75 86 97

ترجمه ی سوال 108

Self-numbers 2

   time limit per test: 0.5 sec.            

  memory limit per test: 4096 KB

میگه برای هر عدد n تابع (d(n رو تعریف می کنیم عدد به علاوه مجموع ارقامش به طور مثال d(9)=18 و d(103)=107

نام گذاری : n را پدر (d(n می نامیم . مثلا پدر 99 میشه 90 (d(90)=99)

حالا می گه در بین اعداد 1 تا n تعداد اعداد بی پدر برابرست با X.

حالا از بین X تا عدد می خواهد شما k تا از آنها را چاپ کنید مثلا اولی و دومی و دهمی و....

ورودی

n , k

S1,S2,S3,...,Sk

خروجی

X

[a[S1],a[S2],a[S3],...a[Sk

([a[h برابر است با h امین عدد بی پدر)

دقت کنید n حداکثر ده به توان هفت و k حداکثر 5000

مثال :

Sample Input

10 100

13 12 11 7 6 5 4 3 2 1

Sample Output

13

97 86 75 31 20 9 7 5 3 1

توضیح : کلا اعداد بی پدر بین یک تا 100:

1،3،5،7،9،20،31،42،53،64،75،86،97

Answer 1

4

دستت درد نکنه ولی خودم اکسپت شدم.در ضمن کد خودم بهتره

/http://paste.ubuntu.com/8189108

جواب باید حداقل 100 کاراکتر داشته باشد

2014-08-31 03:52:44 -0600

تاکسیران 973 ● 6 ● 12 ● 28

پاک‌کردن ویرایش پاسخ

نظرات

من فقط می خواستم کمکی کرده باشم از چه لحاظ کد شما بهتره؟؟؟؟

2014-08-31 03:56:24 -0600 پوبا

Answer 2

0

این کد سواله

http://paste.ubuntu.com/8189280/

کاراکترکاراکترکاراکترکاراکترکاراکترکاراکترکاراکترکاراکتر

2014-08-31 03:27:16 -0600

پوبا 780 ● 3 ● 13 ● 22

پاک‌کردن ویرایش پاسخ

آمار پرسش:

پرسش‌های مشابه:

نکاتی در مورد نوشتن پاسخ:

استفاده از ویرایشگر:

علائم ریاضی:

سوال 108 از سایت SGU خیلی قشنگه(کمک میخوام)

Self-numbers 2

2 پاسخ

پاسخ شما

پیش‌نمایش: