בגרות במדעי המחשב יסודות מדעי המחשב 899371 - קיץ 2025

public static void arrange(int[] arr)
{
    int[] temp = new int[arr.length];
    int k = 0;
    // שלב 1: מעתיקים את המספרים החיוביים (כולל 0) לפי הסדר
    for (int i = 0; i < arr.length; i++)
    {
        if (arr[i] >= 0)
        {
            temp[k] = arr[i];
            k++;
        }
    }
    // שלב 2: מעתיקים אחריהם את המספרים השליליים לפי הסדר
    for (int i = 0; i < arr.length; i++)
    {
        if (arr[i] < 0)
        {
            temp[k] = arr[i];
            k++;
        }
    }
    // שלב 3: מעתיקים את התוצאה בחזרה ל-arr
    for (int i = 0; i < arr.length; i++)
    {
        arr[i] = temp[i];
    }
}

public static void Arrange(int[] arr)
{
    int[] temp = new int[arr.Length];
    int k = 0;
    // שלב 1: מעתיקים את המספרים החיוביים (כולל 0) לפי הסדר
    for (int i = 0; i < arr.Length; i++)
    {
        if (arr[i] >= 0)
        {
            temp[k] = arr[i];
            k++;
        }
    }
    // שלב 2: מעתיקים אחריהם את המספרים השליליים לפי הסדר
    for (int i = 0; i < arr.Length; i++)
    {
        if (arr[i] < 0)
        {
            temp[k] = arr[i];
            k++;
        }
    }
    // שלב 3: מעתיקים את התוצאה בחזרה ל-arr
    for (int i = 0; i < arr.Length; i++)
    {
        arr[i] = temp[i];
    }
}

public static void arrange(int[] arr)
{
    int[] temp = new int[arr.length];
    int k = 0;
    // שלב 1: מעתיקים את המספרים החיוביים (כולל 0) לפי הסדר
    for (int i = 0; i < arr.length; i++)
    {
        if (arr[i] >= 0)
        {
            temp[k] = arr[i];
            k++;
        }
    }
    // שלב 2: מעתיקים אחריהם את המספרים השליליים לפי הסדר
    for (int i = 0; i < arr.length; i++)
    {
        if (arr[i] < 0)
        {
            temp[k] = arr[i];
            k++;
        }
    }
    // שלב 3: מעתיקים את התוצאה בחזרה ל-arr
    for (int i = 0; i < arr.length; i++)
    {
        arr[i] = temp[i];
    }
}

public static boolean isNarc(int num)
{
    // שלב 1: סופרים כמה ספרות יש ב-num
    int len = 0;
    int temp = num;
    while (temp > 0)
    {
        len++;
        temp = temp / 10;
    }
    // שלב 2: מחברים כל ספרה בחזקת len
    int sum = 0;
    temp = num;
    while (temp > 0)
    {
        int digit = temp % 10;
        int power = 1;
        for (int i = 1; i <= len; i++)
        {
            power = power * digit;
        }
        sum = sum + power;
        temp = temp / 10;
    }
    return sum == num;
}

public static bool IsNarc(int num)
{
    // שלב 1: סופרים כמה ספרות יש ב-num
    int len = 0;
    int temp = num;
    while (temp > 0)
    {
        len++;
        temp = temp / 10;
    }
    // שלב 2: מחברים כל ספרה בחזקת len
    int sum = 0;
    temp = num;
    while (temp > 0)
    {
        int digit = temp % 10;
        int power = 1;
        for (int i = 1; i <= len; i++)
        {
            power = power * digit;
        }
        sum = sum + power;
        temp = temp / 10;
    }
    return sum == num;
}

public static boolean isNarc(int num)
{
    // שלב 1: סופרים כמה ספרות יש ב-num
    int len = 0;
    int temp = num;
    while (temp > 0)
    {
        len++;
        temp = temp / 10;
    }
    // שלב 2: מחברים כל ספרה בחזקת len
    int sum = 0;
    temp = num;
    while (temp > 0)
    {
        int digit = temp % 10;
        int power = 1;
        for (int i = 1; i <= len; i++)
        {
            power = power * digit;
        }
        sum = sum + power;
        temp = temp / 10;
    }
    return sum == num;
}

public static void theNarc(int n)
{
    for (int i = 1; i <= n; i++)
    {
        if (isNarc(i))
        {
            System.out.println(i);
        }
    }
}

public static void TheNarc(int n)
{
    for (int i = 1; i <= n; i++)
    {
        if (IsNarc(i))
        {
            Console.WriteLine(i);
        }
    }
}

public static void theNarc(int n)
{
    for (int i = 1; i <= n; i++)
    {
        if (isNarc(i))
        {
            System.out.println(i);
        }
    }
}

public class Transport
{
    private String name;       // שם היישוב
    private boolean toSchool;  // true = הסעה הלוך, false = הסעה חזור
    private int num;           // מספר התלמידים (1–50)
    private int day;           // יום בשבוע (1–6)

public class Transport
{
    private string name;       // שם היישוב
    private bool toSchool;     // true = הסעה הלוך, false = הסעה חזור
    private int num;           // מספר התלמידים (1–50)
    private int day;           // יום בשבוע (1–6)

    // סעיף א(1)
    public Transport(String name, int num, int day)
    {
        this.name = name;
        this.num = num;
        this.day = day;
        this.toSchool = true;     // "הסעה הלוך"
    }

    // סעיף א(1)
    public Transport(string name, int num, int day)
    {
        this.name = name;
        this.num = num;
        this.day = day;
        this.toSchool = true;     // "הסעה הלוך"
    }

    // סעיף א(1)
    public Transport(String name, int num, int day)
    {
        this.name = name;
        this.num = num;
        this.day = day;
        this.toSchool = true;     // "הסעה הלוך"
    }

    // סעיף א(2)
    public Transport(int num)
    {
        this.name = "Aviv";
        this.toSchool = false;    // "הסעה חזור"
        this.day = 4;             // יום רביעי
        if (num >= 1 && num <= 50)
            this.num = num;
        else
            this.num = 1;
    }

    // סעיף א(2)
    public Transport(int num)
    {
        this.name = "Aviv";
        this.toSchool = false;    // "הסעה חזור"
        this.day = 4;             // יום רביעי
        if (num >= 1 && num <= 50)
            this.num = num;
        else
            this.num = 1;
    }

public class Transport
{
    private String name;       // שם היישוב
    private boolean toSchool;  // true = הסעה הלוך, false = הסעה חזור
    private int num;           // מספר התלמידים (1–50)
    private int day;           // יום בשבוע (1–6)

    // סעיף א(1)
    public Transport(String name, int num, int day)
    {
        this.name = name;
        this.num = num;
        this.day = day;
        this.toSchool = true;     // "הסעה הלוך"
    }

    // סעיף א(2)
    public Transport(int num)
    {
        this.name = "Aviv";
        this.toSchool = false;    // "הסעה חזור"
        this.day = 4;             // יום רביעי
        if (num >= 1 && num <= 50)
            this.num = num;
        else
            this.num = 1;
    }

    public String getName() { return this.name; }
    public boolean getToSchool() { return this.toSchool; }
    public int getNum() { return this.num; }
    public int getDay() { return this.day; }
}

public class Transport
{
    private string name;       // שם היישוב
    private bool toSchool;     // true = הסעה הלוך, false = הסעה חזור
    private int num;           // מספר התלמידים (1–50)
    private int day;           // יום בשבוע (1–6)

    // סעיף א(1)
    public Transport(string name, int num, int day)
    {
        this.name = name;
        this.num = num;
        this.day = day;
        this.toSchool = true;     // "הסעה הלוך"
    }

    // סעיף א(2)
    public Transport(int num)
    {
        this.name = "Aviv";
        this.toSchool = false;    // "הסעה חזור"
        this.day = 4;             // יום רביעי
        if (num >= 1 && num <= 50)
            this.num = num;
        else
            this.num = 1;
    }

    public string GetName() { return this.name; }
    public bool GetToSchool() { return this.toSchool; }
    public int GetNum() { return this.num; }
    public int GetDay() { return this.day; }
}

public class Transport
{
    private String name;       // שם היישוב
    private boolean toSchool;  // true = הסעה הלוך, false = הסעה חזור
    private int num;           // מספר התלמידים (1–50)
    private int day;           // יום בשבוע (1–6)

    // סעיף א(1)
    public Transport(String name, int num, int day)
    {
        this.name = name;
        this.num = num;
        this.day = day;
        this.toSchool = true;     // "הסעה הלוך"
    }

    // סעיף א(2)
    public Transport(int num)
    {
        this.name = "Aviv";
        this.toSchool = false;    // "הסעה חזור"
        this.day = 4;             // יום רביעי
        if (num >= 1 && num <= 50)
            this.num = num;
        else
            this.num = 1;
    }

    public String getName() { return this.name; }
    public boolean getToSchool() { return this.toSchool; }
    public int getNum() { return this.num; }
    public int getDay() { return this.day; }
}

// סעיף ב(1)
public static int dayReport(Transport[] arr, int day, boolean forward)
{
    int sum = 0;
    for (int i = 0; i < arr.length; i++)
    {
        if (arr[i].getDay() == day && arr[i].getToSchool() == forward)
        {
            sum = sum + arr[i].getNum();
        }
    }
    return sum;
}

// סעיף ב(1)
public static int DayReport(Transport[] arr, int day, bool forward)
{
    int sum = 0;
    for (int i = 0; i < arr.Length; i++)
    {
        if (arr[i].GetDay() == day && arr[i].GetToSchool() == forward)
        {
            sum = sum + arr[i].GetNum();
        }
    }
    return sum;
}

// סעיף ב(1)
public static int dayReport(Transport[] arr, int day, boolean forward)
{
    int sum = 0;
    for (int i = 0; i < arr.length; i++)
    {
        if (arr[i].getDay() == day && arr[i].getToSchool() == forward)
        {
            sum = sum + arr[i].getNum();
        }
    }
    return sum;
}

// סעיף ב(2)
public static void moreForward(Transport[] arr)
{
    for (int day = 1; day <= 6; day++)
    {
        if (dayReport(arr, day, true) > dayReport(arr, day, false))
        {
            System.out.println(day);
        }
    }
}

// סעיף ב(2)
public static void MoreForward(Transport[] arr)
{
    for (int day = 1; day <= 6; day++)
    {
        if (DayReport(arr, day, true) > DayReport(arr, day, false))
        {
            Console.WriteLine(day);
        }
    }
}

// סעיף ב(2)
public static void moreForward(Transport[] arr)
{
    for (int day = 1; day <= 6; day++)
    {
        if (dayReport(arr, day, true) > dayReport(arr, day, false))
        {
            System.out.println(day);
        }
    }
}

public class User
{
    private String name;
    private int id;
    private int[] friends;

    // פעולה בונה ופעולות get – נתונות בשאלה (נכתבו כאן לצורך הבדיקה)
    public User(String name, int id, int[] friends)
    {
        this.name = name;
        this.id = id;
        this.friends = friends;
    }
    public String getName() { return this.name; }
    public int getId() { return this.id; }
    public int[] getFriends() { return this.friends; }

    // סעיף א
    public int mutual(User other)
    {
        int[] otherFriends = other.getFriends();
        int count = 0;
        for (int i = 0; i < this.friends.length; i++)
        {
            for (int j = 0; j < otherFriends.length; j++)
            {
                if (this.friends[i] == otherFriends[j])
                {
                    count++;
                }
            }
        }
        return count;
    }
}

public class User
{
    private string name;
    private int id;
    private int[] friends;

    // פעולה בונה ופעולות Get – נתונות בשאלה (נכתבו כאן לצורך הבדיקה)
    public User(string name, int id, int[] friends)
    {
        this.name = name;
        this.id = id;
        this.friends = friends;
    }
    public string GetName() { return this.name; }
    public int GetId() { return this.id; }
    public int[] GetFriends() { return this.friends; }

    // סעיף א
    public int Mutual(User other)
    {
        int[] otherFriends = other.GetFriends();
        int count = 0;
        for (int i = 0; i < this.friends.Length; i++)
        {
            for (int j = 0; j < otherFriends.Length; j++)
            {
                if (this.friends[i] == otherFriends[j])
                {
                    count++;
                }
            }
        }
        return count;
    }
}

public class User
{
    private String name;
    private int id;
    private int[] friends;

    // פעולה בונה ופעולות get – נתונות בשאלה (נכתבו כאן לצורך הבדיקה)
    public User(String name, int id, int[] friends)
    {
        this.name = name;
        this.id = id;
        this.friends = friends;
    }
    public String getName() { return this.name; }
    public int getId() { return this.id; }
    public int[] getFriends() { return this.friends; }

    // סעיף א
    public int mutual(User other)
    {
        int[] otherFriends = other.getFriends();
        int count = 0;
        for (int i = 0; i < this.friends.length; i++)
        {
            for (int j = 0; j < otherFriends.length; j++)
            {
                if (this.friends[i] == otherFriends[j])
                {
                    count++;
                }
            }
        }
        return count;
    }
}

public class SocialNetwork
{
    private User[] users;

    // פעולה בונה – לצורך הבדיקה
    public SocialNetwork(User[] users)
    {
        this.users = users;
    }

    // סעיף ב
    public boolean exactOne(User other)
    {
        for (int i = 0; i < this.users.length; i++)
        {
            if (this.users[i].mutual(other) == 1)
            {
                return true;
            }
        }
        return false;
    }
}

public class SocialNetwork
{
    private User[] users;

    // פעולה בונה – לצורך הבדיקה
    public SocialNetwork(User[] users)
    {
        this.users = users;
    }

    // סעיף ב
    public bool ExactOne(User other)
    {
        for (int i = 0; i < this.users.Length; i++)
        {
            if (this.users[i].Mutual(other) == 1)
            {
                return true;
            }
        }
        return false;
    }
}

public class SocialNetwork
{
    private User[] users;

    // פעולה בונה – לצורך הבדיקה
    public SocialNetwork(User[] users)
    {
        this.users = users;
    }

    // סעיף ב
    public boolean exactOne(User other)
    {
        for (int i = 0; i < this.users.length; i++)
        {
            if (this.users[i].mutual(other) == 1)
            {
                return true;
            }
        }
        return false;
    }
}

public static boolean isPerfect(int num)
{
    int sum = 1;   // 1 מחלק כל מספר (ו-num > 2, לכן 1 שונה מ-num)
    for (int i = 2; i * i <= num; i++)
    {
        if (num % i == 0)
        {
            sum = sum + i;            // המחלק הקטן
            int other = num / i;      // המחלק ה"בן-זוג"
            if (other != i)
            {
                sum = sum + other;
            }
        }
    }
    return sum == num;
}

public static bool IsPerfect(int num)
{
    int sum = 1;   // 1 מחלק כל מספר (ו-num > 2, לכן 1 שונה מ-num)
    for (int i = 2; i * i <= num; i++)
    {
        if (num % i == 0)
        {
            sum = sum + i;            // המחלק הקטן
            int other = num / i;      // המחלק ה"בן-זוג"
            if (other != i)
            {
                sum = sum + other;
            }
        }
    }
    return sum == num;
}

public static boolean isPerfectSimple(int num)
{
    int sum = 0;
    for (int i = 1; i <= num / 2; i++)
    {
        if (num % i == 0)
        {
            sum = sum + i;
        }
    }
    return sum == num;
}

public static bool IsPerfectSimple(int num)
{
    int sum = 0;
    for (int i = 1; i <= num / 2; i++)
    {
        if (num % i == 0)
        {
            sum = sum + i;
        }
    }
    return sum == num;
}

public static boolean isPerfect(int num)
{
    int sum = 1;   // 1 מחלק כל מספר (ו-num > 2, לכן 1 שונה מ-num)
    for (int i = 2; i * i <= num; i++)
    {
        if (num % i == 0)
        {
            sum = sum + i;            // המחלק הקטן
            int other = num / i;      // המחלק ה"בן-זוג"
            if (other != i)
            {
                sum = sum + other;
            }
        }
    }
    return sum == num;
}

public static void thePerfects(int low, int high)
{
    for (int i = low; i <= high; i++)
    {
        if (isPerfect(i))
        {
            System.out.println(i);
        }
    }
}

public static void ThePerfects(int low, int high)
{
    for (int i = low; i <= high; i++)
    {
        if (IsPerfect(i))
        {
            Console.WriteLine(i);
        }
    }
}

public static void thePerfects(int low, int high)
{
    for (int i = low; i <= high; i++)
    {
        if (isPerfect(i))
        {
            System.out.println(i);
        }
    }
}

public static boolean noOdd()
{
    for (int i = 3; i <= 999999; i = i + 2)
    {
        if (isPerfect(i))
        {
            return false;
        }
    }
    return true;
}

public static bool NoOdd()
{
    for (int i = 3; i <= 999999; i = i + 2)
    {
        if (IsPerfect(i))
        {
            return false;
        }
    }
    return true;
}

public static boolean noOdd()
{
    for (int i = 3; i <= 999999; i = i + 2)
    {
        if (isPerfect(i))
        {
            return false;
        }
    }
    return true;
}