Question

Write a program that randomly selects from a bag of eight objects.
Each object can be red, blue, orange, or green, and it can be a ball or a cube.
Assume that the bag contains one object for each combination (one red ball, one
red cube, one orange ball, one orange cube, and so on). Write code similar to
Example 5.3, using two string arrays—one to identify colors and the other to
identify shapes.

I am trying to write a program to carry out the above exercise – the problem I am having is the same object can be selected more than once each time.

This is the code so far

#include "stdafx.h"
#include <iostream>
#include <cstdlib>
#include <ctime>
#include <cmath>
using namespace std;

int rand_0toN1(int n);
void choose_object();

char *colour[4] =
    {"Red", "Blue", "Orange", "Green"};
char *object[2] =
    {"Ball", "Cube"};

int main()
{
    int n, i;
    srand(time(NULL)); // Set seed for randomizing.
    while (1) {
        cout << "Enter no. of objects to draw ";
        cout << "(0 to exit): ";
        cin >> n;
        if (n == 0)
            break;
        for (i = 1; i <= n; i++)
            choose_object();
    }
    return 0;
}
void choose_object() {
    int c; // Random index (0 thru 4) into
    // colours array
    int o; // Random index (0 thru 2) into
    // object array
    c = rand_0toN1(4);
    o = rand_0toN1(2);
    cout << colour[c] << "," << object[o] << endl;
}

int rand_0toN1(int n) {
    return rand() % n;
}

Answer 1

Since this is homework, I’m not going to give an exact answer, but describe what you could do:

1. Keep a list of objects you’ve already chosen.
2. After you choose an object, compare that object to the list of objects you’ve already chosen. If it’s in the list, choose another object. If it’s not in the list, add it to the list.
3. Make sure that you don’t try to choose more than 8 objects, or else you’ll end up in an infinite loop in part 2.

These would go in your choose_object() subroutine. You could do it in a while() loop, something like:

int seen_before = 0;
while(!seen_before) {
  pick your random numbers
  if(numbers not in list) {
    add to list
    break
  }
}