אתם מתרגלים שאלה מתוך מה"ט אלגוריתמיקה ותכנות — הנדסאי תוכנהמבחן 2020 · קיץ מועד ב · שאלה 10כל שאלות המבחן ←
תכנות בסיסימערכים חד-ממדיים

נתון מערך המכיל מספרים שלמים. נגדיר "מרחק" של מספר במערך כסכום המרחקים הקטנים ביותר של מופע אותה המספר מקצוות המערך.

דוגמה 1 (כפי שמנוסחת במקור): ה"מרחק" של המספר 71 במערך הוא 5 (2 מימין ו-3 משמאל). דוגמה 2 (כפי שמנוסחת במקור): ה"מרחק" של המספר 31 במערך הוא 9 (7 מימין ו-2 משמאל).

(תרשים ה-ASCII שמתחת לכל דוגמה במקור לא נקרא באמון — ראו content_issue.)

סעיף א

כתוב פעולה public static int dist(int[] arr, int num). הפעולה מקבלת מערך מספרים שלמים arr ומספר num ומחזירה את "המרחק" של המספר num. הערה: אם num לא נמצא במערך arr יוחזר 1-.

סעיף ב

כתוב פעולה public static int minNum(int[] arr). הפעולה מקבלת מערך מספרים שלמים ומחזירה את המספר בעל "המרחק" הקטן ביותר.

שאלות ותגובות על השאלה

🎓 לא הבנתם משהו? קבלו הסבר נוסף ממרצה לתכנות

שאלו כאן — ותקבלו מענה מוסמך.

🎓 מרצה לתכנות עונה כאן — תקבלו מענה מקצועי