שאלה בנוגע לניסוח ההנחיה המחייבת
shawn molga (guest) 12 Nov 2015 20:55
לא הבנתי עד הסוף את הדרישה המחייבת - כתוב:
"עליכם לנצל את העובדה כי בין שני תת-מספרים באורך k אשר מתחילים באינדקסים עוקבים קיימת
חפיפה של k-1 ספרות. בפרט, בהינתן תת-מספר מסוים, חשבו ביעילות את תת-המספר העוקב לו
באמצעות טיפול בשתי הספרות הלא-חופפות."
בלולאת while שלי, אני כל פעם ניגשת למספר k חדש, ומחשבת את הk העוקב לו על ידי הדרישה.
לדוגמה - מקבלת k1, מחשבת את k2. בתום האיטרציה אני שוב מקבלת את k3, ומחשבת את k4. האם גם את k3 אני מחויבת לחשב בצורה שמצוינת בדרישה?
אציין כי הקוד רץ בפחות משניה אחת.
תודה!