6.4.3. Free Response - Self Divisor B

The following is part b of a free response question from 2007. It was question 1 on the exam. You can see all the free response questions from past exams at https://apstudents.collegeboard.org/courses/ap-computer-science-a/free-response-questions-by-year.

Question 1. A positive integer is called a “self-divisor” if every decimal digit of the number is a divisor of the number, that is, the number is evenly divisible by each and every one of its digits. For example, the number 128 is a self-divisor because it is evenly divisible by 1, 2, and 8. However, 26 is not a self-divisor because it is not evenly divisible by the digit 6. Note that 0 is not considered to be a divisor of any number, so any number containing a 0 digit is NOT a self-divisor. There are infinitely many self-divisors.

Part b. Write method firstNumSelfDivisors, which takes two positive integers as parameters, representing a start value and a number of values. Method firstNumSelfDivisors returns an array of size num that contains the first num self-divisors that are greater than or equal to start. For example, the call firstNumSelfDivisors(10, 3) should return an array containing the values 11, 12, and 15, because the first three self-divisors that are greater than or equal to 10 are 11, 12, and 15. Be sure to use the method isSelfDivisor in your answer which we wrote in a Unit 4.10.

public class SelfDivisor
{

    /**
     * @param number the number to be tested Precondition: number > 0
     * @return true if every decimal digit of number is a divisor of number; false
     *     otherwise
     */
    public static boolean isSelfDivisor(int number)
    {
        int currNumber = number;
        int digit = 0;
        while (currNumber > 0)
        {
            digit = currNumber % 10;
            if (digit == 0)
            {
                return false;
            }
            if (number % digit != 0)
            {
                return false;
            }
            currNumber = currNumber / 10;
        }
        return true;
    }

    /**
     * @param start starting point for values to be checked Precondition: start > 0
     * @param num the size of the array to be returned Precondition: num > 0
     * @return an array containing the first num integers >= start that are
     *     self-divisors
     */
    public static int[] firstNumSelfDivisors(int start, int num)
    {
        /* to be implemented in part (b) */
    }

    public static void main(String[] args)
    {
        System.out.println("Self divisors for firstNumSelfDivisors(10, 3):");
        for (int n : firstNumSelfDivisors(10, 3))
        {
            System.out.print(n + " ");
        }
        System.out.println();

        System.out.println("Self divisors for firstNumSelfDivisors(22, 5)");
        for (int n : firstNumSelfDivisors(22, 5))
        {
            System.out.print(n + " ");
        }
        System.out.println();
    }
}

6.4.3.1. How to solve this problem

Click to reveal the algorithm and problems to help you write your solution.

Try to write the code for firstNumSelfDivisors. Run the main to check your answer. It should print 11, 12, and 15, and then 22, 24, 33, 36, and 44.

FRQ SelfDivisor B: write the method firstNumSelfDivisors below.

6.4.3.2. Video - One way to code the solution

There are many possible solutions to this problem. The video below (at https://www.youtube.com/watch?v=2VBz-pX1Xos ) shows one solution.

You have attempted of activities on this page