سوالات المپیاد:مرحله ی اول:دوره ی ۴:سوال ۶
سوال ۶
الگوریتم زیر را در نظر بگیرید. این الگوریتم روی سه آرایه a و b و c عملیاتی را انجام می‌دهد. عنصر i ام آرایه a را در این الگوریتم با نماد a[i] نشان داده‌ایم.
- عدد n را از ورودی دریافت کن.
- برای هر a[i] ، 0 \le{\tt i}\le 5 را مساوی 5-{\tt i} و b[i] را مساوی باقی‌مانده تقسیم {\tt i}+3 بر ۶ قرار بده.
- مراحل زیر را n بار تکرار کن:
for \quad 0 \le{\tt i}\le 5 \quad \quad \Longrightarrow \quad c[i] = a[b[i][]
for \quad 0 \le{\tt i}\le 5 \quad \quad \Longrightarrow \quad a[i] = c[i]
for \quad 0 \le{\tt i}\le 5 \quad \quad \Longrightarrow \quad c[i] = b[a[i]]
for \quad 0 \le{\tt i}\le 5 \quad \quad \Longrightarrow \quad b[i] = c[i]
- مقدار a[1] را چاپ کن.
اگر ورودی برنامه n = 1373 باشد، خروجی برنامه چند است؟
پاسخ
ابزار صفحه
کلیه‌ی حقوق این سایت متعلق به کمیته‌ی ملی المپیاد کامپیوتر ایران است.
