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

שני מספרים שלמים נקראים "אחים" אם סכום הספרות של האחד שווה לסכום ספרות של האחר. לדוגמה: המספרים num1=-156 ו-num2=39 הם "אחים" (סכום הספרות של שניהם, ללא סימן, הוא 12). "רמת הקרבה" בין מספר שלם num למערך arr היא מספר ה"אחים" שיש ל-num במערך arr. אם ל-num אין "אחים" במערך arr אז "רמת הקרבה" שלו למערך היא 0.

סעיף א

כתבו פעולה המקבלת שני מערכים של מספרים שלמים arr1 ו-arr2. הפעולה תחזיר את מיקומו (אינדקס) של איבר במערך arr1 ש"רמת הקרבה" שלו למערך arr2 היא הגבוהה ביותר. הערה: אם יש כמה איברים במערך הראשון ש"רמת הקרבה" שלהם הגבוהה ביותר יש להחזיר אינדקס של אחד ביניהם.

public static int MostCloseIndex(int[] arr1, int[] arr2)

סעיף ב

מהי סיבוכיות זמן הריצה של הפעולה? הסבירו את תשובתכם.

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

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

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

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