جمع چندلایه


مجموعه‌های معمولی که در این سوال به آن ها مجموعه‌های یک لایه می گوییم، مجموعه‌هایی هستند که اعضای آن‌ها فقط عدد هستند. در این سوال با مجموعه‌های چندلایه سر و کار داریم که اعضای آن علاوه بر عدد می‌تواند مجموعه‌ی دیگری هم باشند که ممکن است در دل آن‌ها نیز مجموعه دیگری باشد.

به بیان دیگر یک محموعه چند لایه مجموعه‌ای است که اعضای آن می‌توانند عدد و یا یک مجموعه چند لایه دیگر باشند و یک مجموعه یک لایه مجموعه ایست که اعضای آن فقط عدد هستند و عضو مجموعه ندارد.

برای جمع یک مجموعه چندلایه به ازای هر مجموعه چندلایه عضو آن، حاصل جمع آن مجموعه چند لایه را قرار می‌دهیم و این عددها را با سایر اعداد عضو مجموعه جمع می کنیم.

به عنوان ورودی یک مجموعه چندلایه داده می‌شود. می‌خواهیم جمع اعضای مجموعه و البته جمع همه اعضای مجموعه های تو در تو آن را به دست آوریم. برای جمع یک مجموعه به این صورت عمل می‌کنیم که اگر همه اعضای آن عدد بودند، جمع آن عددها را چاپ می‌کنیم.در غیر این صورت ابتدا این کار را برای همه مجموعه های درون آن(به ترتیب قرار گرفتنشان از سمت چپ به راست) انجام می دهیم و وقتی جمع همه مجموعه های درونش را به دست آوردیم و چاپ کردیم، آن‌ها را با هم و همچنین سایر اعداد عضو مجموعه جمع می‌کنیم. برای هر مجموعه‌ای که دیده می شود.

می‌توانید فرض کنید مجموعه تهی نداریم و اعداد همه نامنفی هستند.

مثال🔗

ورودی نمونه ۱

{1, 2, {3, {4, 5, {6}}, 7}, 8}
Plain text

خروجی نمونه ۱

6
15
25
36
Plain text

ورودی نمونه ۲

{{12, 23, {4, 0, {1}, {1}}}, 0, {1}}
Plain text

خروجی نمونه ۲

1
1
6
41
1
42
Plain text

ورودی نمونه ۳

{1, {2, {{6}}}, {{{7}}}}
Plain text

خروجی نمونه ۳

6
6
8
7
7
7
16
Plain text
ارسال پاسخ برای این سؤال
در حال حاضر شما دسترسی ندارید.