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

נתונות הפעולות What, Why ו-WhyHelp:

public static bool What(string s, char c, int k)
{
    if(k == 0 && s.Length == 0) return true;
    if(s.Length == 0) return false;
    if(k < 0 ) return false;
    if(s[0] == c) return What(s.Substring(1),c, k-1);
    return What(s.Substring(1),c, k);
}
public static bool Why(char[] arr, string s)
{
    return WhyHelp(arr, s, 0);
}
public static bool WhyHelp(char[] arr, string s, int k)
{
    if(k == arr.Length) return true;
    if(!What(s, arr[k], k+1)) return false;
    return WhyHelp(arr, s, k+1);
}

נתונות ההגדרות הבאות:

• "רמת הזוגיות" של מספר שלם היא סכום הספרות הזוגיות במספר. לדוגמה:

  • "רמת הזוגיות" של מספר 12347 היא 6.
  • "רמת הזוגיות" של מספר 1860- היא 14.
  • "רמת הזוגיות" של מספר 135 היא 0.

• מערך של מספרים שלמים נקרא "מערך בלי חזרות רמה" אם "רמות הזוגיות" של כל איברי המערך שונות זו מזו.

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

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

למחלקת קופסת האחסון StorageBox יש שש תכונות:

• צבע – color, מטיפוס מחרוזת – string
• אורך – length, מטיפוס מספר שלם – int
• רוחב – width, מטיפוס מספר שלם – int
• גובה – height, מטיפוס מספר שלם – int
• מחיר – cost, מטיפוס מספר ממשי – double
• יש מכסה – hasCover, מטיפוס בוליאני – bool (יש מכסה – true, אין מכסה – false)

במחלקה StorageBox הוגדרה פעולה בונה (בנאי, constructor) המקבלת פרמטר של כל תכונה וקובעת את הערכים של תכונות העצם. המחלקה כוללת פעולות Get/Set לכל אחת מהתכונות.