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

נתונה הפעולה הבאה המקבלת מספר שלם גדול מ-0:

public static int secret(int n)
{
    return secret(n, 1);
}
private static int secret(int n, int i)
{
    if(i == n)
        return 1;
    if(n % i == 0) return 1 + secret(n, i + 1);
    return secret(n, i+1);
}

public static int sod(int[] arr)
{
    return sod(arr, 0, arr.length-1);
}
private static int sod(int[] arr, int i, int j)
{
    if(i == j) return arr[i];
    if(secret(arr[i]) < secret(arr[j]))
        j--;
    else
        i++;
    return sod(arr, i, j);
}

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

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

נתונות פעולות הבאות:

public static string One(string s, char ch, int k)
{
    string res  = "";
    while(k>0 && s.Length > 0)
    {
        if(s[0]) == ch)
        {
            k = k - 1;
        }
        else
        {
            res = res + s[0];
        }
        s = s.Substring(1);
    }
    return res + s;
}

public static bool Two(string[] arr, char ch)
{
    for(int i =1; i < arr.Length; i+=2)
    {
        if(arr[i] != (One(arr[i-1], ch, i)))
        {
            return false;
        }
    }
    return true;
}