Elysian Shadows

M_D_K wrote:Your first attempt was a total fail
It printed "FooBar" before 1 and your app stopped at 99 which is an off by one error. This make it a fail.

You second attempt much better you successfully did a recursive version and no off by one error. So 10 points for the recursive and I gonna assume that you also fixed the for loop version so total 18


Also other scores:
BOMERMAN: 20 points did both the for loop version and recursive gained the full 20.
MakazeGamer: 20 points and beat BOMBERMAN to completion.
M_D_K(thats me): 30 points since I made the challenge

Ginto8 wrote: OK then, with recursion:

Click here to see the hidden message (It might contain spoilers)

Code: Select all

#include <iostream>
#include <conio.h>

using namespace std;

void divisible(int number, int max)
{
     bool divBy3 = ((number % 3) == 0);
     bool divBy5 = ((number % 5) == 0);
     if(divBy3 && !divBy5)
          cout << "foo\n";
     else if(!divBy3 && divBy5)
          cout << "bar\n";
     else if(divBy3 && divBy5)
          cout << "foobar\n";
     else
          cout << number << endl;
     int nextNumber = number + 1;
     if(nextNumber <= max)
          divisible(nextNumber, max);
}

int main()
{
    divisible(1, 100);
    getch();
}

// base case: O - Do nothing. 
// if you call foobar(100), it will print out starting at 1 and ending at 100.
public static void fooBar(int n) { 
     if(n!=0) {
          fooBar(n-1);

          if(n % 3 == 0 && n % 5 == 0)
               System.out.println("foobar");
          else if(n % 3 == 0)
               System.out.println("foo");
          else if(n % 5 == 0)
               System.out.println("bar");
     }

// base case: O - Do nothing. 
// if you call foobar(100), it will print out starting at 1 and ending at 100.
void fooBar(int n) {
     if(n!=0) {
          fooBar(n-1);

          if(n % 3 == 0 && n % 5 == 0)
              std::cout << "foobar\n";
          else if(n % 3 == 0)
               std::cout << "foo\n";
          else if(n % 5 == 0)
              std::cout << "bar\n";
     }
}

Function fooBar(num) 
     if num >  0 Or num < 0 then
          if(num mod 3 = 0) and (num mod 5 = 0) then print "foobar"
          elseif (num mod 3 = 0) print "foo"
          elseif (num mod 5 = 0) print "bar"
     endif 
End Function

public static void foobar() {
     for(int n =0;n<100;++n) {
           if(n % 3 == 0 && n % 5 == 0)
               System.out.println("foobar");
          else if(n % 3 == 0)
               System.out.println("foo");
          else if(n % 5 == 0)
               System.out.println("bar");
      }
}

void foobar() {
     for(int n =0;n<100;++n) {
           if(n % 3 == 0 && n % 5 == 0)
               std::cout << "foobar");
          else if(n % 3 == 0)
               std::cout << "foo";
          else if(n % 5 == 0)
               std::cout << "bar";
      }
}

Function fooBar() 
     for num = 1 to 100
          if(num mod 3 = 0) and (num mod 5 = 0) then print "foobar"
          elseif (num mod 3 = 0) print "foo"
          elseif (num mod 5 = 0) print "bar"
     next 
End Function 

10 cents = 0 quarters + 0 dimes + 0 nick1es + 1O pennies
10 cents = 0 quarters + 0 dimes + 1 nick1es + 5 pennies
10 cents = 0 quarters + 0 dimes + 2 nick1es + O pennies
10 cents = 0 quarters + 1 dimes + 0 nick1es + O pennies

M_D_K wrote:

Ginto8 wrote: OK then, with recursion:

Click here to see the hidden message (It might contain spoilers)

Code: Select all

#include <iostream>
#include <conio.h>

using namespace std;

void divisible(int number, int max)
{
     bool divBy3 = ((number % 3) == 0);
     bool divBy5 = ((number % 5) == 0);
     if(divBy3 && !divBy5)
          cout << "foo\n";
     else if(!divBy3 && divBy5)
          cout << "bar\n";
     else if(divBy3 && divBy5)
          cout << "foobar\n";
     else
          cout << number << endl;
     int nextNumber = number + 1;
     if(nextNumber <= max)
          divisible(nextNumber, max);
}

int main()
{
    divisible(1, 100);
    getch();
}

Umm you did pretty bad. riddle me this batman do you ever see a foobar in your output? I doubt it. Since you put it at the bottom of an else if chain. no bonus points for you

Ginto8 wrote:

M_D_K wrote:

Ginto8 wrote: OK then, with recursion:

Click here to see the hidden message (It might contain spoilers)

Code: Select all

#include <iostream>
#include <conio.h>

using namespace std;

void divisible(int number, int max)
{
     bool divBy3 = ((number % 3) == 0);
     bool divBy5 = ((number % 5) == 0);
     if(divBy3 && !divBy5)
          cout << "foo\n";
     else if(!divBy3 && divBy5)
          cout << "bar\n";
     else if(divBy3 && divBy5)
          cout << "foobar\n";
     else
          cout << number << endl;
     int nextNumber = number + 1;
     if(nextNumber <= max)
          divisible(nextNumber, max);
}

int main()
{
    divisible(1, 100);
    getch();
}

Umm you did pretty bad. riddle me this batman do you ever see a foobar in your output? I doubt it. Since you put it at the bottom of an else if chain. no bonus points for you

There are definitely foobar's in there. I put it at the bottom of an if else chain, but that doesn't matter because I was using && every time.

 if(divBy3 && !divBy5)

KuramaYoko10 wrote:Hey Arce,

Very nice idea of yours ... I got pretty excited about it and with how I could improve my programming with those excercises!!

I have done the "coin handler" one, it works and shows every possibility, but it is not effective I guess, since I made it divided in several functions...
So, I ask you to look at my code and see if there is a way to put those 4 functions (checkQuarter, checkDime, checkNickle, checkPenny) in only one, using recursion maybe?

Ok here goes the code... bug free until now (I have fixed 2 since my first reply here)

Click here to see the hidden message (It might contain spoilers)

Code: Select all

#include <stdio.h>
#include <stdlib.h>



void printPossibility();

//One function for each coin type check, since the loop is getting smaller and different for each coin value 
//going from 25 to 1
void checkPenny();
void checkNickle();
void checkDime();
void checkQuarter();

const int PENNY = 1;
const int NICKLE = 5;
const int DIME = 10;
const int QUARTER = 25;

//The input cents is the value the user have typed ... constant value
//The cents acquires the value of input, but it will be manipulated in the checking loop 
int inputCents;
int cents;
int pennyCoin = 0;
int nickleCoin = 0;
int dimeCoin = 0;
int quarterCoin = 0;

//It was necessary to set 'q' and 'qq' and so on, so that the 'q--' wouldnt interfere on the loop (for a = 0; a < qq ...)
int q = 0;
int qq = 0;

int d = 0;
int dd = 0;

int n = 0;
int nn = 0;

int p = 0;
int pp = 0;





void checkPenny()
{
	p = (int)(cents / PENNY);
	pp = p;

	if(pp >= 1)
	{
		for(int a = 0; a <= pp; a++)  //the equal sign in  'a<='  ...  fix bug 1
		{
			quarterCoin = q;
			dimeCoin = d;
			nickleCoin = n;
			pennyCoin = p;
			cents = inputCents - ((q*QUARTER) + (d*DIME) + (n*NICKLE) + (p*PENNY));

			if(cents == 0)
			{
				printPossibility();
			}

			p--;
		}
	}
}


void checkNickle()
{
	n = (int)(cents / NICKLE);
	nn = n;

	if(nn >= 1)
	{
		for(int a = 0; a < nn; a++)
		{
			quarterCoin = q;  //redefining the coin values for the coins checked before fix bug 2
			dimeCoin = d;
			nickleCoin = n;
			cents = inputCents - ((q*QUARTER) + (d*DIME) + (n*NICKLE) + (p*PENNY));

			if(cents == 0)
			{
				printPossibility();
			}
			else
			{
				checkPenny();
			}

			n--;
		}
	}
}


void checkDime()
{
	d = (int)(cents / DIME);
	dd = d;

	if(dd >= 1)
	{
		for(int a = 0; a < dd; a++)
		{
			quarterCoin = q;
			dimeCoin = d;
			cents = inputCents - ((q*QUARTER) + (d*DIME) + (n*NICKLE) + (p*PENNY));

			if(cents == 0)
			{
				printPossibility();
			}
			else
			{
				checkNickle();

				dimeCoin = d;
				cents = inputCents - (d * DIME);

				checkPenny();
			}

			d--;
		}
	}
}


void checkQuarter()
{
	q = (int)(cents / QUARTER);
	qq = q;

	if(qq >= 1)
	{
		for(int a = 0; a < qq; a++)
		{
			quarterCoin = q;
			cents = inputCents - ((q*QUARTER) + (d*DIME) + (n*NICKLE) + (p*PENNY));

			if(cents == 0)
			{
				printPossibility();
			}
			else
			{
				checkDime();

				quarterCoin = q;
				cents = inputCents - (q * QUARTER);

				checkNickle();

				quarterCoin = q;
				cents = inputCents - (q * QUARTER);

				checkPenny();
			}

			q--;
		}
	}
}


//The coins are checked from the highest (quarter) to the smallest (penny)
//*Try putting it in only one function
void handleCoins()
{
	checkQuarter();

	cents = inputCents;

	checkDime();
	
	cents = inputCents;

	checkNickle();

	cents = inputCents;

	checkPenny();
}


void printPossibility()
{
	printf("%d pennies , %d nickles , %d dimes , %d quarters \n\n", pennyCoin, nickleCoin, dimeCoin, quarterCoin);

	pennyCoin = 0;
	nickleCoin = 0;
	dimeCoin = 0;
	quarterCoin = 0;
}


int main(int argc, char *argv[])
{
	printf("Please enter an amount of cents that you want me to handle: \n");
	scanf("%d", &inputCents);
	system("CLS");
	

	while(inputCents > 0)
	{
		cents = inputCents;

		handleCoins();

		inputCents = 0;
	}
	
	system("PAUSE");
	return 0;
}

#include <stdio.h>
#include <stdlib.h>

void Check(int b);

const int CoinVal[4] = {25,10,5,1};
int Coinqnt[4];

int InputCents;
int Cents;

int main(int argc, char *argv[])
{
   printf("Please enter an amount of cents that you want me to handle: ");
   scanf("%d", &InputCents);
   system("CLS");
   Cents = InputCents;
   if (InputCents > 0){
	   Check(0);
   }
   else{
	   printf("Invalid Number \n");
   }
   system("PAUSE");
   return 0;
}

void Check(int b)
{
  for(Coinqnt[b] = Cents / CoinVal[b]; Coinqnt[b] >= 0; Coinqnt[b]--)
  {
	 Cents = InputCents - ((Coinqnt[0]*CoinVal[0]) + (Coinqnt[1]*CoinVal[1]) + (Coinqnt[2]*CoinVal[2]) + (Coinqnt[3]*CoinVal[3]));
	
     if(Cents == 0)
     {
		 printf("%d cents = %d pennies , %d nickles , %d dimes , %d quarters \n\n", InputCents, Coinqnt[3], Coinqnt[2], Coinqnt[1], Coinqnt[0]);
     }
	 else if(b!=3)
     {
		 Check(b+1);
     }
  }
}