acm for ihe

تک‌رقمی


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

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

تک رقمی

ورودی🔗

در تنها سطر ورودی یک عدد nn می‌آید که نشان دهنده عددیست که باید آن‌ را تک رقمی کنید. 1n1018 1 \le n \le 10 ^{18}

خروجی🔗

در تنها خط خروجی باید عدد تک‌رقمی حاصل از تبدیل nn به یک عدد تک‌رقمی طبق روش مهدی چاپ شود.

مثال🔗

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

14
Plain text

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

5
Plain text

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

123456
Plain text

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

3
Plain text

در مرحله اول عدد 123456 تبدیل به عدد 6 + 5 + 4 + 3 + 2 + 1 = 21 می‌شود. در مرحله دوم عدد 21 تبدیل به عدد 1 + 2 = 3 می‌شود.

ارسال پاسخ برای این سؤال
در حال حاضر شما دسترسی ندارید.