מה"ט אלגוריתמיקה ותכנות — קיץ 2024 מועד א'

כתבו קטע תוכנית המייצרת 40 מספרים אקראיים דו-ספרתיים שלמים חיוביים. על התוכנית לחשב ולהדפיס:

• מהו המספר שנוצר הכי הרבה פעמים (אם יש כמה מספרים שנוצרו הכי הרבה פעמים, מספיק להדפיס אחד מהם).
• אילו מספרים לא נוצרו.

מערך של מספרים שלמים חיוביים נקרא מערך "מושלם K" אם הוא עונה על התנאי הבא: הסכום של כל K האיברים ההתחלתיים במערך (האיברים אשר נמצאים במקומות 0,1,2,...,K-1) מתחלק ב-K ללא שארית.

לדוגמה: המערך הבא הוא מערך "מושלם 5":

כי סכום של חמשת האיברים הראשונים 15=7+1+4+1+2 מתחלק ב-5.

כתבו פעולה המקבלת מערך של מספרים שלמים חיוביים arr ומספר שלם חיובי K.

נתונה הפעולה why המקבלת מערך של מספרים שלמים arr ומספר שלם חיובי s. הפעולה משתמשת בפעולת עזר what.

public static void why(int[] arr, int s) {
    s = s % arr.length;
    what(arr, 0, arr.length - 1);
    what(arr, 0, s - 1);
    what(arr, s, arr.length - 1);
}
public static void what(int[] arr, int start, int end) {
    int temp;
    while (start < end) {
        temp = arr [start];
        arr [start] = arr [end];
        arr [end] = temp;
        start ++;
        end --;
    }
}

נתון מערך arr הבא: