Question

CSCI 111 Assignment 4 Aim: To write some programs using loops, arrays and library functions. Procedure: Part A: Consider an apartment block which has 40 units. The letterboxes for the 40 units are lined up in sequence outside the building, and are numbered 1 to 40. We're going to play with the boxes. Start with all the boxes closed. Next, starting with box 2, open every alternate box (that is, 2, 4, 6, ...). Next, starting with box 3, change the state of every third box (close the box if it is open, open it if closed). Repeat this for every 4th box, 5th box, etc., until we change the state of the 40th box. At the end of this process, some boxes are open and some are closed. We're going to write a program called ass4A.cpp to determine which. Firstly, we set up an array (of whichever type you decide would work) to represent the 40 boxes. Of course, we know that C++ refers to array elements from 0, so we'll have to continually refer to array element n-1 when discussing letterbox n. Set the array to indicate that all the boxes are closed. Now perform the process as follows: FOR n going from 2 to 40 DO change the state of boxes n, 2n, 3n, 4n, ... At the end of the process, print out which boxes are closed. Make the number of boxes a named constant. Use a value of 150 boxes for the submitted program.

Answer 1

I am storing Box State as Boolean and Printing Closed Box Numbers and Total Closed Boxes
Result:

PS C:\Users Documents C++> g++ . ass4A.cpp PS C:\Users Documents\C++> . \a.exe Closed Box Numbers: 1 4 9 16 25 36 49 64 81 100 121 144 Total closed Boxes: 12 PS C:\Users Documents\C++>

Files:

This PC > Documents > C++ Name Type Size E a.exe ass4A.cpp Date modified 10/17/2019 12:18. 10/17/2019 12:18 ... Application C++ Source file 2,648 KB 1 KB

Code (Text Code also included in End):

2 3 #include <iostream> using namespace std; int main() // Initializing Variables const int boxes = 150; bool states[boxes]; // Closing All Boxes for(int i = 0; i < boxes; i++){ states[i] = false; // Changing States of Alternate Boxes for(int i = 2; i <= boxes; i++){ for(int j = i; j <= boxes; j += i) { // Reversing State states[j - 1] = !states[j - 1]; 22 23 // Print Closed Box Numbers int totalClosed = 0; cout << "Closed Box Numbers:\n"; for(int i = 0; i < boxes; i++){ if (!states[i]) { cout « (i + 1) « " "; totalClosed += 1; 31 32 33 34 cout << "Total Closed Boxes:" << totalClosed; return 0;

Code:

#include <iostream>
using namespace std;
int main()
{
    // Initializing Variables
    const int boxes = 150;
    bool states[boxes];

    // Closing All Boxes
    for(int i = 0; i < boxes; i++){
       states[i] = false;
   }

    // Changing States of Alternate Boxes
   for(int i = 2; i <= boxes; i++){
       for(int j = i; j <= boxes; j += i){
        // Reversing State
        states[j - 1] = !states[j - 1];
    }
}

// Print Closed Box Numbers
int totalClosed = 0;
cout << "Closed Box Numbers:\n";
for(int i = 0; i < boxes; i++){
    if (!states[i]){
        cout << (i + 1) << " ";
        totalClosed += 1;
    }

}
cout << "Total Closed Boxes:" << totalClosed;
return 0;
}